An efficient approximation method for a class of continuous linear programs

被引:0
|
作者
Wong, KH [1 ]
Kasiama, MI [1 ]
Myburgh, C [1 ]
机构
[1] Univ Witwatersrand, Dept Math, ZA-2050 Wits, South Africa
关键词
polynomial evaluation; iteration scheme;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
A general class of continuous linear programs, which involves an integral objective function and a Volterra type constraint inequality with convolution kernel is considered. By using a method similar to that of Lukas and Teo (1991), the above problem is converted into a sequence of optimal control problems not involving any integral constraint, each of which can be solved by the control parameterisation method. Convergence analysis of the above approximation scheme is considered.
引用
收藏
页码:269 / 284
页数:16
相关论文
共 50 条
  • [31] Approximation Limits of Linear Programs (Beyond Hierarchies)
    Braun, Gabor
    Fiorini, Samuel
    Pokutta, Sebastian
    Steurer, David
    MATHEMATICS OF OPERATIONS RESEARCH, 2015, 40 (03) : 756 - 772
  • [32] A recurrence method for a special class of continuous time linear programming problems
    Ching-Feng Wen
    Yung-Yih Lur
    Yan-Kuen Wu
    Journal of Global Optimization, 2010, 47 : 83 - 106
  • [33] POLYNOMIAL APPROXIMATIONS FOR CONTINUOUS LINEAR PROGRAMS
    Bampou, Dimitra
    Kuhn, Daniel
    SIAM JOURNAL ON OPTIMIZATION, 2012, 22 (02) : 628 - 648
  • [34] A recurrence method for a special class of continuous time linear programming problems
    Wen, Ching-Feng
    Lur, Yung-Yih
    Wu, Yan-Kuen
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 47 (01) : 83 - 106
  • [35] Approximation Limits of Linear Programs (Beyond Hierarchies)
    Braun, Gabor
    Fiorini, Samuel
    Pokutta, Sebastian
    Steurer, David
    2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2012, : 480 - 489
  • [36] AN ADAPTIVE LINEAR APPROXIMATION ALGORITHM FOR COPOSITIVE PROGRAMS
    Bundfuss, Stefan
    Dur, Mirjam
    SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (01) : 30 - 53
  • [37] SYMMETRIC DUALITY FOR CONTINUOUS LINEAR PROGRAMS
    GRINOLD, RC
    SIAM JOURNAL ON APPLIED MATHEMATICS, 1970, 18 (01) : 84 - &
  • [38] EFFICIENT APPROXIMATION OF CONTINUOUS WAVELET TRANSFORMS
    JONES, DL
    BARANIUK, RG
    ELECTRONICS LETTERS, 1991, 27 (09) : 748 - 750
  • [39] Output-Space Outer Approximation Branch-and-Bound Algorithm for a Class of Linear Multiplicative Programs
    Zhang, Bo
    Wang, Hongyu
    Gao, Yuelin
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 202 (03) : 997 - 1026
  • [40] A stochastic approximation method for approximating the efficient frontier of chance-constrained nonlinear programs
    Kannan, Rohit
    Luedtke, James R.
    MATHEMATICAL PROGRAMMING COMPUTATION, 2021, 13 (04) : 705 - 751