A homotopy interior point method for semi-infinite programming problems

Journal of Global Optimization

Volumn 37, Issue 4, 2007, Pages 631-646

  Liu, Guo Xin ^a,b  

^a INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

^b JILIN UNIVERSITY   (China)

Author keywords

First order necessary optimality condition; Global convergence; Homotopy method; Semi infinite programming

Indexed keywords

COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; GAMMA RAYS; GLOBAL OPTIMIZATION; NONLINEAR PROGRAMMING; PROBLEM SOLVING; THEOREM PROVING;

FIRST-ORDER NECESSARY OPTIMALITY CONDITION; GLOBAL CONVERGENCE; HOMOTOPY METHOD; SEMI-INFINITE PROGRAMMING;

ALGORITHMS;

EID: 33847308198     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9077-1     Document Type: Article

References (17)

1. Allgower, E.L., Georg, K.: Introduction to Numerical Continuation Methods. SIAM Society for Industried and Applied Mathematics, Philadelphia (2003)
2. Chow, S.N., Mallet-Paret, J., Yorke, J.A.: Finding zeros of maps: Homotopy methods that are constructive with probability one. Math. Comput. 32, 887-899 (1978)
3. Coope, I.D., Watson, G.A.: A projected Lagrangian algorithm for semi-infinite programming. Math. Program. 32, 337-356 (1985)
4. Conn, A.R., Gould, N.I.M.: An exact penalty function for semi-infinite programming. Math. Program. 37, 19-40 (1987)
5. Feng, G.C., Yu, B.: Combined homotopy interior point method for nonlinear programming problems. Lecture Notes in Numerical and Applied Analysis 14, 9-16 (1995)
6. Hettich, R., Kortanek, K.O.: Semi-infinite programming: theory, methods, and applications. SIAM Rev. 35, 380-429 (1993)
7. Jongen, H.TH., Stein, O.: On generic one-parametric semi-infinite optimization. SIAM J. Optim. 7, 1103-1137 (1997)
8. Jongen, H.TH., Wetterling, W., Zwier, G.: On sufficient conditions for local optimality in semi-infinite programming. Math. Program. 18, 165-178 (1987)
9. Leon, T., Sanmatias, S., Vercher, E.: On the numerical treatment of linearly constrained semi-infinite optimization problems. Eur. J. Oper. Res. 121, 78-91 (2000)
10. Li, D.H., Qi, L., Tam, J., Wu, S.Y.: A smoothing Newton method for semi-infinite programming. J. Global Optim. 30, 169-194 (2004)
11. Reemtsen, R., Ruckmann, J.J. (eds.) Semi-Infinite Programming. Kluwer Academic Publishers, Boston (1998)
12. Stein, O., Still, G.: On generalized semi-infinite optimization and bilevel optimization. Eur. J. Oper. Res. 142, 444-462 (2002)
13. Stein, O., Still G.: Solving semi-infinite optimization problems with interior point techniques. SIAM J. Control Optim. 42, 769-788 (2003)
14. Stein, O.: Bi-level Strategies in Semi-infinite Programming. Kluwer Academic Publishers, UK (2003)
15. Qi, L., Wu, S.Y., Zhou, G.L.: Semismooth Newton methods for solving semi-infinite programming problems. J. Global Optim. 27, 215-232 (2003)
16. Watson, G.A.: Globally convergent methods for semi-infinite programming. BIT 21, 362-373 (1981)
17. Watson, L.T.: Theory of globally convergent probability-one homotopies for nonlinear programming. SIAM J. Optim. 11, 761-780 (2000)