DECOMPOSITION AGGREGATION AND PARALLEL COMPUTATIONS IN LARGE-SCALE EXTREMAL PROBLEMS

被引：0
|
作者：
LITVINCHEV, IS
机构：
[1] Computing Center, Russian Academy of Sciences, Moscow, 117967
来源：
ADVANCES IN ENGINEERING SOFTWARE | 1995年 / 22卷 / 01期
关键词：
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 条
  • [1] Scalable parallel computations for large-scale stochastic programming
    Vladimirou, H
    Zenios, SA
    ANNALS OF OPERATIONS RESEARCH, 1999, 90 (0) : 87 - 129
  • [2] LARGE-SCALE COMPUTATIONS ON A SCALAR, VECTOR AND PARALLEL SUPERCOMPUTER
    CLEMENTI, E
    DETRICH, J
    CHIN, S
    CORONGIU, G
    FOLSOM, D
    LOGAN, D
    CALTABIANO, R
    CARNEVALI, A
    HELIN, J
    RUSSO, M
    GNUDI, A
    PALAMIDESE, P
    PARALLEL COMPUTING, 1987, 5 (1-2) : 13 - 44
  • [3] DECOMPOSITION OF LARGE-SCALE PROBLEMS.
    McLinden, Lynn
    Reid, J.K.
    Grigoriadis, Michael D.
    Kevorkian, A.K.
    Snoek, J.
    Rijckaert, M.J.
    Hellinckx, L.J.
    Peterson, Elmor L.
    Kronsjo, T.O.M.
    1972,
  • [4] DECOMPOSITION OF LARGE-SCALE PROBLEMS.
    Mueller-Merbach, Heiner
    Adler, Ilan
    Ulkucu, Aydin
    Orchard-Hays, William
    Lasdon, Leon S.
    Madsen, Oli B.G.
    Wismer, David A.
    Diederich, Alain L.
    Bankoff, S.George
    Spillers, William R.
    1600, North-Holland Publ Co, Amsterdam, Neth. Distrib by Am Elsevier Publ Co, Inc, new York
  • [5] Parallel Implementation of a Central Decomposition Method for Solving Large-Scale Planning Problems
    J. Gondzio
    R. Sarkissian
    J.-Ph. Vial
    Computational Optimization and Applications, 2001, 19 : 5 - 29
  • [6] Parallel implementation of a central decomposition method for solving large-scale planning problems
    Gondzio, J
    Sarkissian, R
    Vial, JP
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2001, 19 (01) : 5 - 29
  • [7] PARALLEL AND LARGE-SCALE MATRIX COMPUTATIONS IN CONTROL - SOME IDEAS
    DATTA, BN
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 121 : 243 - 264
  • [8] Tree Decomposition for Large-Scale SVM Problems
    Chang, Fu
    Guo, Chien-Yang
    Lin, Xiao-Rong
    Liu, Chan-Cheng
    Lu, Chi-Jen
    INTERNATIONAL CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI 2010), 2010, : 233 - 240
  • [9] Decomposition for Solutions of Large-Scale Multicriteria Problems
    Rabinovich, Ya. I.
    DOKLADY MATHEMATICS, 2010, 82 (01) : 647 - 650
  • [10] Tree Decomposition for Large-Scale SVM Problems
    Chang, Fu
    Guo, Chien-Yang
    Lin, Xiao-Rong
    Lu, Chi-Jen
    JOURNAL OF MACHINE LEARNING RESEARCH, 2010, 11 : 2935 - 2972
12345