Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem

DOI10.1016/j.laa.2009.02.024zbMath1168.65027OpenAlexW1979551665MaRDI QIDQ1019647

Apostolos Hadjidimos, Michael Tzoumas

Publication date: 4 June 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.02.024

zbMATH Keywords

convergencenumerical exampleslinear complementarity problemextrapolation\(P\)-matricesnonlinear conjugate gradient methoditerative schemes(Block) modulus algorithmreal symmetric positive definite matrices

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

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 ⋮ 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 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 ⋮ 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 ⋮ 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 ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ The relaxed nonlinear PHSS-like iteration method for absolute value equations ⋮ Modulus-based synchronous multisplitting iteration methods for 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 ⋮ 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 ⋮ More on matrix splitting modulus-based iterative methods for solving linear complementarity problem ⋮ 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 ⋮ 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 ⋮ The relaxation modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ 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 ⋮ Modulus-based Synchronous Multisplitting Iteration Methods for an Implicit Complementarity Problem ⋮ 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 ⋮ A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ Modulus-based iterative methods for constrained Tikhonov regularization ⋮ 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 modified general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices ⋮ 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 ⋮ A wider convergence area for the MSTMAOR iteration methods for LCP ⋮ 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 ⋮ Optimization of extrapolated Cayley transform with non-Hermitian positive definite matrix ⋮ A class of two-step modulus-based matrix splitting iteration methods for quasi-complementarity problems ⋮ A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices ⋮ The block principal pivoting algorithm for the linear complementarity problem with an \(M\)-matrix ⋮ 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 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the modulus algorithm for the linear complementarity problem.
• A new iterative criterion for \(H\)-matrices: The reducible case
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• Solution of symmetric linear complementarity problems by iterative methods
• Modified AOR methods for linear complementarity problem
• How to improve MAOR method convergence area for linear complementarity problems
• Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
• Improving projected successive overrelaxation method for linear complementarity problems
• Complementary pivot theory of mathematical programming
• Iterative algorithms for the linear complementarity problem
• On the monotone convergence of matrix multisplitting relaxation methods for the linear complementarity problem
• Matrix multisplitting relaxation methods for linear complementarity problems
• A Linear Complementarity Problem with a P-Matrix
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• On the Cayley transform of positivity classes of matrices
• Bimatrix Equilibrium Points and Mathematical Programming
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation
• A Partition Theorem for Euclidean n-Space

This page was built for publication: Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem