A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems

作者：Zheng, Zhong; Zhang, Guo-Feng^*; Zhu, Mu-Zheng

来源：Applied Mathematics Letters, 2016, 61: 114-121.

DOI：10.1016/j.aml.2016.04.013

• Preconditioner
• PDE-constrained optimization
• Complex linear system
• Eigenvalue distribution

In this note, the block-diagonal preconditioner proposed and the block triangular proposed in Krendl et al. (2013) and Pearson and Wathen (2012), respectively, are further studied and optimized. Two improved preconditioners are proposed for solving a class of complex linear systems arising from optimal control with time-periodic parabolic equation. Theoretical analyses show that the eigenvalues of the improved block-diagonal and block triangular preconditioned matrices are located in [-1, -root 2/2) boolean OR (root 2/2,1] and (1/2,1], respectively. Numerical experiments illustrate the feasibility and effectiveness of these preconditioners for Krylov subspace methods.

• 出版日期2016-11
• 单位河西学院; 兰州大学