Optimal value function in semi-infinite programming
作者： MA Goberna , MA López
DOI: 10.1007/BF00938312
关键词: Semi-infinite programming 、 Duality (optimization) 、 Duality gap 、 Convex function 、 Convex analysis 、 Subderivative 、 Mathematics 、 Mathematical optimization 、 Linear programming 、 Perturbation function
摘要: In this paper, we provide a systematic approach to the main topics in linear semi-infinite programming by means of new methodology based on many properties sub-differential mapping and closure given convex function. particular, deal with duality gap problem its relation discrete approximation program. Moreover, have made precise conditions that allow us eliminate introducing perturbation primal objective As by-product, supply different extensions well-known results concerning subdifferential mapping.
springer.com
sci-hub.se 参考文章(17)
Rainer Hettich, A Review of Numerical Methods for Semi-Infinite Optimization Springer, Berlin, Heidelberg. pp. 158- 178 ,(1983) , 10.1007/978-3-642-46477-5_11
R. J. Duffin, R. G. Jeroslow, L. A. Karlovitz, Duality in Semi-Infinite Linear Programming Springer, Berlin, Heidelberg. pp. 50- 62 ,(1983) , 10.1007/978-3-642-46477-5_4
R. Tyrrell Rockafellar, The theory of subgradients and its applications to problems of optimization : convex and nonconvex functions Heldermann. ,(1981)
Bruno Brosowski, Parametric semi-infinite optimization P. Lang. ,(1982)
Werner Krabs, Optimization and approximation ,(1979)
Rainer Hettich, Peter Zencke, Numerische Methoden der Approximation und semi-infiniten Optimierung Vieweg+Teubner Verlag. ,(1982) , 10.1007/978-3-322-93108-5
R. Hettich, An implementation of a discretization method for semi-infinite programming Mathematical Programming. ,vol. 34, pp. 354- 361 ,(1986) , 10.1007/BF01582235
E. W. Cheney, A. A. Goldstein, Newton's method for convex programming and Tchebycheff approximation Numerische Mathematik. ,vol. 1, pp. 253- 268 ,(1959) , 10.1007/BF01386389
A. Charnes, W. W. Cooper, K. Kortanek, DUALITY, HAAR PROGRAMS, AND FINITE SEQUENCE SPACES Proceedings of the National Academy of Sciences. ,vol. 48, pp. 783- 786 ,(1962) , 10.1073/PNAS.48.5.783
S. Å. Gustafson, K. O. Kortanek, Numerical treatment of a class of semi‐infinite programming problems Naval Research Logistics Quarterly. ,vol. 20, pp. 477- 504 ,(1973) , 10.1002/NAV.3800200310