• Title/Summary/Keyword: Newton′s method

검색결과 339건 처리시간 0.022초

A FIFTH-ORDER IMPROVEMENT OF THE EULER-CHEBYSHEV METHOD FOR SOLVING NON-LINEAR EQUATIONS

  • Kim, Weonbae;Chun, Changbum;Kim, Yong-Il
    • 충청수학회지
    • /
    • 제24권3호
    • /
    • pp.437-447
    • /
    • 2011
  • In this paper we present a new variant of the Euler-Chebyshev method for solving nonlinear equations. Analysis of convergence is given to show that the presented methods are at least fifth-order convergent. Several numerical examples are given to illustrate that newly presented methods can be competitive to other known fifth-order methods and the Newton method in the efficiency and performance.

Shape and location estimation using prior information obtained from the modified Newton-Raphson method

  • Jeon, H.J.;Kim, J.H.;Choi, B.Y.;Kim, M.C.;Kim, S.;Lee, Y.J.;Kim, K.Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.570-574
    • /
    • 2003
  • In most boundary estimation algorithms estimation in EIT (Electrical Impedance Tomography), anomaly boundaries can be expressed with Fourier series and the unknown coefficients are estimated with proper inverse algorithms. Furthermore, the number of anomalies is assumed to be available a priori. The prior knowledge on the number of anomalies may be unavailable in some cases, and we need to determine the number of anomalies with other methods. This paper presents an algorithm for the boundary estimation in EIT (Electrical Impedance Tomography) using the prior information from the conventional Newton-Raphson method. Although Newton-Raphson method generates so poor spatial resolution that the anomaly boundaries are hardly reconstructed, even after a few iterations it can give general feature of the object to be imaged such as the number of anomalies, their sizes and locations, as long as the anomalies are big enough. Some numerical experiments indicate that the Newton-Raphson method can be used as a good predictor of the unknown boundaries and the proposed boundary discrimination algorithm has a good performance.

  • PDF

FINDING THE INTERSECTION POINT OF A NONPARAMETRIC SURFACE AND A LINE IN $R^3$

  • Kim, Hoi-Sub;Jo, Chang-Mog;Lee, Se-Joon;Jun, Cha-Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제7권1호
    • /
    • pp.1-5
    • /
    • 2003
  • We suggest Bisection method, Fixed point method and Newton's method for finding the intersection point of a nonparametric surface and a line in $R^3$ and apply ray-tracing in Color Picture Tube or Color Display Tube.

  • PDF

SEMILOCAL CONVERGENCE OF NEWTON'S METHOD FOR SINGULAR SYSTEMS WITH CONSTANT RANK DERIVATIVES

  • Argyros, Ioannis K.;Hilout, Said
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제18권2호
    • /
    • pp.97-111
    • /
    • 2011
  • We provide a semilocal convergence result for approximating a solution of a singular system with constant rank derivatives, using Newton's method in an Euclidean space setting. Our approach uses more precise estimates and a combination of two Lipschitz-type conditions leading to the following advantages over earlier works [13], [16], [17], [29]: tighter bounds on the distances involved, and a more precise information on the location of the solution. Numerical examples are also provided in this study.

Quasi-Newton법을 이용한 IPMSM의 효율 최적화 설계 (Maximization of Efficiency of IPMSM by Quasi-Newton Method)

  • 백성민;박병준;김용태;김규탁
    • 전기학회논문지
    • /
    • 제67권10호
    • /
    • pp.1292-1297
    • /
    • 2018
  • In this paper, efficiency optimization design of 600W class IPMSM was performed by using Quasi-Newton method. The output was limited to 600W to meet the same output as the basic model. The behavior of each variable as the design progressed was judged on the efficiency, which is the target value through correlation analysis. The design variables were set as the width of the stator, the position of the permanent magnet from the end of the rotor, the thickness of the permanent magnet, and the width of the permanent magnet.

Electrical Resistance Tomography의 영상복원 기법의 비교 (A Comparison of Image Reconstruction Techniques for Electrical Resistance Tomography)

  • 김호찬;부창진;이윤준
    • 조명전기설비학회논문지
    • /
    • 제19권3호
    • /
    • pp.119-126
    • /
    • 2005
  • Electrical resistance tomography(ERT)는 적절하게 설계된 전류를 대지 지하에 주입하여 이에 따른 인가전압을 대지 경계에서 측정한 후 이를 근거로 ERT의 영상복원 알고리즘에서 대지 지하의 대지저항률 분포를 얻고 대지 지하에 뭍힌 물체를 크기와 위치, 그리고 저항률에 대한 특성을 파악할 수 있는 기술이다. 본 논문에서는 ERT의 영상복원 기법으로 Gauss-Newton, TLS와 SIRT 방법들을 살펴본다. 컴퓨터 시뮬레이션을 통해 TLS 방법을 이용한 ERT 영상복원의 성능이 Gauss-Newton와 SIRT방법에 의해 얻어진 결과보다 향상되는 것을 보이도록 한다.

A MESH INDEPENDENCE PRINCIPLE FOR PERTURBED NEWTON-LIKE METHODS AND THEIR DISCRETIZATIONS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.139-159
    • /
    • 2000
  • In this manuscript we study perturbed Newton-like methods for the solution of nonlinear operator equations in a Banach space and their discretized versions in connection with the mesh independence principle. This principle asserts that the behavior of the discretized process is asymptotically the same as that for the original iteration and consequently, the number of steps required by the two processes to converge to within a given tolerance is essentially the same. So far this result has been proved by others using Newton's method for certain classes of boundary value problems and even more generally by considering a Lipschitz uniform discretization. In some of our earlierpapers we extend these results to include Newton-like methods under more general conditions. However, all previous results assume that the iterates can be computed exactly. This is mot true in general. That in why we use perturbed Newton-like methods and even more general conditions. Our results, on the one hand, extend, and on the other hand, make more practical and applicable all previous results.

시간영역 Gauss-Newton 전체파형 역해석 기법의 성능평가 (Performance Evaluation of a Time-domain Gauss-Newton Full-waveform Inversion Method)

  • 강준원
    • 한국전산구조공학회논문집
    • /
    • 제26권4호
    • /
    • pp.223-231
    • /
    • 2013
  • 본 논문에서는 물성이 균일하지 않은 반무한 고체영역의 탄성파속도 분포를 재구성하기 위한 시간영역 Gauss-Newton 전체파형 역해석 기법을 소개한다. 반무한 영역을 유한 계산영역으로 치환하기 위하여 유한영역의 경계에 수치적 파동흡수 경계조건인 perfectly-matched-layers(PMLs)를 도입하였다. 이 역해석 문제는 PML을 경계로 하는 영역에서의 탄성파동방정식을 구속조건으로 하는 최적화 문제로 성립되며, 표면에서 측정된 변위응답과 혼합유한요소법에 의해 계산된 응답간의 차이를 최소화함으로써 미지의 탄성파속도 분포를 결정한다. 이 과정에서 Gauss-Newton-Krylov 최적화 알고리즘과 정규화기법을 사용하여 탄성파속도의 분포를 반복적으로 업데이트하였다. 1차원 수치예제들을 통해 Gauss-Newton 역해석으로 부터 재구성된 탄성파속도의 분포가 목표값에 충분히 근사함을 보였으며, Fletcher Reeves 최적화 알고리즘을 사용한 기존의 역해석 결과에 비해 수렴율이 현저히 개선되고 계산 소요시간이 단축됨을 확인할 수 있었다.

Riks Method를 이용한 비선형 수치해석 (Modified Arc-Length Method of Riks)

  • 이재욱;양영태
    • 대한조선학회논문집
    • /
    • 제28권1호
    • /
    • pp.182-188
    • /
    • 1991
  • 구조물의 비선형 거동을 추적 조사하는 비선형 유한요소 해석에서 하중증분을 사용하는 Newton-Raphson방법은 임계점 근처에서는 수렴이 안되는 단점을 갖고 있으므로 구조물의 거동이 심한 비선형 경로(nonlinear path)를 포함하고 있는 구조물의 거동을 조사하기 위해서는 Newton-Raphson 방법의 부가적인 수정이 필요하다. Newton-Raphson 방법의 수정보완 방법으로 Riks에 의해 제안된 구속조건식을 사용하여 반복계산하는 arc-length method로써 접선강성벡터에서 수직인 방향으로 접근하는 방법(normal arc-length method)과 접선강성벡터가 원호를 그리며 비선형 경로에 접근해 가는 방법(cylindrical arc-length method)을 사용하였으며 또한 각 단계에서 비선형의 정도에 따라 arc-length를 조절하는 자동하중 증분법을 사용하였다. 비선형 수치해석의 예로 경사진 외팔보, 단순 아치구조, 쉘 구조 및 편심 보강평판의 비선형 거동을 추적 조사하였다.

  • PDF

NEW CONVERGENCE CONDITIONS OF SECANT METHODS VIA ALPHA THEORY

  • KIM, S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제5권2호
    • /
    • pp.101-115
    • /
    • 2001
  • Recent theoretical analysis of numerical methods for solving nonlinear systems of equations is represented by alpha theory of Newton method developed Smale et al. The theory was extended to Secant method by providing convergence conditions by Yakoubsohn which the Secant method is treated as an operator defined for analytical functions. We use Secant methods as an iterative scheme with approximations, which results in new convergence conditions. We compare the two conditions and show that the new conditions represent the features of Secant method in a more precise way.

  • PDF