Parallel Newton methods for the nonlinear complementarity problem

Mathematical Programming

Volumn 42, Issue 1-3, 1988, Pages 407-420

  Pang, Jong Shi ^a   Yang, Jiann Min ^b  

^a JOHNS HOPKINS UNIVERSITY   (United States)

^b NATIONAL CHENGCHI UNIVERSITY   (Taiwan)

Author keywords

Newton method; Nonlinear complementarity problem; parallel computing; synchronized and asynchronous methods

Indexed keywords

COMPUTER SYSTEMS, DIGITAL--PARALLEL PROCESSING; MATHEMATICAL TECHNIQUES--ITERATIVE METHODS; OPTIMIZATION;

ASYNCHRONOUS METHODS; NEWTON METHOD; NONLINEAR COMPLEMENTARITY PROBLEM; SYNCHRONOUS METHODS;

MATHEMATICAL PROGRAMMING, NONLINEAR;

EID: 33847246602     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/BF01589414     Document Type: Article

References (22)

1. Asynchronous iterative methods for multiprocessors
2. Distributed asynchronous computation of fixed points
3. Where solving for stationary points by LCPs is mixing Newton iterates
4. Synchronized and asynchronous parallel algorithms for multiprocessors
5. On the convergence of a basic iterative scheme for the implicit complementarity problem
6. Necessary and Sufficient Conditions for the convergence of iterative methods for the linear complementarity problem
7. Inexact Newton methods for the nonlinear complementarity problem
8. Iterative methods for variational and complementarity problems
9. Strongly Regular Generalized Equations
10. On a modification of the Newton method