Skip to main navigation Skip to search Skip to main content

Consistency constraint allocation in Augmented Lagrangian Coordination

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 can be many alternative linking structures for a decomposition-based strategy which can be selected for a given partition, and this selection should be part of an optimal simultaneous partitioning and coordination scheme. This paper 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)
Title of host publicationASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2008
Pages917-926
Number of pages10
EditionPARTS A AND B
DOIs
StatePublished - 2008
Externally publishedYes
EventASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2008 - Brooklyn, NY, United States
Duration: Aug 3 2008 → Aug 6 2008

Publication series

NameProceedings of the ASME Design Engineering Technical Conference
NumberPARTS A AND B
Volume1

Other

OtherASME 2008 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE2008
Country/TerritoryUnited States
CityBrooklyn, NY
Period8/3/08 → 8/6/08

ASJC Scopus subject areas

  • Modeling and Simulation
  • Mechanical Engineering
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'Consistency constraint allocation in Augmented Lagrangian Coordination'. Together they form a unique fingerprint.

Cite this