Geodesic
Some modifications of Newton's method for solving systems of equations
The Bulletin of Irkutsk State University. Series Mathematics, Tome 26 (2018), pp. 91-104

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of numerical solving a system of nonlinear equations is considered. Elaboration and analysis of two modifications of the Newton's method connected with the idea of parametrization are conducted. The process of choosing the parameters is directed to provision of the monotonicity property for the iteration process with respect to some residual. The first modification uses Chebyshev's residual of the system. In order to find the direction of descent we have proposed to solve the subsystem of the Newtonean linear system, which contains only the equations corresponding to the values of the functions at a current point, which are maximum with respect to the modulus. This, generally speaking, implies some diminution of the computational complexity of the modification process in comparison to the process typical of Newton's method. Furthermore, the method's efficiency grows: the subsystem can have its solution, when the complete system is not compatible. The formula for the parameter has been derived on account of the condition of minimum for the parabolic approximation for the residual along the direction of descent. The second modification is connected with the Euclidean residual of the system. It uses the Lipscitz constant for the Jacobi matrix. The upper bound estimate for this residual in the form of a strongly convex function has been obtained. As a result, the new modification has been constructed. Unlike that for Newton's method, it provides for nonlocal reduction of the Euclidean residual on each iteration. The fact of global convergence with respect to the residual for any initial approximation at the rate of geometric progression has been proved.
Keywords: nonlinear system of equations, Newton's method with parameter
Mots-clés : modifications. 
@article{IIGUM_2018_26_a6,
     author = {V. A. Srochko},
     title = {Some modifications of {Newton's} method for solving systems of equations},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {91--104},
     publisher = {mathdoc},
     volume = {26},
     year = {2018},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2018_26_a6/}
}
TY  - JOUR
AU  - V. A. Srochko
TI  - Some modifications of Newton's method for solving systems of equations
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2018
SP  - 91
EP  - 104
VL  - 26
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2018_26_a6/
LA  - en
ID  - IIGUM_2018_26_a6
ER  - 
%0 Journal Article
%A V. A. Srochko
%T Some modifications of Newton's method for solving systems of equations
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2018
%P 91-104
%V 26
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIGUM_2018_26_a6/
%G en
%F IIGUM_2018_26_a6
V. A. Srochko. Some modifications of Newton's method for solving systems of equations. The Bulletin of Irkutsk State University. Series Mathematics, Tome 26 (2018), pp. 91-104. http://geodesic.mathdoc.fr/item/IIGUM_2018_26_a6/