A modified modulus method for symmetric positive-definite linear complementarity problems

DOI10.1002/nla.609zbMath1224.65152OpenAlexW2065455220MaRDI QIDQ3011668

Mei-Qun Jiang, Jun-Liang Dong

Publication date: 29 June 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.609

zbMATH Keywords

convergencenumerical examplelinear complementarity problemiterative methodfixed point equationconjugate gradientsystem of linear equationssucessive overrelaxation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Iterative numerical methods for linear systems (65F10)

Related Items (only showing first 100 items - show all)

Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems ⋮ More on matrix splitting modulus-based iterative methods for solving linear complementarity problem ⋮ A modulus iteration method for non-negatively constrained TV image restoration ⋮ A new matrix splitting generalized iteration method for linear complementarity problems ⋮ A class of modulus-based matrix splitting methods for vertical linear complementarity problem ⋮ The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems ⋮ The nonsmooth Newton's method for the horizontal nonlinear complementarity problem ⋮ Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems ⋮ Improved modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ A relaxed two-step modulus-based matrix synchronous multisplitting iteration method for linear complementarity problems ⋮ On the new modulus-based matrix splitting method for linear complementarity problem of \(H_+\)-matrix ⋮ A smoothing Newton method based on the modulus equation for a class of weakly nonlinear complementarity problems ⋮ A wider convergence area for the MSTMAOR iteration methods for LCP ⋮ The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems ⋮ Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices ⋮ On the preconditioned GAOR method for a linear complementarity problem with an \(M\)-matrix ⋮ On SOR-like iteration methods for solving weakly nonlinear systems ⋮ A generalized Newton method for non-Hermitian positive definite linear complementarity problem ⋮ The weaker convergence of modulus-based synchronous multisplitting multi-parameters methods for linear complementarity problems ⋮ On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems ⋮ A generalization of the AOR iteration method for solving absolute value equations ⋮ A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of \(H\)-matrices ⋮ The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems ⋮ A relaxed generalized Newton iteration method for generalized absolute value equations ⋮ A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ On the convergence of two-step modulus-based matrix splitting iteration method ⋮ A class of new modulus-based matrix splitting methods for linear complementarity problem ⋮ On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with \(H_+\)-matrices ⋮ Modulus Methods for Nonnegatively Constrained Image Restoration ⋮ Improved Inexact Alternating Direction Methods for a Class of Nonlinear Complementarity Problems ⋮ Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems ⋮ Modified modulus‐based matrix splitting iteration methods for linear complementarity problems ⋮ Modulus-based matrix splitting algorithms for the quasi-complementarity problems ⋮ An inexact alternating direction method of multipliers for the solution of linear complementarity problems arising from free boundary problems ⋮ The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ A variant of two-step modulus-based matrix splitting iteration method for retinex problem ⋮ The relaxed nonlinear PHSS-like iteration method for absolute value equations ⋮ Modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone ⋮ The reduced order method for solving the linear complementarity problem with an \(M\)-matrix ⋮ Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem ⋮ Two-step modulus-based matrix splitting iteration methods for retinex problem ⋮ The nonlinear lopsided HSS-like modulus-based matrix splitting iteration method for linear complementarity problems with positive-definite matrices ⋮ Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ Accelerated double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ An efficient modulus-based matrix splitting iteration method for quasi-complementarity problems ⋮ Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems ⋮ Modified Newton-type iteration methods for generalized absolute value equations ⋮ Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems ⋮ The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices ⋮ Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems ⋮ A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ The relaxation modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix ⋮ Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix ⋮ Generalized SOR-like iteration method for linear complementarity problem ⋮ Matrix multisplitting Picard-iterative method for solving generalized absolute value matrix equation ⋮ On preconditioned generalized shift-splitting iteration methods for saddle point problems ⋮ Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem ⋮ The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems ⋮ PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX ⋮ Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems ⋮ Some new error bounds for linear complementarity problems of H-matrices ⋮ Column-oriented algebraic iterative methods for nonnegative constrained least squares problems ⋮ On the choice of parameters in MAOR type splitting methods for the linear complementarity problem ⋮ The Picard-HSS iteration method for absolute value equations ⋮ The sign-based methods for solving a class of nonlinear complementarity problems ⋮ Overlapping restricted additive Schwarz method with damping factor for \(H\)-matrix linear complementarity problem ⋮ A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ Weaker convergent results of the generalized Newton method for the generalized absolute value equations ⋮ Modulus-based iterative methods for constrained Tikhonov regularization ⋮ Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems ⋮ A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems ⋮ Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems ⋮ Two-step modulus-based matrix splitting iteration method for linear complementarity problems ⋮ The modulus-based matrix double splitting iteration method for linear complementarity problems ⋮ A preconditioned modulus-based iteration method for solving linear complementarity problems ofH-matrices ⋮ Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems ⋮ A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems ⋮ Unnamed Item ⋮ Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix ⋮ Modulus-based matrix splitting methods for horizontal linear complementarity problems ⋮ On perturbation bounds of the linear complementarity problem ⋮ Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems ⋮ Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ GLOBAL RELAXED MODULUS-BASED SYNCHRONOUS BLOCK MULTISPLITTING MULTI-PARAMETERS METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS ⋮ On the unique solution of the generalized absolute value equation ⋮ The improved convergence of MSMMAOR method for linear complementarity problems ⋮ The relaxation convergence of multisplitting AOR method for linear complementarity problem ⋮ Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ⋮ A modulus-based iterative method for sparse signal recovery ⋮ A note on the unique solution of linear complementarity problem ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems

Uses Software

• KELLEY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• On the modulus algorithm for the linear complementarity problem.
• Error bounds for the linear complementarity problem with a P-matrix
• The principle of extrapolation and the Cayley transform
• On the convergence of a basic iterative method for the implicit complementarity problem
• Solution of symmetric linear complementarity problems by iterative methods
• Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• 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
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• A generalization of the linear complementarity problem
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• Matrix Iterative Analysis

This page was built for publication: A modified modulus method for symmetric positive-definite linear complementarity problems