On Nesterov's Approach to Semi-infinite Programming

被引：0
|
作者：
Leonid Faybusovich
机构：
[1] University of Notre Dame,Department of Mathematics
[2] Notre Dame,undefined
[3] IN 46556-4618,undefined
[4] U.S.A,undefined
来源：
Acta Applicandae Mathematica | 2002年 / 74卷
关键词：
interior-point algorithms; moment problems; semi-infinite programming; semidefinite programming; nonnegative polynomials;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We generalize Nesterov's construction for the reduction of various classes of semi-infinite programming problems to the semidefinite programming form. In this way, we are able to consider ‘cones of squares’ of real-valued and matrix-valued functions as rather particular cases of a unifying abstract scheme. We also interpret from this viewpoint some results of M. Krein and A. Nudelman. This provides (in a way which probably has not been anticipated by these authors) a very powerful tool for solving various optimization problems.
引用
收藏
页码：195 / 215
页数：20
相关论文
共 50 条
  • [21] A PURIFICATION ALGORITHM FOR SEMI-INFINITE PROGRAMMING
    LEON, T
    VERCHER, E
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 57 (03) : 412 - 420
  • [22] Parametric linear semi-infinite programming
    Dept. of Indust. and Operations Eng., University of Michigan, Ann Arbor, MI 48109, United States
    不详
    不详
    Appl Math Lett, 3 (89-96):
  • [23] AN INTERIOR SEMI-INFINITE PROGRAMMING METHOD
    ASIC, MD
    KOVACEVICVUJCIC, VV
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1988, 59 (03) : 353 - 367
  • [24] SIPAMPL: Semi-infinite programming with AMPL
    Vaz, AIF
    Fernandes, EMGP
    Gomes, MPSF
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (01): : 47 - 61
  • [25] Parametric linear semi-infinite programming
    Lin, CJ
    Fang, SC
    Wu, SY
    APPLIED MATHEMATICS LETTERS, 1996, 9 (03) : 89 - 96
  • [26] On affine scaling and semi-infinite programming
    Ferris, Michael C.
    Philpott, Andrew B.
    Mathematical Programming, Series B, 1992, 56 (01): : 361 - 364
  • [27] On generalized semi-infinite programming - Discussion
    Shapiro, Alexander
    TOP, 2006, 14 (01) : 39 - 41
  • [28] SEMI-INFINITE AND FUZZY SET PROGRAMMING
    PARKS, ML
    SOYSTER, AL
    LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1983, 215 : 219 - 235
  • [29] Infinite kernel learning via infinite and semi-infinite programming
    Ozour-Akyuz, S.
    Weber, G. -W.
    OPTIMIZATION METHODS & SOFTWARE, 2010, 25 (06): : 937 - 970
  • [30] MODELLING OF KERNEL MACHINES BY INFINITE AND SEMI-INFINITE PROGRAMMING
    Ozogur-Akyuz, S.
    Weber, G. -W.
    POWER CONTROL AND OPTIMIZATION, PROCEEDINGS, 2009, 1159 : 306 - 313
12345