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 条

[21] SOLUTION OF LARGE-SCALE TRANSPORTATION PROBLEMS THROUGH AGGREGATION
BALAS, E
OPERATIONS RESEARCH, 1965, 13 (01) : 82 - &
[22] Large-scale parallel unstructured mesh computations using a multigrid approach
Mavriplis, DJ
COMPUTATIONAL FLUID DYNAMICS 2000, 2001, : 99 - 104
[23] Solving Large-scale Stochastic Orienteering Problems with Aggregation
Thayer, Thomas C.
Carpin, Stefano
2020 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2020, : 2452 - 2458
[24] SHRINKING LARGE-SCALE POPULATION PROJECTION MODELS BY AGGREGATION AND DECOMPOSITION
ROGERS, A
ENVIRONMENT AND PLANNING A, 1976, 8 (05) : 515 - 541
[25] THE METHOD OF DOUBLE TRUNCATION IN THE DECOMPOSITION OF LARGE-SCALE PROBLEMS
NURMINSKII, EA
CYBERNETICS, 1985, 21 (02): : 211 - 216
[26] A DECOMPOSITION APPROACH TO THE SOLUTION OF LARGE-SCALE SCHEDULING PROBLEMS
KANTSEDAL, SA
AUTOMATION AND REMOTE CONTROL, 1983, 44 (10) : 1360 - 1366
[27] Decomposition for Large-scale Optimization Problems with Overlapping Components
Sun, Yuan
Li, Xiaodong
Ernst, Andreas
Omidvar, Mohammad Nabi
2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 326 - 333
[28] DECOMPOSITION STRATEGIES FOR LARGE-SCALE DYNAMIC OPTIMIZATION PROBLEMS
LOGSDON, JS
BIEGLER, LT
CHEMICAL ENGINEERING SCIENCE, 1992, 47 (04) : 851 - 864
[29] Decomposition techniques for the solution of large-scale scheduling problems
Purdue Univ, West Lafayette, United States
AIChE J, 12 (3373-3387):
[30] Solving large-scale multicriteria problems by the decomposition method
Rabinovich, Ya. I.
COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2012, 52 (01) : 60 - 74

← 1 2 3 4 5 →