Gauss-Newton methods for the complementarity problem

DOI10.1007/BF00940445MaRDI QIDQ1321346zbMATH OpenFDO

Authors P. K. Subramanian

Publication date 17 July 1994

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

complementarity problemnonlinear system of equationsdamped Gauss- Newton algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Generalized Newton method for a kind of complementarity problem
• A Gauss-Newton method for convex composite optimization
• Convergence analysis of Gauss-Newton methods for the complementarity problem
• scientific article; zbMATH DE number 6001321
• scientific article; zbMATH DE number 1437410
• Newton's method for linear complementarity problems
• scientific article; zbMATH DE number 1839529
• Inexact Newton methods for the nonlinear complementarity problem
• A Newton method for a nonsmooth nonlinear complementarity problem
• scientific article; zbMATH DE number 1841787

Cites work

• scientific article; zbMATH DE number 3487169 (Why is no real title available?)
• scientific article; zbMATH DE number 3632243 (Why is no real title available?)
• scientific article; zbMATH DE number 3381785 (Why is no real title available?)
• scientific article; zbMATH DE number 3393631 (Why is no real title available?)
• A Nonmonotone Line Search Technique for Newton’s Method
• A dual exact penalty formulation for the linear complementarity problem
• Bimatrix Equilibrium Points and Mathematical Programming
• Complementary pivot theory of mathematical programming
• Cycling in linear complementarity problems
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• Generalized equations and their solutions, Part I: Basic theory
• Generalized equations and their solutions, part II: Applications to nonlinear programming
• Homotopies for computation of fixed points
• NP-completeness of the linear complementarity problem
• On the solution of large, structured linear complementarity problems: the block partitioned case
• Solution of symmetric linear complementarity problems by iterative methods
• Strongly Regular Generalized Equations
• Superlinearly convergent quasi-newton algorithms for nonlinearly constrained optimization problems
• The Approximation of Fixed Points of a Continuous Mapping
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation

Cited in

(22)

• An SQP method for general nonlinear complementarity problems
• Gaussian pivoting method for solving linear complementarity problem
• Nonlinear complementarity as unconstrained and constrained minimization
• A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics
• Convergence analysis of Gauss-Newton methods for the complementarity problem
• New constrained optimization reformulation of complementarity problems
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• A Gauss-Seidel type method for dynamic nonlinear complementarity problems
• scientific article; zbMATH DE number 6001321 (Why is no real title available?)
• scientific article; zbMATH DE number 1839529 (Why is no real title available?)
• Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems
• Solution of monotone complementarity problems with locally Lipschitzian functions
• scientific article; zbMATH DE number 1559033 (Why is no real title available?)
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• Nonlinear complementarity as unconstrained optimization
• Nonmonotone Levenberg-Marquardt algorithms and their convergence analysis
• Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem
• scientific article; zbMATH DE number 4147426 (Why is no real title available?)
• Growth behavior of a class of merit functions for the nonlinear complementarity problem
• A modified damped Gauss-Newton method for non-monotone weighted linear complementarity problems
• On finite termination of an iterative method for linear complementarity problems
• Network equilibrium of production, transportation and pricing for multi-product multi-market

This page was built for publication: Gauss-Newton methods for the complementarity problem

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