Preprint Article Version 1 This version not peer reviewed

Multi-Step Preconditioned Newton Methods for Solving Systems of Nonlinear Equations

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. Preprints 2017, 2017010110 (doi: 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 (doi: 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.

Subject Areas

systems of nonlinear equations; nonlinear preconditioners; multi-step iterative methods; Frozen Jacobian

Readers' Comments and Ratings (0)

Leave a public comment
Send a private comment to the author(s)
Rate this article
Views 0
Downloads 0
Comments 0
Metrics 0
Leave a public comment

×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.