• Title/Summary/Keyword: Newton-raphson method

Search Result 500, Processing Time 0.029 seconds

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.08a
    • /
    • 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

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

  • Kim, Kyung-Youn;Kim, Bong-Seok
    • Journal of IKEEE
    • /
    • v.4 no.2 s.7
    • /
    • pp.249-256
    • /
    • 2000
  • In EIT(electrical impedance tomography), the internal resistivity(or conductivity) distribution of the unknown object is estimated using the boundary voltage data induced by different current patterns using various reconstruction algorithms. In this paper, we present a regularized modified Newton-Raphson(mNR) scheme which employs additional a priori information in the cost functional as soft constraint and the weighting matrices in the cost functional are selected based on the exponentially weighted least square criterion. The computer simulation for the 32 channels synthetic data shows that the reconstruction performance of the proposed scheme is improved compared to that of the conventional regularized mNR at the expense of slightly increased computational burden.

  • PDF

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

  • Kim, Jae-Suk;Owatsiriwong, Adisorn;Park, Kyung-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.375-382
    • /
    • 2008
  • The particular integral formulation for two(2D) and three(3D) dimensional inelastic transient dynamic stress analysis is presented. The elastostatic equation is used for the complementary solution. Using the concept of global shape function, the particular integrals for displacement and traction rates are obtained to approximate acceleration of the inhomogeneous equation. The Houbolt time integration scheme is used for the time-marching process. The Newton-Raphson algorithm for plastic multiplier is used to solve the system equation. Numerical results of four example problems are given to demonstrate the validity and accuracy of the present formulation.

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

  • 이관제
    • The Korean Journal of Applied Statistics
    • /
    • v.6 no.2
    • /
    • pp.319-328
    • /
    • 1993
  • The actual convergence rate of Newton-Raphson iteration method at each step is studied under the regularity conditions for the limiting distribution: The convergence rate of it is accelerated with good starting values. Hence we can decide a number of iterations according to our purposes.

  • PDF

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

  • 박태조;현준수
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1998.10a
    • /
    • 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

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

  • Gim, Jae-Hyeon;Lee, So-Young
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • 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

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

  • Jang, Yong-Won;Han, Seung-Su;Kim, Won-Ha
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • 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
    • /
    • v.4 no.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
    • /
    • v.27 no.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 (반복적(反復的) 역산법(逆算法)에 의(依)한 중력자료(重力資料)의 해석(解析)에 관(關)한 연구(硏究))

  • Roh, Cheol-Hwan;Yang, Sung-Jin;Shin, Chang-Soo
    • Economic and Environmental Geology
    • /
    • v.22 no.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