Probability-one homotopy maps for mixed complementarity problems

DOI10.1007/s10589-007-9107-zzbMath1168.90617OpenAlexW2060894416MaRDI QIDQ1029634

Stephen C. Billups, Layne T. Watson, Kapil Ahuja

Publication date: 13 July 2009

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10919/31539

zbMATH Keywords

optimizationcomplementarityglobally convergentNewton homotopynonlinear embedding

Mathematics Subject Classification ID

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

Related Items (2)

Exploring collision-free path planning by using homotopy continuation methods ⋮ A globally convergent non-interior point homotopy method for solving variational inequalities

Uses Software

• HOMPACK90
• LAPACK
• CLAPACK
• MINOS
• MCPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Modern homotopy methods in optimization
• A convergent process of price adjustment and global Newton methods
• Probability-one homotopies in computational science
• A Homotopy-Based Algorithm for Mixed Complementarity Problems
• A Probability-One Homotopy Algorithm for Nonsmooth Equations and Mixed Complementarity Problems
• Continuous Homotopies for the Linear Complementarity Problem
• LAPACK Users' Guide
• Solving the Nonlinear Complementarity Problem by a Homotopy Method
• Algorithm 777: HOMPACK90
• Engineering and Economic Applications of Complementarity Problems

This page was built for publication: Probability-one homotopy maps for mixed complementarity problems