Preconditioners for reduced saddle point systems arising in elliptic PDE-constrained optimization problems

被引：4
|
作者：
Zeng, Yuping [1 ]
Wang, Siqing [1 ]
Xu, Hongru [1 ]
Xie, Shuilian [1 ]
机构：
[1] Jiaying Univ, Sch Math, Meizhou 514015, Peoples R China
来源：
JOURNAL OF INEQUALITIES AND APPLICATIONS | 2015年
关键词：
PDE-constrained optimization; saddle point problem; preconditioning; eigenvalue estimate; PRIMAL-DUAL STRATEGY; TRIANGULAR PRECONDITIONERS;
D O I：
10.1186/s13660-015-0879-x
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we propose some preconditioning techniques for reduced saddle point systems arising from linear elliptic distributed optimal control problems. The eigenvalues of preconditioned matrices are analyzed. Moreover, the bounds of these eigenvalues with respect to the mesh size h are also obtained. Some numerical tests are presented to validate the theoretical analysis.
引用
收藏
页数：14
相关论文
共 50 条
  • [21] PDE-CONSTRAINED OPTIMIZATION WITH LOCAL CONTROL AND BOUNDARY OBSERVATIONS: ROBUST PRECONDITIONERS
    Elvetun, Ole Loseth
    Nielsen, Bjorn Fredrik
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (06) : A3461 - A3491
  • [22] A multi-level ADMM algorithm for elliptic PDE-constrained optimization problems
    Xiaotong Chen
    Xiaoliang Song
    Zixuan Chen
    Bo Yu
    Computational and Applied Mathematics, 2020, 39
  • [23] A multi-level ADMM algorithm for elliptic PDE-constrained optimization problems
    Chen, Xiaotong
    Song, Xiaoliang
    Chen, Zixuan
    Yu, Bo
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (04)
  • [24] EFFICIENT PRECONDITIONERS FOR PDE-CONSTRAINED OPTIMIZATION PROBLEM WITH A MULTILEVEL SEQUENTIALLY SEMISEPARABLE MATRIX STRUCTURE
    Qiu, Yue
    van Gijzen, Martin B.
    van Wingerden, Jan-Willem
    Verhaegen, Michel
    Vuik, Cornelis
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2015, 44 : 367 - 400
  • [25] Interior-point methods and preconditioning for PDE-constrained optimization problems involving sparsity terms
    Pearson, John W.
    Porcelli, Margherita
    Stoll, Martin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2020, 27 (02)
  • [26] PRECONDITIONERS FOR PDE-CONSTRAINED OPTIMIZATION PROBLEMS WITH BOX CONSTRAINTS: TOWARDS HIGH RESOLUTION INVERSE ECG IMAGES
    Elvetun, Ole Loseth
    Nielsen, Bjorn Fredrik
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2017, 14 (06) : 935 - 962
  • [27] A preconditioning technique for a class of PDE-constrained optimization problems
    Benzi, Michele
    Haber, Eldad
    Taralli, Lauren
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2011, 35 (2-4) : 149 - 173
  • [28] A preconditioning technique for a class of PDE-constrained optimization problems
    Michele Benzi
    Eldad Haber
    Lauren Taralli
    Advances in Computational Mathematics, 2011, 35 : 149 - 173
  • [29] OPTIMAL SOLVERS FOR PDE-CONSTRAINED OPTIMIZATION
    Rees, Tyrone
    Dollar, H. Sue
    Wathen, Andrew J.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01) : 271 - 298
  • [30] A penalty method for PDE-constrained optimization in inverse problems
    van Leeuwen, T.
    Herrmann, F. J.
    INVERSE PROBLEMS, 2016, 32 (01)
12345