MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems

DOI10.1007/S11075-014-9864-6MaRDI QIDQ2017625zbMATHOpenAlexFDO

Authors Yanyan Li

Publication date 23 March 2015

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11075-014-9864-6

zbMATH Keywords

alternating direction methodaugmented Lagrangianiterative methodsymmetric positive definitelinear complementary problemsymmetric SOR

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) General methods in interval analysis (65G40)

Recommendations

• A modified modulus method for symmetric positive-definite linear complementarity problems.
• Improved inexact alternating direction methods for a class of nonlinear complementarity problems
• scientific article; zbMATH DE number 7009373
• Symmetric SOR method for absolute complementarity problems
• A two-stage successive overrelaxation algorithm for solving the symmetric linear complementarity problem

Cites work

• scientific article; zbMATH DE number 1818892 (Why is no real title available?)
• scientific article; zbMATH DE number 3852340 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 1323080 (Why is no real title available?)
• scientific article; zbMATH DE number 2051935 (Why is no real title available?)
• scientific article; zbMATH DE number 1874107 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3309655 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations
• A dual algorithm for the solution of nonlinear variational problems via finite element approximation
• A modified modulus method for symmetric positive-definite linear complementarity problems.
• Asynchronous multisplitting relaxation methods for linear complementarity problems
• Augmented Lagrangian method, dual methods, and split Bregman iteration for ROF, vectorial TV, and high order models
• Efficient higher order implicit one-step methods for integration of stiff differential equations
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• Matrix multisplitting relaxation methods for linear complementarity problems
• Modified block SSOR preconditioners for symmetric positive definite linear systems
• Modulus-based matrix splitting iteration methods for linear complementarity problems.
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
• Multiplier and gradient methods
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• On iterative solution for linear complementarity problem with an \(H_{+}\)-matrix
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Parallel chaotic multisplitting iterative methods for the large sparse linear complementarity problem
• Relaxed asynchronous iterations for the linear complementarity problem
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• Solution of symmetric linear complementarity problems by iterative methods
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• The convergence of parallel iteration algorithms for linear complementarity problems
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems

Cited in

(7)

• A modified modulus method for symmetric positive-definite linear complementarity problems.
• Symmetric SOR method for absolute complementarity problems
• Fast modulus-based matrix splitting iteration methods for implicit complementarity problems
• Regularized solution of LCP problems with application to rigid body dynamics
• An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems
• An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems
• Improved inexact alternating direction methods for a class of nonlinear complementarity problems

This page was built for publication: MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2017625)