Dynamical Newton-Like Methods for Solving Ill-Conditioned Systems of Nonlinear Equations with Applications to Boundary Value Problems
Resource
Computer Modeling in Engineering & Sciences, 76(2), 83-108
Journal
Computer Modeling in Engineering & Sciences
Journal Volume
76
Journal Issue
2
Pages
83-108
Date Issued
2011
Date
2011
Author(s)
Ku, Cheng-Yu
Yeih, Weichung
Liu, Chein-Shan
Abstract
In this paper, a general dynamical method based on the construction of a scalar homotopy function to transform a vector function of Non-Linear Algebraic Equations (NAEs) into a time-dependent scalar function by introducing a fictitious time-like variable is proposed. With the introduction of a transformation matrix, the proposed general dynamical method can be transformed into several dynamical Newton-like methods including the Dynamical Newton Method (DNM), the Dy- namical Jacobian-Inverse Free Method (DJIFM), and the Manifold-Based Expo- nentially Convergent Algorithm (MBECA). From the general dynamical method, we can also derive the conventional Newton method using a certain fictitious time- like function. The formulation presented in this paper demonstrates a variety of flexibility with the use of different transformation matrices to create other possible dynamical methods for solving NAEs. These three dynamical Newton-like meth- ods are then adopted for the solution of ill-conditioned systems of nonlinear equa- tions and applied to boundary value problems. Results reveal that taking advantages of the general dynamical method the proposed three dynamical Newton-like meth- ods can improve the convergence and increase the numerical stability for solving NAEs, especially for the system of nonlinear problems involving ill-conditioned Jacobian or poor initial values which cause convergence problems.
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
125.pdf
Size
23.22 KB
Format
Adobe PDF
Checksum
(MD5):56ef2d41eabf749d195c57af160a5c86