Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/107205
Type: Artigo de periódico
Title: Globally Convergent Inexact-newton Method For Solving Reducible Nonlinear Systems Of Equations
Author: Krejic N.
Martinez J.M.
Abstract: A nonlinear system of equations is said to be reducible if it can be divided into m blocks (m>1) in such a way that the i-th block depends only on the first i blocks of unknowns. Different ways of handling the different blocks with the aim of solving the system have been proposed in the literature. When the dimension of the blocks is very large, it can be difficult to solve the linear Newtonian equations associated to them using direct solvers based on factorizations. In this case, the idea of using iterative linear solvers to deal with the blocks of the system separately is appealing. In this paper, a local convergence theory that justifies this procedure is presented. The theory also explains the behavior of a Block-Newton method under different types of perturbations. Moreover, a globally convergent modification of the basic Block Inexact-Newton algorithm is introduced so that, under suitable assumptions, convergence can be ensured, independently of the initial point considered.
Editor: Gordon & Breach Science Publ Inc, Newark, NJ, United States
Rights: fechado
Identifier DOI: 
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-0343100570&partnerID=40&md5=b9c78884538ea9491c21d48a1847f9b5
Date Issue: 2000
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-0343100570.pdf679.26 kBAdobe PDFView/Open


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