A parametric embedding for the finite minimax problem

Mathematical Methods of Operations Research

Volumn 49, Issue 3, 1999, Pages 359-371

  Guerra, Francisco ^a   López, Guillermo ^b  

^a UNIVERSIDAD DE LAS AMÉRICAS PUEBLA   (Mexico)

^b BENEMÉRITA UNIVERSIDAD AUTÓNOMA DE PUEBLA   (Mexico)

Author keywords

Minimax problems; Nonlinear optimization; Parametric embedding; Parametric optimization; Pathfollowing methods

Indexed keywords

EID: 0348166769     PISSN: 14322994     EISSN: None     Source Type: Journal    
DOI: 10.1007/s001860050054     Document Type: Article

References (27)

1. Allgower E, Georg K (1990) Introduction to numerical continuation methods. Springer Verlag, Berlin Heidelberg New York
2. Charalambous C, Conn AR (1978) An efficient method to solve the minimax problem directly. SIAM Journal on Numerical Analysis 15:161-187
3. Demyanov VF, Malozemov VN (1974) Introduction to minimax. Wiley, New York
4. Di Pillo G, Grippo L, Lucidi S (1991) A smooth method for the finite minimax problem. Mathematical Programming 60:187-214
5. Fiacco AV, McCormick GP (1968) Nonlinear programming: sequential unconstrained minimization techniques. Wiley, Chichester
6. Gfrerer H, Guddat J, Wacker Hj (1983) A globally convergent algorithm based on imbedding and parametric optimization. Computing 30:225-252
7. Gfrerer H, Guddat J, Wacker Hj, Zulehner W (1985) Pathfollowing methods for Kuhn-Tucker curves by an active index set strategy. In: Bagchi A, Jongen H Th (eds.) Systems and optimization. Proc, Twente Workshop, Lect. Notes Control Inform. Sci. 66, Springer Verlag Berlin, pp. 111-132
8. Gigola C, Gómez S (1990) A regularization method for solving the finite convex min-max problem. SIAM Journal on Numerical Analysis 27:1621-1634
9. Gollmer R, Kausmann U, Nowack D, Wendler K (1995) Computerprogramm PAFO. Humboldt-Universität Berlin, Institut für Mathematik
10. Guddat J, Guerra F, Jongen H Th (1990) Parametric optimization: singularities, pathfollowing and jumps. Wiley, Chichester
11. Guddat J, Jongen H Th, Nowack D (1988) Parametric optimization: pathfollowing with jumps. In: Gómez A et al. (eds.) Approximation and optimization, Lecture Notes in Mathematics 1354, Springer Verlag, Berlin Heidelberg New York, pp. 43-53
12. Guddat J, Rückmann J-J (1994) One-parametric optimization: jumps in the set of generalized critical points. Control and Cybernetics 23 1/2:139-151
13. Hirsch MW (1976) Differential topology. Springer Verlag, Berlin Heidelberg New York
14. John F (1948) Extremum problems with inequalities as subsidiary conditions. Courant Aniversary Volume, Interscience Publ. Inc., New York, pp. 187-204
15. Jongen H Th, Jonker P, Twilt F (1986) On one-parametric families of optimization problems: equality constraints. J. Optim. Theory. Applic. 48:141-161
16. Jongen H Th, Jonker P, Twilt F (1986) Critical sets in parametric optimization. Math. Program. 34:333-353
17. n. II. Transversality, flows, parametrics aspects. Peter Lang Verlag, Frankfurt
18. Kojima M, Hirabayashi P (1984) Continuous deformation of nonlinear programms. Math. Program. Stud. 21:150-198
19. Lehmann R (1984) On the numerical feasibility of continuation methods for nonlinear programming problems. Math. Oper. Forsch. Stat. Ser. Opt. 15:517-530
20. Lu Y-C (1976) Singularity theory and an introduction to catastrophe theory. Universitext Springer Verlag, Berlin Heidelberg New York
21. Mangasarian OL, Fromovitz S (1967) The Fritz John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17:37-47
22. Polak E, Mayne DH, Higgins JE (1991) Superlinearly convergent algorithm for min-max problems. Journal of Optimization Theory and Applications 69:407-439
23. Pshenichny BN, Danilin YM (1978) Numerical methods in extremal problems. Mir Moscow
24. Rückmann J-J, Tammer K (1992) On linear-quadratic perturbations in one-parametric non-linear optimization. Systems Science 18:37-48
25. Shiryayev AN (1984) Probability. Springer Verlag, Berlin Heidelberg New York
26. Wendler K (1993) Implementation of a pathfollowing procedure for solving nonlinear one-parametric optimization problems. In: Brosowski B et al. (eds.) Multicriteria decision. Ser. Approximation and Optimization, Verlag Peter Lang, Frankfurt a. M., pp. 139-163
27. Yuan Y (1985) On the superlinear convergence of a trust region algorithm for nonsmooth optimization. Mathematical Programming 31:269-285