An economic implementation of the optimal rotated block-diagonal preconditioning method

被引：0
作者：
Zhong-Zhi Bai
Kang-Ya Lu
机构：
[1] Chinese Academy of Sciences,State Key Laboratory of Scientific/Engineering Computing, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science
[2] University of Chinese Academy of Sciences,School of Mathematical Sciences
[3] Beijing Information Science and Technology University,School of Applied Science
来源：
Numerical Algorithms | 2023年 / 93卷
关键词：
Time-dependent fractional optimal control problem; Block two-by-two linear system; Preconditioning; Flexible GMRES method; BiCG iteration; 65F08; 65F10; 65M22; 65N06; 65N22; 65Z05; CR: G1.3.;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The numerical discretization of the optimal control problems constrained with certain kind of time-dependent fractional diffusion equations leads to a class of highly structured block two-by-two linear systems. We present a different and economic implementation of the approximated rotated block diagonal (ARBD) preconditioner, denoted briefly as the ARBDe preconditioner, for solving this class of linear systems effectively by making use of the correspondingly preconditioned Krylov subspace iteration methods such as the ARBDe-preconditioned flexible GMRES (FGMRES) method, or the ARBDe-FGMRES method. Compared with the ARBD-GMRES method constructed and analyzed by Bai and Lu in 2021 (Appl. Numer. Math. 163:126–146), the ARBDe-FGMRES method requires a lower computational complexity and can achieve much higher computational efficiency in practical applications. With numerical experiments, we have examined and confirmed the robustness, accuracy, and effectiveness of the ARBDe-FGMRES method in solving this class of discrete optimal control problems.
引用
收藏
页码：85 / 101
页数：16
相关论文
共 27 条
  • [1] Antil H(2015)A FEM for an optimal control problem of fractional powers of elliptic operators SIAM J. Control Optim. 53 3432-3456
  • [2] Otárola E(2000)Sharp error bounds of some Krylov subspace methods for non-Hermitian linear systems Appl. Math. Comput. 109 273-285
  • [3] Bai Z-Z(2015)Motivations and realizations of Krylov subspace methods for large sparse linear systems J. Comput. Appl. Math. 283 71-78
  • [4] Bai Z-Z(2021)Optimal rotated block-diagonal preconditioning for discretized optimal control problems constrained with fractional time-dependent diffusive equations Appl. Numer. Math. 163 126-146
  • [5] Bai Z-Z(2013)Preconditioned MHSS iteration methods for a class of block two-by-two linear systems with applications to distributed control problems IMA J. Numer. Anal. 33 343-369
  • [6] Lu K-Y(2000)Application of a fractional advection-dispersion equation Water Resour. Res. 36 1403-1412
  • [7] Bai Z-Z(2016)A fast gradient projection method for a constrained fractional optimal control J. Sci. Comput. 68 1-20
  • [8] Benzi M(2000)Fractal stream chemistry and its implications for contaminant transport in catchments Nature 403 524-527
  • [9] Chen F(2003)Fractional differentiation for edge detection Signal Process. 83 2421-2432
  • [10] Wang Z-Q(2015)Investigation of the fractional diffusion equation based on generalized integral quadrature technique Appl. Math. Model. 39 86-98
123