Solving the Nonlinear Complementarity Problem by a Homotopy Method
From MaRDI portal
Publication:4194763
DOI10.1137/0317004zbMATH Open0407.90083OpenAlexW2029911309MaRDI QIDQ4194763FDOQ4194763
Authors: Layne T. Watson
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) Rate of convergence, degree of approximation (41A25) Homotopy theory (55P99)
Cited In (55)
- A Mehrotra-type second-order predictor–corrector algorithm for nonlinear complementarity problems over symmetric cones
- Standard embedding for linear complementarity problems
- A continuation method for solving convex programming problemsviafischer reformulation
- Modern homotopy methods in optimization
- Tracing structural optima as a function of available resources by a homotopy method
- Computational experience with the Chow—Yorke algorithm
- Optimal design by a homotopy method
- An almost smooth equation reformulation to the nonlinear complementarity problem and Newton's method
- A new proof for global convergence of a smoothing homotopy method for the nonlinear complementarity problem
- A self-adjusting interior point algorithm for linear complementarity problems
- Optimal stochastic extragradient schemes for pseudomonotone stochastic variational inequality problems and their variants
- Solution differentiability and continuation of Newton's method for variational inequality problems over polyhedral sets
- Variational inequality and complementarity problem
- Homotopy method for solving variational inequalities with bounded box constraints
- A continuation method for (strongly) monotone variational inequalities
- Shape-stress trade-off design of membrane structures for specified sequence of boundary shapes
- An interior global method for nonlinear systems with simple bounds
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- A new path-following algorithm for nonlinear \(P_*\) complementarity problems
- Properties of a homotopy solution path for complementarity problems with quasi-monotone mappings.
- A new infeasible Mehrotra-type predictor-corrector algorithm for nonlinear complementarity problems over symmetric cones
- A smoothing homotopy method for solving variational inequalities
- Infeasible Mehrotra-type predictor-corrector algorithm for Cartesian \(P_\ast(\kappa )\) nonlinear complementarity problems over symmetric cones
- DYNAMICS OF MULTIBODY SYSTEMS WITH UNILATERAL CONSTRAINTS
- Dynamical systems and variational inequalities
- Solving nonlinear complementarity problems with neural networks: A reformulation method approach
- Probability-one homotopy methods for constrained clustering
- Globally convergent homotopy methods: A tutorial
- A Newton-type method for positive-semidefinite linear complementarity problems
- Solving spline-collocation approximations to nonlinear two-point boundary-value problems by a homotopy method
- Engineering applications of the Chow-Yorke algorithm
- Neural networks for nonlinear and mixed complementarity problems and their applications
- Probability-one homotopy maps for mixed complementarity problems
- Simplicial approximation of solutions to the nonlinear complementarity problem with lower and upper bounds
- A modified analytical approach for fractional discrete KdV equations arising in particle vibrations
- A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems
- Homotopy method for solving ball-constrained variational inequalities
- A globally convergent non-interior point homotopy method for solving variational inequalities
- Growth behavior of a class of merit functions for the nonlinear complementarity problem
- Sequential quadratic programming methods for parametric nonlinear optimization
- On the convergence properties of non-Euclidean extragradient methods for variational inequalities with generalized monotone operators
- A continuation method for monotone variational inequalities
- A full-Newton step feasible interior-point algorithm for \(P_\ast(\kappa)\)-linear complementarity problems
- On finite termination of an iterative method for linear complementarity problems
- A family of new smoothing functions and~a~nonmonotone smoothing Newton method for the nonlinear complementarity problems
- A globally convergent algorithm based on imbedding and parametric optimization
- On the calculation of a feasible point of a nonconvex set: pathfollowing with jumps
- Hybrid Newton-type method for a class of semismooth equations
- A new semismooth Newton method for NCPs based on the penalized KK function
- Global convergence enhancement of classical linesearch interior point methods for MCPs
- Iterative algorithms for the linear complementarity problem
- An Infeasible Interior-Point Method with Nonmonotonic Complementarity Gaps
- Analysis for a homotopy path of complementarity problems based on \(\mu\)-exceptional family
- Tracking nonlinear equilibrium paths by a homotopy method
- A smooth system of equations approach to complementarity problems for frictionless contacts
This page was built for publication: Solving the Nonlinear Complementarity Problem by a Homotopy Method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4194763)