Equivalence of the Complementarity Problem to a System of Nonlinear Equations

DOI10.1137/0131009MaRDI QIDQ4108153zbMATH OpenOpenAlexFDO

Authors O. 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

Mathematics Subject Classification ID

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

Recommendations

• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• scientific article; zbMATH DE number 3920230
• Approximating nonlinear complementarity problems by linear equations
• The nonlinear complementarity problem, with applications. I
• Nonlinear complementarity problem

Cited in

(83)

• A family of NCP functions and a descent method for the nonlinear complementarity problem
• Merit functions in vector optimization
• A global continuation algorithm for solving binary quadratic programming problems
• 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
• Probability-one homotopy methods for constrained clustering
• A smooth system of equations approach to complementarity problems for frictionless contacts
• Optimal control formulation for complementarity dynamical systems
• Discovery of new complementarity functions for NCP and SOCCP
• Symmetrization of generalized natural residual function for NCP
• 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
• A nonlinear complementarity approach for elastoplastic problems by BEM without internal cells
• On construction of new NCP functions
• On generalized convexity of nonlinear complementarity functions
• On the convergence properties of modified augmented Lagrangian methods for mathematical programming with complementarity constraints
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• A framework of time integration methods for nonsmooth systems with unilateral constraints
• Differentiability v.s. convexity for complementarity functions
• A pathsearch damped Newton method for computing general equilibria
• A Newton's method for perturbed second-order cone programs
• The inexact log-exponential regularization method for mathematical programs with vertical complementarity constraints
• Numerical aspects of non-smooth multibody dynamics
• Growth behavior of a class of merit functions for the nonlinear complementarity problem
• A system of nonlinear implicit complementarity problems
• Geometric views of the generalized fischer-burmeister function and its induced merit function
• The linear nonnegative least squares problem and its equivalence with the complementarity problem and the fixed point problem
• Newton's method for linear complementarity problems
• Complementarity constraints as nonlinear equations: Theory and numerical experience
• scientific article; zbMATH DE number 3920230 (Why is no real title available?)
• Homotopy curve tracking in approximate interior point optimization
• Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds
• Iterative algorithms for the linear complementarity problem
• A feasible directions algorithm for nonlinear complementarity problems and applications in mechanics
• Topology optimization of structures in unilateral contact
• Computational experience with the Chow—Yorke algorithm
• Locally unique solutions of quadratic programs, linear and nonlinear complementarity problems
• Monotonicity of Löwner operators and its applications to symmetric cone complementarity problems
• 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
• Improved inexact alternating direction methods for a class of nonlinear complementarity problems
• A note on stability for risk-averse stochastic complementarity problems
• Risk-averse models in bilevel stochastic linear programming
• A superlinearly convergent smoothing Newton continuation algorithm for variational inequalities over definable sets
• ON SOME NCP-FUNCTIONS BASED ON THE GENERALIZED FISCHER–BURMEISTER FUNCTION
• A semidefinite method for tensor complementarity problems
• A merit function method for infinite-dimensional SOCCPs
• Merit functions for nonsmooth complementarity problems and related descent algorithms
• A smoothing method for zero--one constrained extremum problems
• A new class of penalized NCP-functions and its properties
• A nonmonotone derivative-free algorithm for nonlinear complementarity problems based on the new generalized penalized Fischer-Burmeister merit function
• An effective smoothing Newton projection algorithm for finding sparse solutions to NP-hard tensor complementarity problems
• Behavior of Newton-type methods near critical solutions of nonlinear equations with semismooth derivatives
• Polyhedral Newton-min algorithms for complementarity problems
• Error bound analysis of physics-informed neural networks for solving nonlinear projection equations
• Properties and construction of NCP functions
• Globally convergent homotopies for discrete-time optimal control
• A nonsmooth dynamics framework for simulating frictionless spatial joints with clearances
• A general perturbed Newtonian framework and critical solutions of nonlinear equations
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• An R-linearly convergent derivative-free algorithm for nonlinear complementarity problems based on the generalized Fischer-Burmeister merit function
• 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

This page was built for publication: Equivalence of the Complementarity Problem to a System of Nonlinear Equations

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