|
Some modifications of Newton's method for solving systems of equations
V. A. Srochko Irkutsk State University, Irkutsk, Russian Federation
Abstract:
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, modifications.
Received: 10.10.2018
Citation:
V. A. Srochko, “Some modifications of Newton's method for solving systems of equations”, Bulletin of Irkutsk State University. Series Mathematics, 26 (2018), 91–104
Linking options:
https://www.mathnet.ru/eng/iigum359 https://www.mathnet.ru/eng/iigum/v26/p91
|
Statistics & downloads: |
Abstract page: | 227 | Full-text PDF : | 60 | References: | 37 |
|