• Title/Summary/Keyword: Newton iterative method

Search Result 125, Processing Time 0.023 seconds

NEWTON'S METHOD FOR SOLVING A QUADRATIC MATRIX EQUATION WITH SPECIAL COEFFICIENT MATRICES

  • Seo, Sang-Hyup;Seo, Jong-Hyun;Kim, Hyun-Min
    • Honam Mathematical Journal
    • /
    • v.35 no.3
    • /
    • pp.417-433
    • /
    • 2013
  • We consider the iterative solution of a quadratic matrix equation with special coefficient matrices which arises in the quasibirth and death problem. In this paper, we show that the elementwise minimal positive solvent of the quadratic matrix equations can be obtained using Newton's method if there exists a positive solvent and the convergence rate of the Newton iteration is quadratic if the Fr$\acute{e}$chet derivative at the elementwise minimal positive solvent is nonsingular. Although the Fr$\acute{e}$chet derivative is singular, the convergence rate is at least linear. Numerical experiments of the convergence rate are given.

CLASSES OF HIGHER ORDER CONVERGENT ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS

  • FAROOQ AHMED SHAH
    • Journal of Applied and Pure Mathematics
    • /
    • v.6 no.3_4
    • /
    • pp.177-189
    • /
    • 2024
  • In this paper, we suggest and analyze new higher order classes of iterative methods for solving nonlinear equations by using variational iteration technique. We present several examples to illustrate the efficiency of the proposed methods. Comparison with other similar methods is also given. New methods can be considered as an alternative of the existing methods. This technique can be used to suggest a wide class of new iterative methods for solving nonlinear equations.

VARIANTS OF NEWTON'S METHOD USING FIFTH-ORDER QUADRATURE FORMULAS: REVISITED

  • Noor, Muhammad Aslam;Waseem, Muhammad
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1195-1209
    • /
    • 2009
  • In this paper, we point out some errors in a recent paper by Cordero and Torregrosa [7]. We prove the convergence of the variants of Newton's method for solving the system of nonlinear equations using two different approaches. Several examples are given, which illustrate the cubic convergence of these methods and verify the theoretical results.

  • PDF

Development of MLS Difference Method for Material Nonlinear Problem (MLS차분법을 이용한 재료비선형 문제 해석)

  • Yoon, Young-Cheol
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.3
    • /
    • pp.237-244
    • /
    • 2016
  • This paper presents a nonlinear Moving Least Squares(MLS) difference method for material nonlinearity problem. The MLS difference method, which employs strong formulation involving the fast derivative approximation, discretizes governing partial differential equation based on a node model. However, the conventional MLS difference method cannot explicitly handle constitutive equation since it solves solid mechanics problems by using the Navier's equation that unifies unknowns into one variable, displacement. In this study, a double derivative approximation is devised to treat the constitutive equation of inelastic material in the framework of strong formulation; in fact, it manipulates the first order derivative approximation two times. The equilibrium equation described by the divergence of stress tensor is directly discretized and is linearized by the Newton method; as a result, an iterative procedure is developed to find convergent solution. Stresses and internal variables are calculated and updated by the return mapping algorithm. Effectiveness and stability of the iterative procedure is improved by using algorithmic tangent modulus. The consistency of the double derivative approximation was shown by the reproducing property test. Also, accuracy and stability of the procedure were verified by analyzing inelastic beam under incremental tensile loading.

Accurate FDTD Dispersive Modeling for Concrete Materials

  • Chung, Haejun;Cho, Jeahoon;Ha, Sang-Gyu;Ju, Saehoon;Jung, Kyung-Young
    • ETRI Journal
    • /
    • v.35 no.5
    • /
    • pp.915-918
    • /
    • 2013
  • This work presents an accurate finite-difference time-domain (FDTD) dispersive modeling of concrete materials with different water/cement ratios in 50 MHz to 1 GHz. A quadratic complex rational function (QCRF) is employed for dispersive modeling of the relative permittivity of concrete materials. To improve the curve fitting of the QCRF model, the Newton iterative method is applied to determine a weighting factor. Numerical examples validate the accuracy of the proposed dispersive FDTD modeling.

CHEYSHEFF-HALLEY-LIKE METHODS IN BANACH SPACES

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.83-108
    • /
    • 1997
  • Chebysheff-Halley methods are probably the best known cubically convergent iterative procedures for solving nonlinear equa-tions. These methods however require an evaluation of the second Frechet-derivative at each step which means a number of function eval-uations proportional to the cube of the dimension of the space. To re-duce the computational cost we replace the second Frechet derivative with a fixed bounded bilinear operator. Using the majorant method and Newton-Kantorovich type hypotheses we provide sufficient condi-tions for the convergence of our method to a locally unique solution of a nonlinear equation in Banach space. Our method is shown to be faster than Newton's method under the same computational cost. Finally we apply our results to solve nonlinear integral equations appearing in radiative transfer in connection with the problem of determination of the angular distribution of the radiant-flux emerging from a plane radiation field.

Stall Prediction of Wing Using the Nonplanar Lifting Surface Theory and an Iterative Decambering Approach (비평면 양력면 이론과 반복적 캠버변형 기법을 이용한 날개의 실속 특성 예측)

  • 조정현;조진수;조연우
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.10
    • /
    • pp.1-6
    • /
    • 2006
  • This paper predicts the stall characteristics of three-dimensional wings. An iterative decambering approach is introduced into the nonplanar lifting surface method to take into consideration the stall characteristics of wings. An iterative decambering approach uses known airfoil lift curve and moment curve to predict the stall characteristics of wings. The multi-dimensional Newton iteration is used to take into consideration the coupling between the different sections of wings. Present results are compared with experiments and other numerical results. Computed results are in good agreement with other data. This scheme can be used for any wing with the twist or control surface and for wing-wing configurations such as wing-tail configuration or canard-wing configuration.

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

  • Kim, Ho-Chan;Boo, Chang-Jin;Lee, Yoon-Joon
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.19 no.3
    • /
    • pp.119-126
    • /
    • 2005
  • Electrical resistance tomography(ERT) maps resistivity values of the soil subsurface and characterizes buried objects. The characterization includes location, size and resistivity of buried objects. In this paper, Gauss-Newton, truncated least squares(TLS) and simultaneous iterative reconstruction technique(SIRT) methods are presented for the solution of the ERT image reconstruction. Computer simulations show that the spatial resolution of the reconstructed images by the TLS approach is improved as compared to those obtained by the Gauss-Newton and SIRT method.

NEWTON'S METHOD FOR SYMMETRIC AND BISYMMETRIC SOLVENTS OF THE NONLINEAR MATRIX EQUATIONS

  • Han, Yin-Huan;Kim, Hyun-Min
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.4
    • /
    • pp.755-770
    • /
    • 2013
  • One of the interesting nonlinear matrix equations is the quadratic matrix equation defined by $$Q(X)=AX^2+BX+C=0$$, where X is a $n{\times}n$ unknown real matrix, and A, B and C are $n{\times}n$ given matrices with real elements. Another one is the matrix polynomial $$P(X)=A_0X^m+A_1X^{m-1}+{\cdots}+A_m=0,\;X,\;A_i{\in}\mathbb{R}^{n{\times}n}$$. Newton's method is used to find the symmetric and bisymmetric solvents of the nonlinear matrix equations Q(X) and P(X). The method does not depend on the singularity of the Fr$\acute{e}$chet derivative. Finally, we give some numerical examples.

A comparative study on the iterative eigenvalue calculation method in AESOPS algorithm and Newton Raphson Method (AESOPS 알고리즘의 고유치 반복계산식과 Newton Raphson법과의 비교연구)

  • Kim, Deok-Young;Kwon, Sae-Hyuk
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.259-262
    • /
    • 1998
  • This paper presents a new eigenvalue calculation methods in AESOPS algorithm. The source program of the AESOPS algorithm is modified to practice in PC environment. Window95 is used as an operating system of PC and MicroSoft Power Station is used to compile the fortran source program. The heuristically approximated eigenvalue calculation method of 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.

  • PDF