Inexact-Newton methods for semismooth systems of equations with block-angular structure
type: Item
instance of: scholarly article
title: Inexact-Newton methods for semismooth systems of equations with block-angular structure
zbMATH Open document ID: 0946.65032
DOI: 10.1016/S0377-0427(98)00258-1
author: Nataša Krejić
author: J. M. Martínez
published in: Journal of Computational and Applied Mathematics
publication date: 2000-03-02T00:00:00Z
review text: Systems of equations with block-angular structure have applications in evolution problems coming from physics, engineering and economy. Often these systems are time-stage formulations of mathematical models that consist of mathematical programming problems, complementarity, or other equilibrium problems, giving rise to nonlinear and nonsmooth equations. The final versions of these dynamic models are nonsmooth systems with block-angular structure. If the number of state variables and equations is large, it is sensible to adopt an inexact-Newton strategy for solving this type of systems. In this paper the authors defined two inexact-Newton algorithms for semismooth block-angular systems and prove local and superlinear convergence.
Mathematics Subject Classification ID: 65H10
zbMATH DE Number: 1334664
zbMATH Keywords: semismooth equations
zbMATH Keywords: nonlinear systems
zbMATH Keywords: inexact-Newton methods
zbMATH Keywords: decomposition
zbMATH Keywords: convergence
reviewed by: Jürgen Guddat
MaRDI profile type: Publication
cites work: Q4000274
cites work: Inexact Newton Methods
cites work: Triangular Decomposition Methods for Solving Reducible Nonlinear Systems of Equations
cites work: Fast secant methods for the iterative solution of large nonsymmetric linear systems
cites work: A note on the decomposition of systems of sparse non-linear equations
cites work: A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
cites work: Engineering and Economic Applications of Complementarity Problems
cites work: A globally convergent inexact-Newton method for solving reducible nonlinear systems of equations
cites work: Inexact Newton methods for solving nonsmooth equations
cites work: Semismooth and Semiconvex Functions in Constrained Optimization
cites work: Nonsmooth Equations: Motivation and Algorithms
cites work: Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
cites work: A nonsmooth version of Newton's method
cites work: Q4070959
cites work: Local Convergence of Inexact Newton Methods
description: scientific article; zbMATH DE number 1334664