Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems

DOI10.1016/S0377-0427(00)00327-7zbMath0985.65071OpenAlexW1975271504MaRDI QIDQ5939859

Dong-hui Li, Masao Fukushima, Jin-ping Zeng

Publication date: 23 July 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0377-0427(00)00327-7

zbMATH Keywords

algorithmslinear complementarity problemerror boundsadditive Schwarz iteration schememonotone convergenceweak regular splitting

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (11)

Additive Schwarz algorithm for the nonlinear complementarity problem with \(M\)-function ⋮ Multisplitting iteration schemes for solving a class of nonlinear complementarity problems ⋮ Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem ⋮ Weighted max-norm estimate of additive schwarz methods for solving nonlinear complementarity problems ⋮ A domain decomposition method for a kind of optimization problems ⋮ Additive and restricted additive Schwarz-Richardson methods for inequalities with nonlinear monotone operators ⋮ A matrix-splitting method for symmetric affine second-order cone complementarity problems ⋮ Semismooth Newton Schwarz iterative methods for the linear complementarity problem ⋮ A MULTIPLICATIVE SCHWARZ ALGORITHM FOR THE NONLINEAR COMPLEMENTARITY PROBLEM WITH ANM-FUNCTION ⋮ A multiplicative Schwarz iteration scheme for solving the linear complementarity problem with an \(H\)-matrix ⋮ Asynchronous domain decomposition methods for continuous casting problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative solution of large sparse systems of equations. Transl. from the German
• Weighted max norms, splittings, and overlapping additive Schwarz iterations
• A multisplitting method for symmetric linear complementarity problems
• The alternating Schwarz method applied to some biharmonic variational inequalities
• On the Schwarz Alternating Method with More than two Subdomains for Nonlinear Monotone Problems
• Multigrid Algorithms for Variational Inequalities
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• Two-level Schwarz method for unilateral variational inequalities
• A Unified Representation and Theory of Algebraic Additive Schwarz and Multisplitting Methods
• On Monotone and Geometric Convergence of Schwarz Methods for Two-Sided Obstacle Problems
• An additive Schwarz method for variational inequalities
• Parallel solutions of variational inequality problems with nonlinear source terms

This page was built for publication: Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems