Journal of the Belarusian State University. Mathematics and Informatics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Journal of the Belarusian State University. Mathematics and Informatics:
Year:
Volume:
Issue:
Page:
Find






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


Journal of the Belarusian State University. Mathematics and Informatics, 2017, Volume 3, Pages 73–84 (Mi bgumi146)  

Computational Mathematics

Matrix-free iterative processes with least-squares error damping for nonlinear systems of equations

I. V. Bondar, B. V. Faleichik

Belarusian State University, 4 Niezaliežnasci Аvenue, Minsk 220030, Belarus
References:
Abstract: New iterative processes for numerical solution of big nonlinear systems of equations are considered. The processes do not require factorization and storing of Jacobi matrix and employ a special technique of convergence acceleration which is called least-squares error damping and requires solution of auxiliary linear least-squares problems of low dimension. In linear case the resulting method is similar to the general minimal residual method (GMRES) with preconditioning. In nonlinear case, in contrast to popular Newton – Krylov method, the computational scheme do not involve operation of difference approximation of derivative operator. Numerical experiments include three nonlinear problems originating from two-dimensional elliptic partial differential equations and exhibit advantage of the proposed method compared to Newton – Krylov method.
Keywords: nonlinear systems of equations; matrix-free methods; acceleration of convergence; least-squares; Newton – Krylov method; difference schemes.
Received: 21.03.2017
Document Type: Article
UDC: 519.615,519.63
Language: Russian
Citation: I. V. Bondar, B. V. Faleichik, “Matrix-free iterative processes with least-squares error damping for nonlinear systems of equations”, Journal of the Belarusian State University. Mathematics and Informatics, 3 (2017), 73–84
Citation in format AMSBIB
\Bibitem{BonFal17}
\by I.~V.~Bondar, B.~V.~Faleichik
\paper Matrix-free iterative processes with least-squares error damping for nonlinear systems of equations
\jour Journal of the Belarusian State University. Mathematics and Informatics
\yr 2017
\vol 3
\pages 73--84
\mathnet{http://mi.mathnet.ru/bgumi146}
Linking options:
  • https://www.mathnet.ru/eng/bgumi146
  • https://www.mathnet.ru/eng/bgumi/v3/p73
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Journal of the Belarusian State University. Mathematics and Informatics
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2025