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.

PMHSS Iteration Method and Preconditioners for Stokes Control PDE-constrained Optimization Problems

Preconditioned MHSS Iteration Methods for a Class of Block Two-by-two Linear Systems with Applications to Distributed Control Problems

Efficient Variable-Coefficient Finite-Volume Stokes Solvers

A Symmetric Multigrid-Preconditioned Krylov Subspace Solver for Stokes Equations

A Pressure-Poisson Stabilized Finite Element Method for the Non-Stationary Stokes Equations to Circumvent the Inf–sup Condition

A preconditioned MINRES method for optimal control of wave equations and its asymptotic spectral distribution theory

Rotated block diagonal preconditioners for Navier-Stokes control problems

Convergence and Optimality of the Adaptive Nonconforming Linear Element Method for the Stokes Problem

Convergence analysis of iterative solution with inexact block preconditioning for weak Galerkin finite element approximation of Stokes flow

Stable and locally mass- and momentum-conservative control-volume finite-element schemes for the Stokes problem

A robust all-at-once multigrid method for the Stokes control problem

A Class of New Extended Shift-Splitting Preconditioners for Saddle Point Problems

A Relaxed Deteriorated Pss Preconditioner for Nonsymmetric Saddle Point Problems from the Steady Navier-Stokes Equation

Achieving $h$- and $p$-robust monolithic multigrid solvers for the Stokes equations

Hybrid discontinuous Galerkin discretisation and domain decomposition preconditioners for the Stokes problem

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

Preconditioning a mass‐conserving discontinuous Galerkin discretization of the Stokes equations

Optimal analysis of finite element methods for the stochastic Stokes equations

On the efficient preconditioning of the Stokes equations in tight geometries

Preconditioning techniques for a mixed Stokes/Darcy model in porous media applications