کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646241 | 1342094 | 2007 | 18 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations A globally convergent Newton-GMRES method for large sparse systems of nonlinear equations](/preview/png/4646241.png)
The inexact Newton with backtracking (INB) method is a powerful tool for solving large sparse systems of nonlinear equations. In particular, if the generalized minimal residual (GMRES) method is used to solve the Newton equations, then the Newton-GMRES with backtracking (NGB) method is obtained. In this paper, we present a new class of globally convergent Newton-GMRES methods. In these methods, the typical backtracking strategy is augmented with a new strategy that is invoked when the inexact Newton direction is not satisfactory. Global convergence properties of the proposed methods are established and numerical results are provided, showing that the new method, called the Newton-GMRES with quasi-conjugate-gradient backtracking (NGQCGB), is very robust and effective.
Journal: Applied Numerical Mathematics - Volume 57, Issue 3, March 2007, Pages 235-252