Please use this identifier to cite or link to this item:
|Type:||Artigo de periódico|
|Title:||Convergence properties of the inverse column-updating method|
|Abstract:||The inverse Column-Updating method is a secant algorithm for solving nonlinear systems of equations introduced recently by Martinet and Zambaldi (Optimization Methods and Software, 1 (1992), pp. 129-140). This method is one of the less expensive reliable quasi-Newton methods for solving nonlinear simultaneous equations, in terms of linear algebra work. Since it does not belong to the well-known LCSU (least-change secant-update) class, special arguments are used for proving local convergence. In this paper we prove that, if convergence is assumed, then R-superlinear convergence takes place. Moreover, we prove local convergence for a version of the method with (not necessarily Jacobian) restarts. Finally, we prove that local and R-superlinear convergence holds without restarts in the two-dimensional case. From a practical point of view, we show that, in some cases, the numerical performance of the inverse Column-Updating method is very good.|
inverse Column-Updating method
|Editor:||Gordon Breach Sci Publ Ltd|
|Appears in Collections:||Unicamp - Artigos e Outros Documentos|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.