Minmaxmin problems revisited

Optimization Methods and Software

Volumn 17, Issue 5, 2002, Pages 783-804

  Demyanov, A V ^a   Demyanov, Vladimir ^a   Malozemov, V N ^a  

^a ST PETERSBURG STATE UNIVERSITY   (Russian Federation)

Author keywords

Exchange algorithm; Minimax; Minmaxmin problems; Optimality conditions

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; OPTIMIZATION; SET THEORY;

MINMAXMIN PROBLEMS;

PROBLEM SOLVING;

EID: 18744379741     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/1055678021000060810     Document Type: Article

References (26)

1. J.M. Danskin (1967). The Theory of Max-min and its Application to Weapons Allocation Problems. Springer, Berlin.
2. V.A. Daugavet and V.N. Malozemov (1981). Quadratic rate of convergence of a linearization method for solving discrete minmax problems. U.S.S.R. Comput. Maths. Math. Phys., 21(4), 19-28.
3. V.A. Daugavet and V.N. Malozemov (1982). On a linearization method for numerical solution of the Chebyshev approximation problem. Vestn. Leningr. Univ., Math., 14, 171-177.
4. A.V. Demyanov (2002). On solving minmaxmin problems. Vestnik of St. Petersburg University, Series 1, Issue 3 (No. 17), 3-9.
5. A.V. Demyanov. A discrete Chebyshev approximation problem by means of several polynomials. Optimization, Forthcoming.
6. V.F. Demyanov (1970). On the solution of minimaximin problems. U.S.S.R. Comput. Maths. Math. Phys., 10(3), 587-596.
7. V.F. Demyanov (1974). Minimax: Directional Differentiability. Leningrad University Press, Leningrad. (In Russian).
8. V.F. Demyanov and V.N. Malozemov (1972). Introduction to Minimax. Nauka, Moscow. English translations: John Wiley and Sons, New York, Toronto, 1974; Dover Publications, New York, 1990.
9. V.F. Demyanov and A.M. Rubinov (1980). On quasidifferentiable functionals. Dokl. Acad. Nauk SSSR, 250(1), 21-25.
10. V.F. Demyanov and L.V. Vasiliev (1985). Nondifferentiable Optimization. Springer-Optimization Software, New York.
11. V.F. Demyanov and A.M. Rubinov (1995). Constructive Nonsmooth Analysis. Verlag Peter Lang, Frankfurt a/M.
12. V.F. Demyanov and A.M. Rubinov (1986). Quasidifferential Calculus. Optimization Software, New York.
13. J.-B. Hiriart-Urruty and C. Lemarechal (1993). Convex Analysis and Minimization Algorithms, Part I-II. Springer, Berlin.
14. K.C. Kiwiel (1988). Descent methods for quasidifferentiable minimization. Applied Math. and Optimization, 18(2), 163-180.
15. V.N. Malozemov (1970). On an extremum problem. Kibernetika, Kiev, 4, 111-114. (In Russian).
16. V.N. Malozemov (1973). A minimaximin problem with a degenerate objective function. Optimizacija, Novosibirsk, 10(27), 47-53. (In Russian).
17. V.N. Malozemov and A.V. Solomennikov (1979). The rate of convergence of a method of equalizing maxima. U.S.S.R. Comput. Maths. Math. Phys., 18(5), 231-235.
18. V.N. Malozemov and A.B. Pevnyj (1981). On best piecewise-polynomial approximation. Vestn. Leningr. Univ., Math., 9, 323-330.
19. R. Mifflin (1977). Semi-smooth and semi-convex functions in constrained optimization. SIAM Control and Optimization, 15(6), 959-972.
20. L.I. Minchenko, O.F. Borisenko and S.P. Gritcai (1993). Multivalued Analysis and Perturbed Problems of Nonlinear Programming. Navuka i technika, Minsk. (In Russian).
21. E. Polak (1997). Optimization. Algorithms and Consistent Approximations. Springer Verlag, New York.
22. B.N. Pshenichnyi (1980). Convex Analysis and Extremal Problems. Nauka, Moscow. (In Russian).
23. B.N. Pshenichnyi (1983). Method of Linearization. Nauka, Moscow, (In Russian).
24. V. Demyanov and A. Rubinov (Eds.) (2000). Nonconvex optimization and its applications. In: Quasidifferentiability and Related Topics, Vol. 43. Kluwer Academic Publishers, Dordrecht-Boston-London.
25. R.T. Rockafellar (1970). Convex Analysis. Princeton University Press, Princeton, N.J.
26. A.M. Vershik, V.N. Malozemov and A.B. Pevnyi (1975). The best piecewise polynomial approximation. Sibirskii Math. Zhurnal, 16(5), 925-938; (1976). Engl. Translation. Sib. Math. J., 16(1975), 706-717.