Semismooth Newton Schwarz iterative methods for the linear complementarity problem

DOI10.1007/s10543-010-0261-9zbMath1194.65082OpenAlexW2032169063MaRDI QIDQ981672

Zhe Sun, Dong-hui Li, Jin-ping Zeng

Publication date: 2 July 2010

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-010-0261-9

zbMATH Keywords

linear complementarity problemsystem of nonsmooth equationsmonotone convergencesemismooth Newton methodadditive and multiplicative Schwarz iterative methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (5)

A damped semismooth Newton iterative method for solving mixed linear complementarity problems ⋮ A fixed-point method for a class of super-large scale nonlinear complementarity problems ⋮ A full-Newton step non-interior continuation algorithm for a class of complementarity problems ⋮ A monotone Newton multisplitting method for the nonlinear complementarity problem with a nonlinear source term ⋮ A damped semismooth Newton method for the Brugnano-Casulli piecewise linear system

Cites Work

• Unnamed Item
• Unnamed Item
• Iterative solution of large sparse systems of equations. Transl. from the German
• Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods
• Parallel Newton two-stage multisplitting iterative methods for nonlinear systems
• Why restricted additive Schwarz converges faster than additive Schwarz
• Weighted max norms, splittings, and overlapping additive Schwarz iterations
• Block monotone iterative methods for elliptic variational inequalities.
• A nonsmooth version of Newton's method
• An Algebraic Convergence Theory for Restricted Additive Schwarz Methods Using Weighted Max Norms
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• On Newton-Iterative Methods for the Solution of Systems of Nonlinear Equations
• On Monotone and Geometric Convergence of Schwarz Methods for Two-Sided Obstacle Problems
• Convergence Theory of Restricted Multiplicative Schwarz Methods
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems
• Newton additive and multiplicative Schwarz iterative methods
• Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems
• Algebraic theory of multiplicative Schwarz methods

This page was built for publication: Semismooth Newton Schwarz iterative methods for the linear complementarity problem