DECOMPOSITION AGGREGATION AND PARALLEL COMPUTATIONS IN LARGE-SCALE EXTREMAL PROBLEMS

被引:0
|
作者
LITVINCHEV, IS
机构
[1] Computing Center, Russian Academy of Sciences, Moscow, 117967
关键词
DECOMPOSITION; AGGREGATION; CONSTRAINED OPTIMAL CONTROL; PARALLEL COMPUTATIONS;
D O I
10.1016/0965-9978(94)00053-L
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
A new approach is proposed for the solution of large-scale constrained optimal control problems. The method is based on aggregation-disaggregation ideas and is within the class of feasible decomposition methods (Singh and Tilti, Systems: Decomposition, Optimization and Control. Pergamon Press, Oxford 1978). It is shown that the problem of updating the disaggregation in each iteration decomposes into independent subproblems of lower dimension. Numerical results are presented.
引用
收藏
页码:21 / 27
页数:7
相关论文
共 50 条
  • [31] Decomposition techniques for the solution of large-scale scheduling problems
    Bassett, MH
    Pekny, JF
    Reklaitis, GV
    AICHE JOURNAL, 1996, 42 (12) : 3373 - 3387
  • [32] An overlapping domain decomposition method for large-scale problems
    Agreste, Santa
    Ricciardello, Angela
    COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37 (03): : 3744 - 3758
  • [33] An overlapping domain decomposition method for large-scale problems
    Santa Agreste
    Angela Ricciardello
    Computational and Applied Mathematics, 2018, 37 : 3744 - 3758
  • [34] Solving large-scale multicriteria problems by the decomposition method
    Ya. I. Rabinovich
    Computational Mathematics and Mathematical Physics, 2012, 52 : 60 - 74
  • [35] DECOMPOSITION OF LARGE-SCALE STOCHASTIC OPTIMAL CONTROL PROBLEMS
    Barty, Kengy
    Carpentier, Pierre
    Girardeau, Pierre
    RAIRO-OPERATIONS RESEARCH, 2010, 44 (03) : 167 - 183
  • [36] Decomposition methods for large-scale network expansion problems
    Fragkos, Ioannis
    Cordeau, Jean-Francois
    Jans, Raf
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 144 (144) : 60 - 80
  • [37] Parallel Solution of Large-Scale Dynamic Optimization Problems
    Laird, Carl D.
    Wong, Angelica V.
    Akesson, Johan
    21ST EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2011, 29 : 813 - 817
  • [38] A simple parallel algorithm for large-scale portfolio problems
    Smimou, Kamal
    Thulasiram, Ruppa K.
    JOURNAL OF RISK FINANCE, 2010, 11 (05) : 481 - 495
  • [39] ORGANIZATIONAL PROBLEMS RELATED TO LARGE-SCALE STATISTICAL COMPUTATIONS AT BUREAU OF CENSUS
    DALY, JF
    AMERICAN STATISTICIAN, 1957, 11 (02): : 10 - &
  • [40] Parallel domain decomposition for simulation of large-scale power grids
    Sun, Kai
    Zhou, Quming
    Mohanram, Kartik
    Sorensen, Danny C.
    IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN DIGEST OF TECHNICAL PAPERS, VOLS 1 AND 2, 2007, : 54 - +