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.

A Note on Preconditioners for Complex Linear Systems Arising from Pde-Constrained Optimization Problems

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

Two Preconditioners for Time-Harmonic Eddy-Current Optimal Control Problems

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

Block $ω$-circulant preconditioners for parabolic optimal control problems

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

Some notes concerning preconditioning of linear parabolic optimal control problems

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems

Preconditioning for PDE-constrained optimization with total variation regularization

Practical Restrictively Preconditioned Conjugate Gradient Methods for a Class of Block Two-by-Two Linear Systems

Ideal Preconditioners for Saddle Point Systems with a Rank-Deficient Leading Block

Efficient Preconditioner Updates for Unsymmetric Shifted Linear Systems

Some preconditioning techniques for a class of double saddle point problems

Rotated block diagonal preconditioners for Navier-Stokes control problems

A Note on Preconditioning for M-Matrix

Absolute-value based preconditioner for complex-shifted Laplacian systems

Constraint Preconditioning and Parameter Selection for a First-Order Primal-Dual Method applied to Model Predictive Control

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

Block triangular preconditioning for elliptic boundary optimal control with mixed boundary conditions