Block-separable linking constraints in augmented Lagrangian coordination

被引:0
|
作者
S. Tosserams
L. F. P. Etman
J. E. Rooda
机构
[1] Eindhoven University of Technology,Department of Mechanical Engineering
关键词
Multidisciplinary design optimization; Decomposition; Distributed optimization; Linking constraints; Augmented lagrangian;
D O I
暂无
中图分类号
学科分类号
摘要
Augmented Lagrangian coordination (ALC) is a provably convergent coordination method for multidisciplinary design optimization (MDO) that is able to treat both linking variables and linking functions (i.e. system-wide objectives and constraints). Contrary to quasi-separable problems with only linking variables, the presence of linking functions may hinder the parallel solution of subproblems and the use of the efficient alternating directions method of multipliers. We show that this unfortunate situation is not the case for MDO problems with block-separable linking constraints. We derive a centralized formulation of ALC for block-separable constraints, which does allow parallel solution of subproblems. Similarly, we derive a distributed coordination variant for which subproblems cannot be solved in parallel, but that still enables the use of the alternating direction method of multipliers. The approach can also be used for other existing MDO coordination strategies such that they can include block-separable linking constraints.
引用
收藏
页码:521 / 527
页数:6
相关论文
共 50 条
  • [31] Partially augmented Lagrangian method for matrix inequality constraints
    Noll, D
    Torki, M
    Apkarian, P
    SIAM JOURNAL ON OPTIMIZATION, 2004, 15 (01) : 161 - 184
  • [32] Distributed Coordination for Separable Convex Optimization with Coupling Constraints
    Niederlaender, Simon K.
    Cortes, Jorge
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 694 - 699
  • [33] CONSTRAINTS ON VELOCITY ANISOTROPY OF SPHERICAL SYSTEMS WITH SEPARABLE AUGMENTED DENSITIES
    An, Jin H.
    ASTROPHYSICAL JOURNAL, 2011, 736 (02):
  • [34] Optimal proximal augmented Lagrangian method and its application to full Jacobian splitting for multi-block separable convex minimization problems
    He, Bingsheng
    Ma, Feng
    Yuan, Xiaoming
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2020, 40 (02) : 1188 - 1216
  • [35] An augmented Lagrangian method for optimization problems with structured geometric constraints
    Xiaoxi Jia
    Christian Kanzow
    Patrick Mehlitz
    Gerd Wachsmuth
    Mathematical Programming, 2023, 199 : 1365 - 1415
  • [36] Partial Augmented Lagrangian Method and Mathematical Programs with Complementarity Constraints
    X. X. Huang
    X. Q. Yang
    K. L. Teo
    Journal of Global Optimization, 2006, 35 : 235 - 254
  • [37] Scaling of constraints and augmented lagrangian formulations in multibody dynamics simulations
    Daniel Guggenheim School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA 30332, United States
    不详
    J. Comput. Nonlinear Dyn., 2 (1-9):
  • [38] Solving Problems With Inconsistent Constraints With a Modified Augmented Lagrangian Method
    Neuenhofen, Martin P.
    Kerrigan, Eric C.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2023, 68 (04) : 2592 - 2598
  • [39] LAGRANGE MULTIPLIERS AND CONSTRAINTS .2. AUGMENTED LAGRANGIAN APPROACH
    SAYAMA, H
    FAN, LT
    FAN, LS
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1976, 7 (11) : 1299 - 1313
  • [40] Augmented Lagrangian Method with Alternating Constraints for Nonlinear Optimization Problems
    Hassan, Siti Nor Habibah Binti
    Niimi, Tomohiro
    Yamashita, Nobuo
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (03) : 883 - 904