A classification of methods for distributed system optimization based on formulation structure

S. Tosserams, L.F.P. Etman, J.E. Rooda

    Research output: Contribution to journalArticleAcademicpeer-review

    40 Citations (Scopus)
    132 Downloads (Pure)

    Abstract

    This paper presents a classification of formulations for distributed system optimization based on formulation structure. Two main classes are identified: nested formulations and alternating formulations. Nested formulations are bilevel programming problems where optimization subproblems are nested in the functions of a coordinating master problem. Alternating formulations iterate between solving a master problem and disciplinary subproblems in a sequential scheme. Methods included in the former class are collaborative optimization and BLISS2000. The latter class includes concurrent subspace optimization, analytical target cascading, and augmented Lagrangian coordination. Although the distinction between nested and alternating formulations has not been made in earlier comparisons, it plays a crucial role in the theoretical and computational properties of distributed optimization methods. The most prominent general characteristics for each class are discussed in more detail, providing valuable insights for the theoretical analysis and further development of distributed optimization methods
    Original languageEnglish
    Pages (from-to)503-517
    JournalStructural and Multidisciplinary Optimization
    Volume39
    Issue number5
    DOIs
    Publication statusPublished - 2009

    Fingerprint Dive into the research topics of 'A classification of methods for distributed system optimization based on formulation structure'. Together they form a unique fingerprint.

  • Cite this