A numerical approach for solving some convex maximization problems

Journal of Global Optimization

Volumn 35, Issue 1, 2006, Pages 85-101

  Enkhbat, R ^a   Barsbold, B ^a   Kamada, Masaru ^b  

^a NATIONAL UNIVERSITY OF MONGOLIA   (Mongolia)

^b IBARAKI UNIVERSITY   (Japan)

Author keywords

Algorithm; Concave programming; Global maximizer; Global optimization; Simple set

Indexed keywords

CONCAVE PROGRAMMING; CONVEX ANALYSES; GLOBAL MAXIMIZER; SIMPLE SET;

COMPUTATION THEORY; CONVERGENCE OF NUMERICAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; LINEAR PROGRAMMING; OPTIMIZATION;

PROBLEM SOLVING;

EID: 33646866996     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-005-3271-4     Document Type: Article

References (16)

1. Auslender, A. (1976), Optimisation: Méthodes Numériques, Masson, Paris.
2. Calamai, P.H., Vincente, L.N. and Júdice, J.J. (1993), A new technique for generating quadratic programming test problems, Mathematical Programming 61, 215-231.
3. Enkhbat, R. (1996), An algorithm for maximizing a convex function over a simple set, Journal of Global Optimization 8, 379-391.
4. Enkhbat, R. and Ibaraki, T. (2003), On the maximization and minimization of a quasi-convex function, Journal of Nonlinear and Convex Analyses 4(1), 43-76.
5. Floudas, C.A. and Pardalos, P.M. et al. (1999), Handbook of the Global Optimization Test Problems, Kluwer Academic Publishers, Dordrecht.
6. Fedorenko, R.P. (1976), Approximate Solution of Optimal Control Problems, Nauka, Moscow.
7. Hearn, D.W. (1982), The gap function of a convex program, Operations Research Letters 1, 67-71.
8. Horst, R. and Tuy, H. (1990), Global Optimization (Deterministic Approaches), Springer, Berlin.
9. Horst, R. and Pardalos, P.M. (1995), Handbook of Global Optimization, Kluwer Academic Publishers, London.
10. Nefedov, V.N. (1987), Finding the global maximum of a function of several variables on a set given by inequality constraints, Journal of Numerical Mathematics and Mathematical Physics 27(1), 35-51.
11. Pardalos, P.M. and Rosen, J.B. (1987), Constrained Global Optimization: Algorithms and Applications, Springer- Verlag Lecture Notes in Computer Science, Berlin.
12. Pardalos, P.M. and Rosen, J.B. (1986), Methods for global concave minimization: A bibliographic survey, SIAM Review 28, 367-379.
13. Rockafellar, Tyrrell R. (1997), Convex Analysis, Princeton University Press, Princeton, NJ.
14. Strekalovsky, A.S. (1987), On the global extremum problem, Soviet Mathematical Doklady 292(5), 1062-1066.
15. Tuy, H. (1964), Concave programming under linear constraints, Soviet Math.Doklady 159(1), 32-35.
16. Vasiliev, F.P. (1987), Numerical Methods for Solving Extremum Problems, Nauka, Moscow.