A note on preconditioners for complex linear systems arising from PDE-constrained optimization problems. (November 2016)

• Record Type: Journal Article
• Authors: Zheng, Zhong; Zhang, Guo-Feng; Zhu, Mu-Zheng
• Is Part Of: Applied mathematics letters. Volume 61(2016:Nov.)
• Page Start: 114
• Page End: 121
• Publication Date: 2016-11
• Subjects: Preconditioner -- PDE-constrained optimization -- Complex linear system -- Eigenvalue distribution; Applied mathematics -- Periodicals; 519.05
• DOI: 10.1016/j.aml.2016.04.013
• Languages: English
• ISSNs: 0893-9659

Abstract

Abstract: 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, − 2 / 2 ) ∪ ( 2 / 2, 1 ] and ( 1 / 2, 1 ], respectively. Numerical experiments illustrate the feasibility and effectiveness of these preconditioners for Krylov subspace methods.