Equivalence of the Complementarity Problem to a System of Nonlinear Equations

From MaRDI portal
Publication:4108153


DOI10.1137/0131009zbMath0339.90051MaRDI QIDQ4108153

Olvi L. Mangasarian

Publication date: 1976

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://digital.library.wisc.edu/1793/57896


90C30: Nonlinear programming

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)


Related Items

Foreword: special issue for the 70th birthday of professor Olvi Mangasarian, A numerical embedding method for solving the nonlinear optimization problem, DYNAMICS OF MULTIBODY SYSTEMS WITH UNILATERAL CONSTRAINTS, A continuation method for solving convex programming problemsviafischer reformulation, ON SOME NCP-FUNCTIONS BASED ON THE GENERALIZED FISCHER–BURMEISTER FUNCTION, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, A constrained optimization approach to solving certain systems of convex equations, Modern homotopy methods in optimization, A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs, A family of NCP functions and a descent method for the nonlinear complementarity problem, A new simple homotopy algorithm for linear programming. I, A variable dimension solution approach for the general spatial price equilibrium problem, Note on the equivalence of Kuhn-Tucker complementarity conditions to an equation, New constrained optimization reformulation of complementarity problems, Enumeration approach for linear complementarity problems based on a reformulation-linearization technique, A homotopy continuation method for solving normal equations, On a class fo hybrid methods for smooth constrained optimization, Gauss-Newton methods for the complementarity problem, Nonlinear complementarity as unconstrained and constrained minimization, A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems, Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems, A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems, Solution of monotone complementarity problems with locally Lipschitzian functions, Convergence analysis of Gauss-Newton methods for the complementarity problem, On finite termination of an iterative method for linear complementarity problems, On the resolution of monotone complementarity problems, Global Newton-type methods and semismooth reformulations for NCP, A Newton-type method for positive-semidefinite linear complementarity problems, A continuation method for monotone variational inequalities, Nonlinear complementarity as unconstrained optimization, An investigation of interior-point and block pivoting algorithms for large-scale symmetric monotone linear complementarity problems, Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach, A pathsearch damped Newton method for computing general equilibria, A Newton's method for perturbed second-order cone programs, Numerical aspects of non-smooth multibody dynamics, Growth behavior of a class of merit functions for the nonlinear complementarity problem, Newton's method for linear complementarity problems, Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds, Iterative algorithms for the linear complementarity problem, Computational experience with the Chow—Yorke algorithm, Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems