Exact and Approximate Aggregation

  • Vladimir Tsurkov
Part of the Applied Optimization book series (APOP, volume 51)


When analyzing systems with a large number of parameters, the dimension of the original system may present insurmountable difficulties for the analysis. It may then be convenient to reformulate the original system in terms of substantially fewer aggregated variables, or macrovariables. In other words, an original system with an n-dimensional vector of states is reformulated as a system with a vector of dimension much less than n. The aggregated variables are either readily defined and processed, or the aggregated system may be considered as an approximate model for the original system. In the latter case, the operation of the original system can be exhaustively analyzed within the framework of the aggregated model, and one faces the problems of defining the rules for introducing macrovariables, specifying loss of information and accuracy, recovering original variables from aggregates, etc. These problems are addressed in this chapter.


Feasible Solution Original Problem Compatibility Condition Aggregation Operator Aggregate Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aoki M., Aggregation. Optimization Methods for Large-Scale Systems, New York: McGraw-Hill, 1991, pp. 121 - 190.Google Scholar
  2. [2]
    Aoki, M., Control of Large-Scale Dynamic Systems by Aggregation, IEEE Trans. Autom. Contr., 1968, vol. 13, no. 3, pp. 246 - 253.CrossRefGoogle Scholar
  3. [3]
    Babadzhanyan A. A., Konechnye i iterativnye metody agregirovaniya lineinykh modelei (Finite and Iterative Methods of Aggregation of Linear Models), Cand. Sci. (Phys-Math.) Dissertation, Moscow: Comput. Center, Russ. Acad. Sci., 1982.Google Scholar
  4. [4]
    Bourbaki N., Theorie des Ensembles, Paris: Hermann, 1963.MATHGoogle Scholar
  5. [5]
    Bucur I. and Deleanu A., Introduction to the Theory of Categories and Functors, London: Wiley, 1968.MATHGoogle Scholar
  6. [6]
    Chvatal V., Edmonds Polytopes and a Hierarchy of Combinatorial Problems, Discrete Mathematics, 1973, vol. 4, no. 4, pp. 305 - 337.MathSciNetCrossRefMATHGoogle Scholar
  7. [7]
    Elkin V. I., Reduktsiya nelineinykh upravlyaemykh sistem: Differentsial’nogeometricheskii podkhod (Reduction of Nonlinear Control Systems: A Differential-Geometrical Approach), Moscow: Nauka, 1997.Google Scholar
  8. [8]
    Erlikh A. I. and Ven V. L., 0 chislennom reshenii matrichnykh uravnenii vida W X = Y, sovmestnykh pri lyboi pravoi chasti (Numerical Solution of Matrix Equations of the Form WX = Y that are Compatible for Any Right-Hand Side), Zh. Vychisl. Mat. Mat. Fiz., 1970, vol. 10, no. 4, pp. 1027 - 1029.Google Scholar
  9. [9]
    Fei J. C.-H., A Fundamental Theorem for the Aggregation Problem of Input-Output Analysis, Econometrica, 1956, vol. 24, no. 4, pp. 400 - 412.MathSciNetCrossRefMATHGoogle Scholar
  10. [10]
    Finkel’shtein Yu. Yu., Priblizhennye metody i prikladnye zadachi diskretnogo programmirovaniya (Approximation Methods and Applied Problems of Discrete Programming), Moscow: Nauka, 1976.Google Scholar
  11. [11]
    Fisher W. D., Clustering and Aggregation in Economics, Baltimore: J. Hopkins Press, 1969.Google Scholar
  12. [12]
    Gaitsgori V. G. and Pervozvanskii A. A., Ob agregirovanii lineinykh sistem upravleniya (Aggregation of Linear Control Systems), Avtom. Telemekh., 1980, no. 8, pp. 88 - 95.MathSciNetGoogle Scholar
  13. [13]
    Gantmakher F. R., Teoriya matrits (Matrix Theory), Moscow: Nauka, 1967.Google Scholar
  14. [14]
    Gelovani V. A. and Pronozin Yu. F., Agregirovanie lineinykh upravlyaemykh dinamicheskikh sistem. I (Aggregation of Linear Dynamical Control Systems. I), Avtom. Telemekh., 1981, no. 12, pp. 78 - 87.MathSciNetGoogle Scholar
  15. [15]
    Gelovani, V. A. and Pronozin Yu. F., Agregirovanie lineinykh upravlyaemykh dinamicheskikh sistem. II (Aggregation of Linear Dynamical Control Systems. II), Avtom. Telemekh., 1982, no. 3, pp. 61 - 70.Google Scholar
  16. [16]
    Gol’shtein E. G. and Yudin D.B., Novye napravleniya v lineinom programmirovanii (New Trends in Linear Programming), Moscow: Soy. Radio, 1966.Google Scholar
  17. [17]
    Hatanaka M., Note on Consolidation within a Leontief System, Econometrica,1952,vol. 20, no. 2, pp. 301-303.Google Scholar
  18. [18]
    Ijiry Y., The Linear Aggregation Coefficient as the Dual of the Linear Correlation Coefficient, Econometrica,1968, vol. 36, no. 2.Google Scholar
  19. [19]
    Keis I. A., Agregirovanie v suboptimal’nom sinteze mnogomernykh sistem (Aggregation in Suboptimal Synthesis of Multidimensional Systems), Tallinn: Valgus, 1988.Google Scholar
  20. [20]
    Kossov V. V., Mezhotraslevoi balance ( Input-Output Balance ), Ekonomika, 1966.Google Scholar
  21. [21]
    Koval’skii G. N., Agregirovanie vhodnykh peremennykh metodom posledovatel’nogo zameshceniya etalonnykh elementov (Aggregation of Input Variables by the Method of Successive Substitution of Reference Elements), Izv. Ross. Akad. Nauk, Teor. Sist. Upr.,1999, no. 6, pp. 107-118. Google Scholar
  22. [22]
    Krasnoshchekov P. S., Morozov V. V., and Fedorov V. V., Posledovatel’noe agregirovanie v zadachakh vnutrennego proektirovaniya tekhnicheskikh sistem (Successive Aggregation in Problems of Internal Design of Engineering Systems), Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., 1979, no. 5, pp. 5 - 12.Google Scholar
  23. [23]
    Krysov Yu. A., Chastichnoe agregirovanie v vypuklykh optimizachionnykh zadachakh s lineinymi ogranicheniyami (Partial Aggregation in Convex Optimization Problems with Linear Constraints), Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., 1983, no. 4, pp. 203 - 205.MathSciNetGoogle Scholar
  24. [24]
    Lasdon L. S., Optimization Theory for Large Systems, New York: Macmillan, 1970.MATHGoogle Scholar
  25. [25]
    Luce R. D. and Raiffa H., Games and Decisions: Introduction and Critical Survey, New York: Wiley, 1957.MATHGoogle Scholar
  26. [26]
    Luk’yanov N. K., Agregachiya v irnitachionnykh modelyakh ekologicheskikh sistem (Aggregation in Simulation Models of Ecological Systems), Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., 1981, no. 5, pp. 30 - 35.MathSciNetGoogle Scholar
  27. [27]
    Meditch J.S. A class of suboptimal linear control. IEEE Trans. Autom. Contr., 1966, vol. 11, no. 4, pp. 433 - 439.CrossRefGoogle Scholar
  28. [28]
    Mednitskii V. G., Agregirovanie lineinykh modelei (Aggregation of Linear Models), Ekonomika Mat. Metody, 1972, vol. 8, no. 4, pp. 580 - 588.Google Scholar
  29. [29]
    Mednitskii V. G., Agregirovanie v lineinom programmirovanii i matrichnykh igrakh (Aggregation of Linear Programming and Matrix Games, Izv. Ross. Akad. Nauk, Ser. Teor. Sist. Upr., 2001 (in print).Google Scholar
  30. [30]
    Mednitskii V. G., Ob ispol’zovanii agregirovannykh pokazatelei v ekonomikomatematicheskikh raschetakh (Application of Aggregated Indices in Economical-Mathematical Calculations), Ekonomika Mat. Metody, 1984, vol. 20, no. 1, pp. 138 - 147.Google Scholar
  31. [31]
    Neudecker H., Aggregation in Input-Output Analysis: An Extension of Fisher’s Method, Econometrica,1970, vol. 24, no. 6.Google Scholar
  32. [32]
    Pavlovskii Yu. N., Dekompozitsiya modelei upravlyaemykh sistem (Decomposition of Models of Control Systems), Moscow: Znanie, 1985.Google Scholar
  33. [33]
    Pavlovskii Yu. N., 0 probleme agregirovaniya (On the Problem of Aggregation), in Teoriya i praktika ispol’zovaniya metodov agregirovaniya v planirovanii i upravlenii (Theory and Application of Aggregation Methods in Planning and Management), Erevan: Akad. Nauk Arm. SSR, 1983, pp. 6 - 11.Google Scholar
  34. [34]
    Penrose R. A., Generalized Inverse for Matrices, Proc. Cambridge Philos. Soc., 1955, vol. 51, no. 3, pp. 406 - 413.MathSciNetCrossRefMATHGoogle Scholar
  35. [35]
    Pervozvanskii A. A. and Gaitsgori V. G., Dekompozitsiya, agregirovanie i priblizhennaya optimizatsiya (Decompositionm Aggregation, and Approximate Optimization), Moscow: Nauka, 1979.Google Scholar
  36. [36]
    Pospelov G. S. and Irikov V.A., Programmno-tselevoe planirovanie i upravlenie (vvedenie) (Program-Venture Planning and Management: An Introduction), Moscow: Soy. Radio, 1976.Google Scholar
  37. [37]
    Roitenberg Ya. N., Avtomaticheskoe upravlenie (Automatic Control), Moscow: Nauka, 1978.Google Scholar
  38. [38]
    Rosenblatt D. A., Aggregation in Matrix Models of Resource Flows, The American Statistician, 1965, vol. 19, no. 3, pp. 36 - 39.CrossRefGoogle Scholar
  39. [39]
    Sims G. S. and Mulholland B. J., A Method for Controlling Large-Scale Systems, IEEE Trans. Autom. Control, 1973, vol. 18, no. 6, pp. 665 - 667.CrossRefMATHGoogle Scholar
  40. [40]
    Tsurkov V. I., Dekompozitsiya v zadachakh bol’shoi razmernosti (Decomposition in Problems of Large Dimension), Moscow: Nauka, 1981.MATHGoogle Scholar
  41. [41]
    Tsurkov V.I., Dinamicheskie zadachi bol’shoi razmernosti (Large-Scale Dynamic Problems), Moscow: Nauka, 1988.Google Scholar
  42. [42]
    Ul’m S. Yu., Metody dekompozitsii dlya resheniya zadach optimizatsii (Decomposition Methods for Solving Optimization Problems), Tallinn: Valgus, 1979.Google Scholar
  43. [43]
    Ul’m, S.Yu., Method of Aggregation for the Synthesis of Suboptimal Controls, Izv. Akad. Nauk Est. SSR, Ser. Fiz., Mat., 1971, vol. 20, no. 1, pp. 3 - 7.MathSciNetMATHGoogle Scholar
  44. [44]
    Vartanov M. O. and Ven V. L., K voprosy ob agregirovanii optimizatsionnykh zadach (On the Problem of Aggregation of Optimization Problems), in Teoriya i praktika ispol’zovaniya metodov agregirovaniya v planirovanii i upravlenii (Theory and Application of Aggregation Methods in Planning and Management), Erevan: Akad. Nauk Arm. SSR, 1983, pp. 27 - 31.Google Scholar
  45. [45]
    Vartanov M. O., Odnomatrichnoe sovmestnoe agregirovanie lineinykh modelei (A One-Matrix Compatible Aggregation of the Relations of Input-Output Balance), in Teoriya i praktika ispol’zovaniya metodov agregirovaniya v planirovanii i upravlenii (Theory and Practice of Application of Aggregation Methods in Planning and Control), Erevan: Akad. Nauk Arm. SSR, 1983, pp. 12 - 15.Google Scholar
  46. [46]
    Ven V. L. Agregirovanie lineinykh modelei. Obzor metodov. I (Aggregation of Linear Models: Survey of Methods. I), Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., 1974, no. 2, pp. 3 - 11.MathSciNetGoogle Scholar
  47. [47]
    Ven V. L. Agregirovanie lineinykh modelei. Obzor metodov. II (Aggregation of Linear Models: Survey of Methods. II), Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., 1974, no. 3, pp. 70 - 79.MathSciNetGoogle Scholar
  48. [48]
    Ven V. L. and Erlikh A. I., Nekotorye voprosy agregirovaniya lineinykh modelei (Certain Problems of Aggregation of Linear Models), Izv. Akad. Nauk SSSR, Ser. Tekh. Kibern., 1970, no. 5, pp. 3 - 8.MathSciNetGoogle Scholar
  49. [49]
    Ven V. L., Sovmestnoe agregirovanie v zadachakh optimizatsii s var’iruemymi parametrami (Compatible Aggregation in Optimization Problems with Variable Parameters), Dr. Sci. (Phys.-Math.) Dissertation, Moscow: Computing Centre, Acad. Sci. USSR, 1988.Google Scholar
  50. [50]
    Ven V. L., Metody postroeniya sistemy modelei dialogovogo planirovaniya (Methods for Constructing a System of Models for Dialog Planning), in Problemy programmno-tselevogo planirovaniya (Problems of Program-Venture Planning), Moscow: Nauka, 1981, pp. 246 - 313.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2001

Authors and Affiliations

  • Vladimir Tsurkov
    • 1
  1. 1.Computing CenterRussian Academy of SciencesMoscowRussia

Personalised recommendations