Title: A Novel Time Integration Method for Solving A Large System of Non-Linear Algebraic Equations
Abstract:Iterative algorithms for solving a nonlinear system of algebraic equations of the type: Fi(xj )= 0, i, j = 1,...,n date back to the seminal work of Issac Newton. Nowadays a Newton-like algorithm is st...Iterative algorithms for solving a nonlinear system of algebraic equations of the type: Fi(xj )= 0, i, j = 1,...,n date back to the seminal work of Issac Newton. Nowadays a Newton-like algorithm is still the most popu- lar one due to its easy numerical implementa- tion. However, this type of algorithm is sensitive to the initial guess of the solution and is expen- sive in the computations of the Jacobian matrix ∂Fi/∂xj and its inverse at each iterative step. In a time-integration of a system of nonlinear Ordi- nary Differential Equations (ODEs) of the type Bij˙ xj +Fi = 0w hereBij are nonlinear functions of xj, the methods which involve an inverse of theJacobain matrix Bij= ∂Fi/∂xj are called Im- plicit, while those that do not involve an inverse of ∂Fi/∂xj are called Explicit. In this paper a natural system of explicit ODEs is derived from the given system of nonlinear algebraic equations (NAEs), by introducinga fictitioustime, such that it is a mathematically equivalent system in the n+1-dimensional space as the original algebraic equations system is in the n-dimensional space. The iterative equations are obtained by apply- ing numerical integrations on the resultant ODEs, which do not need the information of ∂Fi/∂xj and its inverse. The computational cost is thus greatly reduced. Numerical examples given con- firm that this fictitious time integration method (FTIM) ishighlyefficienttofind thetruesolutions withresidual errors beingmuch smaller. Also,the FTIM is used to study the attracting sets of fixed points, when multiple roots exist.Read More
Publication Year: 2008
Publication Date: 2008-06-01
Language: en
Type: article
Access and Citation
Cited By Count: 95
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot