Modulus-based matrix splitting iteration methods for linear complementarity problems
From MaRDI portal
Publication:3090806
DOI10.1002/nla.680zbMath1240.65181OpenAlexW1982337446MaRDI QIDQ3090806
Publication date: 2 September 2011
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.680
convergencenumerical resultslinear complementarity problemiteration methodmatrix splitting\(M\)-matricesrelaxation methodssymmetric positive-definite matricesimplicit fixed-point equations
Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems ⋮ Newton-based matrix splitting iteration methods for the weakly nonlinear system ⋮ The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices ⋮ A shift splitting iteration method for generalized absolute value equations ⋮ On the preconditioned GAOR method for a linear complementarity problem with an \(M\)-matrix ⋮ An improved two-sweep iteration method for absolute value equations ⋮ On the convergence analysis of two-step modulus-based matrix splitting iteration method for linear complementarity problems ⋮ Improved convergence theorems of multisplitting methods for the linear complementarity problem ⋮ 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 ⋮ On the unique solvability of the absolute value equation ⋮ 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 ⋮ Projected splitting methods for vertical linear complementarity problems ⋮ The convergence of the modulus-based Jacobi (MJ) iteration method for solving horizontal linear complementarity problems ⋮ Convergence results of a matrix splitting algorithm for solving weakly nonlinear complementarity problems ⋮ The convergence of modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ General fixed-point method for solving the linear complementarity problem ⋮ On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with \(H_+\)-matrices ⋮ Modified relaxation two-sweep modulus-based matrix splitting iteration method for solving a class of implicit complementarity problems ⋮ On RGI algorithms for solving Sylvester tensor equations ⋮ 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 ⋮ Numerical solution of the absolute value equations using two matrix splitting fixed point iteration methods ⋮ The solution of the linear complementarity problem by the matrix analogue of the accelerated overrelaxation iterative method ⋮ Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ New modulus-based matrix splitting methods for implicit complementarity problem ⋮ A modulus-based cascadic multigrid method for elliptic variational inequality 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 ⋮ A new kind of modulus-based matrix splitting methods for vertical linear complementarity problems ⋮ 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 ⋮ Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem ⋮ Superlinearly convergent methods for solving a class of implicit complementarity problems based on sign analysis ⋮ The unique solution of the absolute value equations ⋮ The accelerated overrelaxation splitting method for solving symmetric tensor equations ⋮ Convergence analysis of modulus-based matrix splitting iterative methods for implicit complementarity problems ⋮ A new SOR-like method for solving absolute value equations ⋮ Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems ⋮ Comparison of three classes of algorithms for the solution of the linear complementarity problem with an \(H_+\)-matrix ⋮ Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices ⋮ A generalized Newton method of high-order convergence for solving the large-scale linear complementarity problem ⋮ On the convergence regions of generalized accelerated overrelaxation method for linear complementarity problems ⋮ The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems ⋮ 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 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 ⋮ Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem ⋮ A generalization of the Gauss-Seidel iteration method for solving absolute value equations ⋮ SOR-like iteration method for solving absolute value equations ⋮ Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems ⋮ 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 ⋮ A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices ⋮ 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 ⋮ A modulus-based multigrid method for image retinex ⋮ On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication ⋮ 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 two-step modulus-based matrix splitting iteration method for linear complementarity problem ⋮ Two-step modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ On the equivalence between some projected and modulus-based splitting methods for linear complementarity problems ⋮ A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-matrices ⋮ Two class of synchronous matrix multisplitting schemes for solving linear complementarity problems ⋮ MSSOR-based alternating direction method for symmetric positive-definite linear complementarity problems ⋮ Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems ⋮ Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems ⋮ Newton-based matrix splitting method for generalized absolute value equation ⋮ Synchronous and asynchronous multisplitting iteration schemes for solving mixed linear complementarity problems with \(H\)-matrices ⋮ A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems ⋮ 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 ⋮ On the unique solution of the generalized absolute value equation ⋮ Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ⋮ A modulus-based iterative method for sparse signal recovery ⋮ Error bounds for linear complementarity problems of \(MB\)-matrices ⋮ A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices ⋮ A preconditioned general two-step modulus-based accelerated overrelaxation iteration method for nonlinear complementarity problems ⋮ 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 ⋮ New convergence results of the modulus-based methods for vertical linear complementarity problems ⋮ The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix ⋮ A sign-based linear method for horizontal linear complementarity problems ⋮ A generalization of the equivalence relations between modulus-based and projected splitting methods ⋮ Fast modulus-based matrix splitting iteration methods for implicit complementarity problems ⋮ The GUS-property and modulus-based methods for tensor complementarity problems ⋮ A two-step parallel iteration method for large sparse horizontal linear complementarity problems ⋮ A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ Two new fixed point iterative schemes for absolute value equations ⋮ Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems ⋮ Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems ⋮ 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 ⋮ 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 ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ A Preconditioned AOR Iterative Method for the 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 ⋮ A modulus-based nonmonotone line search method for nonlinear complementarity problems ⋮ A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ Two-step modulus-based matrix splitting iteration methods for retinex problem ⋮ Tensor complementarity problems: the GUS-property and an algorithm ⋮ The nonlinear lopsided HSS-like modulus-based matrix splitting iteration method for linear complementarity problems with positive-definite matrices ⋮ Generalized SOR-like iteration method for solving weakly nonlinear systems ⋮ Two-Step Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix ⋮ Convergence of modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems ⋮ A generalized variant of two-sweep modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones ⋮ 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 ⋮ Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems ⋮ A modulus-based matrix splitting method for the vertical nonlinear complementarity problem ⋮ 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 ⋮ A class of modified modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ Unnamed Item ⋮ 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 ⋮ Newton-type methods for solving quasi-complementarity problems via sign-based equation ⋮ The new iteration methods for solving absolute value equations. ⋮ Generalized SOR-like iteration method for linear complementarity problem ⋮ Modulus-based iterative methods for constrained ℓ p – ℓ q minimization ⋮ The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ THE RELAXATION TWO-SWEEP MODULUS-BASED MATRIX SPLITTING ITERATION METHODS FOR A CLASS OF NONLINEAR COMPLEMENTARITY PROBLEMS ⋮ The convergence of a modulus-based matrix splitting iteration method for solving the implicit complementarity problems ⋮ Finite Volume Method for Pricing European and American Options under Jump-Diffusion Models ⋮ Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem ⋮ PRECONDITIONED SSOR METHODS FOR THE LINEAR COMPLEMENTARITY PROBLEM WITH M-MATRIX ⋮ Modified SOR-like method for absolute value equations ⋮ Convergence analysis on matrix splitting iteration algorithm for semidefinite linear complementarity problems ⋮ Unnamed Item ⋮ Column-oriented algebraic iterative methods for nonnegative constrained least squares problems ⋮ An accelerated Newton method of high-order convergence for solving a class of weakly nonlinear complementarity problems ⋮ The refined error bounds for linear complementarity problems of \(H_+\)-matrices ⋮ The selection of the optimal parameter in the modulus-based matrix splitting algorithm for linear complementarity problems ⋮ A two-step iteration method for the horizontal nonlinear complementarity problem ⋮ On the MAOR method for a class of hydrodynamic lubrication problems ⋮ A Modulus Iteration Method for SPSD Linear Complementarity Problem Arising in Image Retinex ⋮ A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms ⋮ On the modulus-based successive overrelaxation iteration method for horizontal linear complementarity problems arising from hydrodynamic lubrication ⋮ Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems ⋮ A modified general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices ⋮ A preconditioned modulus-based iteration method for solving linear complementarity problems ofH-matrices ⋮ Infimum of error bounds for linear complementarity problems of \(\Sigma\)-\textit{SDD} and \(\Sigma_1\)-\textit{SSD} matrices ⋮ A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems ⋮ Tensor complementarity problems. II: Solution methods ⋮ Unnamed Item ⋮ Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an \(H_+\)-matrix ⋮ A wider convergence area for the MSTMAOR iteration methods for LCP ⋮ A non-modulus linear method for solving the linear complementarity problem ⋮ On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices ⋮ Modulus-based matrix splitting methods for horizontal linear complementarity problems ⋮ On perturbation bounds of the linear complementarity problem ⋮ A note on the MSMAOR method for linear complementarity problems ⋮ GLOBAL RELAXED MODULUS-BASED SYNCHRONOUS BLOCK MULTISPLITTING MULTI-PARAMETERS METHODS FOR LINEAR COMPLEMENTARITY PROBLEMS ⋮ An iteration method for nonlinear complementarity problems ⋮ The improved convergence of MSMMAOR method for linear complementarity problems ⋮ The relaxation convergence of multisplitting AOR method for linear complementarity problem ⋮ Backward errors of the linear complementarity problem ⋮ 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 ⋮ An equivalent tensor equation to the tensor complementarity problem with positive semi-definite \(Z\)-tensor ⋮ Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems ⋮ Modulus-Type Inner Outer Iteration Methods for Nonnegative Constrained Least Squares Problems ⋮ The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems ⋮ A Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems ⋮ Error Control Based on the Novel Proof of Convergence of the MSMAOR Methods for the LCP ⋮ Modulus-Based Multisplitting Iteration Methods for a Class of Nonlinear Complementarity Problems ⋮ SOR-Like Iteration Methods for Second-Order Cone Linear Complementarity Problems ⋮ A note on the convergence of the MSMAOR method for linear complementarity problems ⋮ A two-level additive Schwarz method for a kind of tensor complementarity problem ⋮ A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices ⋮ A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices ⋮ A TWO-STEP MODULUS-BASED MULTISPLITTING ITERATION METHOD FOR THE NONLINEAR COMPLEMENTARITY PROBLEM ⋮ Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems ⋮ The PMCGAOR and PMCSSOR methods for solving linear complementarity problems ⋮ A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H+-matrices ⋮ Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ 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 ⋮ New convergence proofs of modulus-based synchronous multisplitting iteration methods for linear complementarity problems ⋮ The solution of the absolute value equations using two generalized accelerated overrelaxation methods ⋮ Momentum acceleration-based matrix splitting method for solving generalized absolute value equation ⋮ 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 ⋮ Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems ⋮ The double-relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ Modulus-based matrix splitting methods for complex linear complementarity problem ⋮ Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems ⋮ A modified generalized SOR-like method for solving an absolute value equation ⋮ 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 ⋮ Shift-splitting fixed point iteration method for solving generalized absolute value equations ⋮ Modulus-based synchronous multisplitting iteration methods for large sparse vertical 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 ⋮ Unnamed Item
Cites Work
- Unnamed Item
- Unnamed Item
- A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations
- A multilevel iterative method for symmetric, positive definite linear complementarity problems
- On parameterized inexact Uzawa methods for generalized saddle point problems
- Solution of nonsymmetric, linear complementarity problems by iterative methods
- On the convergence of a basic iterative method for the implicit complementarity problem
- Solution of symmetric linear complementarity problems by iterative methods
- The convergence of parallel iteration algorithms for linear complementarity problems
- Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hemitian positive semidefinite linear systems
- On linear convergence of iterative methods for the variational inequality problem
- On generalized successive overrelaxation methods for augmented linear systems
- Multigrid Algorithms for the Solution of Linear Complementarity Problems Arising from Free Boundary Problems
- Matrix multisplitting relaxation methods for linear 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
- 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