A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems

DOI10.1016/S0377-0427(98)00280-5zbMath0927.65078MaRDI QIDQ1298537

Zhong Zhi Bai

Publication date: 25 November 1999

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

convergence accelerationparallel computationnonlinear complementarity problemmultisplittingasynchronous iterationoverrelaxation methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Parallel numerical computation (65Y05)

Related Items

The relaxation modulus-based matrix splitting iteration method for solving a class of nonlinear complementarity problems ⋮ On SOR-like iteration methods for solving weakly nonlinear systems ⋮ On GSOR-based iteration methods for solving weakly nonlinear systems with complex symmetric coefficient matrices ⋮ Improved Inexact Alternating Direction Methods for a Class of Nonlinear Complementarity Problems ⋮ Modulus-based matrix splitting algorithms for the quasi-complementarity problems ⋮ A modified damped Newton method for linear complementarity problems ⋮ The sign-based methods for solving a class of nonlinear complementarity problems ⋮ Parallel multisplitting iteration methods based on M-splitting for the PageRank problem ⋮ A direct preconditioned modulus-based iteration method for solving nonlinear complementarity problems of \(H\)-matrices ⋮ Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations ⋮ A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems ⋮ An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems

Cites Work

• Convergence of parallel multisplitting iterative methods for M-matrices
• Models of asynchronous parallel matrix multisplitting relaxed iterations
• Parallel nonlinear multisplitting methods
• A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Accelerated Overrelaxation Method
• A CLASS OF ASYNCHRONOUS PARALLEL NONLINEAR MULTISPLITTING RELAXATION METHODS
• Unnamed Item
• Unnamed Item
• Unnamed Item