• 제목/요약/키워드: Newton-raphson method

검색결과 500건 처리시간 0.029초

Modified Quasi Newton algorithm for boundary estimation in Electrical Impedance Tomography

  • Hwang, Sang-Pil;Jeon, Hae-Jin;Kim, Jae-Hyoung;Lee, Seung-Ha;Choi, Bong-Yeol;Kim, Min-Chan;Kim, Sin;Kim, Kyung-Youn
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 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.

  • PDF

전기 임피던스 단층촬영을 위한 지수적으로 가중된 최소자승법을 이용한 수정된 조정 Newton-Raphson 알고리즘 (Regularized Modified Newton-Raphson Algorithm for Electrical Impedance Tomography Based on the Exponentially Weighted Least Square Criterion)

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

  • PDF

특수 적분해 경계요소법에 의한 2차원 및 3차원 동적 탄소성 응력 해석 (Inelastic Transient Dynamic Analysis of Two- and Three-dimensional Stress Problems by Particular Integral Boundary Element Method)

  • 김재석;;박경호
    • 한국전산구조공학회논문집
    • /
    • 제21권4호
    • /
    • pp.375-382
    • /
    • 2008
  • 본 연구는 2차원 및 3차원 동적 탄소성 응력 해석을 위한 특수 적분해 경계요소법의 공식 개발을 제시한다 정적 탄성에 대한 기본식이 일반해를 구하는데 이용되었으며, 전체형상함수 개념을 이용하여, 변위율과 traction rate의 특수 적분해를 구함으로써 지배 방정식의 가속도 부분을 근사화시켰다. 시간 적분을 위하여 Houbolt 시적분 방법을 이용하였으며, Newton-Raphson 알고리즘을 이용하여 수치 연산을 행하였다. 제시된 공식에 따른 예제 해석을 통하여 그 방법의 유효성과 정확성을 설명하였다.

뉴톤-랩슨 반복법의 점근비율 (Convergence Rate of Newton-Raphson Method)

  • 이관제
    • 응용통계연구
    • /
    • 제6권2호
    • /
    • pp.319-328
    • /
    • 1993
  • 뉴톤-랩슨 반복법이 최우추정량에 접근하는 비율이 초기값에 따라 가속화함을 보았다. 그러 므로 최우추정량을 구하기 어려운 경우에 통계적 목적 - Bahadur 효율, 콰지(Quasi) 우도비 검정 통계량의 점근분포, Bartlett 정정계수(correction factor)등 - 에 따라 뉴톤-랩슨 반복 의 횟수를 정하여 쓸 수 있다.

  • PDF

타원접촉의 탄성유체윤활해석:제1보 (An Analysis of Elastohydrodynamic Lubrication of Elliptical Contacts:Part I)

  • 박태조;현준수
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 1998년도 제28회 추계학술대회
    • /
    • pp.212-218
    • /
    • 1998
  • This paper presents a study of the elastohydrodynamic lubrication of elliptical contacts where lubricant entrainment coincides with the major axis of the Hertzian contact ellipse. A finite difference method and the Newton-Raphson method are applied to analyze the problem. Film contours and pressure distributions are compared with the results for lubricant entrainment coincides with the minor axis. Variations of the minimum and central film thicknesses with the radius ratio are also examined. Therefore, the present numerical scheme can be used generally in the analysis of the EHL of elliptical contacts where the lubricant entraining vector did not coincide with either of the principal axis of the conjunction.

  • PDF

Newton-Raphson법을 이용한 조류계산을 위한 효율적인 LU분해 계산 방법에 관한 연구 (A Study of the effective method of LU factorization for Newton-Raphson Load Flow)

  • 김재현;이소영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 A
    • /
    • pp.274-275
    • /
    • 2000
  • This paper introduces new ordering algorithms using the graph of data structure and forward/backward substitution of LU decomposition using recursive function. The performance of the algorithm is compared with Tinney's algorithm using 14 bus systems. Test results show that the new fill-in element of Jacobian matrix using the proposed ordering algorithm is same as that of Tinner scheme 3 and the forward/backward substitution can reduce the computation time

  • PDF

Software Fault Tolerance를 이용한 송전선로의 고장점 표정 알고리즘 (Fault Location Algorithm using Software Fault Tolerance)

  • 장용원;한승수;김원하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.875-877
    • /
    • 2003
  • This paper use fault location algorithm for single-phase-to-ground faults on the teed circuit of a parallel transmission line that use only local end voltage and current information. When Newton-Raphson iteration method is used, the Initial value may cause error or cause not suitable result. Suggested new calculation model uses NVP methodology, which is one of the fault tolerance technology to solve this problem. EMTP simulation result has shown effectiveness of the algorithm under various conditions.

  • PDF

Comparison of Parameter Estimation for Weibull Distribution

  • Wang, Fu-Kwun;J. Bert Keats;B. Y. Leu
    • International Journal of Reliability and Applications
    • /
    • 제4권1호
    • /
    • pp.41-50
    • /
    • 2003
  • This paper represents the first comprehensive comparison of the Newton-Raphson's method and Simple Iterative Procedure (SIP) in the maximum likelihood estimation of the two-parameter Weibull distribution. Computer simulation is employed to compare these two methods for multiply censored, singly censored data (Type I or Type Ⅱ censoring) and complete data. Results indicate the Newton-Raphson's with the Menon's estimated value, as an initial point remains the effective iterative procedure for estimating the parameters.

  • PDF

Buckling and post-buckling behaviors of 1/3 composite cylindrical shell with an opening

  • Ma, Yihao;Cheng, Xiaoquan;Wang, Zhaodi;Guo, Xin;Zhang, Jie;Xu, Yahong
    • Steel and Composite Structures
    • /
    • 제27권5호
    • /
    • pp.555-566
    • /
    • 2018
  • A 1/3 composite cylindrical shell with a central rectangular opening was axially compressed experimentally, and its critical buckling load and displacement, and strains were measured. A finite element model (FEM) of the shell with Hashin failure criteria was established to analyze its buckling and post-buckling behaviors by nonlinear Newton-Raphson method. The geometric imperfection sensitivity and the effect of side supported conditions of the shell were investigated. It was found that the Newton-Raphson method can be used to analyze the buckling and post-buckling behaviors of the shell. The shell is not sensitive to initial geometric imperfection. And the support design of the shell by side stiffeners is a good way to obtain the critical buckling load and simplify the experimental fixture.

반복적(反復的) 역산법(逆算法)에 의(依)한 중력자료(重力資料)의 해석(解析)에 관(關)한 연구(硏究) (A Study on Interpretation of Gravity Data by using Iterative Inversion Methods)

  • 노철환;양승진;신창수
    • 자원환경지질
    • /
    • 제22권3호
    • /
    • pp.267-276
    • /
    • 1989
  • This paper presents results of interpretaton of gravity data by iterative nonlinear inversion methods. The gravity data are obtained by a theoretical formula for two-dimensional 2-layer structure. Depths to the basement of the structure are determined from the gravity data by four interative inversion methods. The four inversion methods used here are the Gradient, Gauss-Newton, Newton-Raphson, and Full Newton methods. Inversions are performed by using different initial guesses of depth for the over-determined, even-determined, and under-determined cases. This study shows that the depth can be determined well by all of the methods and most efficiently by the Newton-Raphson method.

  • PDF