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

DOI10.1002/NLA.609MaRDI QIDQ3011668zbMATH OpenOpenAlexFDO

Authors Jun-Liang Dong, Mei-Qun Jiang

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

conjugate gradientconvergencefixed point equationiterative methodlinear complementarity problemnumerical examplesucessive overrelaxationsystem of linear equations

Mathematics Subject Classification ID

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

Recommendations

• A non-modulus linear method for solving the linear complementarity problem
• Modified modulus-based matrix splitting iteration methods for linear complementarity problems.
• A modified general modulus-based matrix splitting method for linear complementarity problems of \({H_+}\)-matrices
• MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems
• A multilevel iterative method for symmetric, positive definite linear complementarity problems

Cites work

• A class of nested iteration schemes for linear systems with a coefficient matrix with a dominant positive definite symmetric part
• A generalization of the linear complementarity problem
• A shift-splitting preconditioner for non-Hermitian positive definite matrices
• A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
• Convergence of Iterates of an Inexact Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Error bounds for the linear complementarity problem with a P-matrix
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• scientific article; zbMATH DE number 1791288 (Why is no real title available?)
• scientific article; zbMATH DE number 1874107 (Why is no real title available?)
• scientific article; zbMATH DE number 781821 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Matrix iterative analysis
• Matrix Multisplitting Methods with Applications to Linear Complementarity Problems∶ Parallel Asynchronous Methods
• On the convergence of a basic iterative method for the implicit complementarity problem
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• On the modulus algorithm for the linear complementarity problem.
• Solution of symmetric linear complementarity problems by iterative methods
• The principle of extrapolation and the Cayley transform
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation

Cited in

(only showing first 100 items - show all)

• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• On tridiagonal linear complementarity problems
• The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices
• 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
• On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with H_+-matrices
• 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 relaxed nonlinear PHSS-like iteration method for absolute value equations
• Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems
• Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix
• On preconditioned generalized shift-splitting iteration methods for saddle point problems
• The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems
• 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
• Weaker convergent results of the generalized Newton method for the generalized absolute value equations
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems
• The modulus-based matrix double splitting iteration method for linear complementarity problems
• Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems
• MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems
• Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems
• On the unique solution of the generalized absolute value equation
• A modulus-based iterative method for sparse signal recovery
• A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices
• Modulus-based multisplitting iteration method for a class of weakly nonlinear complementarity problem
• Modulus-based successive overrelaxation iteration method for pricing American options with the two-asset Black-Scholes and Heston's models based on finite volume discretization
• Fast modulus-based matrix splitting iteration methods for implicit complementarity problems
• A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• A generalization of the AOR iteration method for solving absolute value equations
• A relaxed generalized Newton iteration method for generalized absolute value equations
• 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
• A modulus-based formulation for the vertical linear complementarity problem
• A variant of two-step modulus-based matrix splitting iteration method for retinex problem
• The reduced order method for solving the linear complementarity problem with an \(M\)-matrix
• A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• Generalized SOR-like iteration method for linear complementarity problem
• Matrix multisplitting Picard-iterative method for solving generalized absolute value matrix equation
• Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems
• Column-oriented algebraic iterative methods for nonnegative constrained least squares problems
• Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
• A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems
• A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method
• The modulus-based nonsmooth Newton's method for solving linear complementarity problems
• 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
• Modified Newton-type iteration methods for generalized absolute value equations
• The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices
• A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix
• Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H_+-matrix
• The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone
• 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
• 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
• The relaxation modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems
• The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems.
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
• A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
• Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems.
• Modulus methods for nonnegatively constrained image restoration
• The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method
• Modified modulus-based matrix splitting iteration methods for linear complementarity problems.
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• Some new error bounds for linear complementarity problems of H-matrices
• On the choice of parameters in MAOR type splitting methods for the linear complementarity problem
• The Picard-HSS iteration method for absolute value equations
• Global relaxed modulus-based synchronous block multisplitting multi-parameters methods for linear complementarity problems
• The improved convergence of MSMMAOR method for linear complementarity problems
• The relaxation convergence of multisplitting AOR method for linear complementarity problem
• A note on the unique solution of linear complementarity problem
• A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems
• A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems
• On SOR-like iteration methods for solving weakly nonlinear systems
• Improved inexact alternating direction methods for a class of nonlinear complementarity problems
• Two-Step Modulus-Based Synchronous Multisplitting Iteration Methods for Nonlinear Complementarity Problems
• Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems
• The improved convergence theorems of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with \(H\)-matrices
• Modulus-based iterative methods for constrained Tikhonov regularization
• New convergence of modulus-based synchronous block multisplitting multi-parameter methods for linear complementarity problems
• On perturbation bounds of the linear complementarity problem
• Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems
• Preconditioned SSOR methods for the linear complementarity problem with M-matrix
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem
• A note on the convergence of the MSMAOR method for linear complementarity problems.
• A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices
• An improved block modulus method for diagonally dominant linear complementarity problems
• A wider convergence area for the MSTMAOR iteration methods for LCP
• A non-modulus linear method for solving the linear complementarity problem

Describes a project that uses

Uses Software

• KELLEY

This page was built for publication: A modified modulus 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 Q3011668)