A preconditioned modulus-based iteration method for solving linear complementarity problems ofH-matrices

DOI10.1080/03081087.2015.1087457zbMath1343.65072OpenAlexW1895449975MaRDI QIDQ5741213

Hua Zheng, Wen Li

Publication date: 22 July 2016

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

Full work available at URL: https://doi.org/10.1080/03081087.2015.1087457

zbMATH Keywords

convergencenumerical examplelinear complementarity problemiteration methodpreconditioner\(H\)-matrix

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Preconditioners for iterative methods (65F08)

Related Items (44)

The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear 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 ⋮ On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with \(H_+\)-matrices ⋮ AN IMPROVED BLOCK MODULUS METHOD FOR DIAGONALLY DOMINANT LINEAR COMPLEMENTARITY PROBLEMS ⋮ A new kind of modulus-based matrix splitting methods for vertical linear complementarity problems ⋮ A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ 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 ⋮ 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 ⋮ Modulus-based inexact non-alternating preconditioned splitting method for linear complementarity problems ⋮ A modulus-based matrix splitting method for the vertical nonlinear 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 ⋮ 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 ⋮ Newton-type methods for solving quasi-complementarity problems via sign-based equation ⋮ Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems ⋮ A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of \(H\)-matrices ⋮ The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems ⋮ The sign-based methods for solving a class of nonlinear complementarity problems ⋮ A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms ⋮ A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of \(H_+\)-matrices ⋮ A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems ⋮ A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem ⋮ A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-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 ⋮ Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems ⋮ Unnamed Item ⋮ A non-modulus linear method for solving the linear complementarity problem ⋮ On perturbation bounds of the linear complementarity problem ⋮ Accelerated relaxation modulus-based matrix splitting iteration method for linear complementarity problems ⋮ An iteration method for nonlinear complementarity problems ⋮ Backward errors 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 ⋮ 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 ⋮ A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of \(H_+\)-matrices ⋮ 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 ⋮ A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems

Cites Work

• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• Convergence of relaxed parallel multisplitting methods
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems
• A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• A modified modulus method for symmetric positive-definite linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• Engineering and Economic Applications of Complementarity Problems
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Iterative methods for linear complementarity problems with upperbounds on primary variables

This page was built for publication: A preconditioned modulus-based iteration method for solving linear complementarity problems ofH-matrices