摘要: We study infinite dimensional quadratic programming (QP) problems of integral type. The decision variable is taken in the space bounded regular Borel measures on compact Hausdorff spaces. An implicit cutting plane algorithm developed to obtain an optimal solution QP problem. major computational tasks using approach solve lie finding a global optimizer non-linear and non-convex program. present explicit scheme relax this requirement get rid unnecessary constraints each iteration order reduce size computatioinal programs. A general convergence proof also given.
springer.com
sci-hub.se 参考文章(15)
Rembert Reemtsen, Stephan Görner, Numerical Methods for Semi-Infinite Programming: A Survey Nonconvex Optimization and Its Applications. pp. 195- 275 ,(1998) , 10.1007/978-1-4757-2868-2_7
Makoto Ohtsuka, A generalization of duality theorem in the theory of linear programming Journal of Science of the Hiroshima University, Series A-I (Mathematics). ,vol. 30, pp. 31- 39 ,(1966) , 10.32917/HMJ/1206139186
Shu-Cherng Fang, Sarat Puthenpura, Linear Optimization and Extensions: Theory and Algorithms ,(1993)
Makoto Ohtsuka, Generalized capacity and duality theorem in linear programming Journal of Science of the Hiroshima University, Series A-I (Mathematics). ,vol. 30, pp. 45- 56 ,(1966) , 10.32917/HMJ/1206139188
Michio Yoshida, Some examples related to duality theorem in linear programming Journal of Science of the Hiroshima University, Series A-I (Mathematics). ,vol. 30, pp. 41- 43 ,(1966) , 10.32917/HMJ/1206139187
H.C. Lai, S.Y. Wu, Linear programming in measure spaces Optimization. ,vol. 29, pp. 141- 156 ,(1994) , 10.1080/02331939408843943
Bent Fuglede, On the theory of potentials in locally compact spaces Acta Mathematica. ,vol. 103, pp. 139- 215 ,(1960) , 10.1007/BF02546356
R. Tichatschke, V. Nebeling, A cutting-plane method for quadratic semi infinite programming problems Optimization. ,vol. 19, pp. 803- 817 ,(1988) , 10.1080/02331938808843393
Gustave Choquet, Theory of capacities Annales de l’institut Fourier. ,vol. 5, pp. 131- 295 ,(1954) , 10.5802/AIF.53
S. -C. Fang, C. -J. Lin, S. -Y. Wu, On solving convex quadratic semi-infinite programming probelms Optimization. ,vol. 31, pp. 107- 125 ,(1994) , 10.1080/02331939408844009