Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/101565
Título:
|
Multi-step derivative-free preconditioned Newton method for solving systems of nonlinear equations
|
Autor/a:
|
Ahmad, Fayyaz
|
Otros autores:
|
Universitat Politècnica de Catalunya. GAA - Grup d'Astronomia i Astrofísica |
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. |
Abstract:
|
Peer Reviewed |
Materia(s):
|
-Àrees temàtiques de la UPC::Matemàtiques i estadística::Equacions diferencials i integrals -Equations -Systems of nonlinear equations -Nonlinear preconditioners -Multi-step iterative
methods -Derivative-free -Equacions -65H10 -80M25 |
Derechos:
|
|
Tipo de documento:
|
Artículo - Versión presentada Artículo |
Compartir:
|
|
Mostrar el registro completo del ítem