Title
Solving systems of nonlinear equations when the nonlinearity is expensive.
Abstract
Construction of multi-step iterative method for solving system of nonlinear equations is considered, when the nonlinearity is expensive. The proposed method is divided into a base method and multi-step part. The convergence order of the base method is five, and each step of multi-step part adds additive-factor of five in the convergence order of the base method. The general formula of convergence order is 5 ( m - 2 ) where m ( ¿ 3 ) is the step number. For a single instance of the iterative method we only compute two Jacobian and inversion of one Jacobian is required. The direct inversion of Jacobian is avoided by computing LU factors. The computed LU factors are used in the multi-step part for solving five systems of linear equations that make the method computational efficient. The distinctive feature of the underlying multi-step iterative method is the single call to the computationally expensive nonlinear function and thus offers an increment of additive-factor of five in the convergence order per single call. The numerical simulations reveal that our proposed iterative method clearly shows better performance, where the computational cost of the involved nonlinear function is higher than the computational cost for solving five lower and upper triangular systems.
Year
DOI
Venue
2016
10.1016/j.camwa.2016.02.018
Computers & Mathematics with Applications
Keywords
Field
DocType
Multi-step iterative methods,Systems of nonlinear equations,Ordinary differential equations,Partial differential equations,Computationally expensive nonlinear functions
Mathematical optimization,Nonlinear system,Jacobian matrix and determinant,Iterative method,Mathematical analysis,Relaxation (iterative method),Computational mathematics,Local convergence,Stone method,Mathematics,Matrix-free methods
Journal
Volume
Issue
ISSN
71
7
0898-1221
Citations 
PageRank 
References 
1
0.36
16
Authors
6
Name
Order
Citations
PageRank
Sabahat Qasim110.36
Zulifqar Ali210.36
Fayyaz Ahmad34910.88
Stefano Serra-Capizzano432342.02
Malik Zaka Ullah5669.63
Arshad Mahmood610.36