• 제목/요약/키워드: Modified Newton's Method

검색결과 34건 처리시간 0.025초

ON THE APPLICABILITY OF TWO NEWTON METHODS FOR SOLVING EQUATIONS IN BANACH SPACE

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • 제6권2호
    • /
    • pp.369-378
    • /
    • 1999
  • In This study we examine the applicability of Newton's method and the modified Newton's method for a, pp.oximating a lo-cally unique solution of a nonlinear equation in a Banach space. We assume that the newton-Kantorovich hypothesis for Newton's method is violated but the corresponding condition for the modified Newton method holds. Under these conditions there is no guaran-tee that Newton's method starting from the same initial guess as the modified Newton's method converges. Hence it seems that we must always use the modified Newton method under these condi-tions. However we provide a numerical example to demonstrate that in practice this may not be a good decision.

CONVERGENCE THEOREMS FOR NEWTON'S AND MODIFIED NEWTON'S METHODS

  • Argyros, Ioannis K.
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제16권4호
    • /
    • pp.405-416
    • /
    • 2009
  • In this study we are concerned with the problem of approximating a locally unique solution of an equation in a Banach space setting using Newton's and modified Newton's methods. We provide weaker convergence conditions for both methods than before [5]-[7]. Then, we combine Newton's with the modified Newton's method to approximate locally unique solutions of operator equations. Finer error estimates, a larger convergence domain, and a more precise information on the location of the solution are obtained under the same or weaker hypotheses than before [5]-[7]. The results obtained here improve our earlier ones reported in [4]. Numerical examples are also provided.

  • PDF

IMPROVED CONVERGENCE RESULTS FOR GENERALIZED EQUATIONS

  • Argyros, Ioannis K.
    • East Asian mathematical journal
    • /
    • 제24권2호
    • /
    • pp.161-168
    • /
    • 2008
  • We revisit the study of finding solutions of equations containing a differentiable and a continuous term on a Banach space setting [1]-[5], [9]-[11]. Using more precise majorizing sequences than before [9]-[11], we provide a semilocal convergence analysis for the generalized Newton's method as well the generalized modified Newton's method. It turns out that under the same or even weaker hypotheses: finer error estimates on the distances involved, and an at least as precise information on the location of the solution can be obtained. The above benefits are obtained under the same computational cost.

  • PDF

ON NEWTON'S METHOD FOR SOLVING A SYSTEM OF NONLINEAR MATRIX EQUATIONS

  • Kim, Taehyeong;Seo, Sang-Hyup;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • 제35권3호
    • /
    • pp.341-349
    • /
    • 2019
  • In this paper, we are concerned with the minimal positive solution to system of the nonlinear matrix equations $A_1X^2+B_1Y +C_1=0$ and $A_2Y^2+B_2X+C_2=0$, where $A_i$ is a positive matrix or a nonnegative irreducible matrix, $C_i$ is a nonnegative matrix and $-B_i$ is a nonsingular M-matrix for i = 1, 2. We apply Newton's method to system and present a modified Newton's iteration which is validated to be efficient in the numerical experiments. We prove that the sequences generated by the modified Newton's iteration converge to the minimal positive solution to system of nonlinear matrix equations.

GLOBAL CONVERGENCE PROPERTIES OF TWO MODIFIED BFGS-TYPE METHODS

  • Guo, Qiang;Liu, Jian-Guo
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.311-319
    • /
    • 2007
  • This article studies a modified BFGS algorithm for solving smooth unconstrained strongly convex minimization problem. The modified BFGS method is based on the new quasi-Newton equation $B_k+1{^s}_k=yk\;where\;y_k^*=yk+A_ks_k\;and\;A_k$ is a matrix. Wei, Li and Qi [WLQ] have proven that the average performance of two of those algorithms is better than that of the classical one. In this paper, we prove the global convergence of these algorithms associated to a general line search rule.

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

개선된 회귀착점 방법을 이용한 이방성 적층구조물의 소성해석 (Analysis of Anisotropic Plasticity of Additively Manufactured Structure using Modified Return Mapping Method)

  • 양승용;진두한;김정한
    • 한국분말재료학회지
    • /
    • 제29권4호
    • /
    • pp.303-308
    • /
    • 2022
  • The plastic deformation behavior of additively manufactured anisotropic structures are analyzed using the finite element method (FEM). Hill's quadratic anisotropic yield function is used, and a modified return-mapping method based on dual potential is presented. The plane stress biaxial loading condition is considered to investigate the number of iterations required for the convergence of the Newton-Raphson method during plastic deformation analysis. In this study, incompressible plastic deformation is considered, and the associated flow rule is assumed. The modified return-mapping method is implemented using the ABAQUS UMAT subroutine and effective in reducing the number of iterations in the Newton-Raphson method. The anisotropic tensile behavior is computed using the 3-dimensional FEM for two tensile specimens manufactured along orthogonal additive directions.

다물체의 기구해석 및 동적거동해석을 위한 오일러 매개변수의 교정방법 (An Euler Parameter Updating Method for Multibody Kinematics and Dynamics)

  • 김성주;배대성;최창곤;양성모
    • 한국자동차공학회논문집
    • /
    • 제4권4호
    • /
    • pp.9-17
    • /
    • 1996
  • This paper develops a sequential updating method of the Euler parameter generalized coordinates for the machine kinematics and dynamics, The Newton's method is slightly modified so as to utilize the Jacobian matrix with respect to the virtual rotation instead of this with repect to the Euler parameters. An intermediate variable is introduced and the modified Newton's method solves for the variable first. Relational equation of the intermediate variable is then solved for the Euler parameters. The solution process is carried out efficiently by symoblic inversion of the relational equation of the intermediate variable and the iteration equation of the Euler parameter normalization constraint. The proposed method is applied to a kinematic and dynamic analysis with the Generalized Coordinate Partitioning method. Covergence analysis is performed to guarantee the local convergence of the proposed method. To demonstrate the validity and practicalism of the proposed method, kinematic analysis of a motion base system and dynamic analysis of a vehicle are carried out.

  • PDF