Parallel generalized Lagrange-Newton method for fully coupled solution of PDE-constrained optimization problems with bound-constraints

被引:1
|
作者
Zhao, Hong-Jie [1 ]
Yang, Haijian [2 ,3 ]
Huang, Jizu [4 ]
机构
[1] Hunan Univ Finance & Econ, Sch Math & Stat, Changsha 410205, Hunan, Peoples R China
[2] Hunan Univ, Shenzhe Res Inst, Shenzhen 518000, Peoples R China
[3] Hunan Univ, Sch Math, Changsha 410082, Hunan, Peoples R China
[4] Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, Beijing 100190, Peoples R China
基金
中国国家自然科学基金;
关键词
Lagrange-Newton method; PDE-constrained optimization; Domain decomposition; Schwarz preconditioners; Parallel computing; KRYLOV-SCHWARZ ALGORITHMS; NONLINEAR OPTIMAL-CONTROL; SHAPE OPTIMIZATION; INVERSE PROBLEM; SCHUR METHODS; PRECONDITIONERS; STRATEGY; SOLVERS; MODEL;
D O I
10.1016/j.apnum.2022.10.004
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In large-scale simulations of optimization problems constrained by partial differential equations (PDEs), the class of fully coupled methods is attracting great attention due to their impressive robustness and scalability. In this study, we introduce and investigate a parallel generalized Lagrange-Newton solver, which is based on the Lagrange activeset reduced-space (LASRS) method and the domain decomposition technique, for solving a family of PDE-constrained optimization problems with inequality constraints, i.e., the distributed control problem with bound-constraints. In the approach, a Lagrangian functional is constructed and the corresponding first-order optimality conditions are derived. After that, the resultant nonlinear algebraic system is solved by the active-set reduced-space method to guarantee the nonlinear consistency of the fully coupled system in a monolithic way. For the linear system arising at each generalized Newton iteration, the overlapping additive Schwarz preconditioners are employed to enhance the convergence of the linear iterations and the scalability of the large-scale simulations. Numerical results on the Tianhe supercomputer show that the fully coupled methods are robust and effective for some two- and three-dimensional distributed control problems with bound-constraints. (c) 2022 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:219 / 233
页数:15
相关论文
共 49 条
  • [1] Parallel generalized Lagrange-Newton method for fully coupled solution of PDE-constrained optimization problems with bound-constraints
    Zhao, Hong-Jie
    Yang, Haijian
    Huang, Jizu
    [J]. APPLIED NUMERICAL MATHEMATICS, 2023, 184 : 219 - 233
  • [2] NONLINEAR PRECONDITIONING TECHNIQUES FOR FULL-SPACE LAGRANGE-NEWTON SOLUTION OF PDE-CONSTRAINED OPTIMIZATION PROBLEMS
    Yang, Haijian
    Hwang, Feng-Nan
    Cai, Xiao-Chuan
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05): : A2756 - A2778
  • [3] Towards a Lagrange-Newton Approach for PDE Constrained Shape Optimization
    Schulz, Volker H.
    Siebenborn, Martin
    Welker, Kathrin
    [J]. NEW TRENDS IN SHAPE OPTIMIZATION, 2015, 166 : 229 - 249
  • [4] Parallel full space SQP Lagrange-Newton-Krylov-Schwarz algorithms for PDE-constrained optimization problems
    Prudencio, EE
    Byrd, R
    Cai, XC
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 27 (04): : 1305 - 1328
  • [5] Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part II: The Lagrange-Newton solver and its application to optimal control of steady viscous flows
    Biros, G
    Ghattas, O
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02): : 714 - 739
  • [6] Inexactness issues in the Lagrange-Newton-Krylov-Schur method for PDE-constrained optimization
    Biros, G
    Ghattas, O
    [J]. LARGE-SCALE PDE-CONSTRAINED OPTIMIZATION, 2003, 30 : 93 - 114
  • [7] THE LAGRANGE-NEWTON METHOD FOR INFINITE-DIMENSIONAL OPTIMIZATION PROBLEMS
    ALT, W
    [J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1990, 11 (3-4) : 201 - 224
  • [8] A penalty method for PDE-constrained optimization in inverse problems
    van Leeuwen, T.
    Herrmann, F. J.
    [J]. INVERSE PROBLEMS, 2016, 32 (01)
  • [9] A Preconditioned GMRES Method for Elliptic PDE-constrained Optimization Problems
    Zhu, Cong-Yi
    Huang, Yu-Mei
    [J]. 2014 TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2014, : 711 - 713
  • [10] Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part I: The Krylov-Schur solver
    Biros, G
    Ghattas, O
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 27 (02): : 687 - 713