Consistency constraint allocation in augmented lagrangian coordination

James T. Allison, Panos Y. Papalambros

Research output: Contribution to journalArticlepeer-review


Many engineering systems are too complex to design as a single entity. Decomposition-based design optimization methods partition a system design problem into subproblems, and coordinate subproblem solutions toward an optimal system design. Recent work has addressed formal methods for determining an ideal system partition and coordination strategy, but coordination decisions have been limited to subproblem sequencing. An additional element in a coordination strategy is the linking structure of the partitioned problem, i.e., the allocation of constraints that guarantee that the linking variables among subproblems are consistent. There may exist many alternative linking structures for a decomposition-based strategy that can be selected for a given partition, and this selection should be part of an optimal simultaneous partitioning and coordination scheme. This article develops a linking structure theory for a particular class of decomposition-based optimization algorithms, augmented Lagrangian coordination (ALC). A new formulation and coordination technique for parallel ALC implementations is introduced along with a specific linking structure theory, yielding a partitioning and coordination selection method for ALC that includes consistency constraint allocation. This method is demonstrated using an electric water pump design problem.

Original languageEnglish (US)
Pages (from-to)710071-710078
Number of pages8
JournalJournal of Mechanical Design
Issue number7
StatePublished - Jul 2010
Externally publishedYes

ASJC Scopus subject areas

  • Mechanics of Materials
  • Mechanical Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Consistency constraint allocation in augmented lagrangian coordination'. Together they form a unique fingerprint.

Cite this