Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/75872
Type: Artigo de periódico
Title: A globally convergent Inexact-Newton method for solving reducible nonlinear systems of equations
Author: Krejic, N
Martinez, JM
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.
Subject: nonlinear systems
Inexact-Newton methods
reducible systems
decomposition
Country: Inglaterra
Editor: Gordon Breach Sci Publ Ltd
Rights: fechado
Identifier DOI: 10.1080/10556780008805772
Date Issue: 2000
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


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