Multi-step derivative-free preconditioned Newton method for solving systems of nonlinear equations
Visualitza/Obre
Cita com:
hdl:2117/101565
Tipus de documentArticle
Data publicació2017-02-16
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Preconditioning of systems of nonlinear equations modifies the associated Jacobian and provides rapid convergence. The preconditioners are introduced in a way that they do not affect the convergence order of parent iterative method. The multi-step derivative-free iterative method consists of a base method and multi-step part. In the base method, the Jacobian of the system of nonlinear equation is approximated by finite difference operator and preconditioners add an extra term to modify it. The inversion of modified finite difference operator is avoided by computing LU factors. Once we have LU factors, we repeatedly use them to solve lower and upper triangular systems in the multi-step part to enhance the convergence order. The convergence order of m-step Newton iterative method is m + 1. The claimed convergence orders are verified by computing the computational order of convergence and numerical simulations clearly show that the good selection of preconditioning provides numerical stability, accuracy and rapid convergence.
CitacióAhmad, F. Multi-step derivative-free preconditioned Newton method for solving systems of nonlinear equations. "SeMA Journal: boletín de la Sociedad Española de Matemática Aplicada", 16 Febrer 2017, vol. 2017, p. 1-12.
ISSN2281-7875
Versió de l'editorhttp://link.springer.com/article/10.1007%2Fs40324-017-0112-6
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
final_version_1.pdf | 135,6Kb | Visualitza/Obre |