A homotopy interior point method for semi-infinite programming problems
The article presents a homotopy method for the solution of standard semi-infinite programs (SIPs) with convex lower level problems. The main idea is to look at the combined stationarity conditions of the upper and lower level problems and solve the resulting degenerate equation by a homotopy approach. The homotopy path is shown to be a smooth curve which ends at a point that satisfies the combined stationarity conditions. This curve consists of interior points of its natural embedding set, but it should be pointed out that the corresponding decision variables are not necessarily interior points of the feasible set of SIP, as the title of the paper might suggest. Tracing the homotopy path numerically from a given starting point gives rise to a globally convergent algorithm for SIP. Some preliminary numerical results illustrate the presented approach.
- A noninterior point homotopy method for semi-infinite programming problems
- An interior-point method for semi-infinite programming problems
- scientific article; zbMATH DE number 108319
- A semi-interior point homotopy method for solving equilibrium programming problems
- Interior-point algorithms for semi-infinite programming
- Solving a class of semi-infinite programming problems by homotopy methods
- An interior point algorithm for semi-infinite linear programming
- On homogeneous interrior-point algorithms for semidefinite programming
- An interior semi-infinite programming method
- An Interior-Point Method for Semidefinite Programming
- A projected lagrangian algorithm for semi-infinite programming
- A smoothing Newton method for semi-infinite programming
- An exact penalty function for semi-infinite programming
- Bi-level strategies in semi-infinite programming.
- Finding Zeroes of Maps: Homotopy Methods That are Constructive With Probability One
- Globally convergent methods for semi-infinite programming
- scientific article; zbMATH DE number 834486 (Why is no real title available?)
- Introduction to Numerical Continuation Methods
- On generalized semi-infinite optimization and bilevel optimization
- On Generic One-Parametric Semi-Infinite Optimization
- On sufficient conditions for local optimality in semi-infinite programming
- On the numerical treatment of linearly constrained semi-infinite optimization problems
- Semi-Infinite Programming: Theory, Methods, and Applications
- Semismooth Newton methods for solving semi-infinite programming problems
- Solving Semi-Infinite Optimization Problems with Interior Point Techniques
- Theory of globally convergent probability-one homotopies for nonlinear programming
- A noninterior point homotopy method for semi-infinite programming problems
- Sufficient optimality and sensitivity analysis of a parameterized min-max programming
- Solving a class of semi-infinite variational inequality problems via a homotopy method
- A penalty function method for the principal-agent problem with an infinite number of incentive-compatibility constraints under moral hazard
- Optimality conditions and duality for nondifferentiable multiobjective semi-infinite programming problems with generalized \((C,\alpha,\rho,d)\)-convexity
- scientific article; zbMATH DE number 5812524 (Why is no real title available?)
- Interior point filter method for semi-infinite programming problems
- Solving a class of semi-infinite programming problems by homotopy methods
- scientific article; zbMATH DE number 589258 (Why is no real title available?)
- Nonsmooth semi-infinite programming problem using limiting subdifferentials
- A quasi-Newton interior point method for semi-infinite programming
- scientific article; zbMATH DE number 6129489 (Why is no real title available?)
- Semi-infinite programming using high-degree polynomial interpolants and semidefinite programming
- Recent advances in nonconvex semi-infinite programming: applications and algorithms
- A review of recent advances in global optimization
This page was built for publication: A homotopy interior point method for semi-infinite programming problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2385505)