A preconditioned MINRES method for optimal control of wave equations and its asymptotic spectral distribution theory
Preprint
Abstract
In this work, we propose a novel preconditioned Krylov subspace method for solving an optimal control problem of wave equations, after explicitly identifying the asymptotic spectral distribution of the involved sequence of linear coefficient matrices from the optimal control problem. Namely, we first show that the all-at-once system stemming from the wave control problem is associated to a structured coefficient matrix-sequence possessing an eigenvalue distribution. Then, based on such a spectral distribution of which the symbol is explicitly identified, we develop an ideal preconditioner and two parallel-in-time preconditioners for the saddle point system composed of two block Toeplitz matrices. For the ideal preconditioner, we show that the eigenvalues of the preconditioned matrix-sequence all belong to the set $\left(-\frac{3}{2},-\frac{1}{2}\right)\bigcup \left(\frac{1}{2},\frac{3}{2}\right)$ well separated from zero, leading to mesh-independent convergence when the minimal residual method is employed. The proposed {parallel-in-time} preconditioners can be implemented efficiently using fast Fourier transforms or discrete sine transforms, and their effectiveness is theoretically shown in the sense that the eigenvalues of the preconditioned matrix-sequences are clustered around $\pm 1$, which leads to rapid convergence. When these parallel-in-time preconditioners are not fast diagonalizable, we further propose modified versions which can be efficiently inverted. Several numerical examples are reported to verify our derived localization and spectral distribution result and to support the effectiveness of our proposed preconditioners and the related advantages with respect to the relevant literature.
Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Constructive approach to the monotone rearrangement of functionsExpositiones Mathematicae, 2022
- Efficient iterative solvers for a complex valued two-by-two block linear system with application to parabolic optimal control problemsApplied Numerical Mathematics, 2020
- Parameter-robust preconditioning for the optimal control of the wave equationNumerical Algorithms, 2019
- Computable eigenvalue bounds for rank-k perturbationsLinear Algebra and its Applications, 2010
- Numerical optimal control of the wave equation: optimal boundary control of a string to rest in finite timeMathematics and Computers in Simulation, 2008
- Recent computational developments in Krylov subspace methods for linear systemsNumerical Linear Algebra with Applications, 2006
- Bounds for the Entries of Matrix Functions with Applications to PreconditioningBIT Numerical Mathematics, 1999
- Spectral and Computational Analysis of Block Toeplitz Matrices Having Nonnegative Definite Matrix-Valued Generating FunctionsBIT Numerical Mathematics, 1999
- A Proposal for Toeplitz Matrix CalculationsStudies in Applied Mathematics, 1986
- Spectral and computational properties of band symmetric toeplitz matricesLinear Algebra and its Applications, 1983