A Parameterized multi-step Newton method for solving systems of nonlinear equations
Visualitza/Obre
Cita com:
hdl:2117/104811
Tipus de documentArticle
Data publicació2016-03-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We construct a novel multi-step iterative method for solving systems of nonlinear equations by introducing a parameter. to generalize the multi-step Newton method while keeping its order of convergence and computational cost. By an appropriate selection of theta, the new method can both have faster convergence and have larger radius of convergence. The new iterative method only requires one Jacobian inversion per iteration, and therefore, can be efficiently implemented using Krylov subspace methods. The new method can be used to solve nonlinear systems of partial differential equations, such as complex generalized Zakharov systems of partial differential equations, by transforming them into systems of nonlinear equations by discretizing approaches in both spatial and temporal independent variables such as, for instance, the Chebyshev pseudo-spectral discretizing method. Quite extensive tests show that the new method can have significantly faster convergence and significantly larger radius of convergence than the multi-step Newton method.
CitacióAhmad, F., Tohidi, E., Carrasco, J. A Parameterized multi-step Newton method for solving systems of nonlinear equations. "Numerical algorithms", 1 Març 2016, vol. 71, núm. 3, p. 631-653.
ISSN1017-1398
Versió de l'editorhttp://link.springer.com/article/10.1007%2Fs11075-015-0013-7
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
NA_16.pdf | 481,1Kb | Visualitza/Obre |