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 条
  • [41] ON AUGMENTED LAGRANGIAN METHODS WITH GENERAL LOWER-LEVEL CONSTRAINTS
    Andreani, R.
    Birgin, E. G.
    Martinez, J. M.
    Schuverdt, M. L.
    SIAM JOURNAL ON OPTIMIZATION, 2008, 18 (04) : 1286 - 1309
  • [42] An Inexact Augmented Lagrangian Framework for Nonconvex Optimization with Nonlinear Constraints
    Sahin, Mehmet Fatih
    Eftekhari, Armin
    Alacaoglu, Ahmet
    Latorre, Fabian
    Cevher, Volkan
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [43] On the convergence of inexact augmented Lagrangian methods for problems with convex constraints
    Galvan, Giulio
    Lapucci, Matteo
    OPERATIONS RESEARCH LETTERS, 2019, 47 (03) : 185 - 189
  • [44] Augmented Lagrangian Method with Alternating Constraints for Nonlinear Optimization Problems
    Siti Nor Habibah Binti Hassan
    Tomohiro Niimi
    Nobuo Yamashita
    Journal of Optimization Theory and Applications, 2019, 181 : 883 - 904
  • [45] Partial augmented Lagrangian method and mathematical programs with complementarity constraints
    Huang, X. X.
    Yang, X. Q.
    Teo, K. L.
    JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (02) : 235 - 254
  • [46] An augmented Lagrangian method for optimization problems with structured geometric constraints
    Jia, Xiaoxi
    Kanzow, Christian
    Mehlitz, Patrick
    Wachsmuth, Gerd
    MATHEMATICAL PROGRAMMING, 2023, 199 (1-2) : 1365 - 1415
  • [47] Scaling of Constraints and Augmented Lagrangian Formulations in Multibody Dynamics Simulations
    Bauchau, Olivier A.
    Epple, Alexander
    Bottasso, Carlo L.
    JOURNAL OF COMPUTATIONAL AND NONLINEAR DYNAMICS, 2009, 4 (02): : 1 - 9
  • [48] An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures
    Tao, Min
    Yuan, Xiaoming
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 52 (02) : 439 - 461
  • [49] An inexact parallel splitting augmented Lagrangian method for monotone variational inequalities with separable structures
    Min Tao
    Xiaoming Yuan
    Computational Optimization and Applications, 2012, 52 : 439 - 461
  • [50] DUAL RESIDUAL IN AUGMENTED LAGRANGIAN COORDINATION FOR DECOMPOSITION-BASED OPTIMIZATION
    Xu, Meng
    Fadel, Georges
    Wiecek, Margaret M.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2014, VOL 2B, 2014,