×

A semi-interior point homotopy method for solving equilibrium programming problems. (Chinese. English summary) Zbl 1313.90254

Summary: The authors present a semi-interior point combined homotopy method for solving equilibrium programming problems with both inequality and equality constraints. Under some assumptions, existence, boundedness and convergence of a smooth path from any point in \(\mathbb R^n\) is proven. Feasibility and efficiency of a semi-interior point combined homotopy method for solving equilibrium programming problems with both inequality and equality constraints are also proved by numerical examples.

MSC:

90C51 Interior-point methods
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
PDFBibTeX XMLCite
Full Text: DOI