Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/27053
Title: | Globally convergent inexact-Newton method for solving reducible nonlinear systems of equations | Authors: | Krejić N. Martinez J. M. |
Issue Date: | 2000 | Journal: | Optimization Methods and Software | 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. | URI: | https://open.uns.ac.rs/handle/123456789/27053 | ISSN: | 1055-6788 | DOI: | 10.1080/10556780008805772 |
Appears in Collections: | PMF Publikacije/Publications |
Show full item record
SCOPUSTM
Citations
7
checked on Nov 20, 2023
Page view(s)
29
Last Week
9
9
Last month
0
0
checked on May 10, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.