Solving the Nonlinear Complementarity Problem by a Homotopy Method
From MaRDI portal
Publication:4194763
DOI10.1137/0317004zbMath0407.90083OpenAlexW2029911309MaRDI QIDQ4194763
Publication date: 1979
Published in: SIAM Journal on Control and Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0317004
Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Homotopy theory (55P99) Rate of convergence, degree of approximation (41A25)
Related Items (55)
Infeasible Mehrotra-type predictor–corrector algorithm for cartesian P*(κ) nonlinear complementarity problems over symmetric cones ⋮ Neural networks for nonlinear and mixed complementarity problems and their applications ⋮ An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method ⋮ Solving spline-collocation approximations to nonlinear two-point boundary-value problems by a homotopy method ⋮ Tracing structural optima as a function of available resources by a homotopy method ⋮ Probability-one homotopy methods for constrained clustering ⋮ Variational Inequality and Complementarity Problem ⋮ A new path-following algorithm for nonlinear \(P_*\) complementarity problems ⋮ A Newton-type method for positive-semidefinite linear complementarity problems ⋮ A continuation method for monotone variational inequalities ⋮ A modified analytical approach for fractional discrete KdV equations arising in particle vibrations ⋮ A smooth system of equations approach to complementarity problems for frictionless contacts ⋮ Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds ⋮ A Mehrotra-type second-order predictor–corrector algorithm for nonlinear complementarity problems over symmetric cones ⋮ Homotopy method for solving ball-constrained variational inequalities ⋮ Modern homotopy methods in optimization ⋮ Properties of a homotopy solution path for complementarity problems with quasi-monotone mappings. ⋮ Engineering applications of the Chow-Yorke algorithm ⋮ A globally convergent algorithm based on imbedding and parametric optimization ⋮ Iterative algorithms for the linear complementarity problem ⋮ Shape-stress trade-off design of membrane structures for specified sequence of boundary shapes ⋮ Sequential quadratic programming methods for parametric nonlinear optimization ⋮ A new semismooth Newton method for NCPs based on the penalized KK function ⋮ A new infeasible Mehrotra-type predictor-corrector algorithm for nonlinear complementarity problems over symmetric cones ⋮ An interior global method for nonlinear systems with simple bounds ⋮ A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems ⋮ A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems ⋮ Homotopy method for solving variational inequalities with bounded box constraints ⋮ Tracking nonlinear equilibrium paths by a homotopy method ⋮ Solving nonlinear complementarity problems with neural networks: A reformulation method approach ⋮ A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems ⋮ DYNAMICS OF MULTIBODY SYSTEMS WITH UNILATERAL CONSTRAINTS ⋮ On the calculation of a feasible point of a nonconvex set: pathfollowing with jumps ⋮ A continuation method for solving convex programming problemsviafischer reformulation ⋮ Globally convergent homotopy methods: A tutorial ⋮ A New Proof for Global Convergence of a Smoothing Homotopy Method for the Nonlinear Complementarity Problem ⋮ Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants ⋮ Hybrid Newton-type method for a class of semismooth equations ⋮ Computational experience with the Chow—Yorke algorithm ⋮ A smoothing homotopy method for solving variational inequalities ⋮ An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps ⋮ Optimal design by a homotopy method ⋮ On finite termination of an iterative method for linear complementarity problems ⋮ A globally convergent non-interior point homotopy method for solving variational inequalities ⋮ Probability-one homotopy maps for mixed complementarity problems ⋮ Unnamed Item ⋮ Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets ⋮ A continuation method for (strongly) monotone variational inequalities ⋮ Growth behavior of a class of merit functions for the nonlinear complementarity problem ⋮ Analysis for a homotopy path of complementarity problems based on \(\mu\)-exceptional family ⋮ On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators ⋮ Dynamical systems and variational inequalities ⋮ Global convergence enhancement of classical linesearch interior point methods for MCPs ⋮ Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications ⋮ A self-adjusting interior point algorithm for linear complementarity problems
This page was built for publication: Solving the Nonlinear Complementarity Problem by a Homotopy Method
