1 January 2019 in SIAM Journal on Matrix Analysis and Applications
SSStefano Serra-Capizzano
Given a Lebesgue integrable function $f$ over $[-\pi,\pi]$, we consider the sequence of matrices $\{Y_nT_n[f]\}_n$, where $T_n[f]$ is the $n$-by-$n$ Toeplitz matrix generated by $f$ and $Y_n$ is th...
9 July 2022 in Neural Networks
1 October 2019 in Linear Algebra and its Applications
SSStefano Serra-Capizzano
16 October 2023 in SIAM Journal on Matrix Analysis and Applications
SSStefano Serra-Capizzano
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 [Formula: see text] 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 [Formula: see text], which leads to rapid convergence. When these parallel-in-time preconditioners are not fastly 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.
1 September 2014 in Journal of Computational Physics
30 January 2025 in Numerical Linear Algebra with Applications