Version 1
: Received: 24 January 2017 / Approved: 25 January 2017 / Online: 25 January 2017 (04:13:19 CET)
How to cite:
Ahmad, F.; Ullah, M.Z.; Saleh Alshomrani, A.; Ahmad, S.; Alqahtani, A.M.; Alzaben, L. Multi-Step Preconditioned Newton Methods for Solving Systems of Nonlinear Equations. Preprints2017, 2017010110. https://doi.org/10.20944/preprints201701.0110.v1
Ahmad, F.; Ullah, M.Z.; Saleh Alshomrani, A.; Ahmad, S.; Alqahtani, A.M.; Alzaben, L. Multi-Step Preconditioned Newton Methods for Solving Systems of Nonlinear Equations. Preprints 2017, 2017010110. https://doi.org/10.20944/preprints201701.0110.v1
Ahmad, F.; Ullah, M.Z.; Saleh Alshomrani, A.; Ahmad, S.; Alqahtani, A.M.; Alzaben, L. Multi-Step Preconditioned Newton Methods for Solving Systems of Nonlinear Equations. Preprints2017, 2017010110. https://doi.org/10.20944/preprints201701.0110.v1
APA Style
Ahmad, F., Ullah, M.Z., Saleh Alshomrani, A., Ahmad, S., Alqahtani, A.M., & Alzaben, L. (2017). Multi-Step Preconditioned Newton Methods for Solving Systems of Nonlinear Equations. Preprints. https://doi.org/10.20944/preprints201701.0110.v1
Chicago/Turabian Style
Ahmad, F., Aisha M. Alqahtani and L. Alzaben. 2017 "Multi-Step Preconditioned Newton Methods for Solving Systems of Nonlinear Equations" Preprints. https://doi.org/10.20944/preprints201701.0110.v1
Abstract
The study of different forms of preconditioners for solving a system of nonlinear equations, by using Newton’s method, is presented. The preconditioners provide numerical stability and rapid convergence with reasonable computation cost, whenever chosen accurately. Different families of iterative methods can be constructed by using a different kind of preconditioners. The multi-step iterative method consists of a base method and multi-step part. The convergence order of base method is quadratic and each multi-step add an additive factor of one in the previously achieved convergence order. Hence the convergence of order of an m-step iterative method is m + 1. Numerical simulations confirm the claimed convergence order by calculating the computational order of convergence. Finally, the numerical results clearly show the benefit of preconditioning for solving system of nonlinear equations.
Keywords
systems of nonlinear equations; nonlinear preconditioners; multi-step iterative methods; Frozen Jacobian
Subject
Computer Science and Mathematics, Applied Mathematics
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.