Inexact multisplitting methods for linear complementarity problems

DOI10.1016/J.CAM.2008.02.013zbMath1159.65059OpenAlexW2085392280MaRDI QIDQ2378248

Jun-Liang Dong

Publication date: 7 January 2009

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

Full work available at URL: https://doi.org/10.1016/j.cam.2008.02.013

zbMATH Keywords

optimizationlinear complementarity problemNewton methodcomplementarity problemsmathematical programmingsymmetric matrix\(H\)-matrixconvergence propertyinexact multisplitting method

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 (3)

Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem ⋮ Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems ⋮ Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On convergence of two-stage splitting methods for linear complementarity problems
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• A modified damped Newton method for linear complementarity problems
• On the gradient-projection method for solving the nonsymmetric linear complementarity problem
• On the convergence of a basic iterative method for the implicit complementarity problem
• \(H\)-splittings and two-stage iterative methods
• Two-stage parallel iterative methods for the symmetric linear complementarity problem
• Chaotic iterative methods for the linear complementarity problems
• A multisplitting method for symmetric linear complementarity problems
• Parallel, synchronous and asynchronous two-stage multisplitting methods
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Two-Stage and Multisplitting Methods for the Parallel Solution of Linear Systems
• Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Matrix multisplitting relaxation methods for linear complementarity problems
• Engineering and Economic Applications of Complementarity Problems
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Inexact Newton methods for the nonlinear complementarity problem
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• The Method of Christopherson for Solving Free Boundary Problems for Infinite Journal Bearings by Means of Finite Differences
• On the Convergence of Two-Stage Iterative Processes for Solving Linear Equations

This page was built for publication: Inexact multisplitting methods for linear complementarity problems