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

DOI10.1016/S0377-0427(98)00280-5MaRDI QIDQ1298537zbMATH OpenFDO

Authors Zhong-Zhi Bai

Publication date 25 November 1999

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

Full work available at URL https://doi.org/10.1016/S0377-0427(98)00280-5

zbMATH Keywords

asynchronous iterationconvergence accelerationmultisplittingnonlinear complementarity problemoverrelaxation methodsparallel computation

Mathematics Subject Classification ID

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

Review text

A class of asynchronous parallel nonlinear multisplitting accelerated overrelaxation methods is presented for solving large sparse nonlinear complementarity problems \(F(x)\geq 0\), \(x\geq 0\), \(x^TF(x)=0\) on high-speed MIMD multiprocessor systems.

Cites work

• A CLASS OF ASYNCHRONOUS PARALLEL NONLINEAR MULTISPLITTING RELAXATION METHODS
• A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems
• Accelerated Overrelaxation Method
• Convergence of parallel multisplitting iterative methods for M-matrices
• scientific article; zbMATH DE number 847095 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• Models of asynchronous parallel matrix multisplitting relaxed iterations
• Multi-Splittings of Matrices and Parallel Solution of Linear Systems
• Parallel nonlinear multisplitting methods

Cited in

(13)

• Asynchronous parallel nonlinear multisplitting relaxation methods for large sparse nonlinear complementarity problems
• Modulus-based matrix splitting algorithms for the quasi-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
• An inexact alternating direction method of multipliers for a kind of nonlinear complementarity problems
• On GSOR-based iteration methods for solving weakly nonlinear systems with complex symmetric coefficient matrices
• A modified modulus-based matrix splitting iteration method for solving implicit complementarity problems
• 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
• Improved inexact alternating direction methods for a class of nonlinear complementarity problems
• A modified damped Newton method for linear complementarity problems
• Asynchronous multisplitting GAOR method and asynchronous multisplitting SSOR method for systems of weakly nonlinear equations

This page was built for publication: A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1298537)