Abstract:In this work, we propose a novel diagonalization-based preconditioner for the all-at-once linear system arising from the optimal control problem of parabolic equations. The proposed preconditioner is constructed based on an $\epsilon$-circulant modification to the rotated block diagonal (RBD) preconditioning technique, which can be efficiently diagonalized by fast Fourier transforms in a parallel-in-time fashion. \textcolor{black}{To our knowledge, this marks the first application of the $\epsilon$-circulant modification to RBD preconditioning. Before our work, the studies of PinT preconditioning techniques for the optimal control problem are mainly focused on $\epsilon$-circulant modification to Schur complement based preconditioners, which involves multiplication of forward and backward evolutionary processes and thus square the condition number. Compared with those Schur complement based preconditioning techniques in the literature, the advantage of the proposed $\epsilon$-circulant modified RBD preconditioning is that it does not involve the multiplication of forward and backward evolutionary processes. When the generalized minimal residual method is deployed on the preconditioned system, we prove that when choosing $\epsilon=\mathcal{O}(\sqrt{\tau})$ with $\tau$ being the temporal step-size , the convergence rate of the preconditioned GMRES solver is independent of the matrix size and the regularization parameter. Such restriction on $\epsilon$ is more relax than the assumptions on $\epsilon$ from other works related to $\epsilon$-circulant based preconditioning techniques for the optimal control problem. Numerical results are provided to demonstrate the effectiveness of our proposed solvers.

Circulant Preconditioners for Solving Singular Perturbation Delay Differential Equations

Circulant Preconditioners for Solving Differential Equations with Multidelays

Strang-type Preconditioners for Solving Fractional Diffusion Equations by Boundary Value Methods

Preconditioning Technique for Symmetric M-matrices

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

Block-circulant with circulant-block preconditioners for two-dimensional spatial fractional diffusion equations

Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations

A Two-Level Block Preconditioned Jacobi–Davidson Method for Multiple and Clustered Eigenvalues of Elliptic Operators

Parallel Preconditioners for Large Scale Partial Difference Equation Systems

An optimal parallel-in-time preconditioner for parabolic optimal control problems

Preconditioning Low Rank Generalized Minimal Residual Method (GMRES) for Implicit Discretizations of Matrix Differential Equations

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems

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

Block [math]-Circulant Preconditioners for Parabolic Optimal Control Problems

Preconditioning of spectral methods via Birkhoff interpolation

Preconditioning correction equations in Jacobi--Davidson type methods for computing partial singular value decompositions of large matrices

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

A -Preconditioner for Space Fractional Diffusion Equation with Non-separable Variable Coefficients

Block Preconditioning Methods for Asymptotic Preserving Scheme Arising in Anisotropic Elliptic Problems