• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.134-137
• /
• 2003

Newton-Raphson is most used algorithm in EIT(electrical impedance tomography), cross-sectional distribution of resistivity is reconstructed by mean of both generating and sensing electrodes attached onto the surface of the object. EIT has been suffered from the severe ill-posedness which is caused by the inherent low sensitivity of boundary measurements to any changes of internal resistivity values. In this paper, we propose modified cost function and weighting factor that compensate for low sensitivity between boundary measurements and internal resistivity and improve performance of Newton-Raphson for EIT in region of interest.

• 한국자동차공학회논문집
• /
• 제9권1호
• /
• pp.156-162
• /
• 2001

An effective and practical method is presented for solving the forward kinematics of a 6-DOF Stewart Platform, using neural network algorithm together with Newton-Raphson method. An approximated solution is obtained from trained neural network, then it is used as an initial estimate for Newton-Raphson method. A series of accurate solutions are calculated with reasonable speed for the entire workspace of the platform. The solution procedure can be used for driving a real-time simulation platform.

• Structural Engineering and Mechanics
• /
• 제21권2호
• /
• pp.121-136
• /
• 2005

This paper presents the implementation of the Blatz-Ko hyperelastic compressible model in a finite element program to deal with large deformation problems. We show analytically and numerically that the minimum number of increment steps in the Newton-Raphson algorithm depends on material properties and applied loads. We also show that this dependence is related to the orientation preservation principle. So we propose a convergence criteria based on the sign of eigenvalues of the deformation gradient matrix.

• 한국산업정보학회논문지
• /
• 제18권6호
• /
• pp.31-37
• /
• 2013

최근 그래픽 프로세서, 멀티미디어 프로세서, 음성처리 프로세서 등에서 부동소수점이 주로 사용된다. C, Java 등 고급언어에서는 단정도실수와 배정도실수를 사용하고 있다. 본 논문에서는 32 비트 곱셈기를 사용하여 배정도실수의 역수를 계산하는 알고리즘을 제안한다. 배정도 실수 가수를 상위 부분과 하위 부분으로 나누고, 상위 부분의 역수를 뉴턴-랍손 알고리즘으로 계산한다. 그리고 이를 초기값으로 하여 배정도실수의 역수를 계산한다. 제안한 알고리즘은 입력값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 평균 곱셈 횟수를 계산한다.

• 전기전자학회논문지
• /
• 제4권2호
• /
• pp.249-256
• /
• 2000

전기 임피던스 단층촬영에서는, 각기 다른 주입 전류패턴에 의해 유기된 경계면의 전압 값을 이용하여 다양한 복원 알고리즘에 의해 물체의 내부 저항률(전도율) 분포를 추정한다. 본 논문에서는, 부가적인 사전 정보를 soft 제약조건으로 비용함수에 추가하고, 비용함수의 가중행렬을 지수적으로 가중된 최소자승법에 근거하여 선택하는 수정된 조정 Newton-Raphson(mNR) 법을 제안한다. 32채널에 대한 컴퓨터 시뮬레이션 결과, 제안된 방법은 기존의 조정 mNR 법에 비해 계산부담은 약간 증가하지만 복원성능이 개선됨을 보인다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
• /
• pp.311-315
• /
• 1998

Load Flow calculation methods can usually be divided into Gauss-Seidel method, Newton-Raphson method and decoupled method. Load flow calculation is a basic on-line or off-line process for power system planning, operation, control and state analysis. These days Newton-Raphson method is mainly used since it shows remarkable convergence characteristics. It, however, needs considerable calculation time in construction and calculation of inverse Jacobian matrix. In addition to that, Newton-Raphson method tends to fail to converge when system loading is heavy and system has a large R/X ratio. In this paper, matrix equation is used to make algebraic expression and then to solve load flow equation and to modify above defects. And it preserve certain part of Jacobian matrix to shorten the time of calculation. Application of mentioned algorithm to 14 bus, 39 bus, 118 bus systems led to identical result and the number of iteration got by Newton-Raphson method. The effect of time reduction showed about 28%, 30%, at each case of 39 bus, 118 bus system.

• 한국공간구조학회:학술대회논문집
• /
• 한국공간구조학회 2006년도 춘계 학술발표회 논문집 제3권1호(통권3호)
• /
• pp.170-174
• /
• 2006

This paper presents a new nonlinear analysis algorithm which uses the equivalent nodal load for the element stiffness. The equivalent nodal load represents the influence of the stiffness change such as the addition of elements, the deletion of elements, and/or the partial change of element stiffness. The nonlinear analysis of structures using the equivalent load improves the efficiency very much because the inverse of the structural stiffness matrix, which needs a large amount of computation to calculate, is reused in each loading step. In this paper, the concept of nonlinear analysis using the equivalent load for the element stiffness is described and some numerical examples are provided to verify it.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.32-35
• /
• 2004

In boundary estimation in Electrical Impedance Tomography (EIT), conventional method is the modified Newton Raphson (mNR) method .The mNR is famous for good method since has good convergence and robustness against noisy data. But the mNR is low efficiency to get and update Jacobian matrix. So, the mNR become very slow algorithm. We propose the Quasi Newton (QN) method to improve efficiency which will lead to speed up in boundary estimation. The QN can improve a low efficiency by using estimated Jacobian matrix contrary to using exactly calculated Jacobian matrix, this used by the mNR. And finally, we propose the modified Quasi Newton (mQN) method because the QN has some problems such as bad early convergence rate and instability of 'divided by zero'. For the verification of the propose method, numerical experiments are conducted and the results show a good performance.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
• /
• pp.134-136
• /
• 1999

Not much work has been carried out on the load flow analysis of distribution networks. This paper introduces Newton-Raphson method using Distflow equation and Forward Sweeping method in the distribution networks. And that efficient solution scheme in a radial distribution network is presented. Also, simulation results of both Newton-Raphson method and Forward Sweeping method applied to a 22.9kV distribution system model with 120 load buses are analized and evaluated.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권11호
• /
• pp.1394-1400
• /
• 1999

This paper presents and efficient improvement of the iterative eigenvalue calculation method and the selection of initial values in AESOPS algorithm. To determine the initial eigenvalues of the system, system state matrix is constructed with the two-axis generator model. From the submatrices including synchronous and damping coefficients, the initial eigenvalues are calculated by the QR method. Participation factors are also calculated from the above submatrices in order to determine the generators which have a important effect to the specific oscillation mode. Also, the heuristically approximated eigenvalue calculation method in the AESOPS algorithm is transformed to the Newton Raphson Method which is largely used in the nonlinear numerical analysis. The new methods are developed from the AESOPS algorithm and thus only a few calculation steps are added to practice the proposed algorithm.