Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Bulletin of Irkutsk State University. Series Mathematics, 2018, Volume 26, Pages 91–104
DOI: https://doi.org/10.26516/1997-7670.2018.26.91
(Mi iigum359)
 

Some modifications of Newton's method for solving systems of equations

V. A. Srochko

Irkutsk State University, Irkutsk, Russian Federation
References:
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
Bibliographic databases:
Document Type: Article
UDC: 519.6
MSC: 41A25, 65D99
Language: English
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
Citation in format AMSBIB
\Bibitem{Sro18}
\by V.~A.~Srochko
\paper Some modifications of Newton's method for solving systems of equations
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2018
\vol 26
\pages 91--104
\mathnet{http://mi.mathnet.ru/iigum359}
\crossref{https://doi.org/10.26516/1997-7670.2018.26.91}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000476654500007}
Linking options:
  • https://www.mathnet.ru/eng/iigum359
  • https://www.mathnet.ru/eng/iigum/v26/p91
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:227
    Full-text PDF :60
    References:37
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024