Parallel Newton methods for the nonlinear complementarity problem
type: Item
instance of: scholarly article
title: Parallel Newton methods for the nonlinear complementarity problem
zbMATH Open document ID: 0665.90091
DOI: 10.1007/BF01589414
author: Jong-Shi Pang
author: Jiann-Min Yang
published in: Mathematical Programming. Series A. Series B
publication date: 1988-01-01T00:00:00Z
review text: We discuss how the basic Newton method for solving the nonlinear complementarity problem can be implemented in a parallel computation environment. We propose some synchronized and asynchronous Newton methods and establish their convergence.
Mathematics Subject Classification ID: 90C33
Mathematics Subject Classification ID: 90C30
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 49M37
Mathematics Subject Classification ID: 49M15
zbMATH DE Number: 4089348
zbMATH Keywords: nonlinear complementarity
zbMATH Keywords: parallel computation
zbMATH Keywords: synchronized and asynchronous Newton methods
MaRDI profile type: Publication
cites work: Asynchronous Iterative Methods for Multiprocessors
cites work: Q3943082
cites work: Distributed asynchronous computation of fixed points
cites work: Q4746739
cites work: Q4144790
cites work: Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs
cites work: Parallel gradient projection successive overrelaxation for symmetric linear complementarity problems and linear programs
cites work: Q5652137
cites work: On the convergence of a basic iterative method for the implicit complementarity problem
cites work: Necessary and sufficient conditions for the convergence of iterative methods for the linear complementarity problem
cites work: Inexact Newton methods for the nonlinear complementarity problem
cites work: Iterative methods for variational and complementarity problems
cites work: Two-stage parallel iterative methods for the symmetric linear complementarity problem
cites work: Strongly Regular Generalized Equations
cites work: Q5732060
description: scientific article; zbMATH DE number 4089348