Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems

0534407 - ÚGN 2021 RIV NL eng J - Článek v odborném periodiku
Liang, Z.-Z. - Axelsson, Owe - Zhang, G.-F.
Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problems.
Applied Numerical Mathematics. Roč. 152, June 2020 (2020), s. 422-445. ISSN 0168-9274. E-ISSN 1873-5460
Grant CEP: GA MŠMT LQ1602
Institucionální podpora: RVO:68145535
Klíčová slova: Chebyshev acceleration * preconditioning * iteration method * complex linear system * PDE-constrained optimization
Obor OECD: Applied mathematics
Impakt faktor: 2.468, rok: 2020
Způsob publikování: Omezený přístup
https://www.sciencedirect.com/science/article/pii/S0168927419303198?via%3Dihub

In this paper, we are concerned with the efficient iterative solution of time-harmonic parabolic optimal control problems. A robust parameterized preconditioner is proposed for the arising complex valued two-by-two block linear system related to the first-order optimality conditions. Practical parameter choice strategies are considered for the new preconditioner to improve the performance of the original preconditioner within Krylov subspace acceleration. Moreover, a nonstationary second-order iteration method is devised from the parameterized preconditioner within Chebyshev acceleration. Based on a detailed spectral analysis of the preconditioned matrix, convergence rates are analyzed for both the established Krylov subspace and Chebyshev acceleration methods. Due to the tight and problem independent eigenvalue distributions of the preconditioned matrix, the implementation of the Chebyshev acceleration method is parameter free and the obtained iteration error bounds of both methods result in almost parameter independent convergence rates. Numerical experiments are presented to confirm the robustness and effectiveness of the parameterized preconditioner for both Krylov subspace and Chebyshev accelerations and improvement compared to earlier results.
Trvalý link: http://hdl.handle.net/11104/0312606