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
Author: Lopes, VLR
Martinez, JM
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.
Subject: nonlinear systems
quasi-Newton methods
inverse Column-Updating method
Country: Inglaterra
Editor: Gordon Breach Sci Publ Ltd
Rights: fechado
Identifier DOI: 10.1080/10556789508805629
Date Issue: 1995
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOSA1995TU48300003.pdf228.19 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.