Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
From MaRDI portal
Publication:4243491
DOI10.1137/S0895479896310160zbMath0932.65037MaRDI QIDQ4243491
Publication date: 18 May 1999
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
preconditioninggenerating functionconjugate gradient methodblock Toeplitz matrixasymptotics of spectra
Inequalities involving eigenvalues and eigenvectors (15A42) Iterative numerical methods for linear systems (65F10)
Related Items
Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems, Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol, Efficient computation of the extreme solutions of $X+A^*X^{-1}A=Q$ and $X-A^*X^{-1}A=Q$, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Exact formulae and matrix-less eigensolvers for block banded symmetric Toeplitz matrices, Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids, The GLT class as a generalized Fourier analysis and applications, Simplification of a result on banded Toeplitz matrices and BVM methods, Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints, On the extreme eigenvalues of Hermitian (block) Toeplitz matrices, Functions of banded Hermitian block Toeplitz matrices in signal processing, A Preconditioned MINRES Method for Optimal Control of Wave Equations and its Asymptotic Spectral Distribution Theory, Symbol based convergence analysis in block multigrid methods with applications for Stokes problems, A block Toeplitz preconditioner for all-at-once systems from linear wave equations, Fractional Laplace operator in two dimensions, approximating matrices, and related spectral analysis, An aggregation-based two-grid method for multilevel block Toeplitz linear systems, Spectral analysis of singular matrices in SIMO channel, A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks, Multigrid methods for block Toeplitz matrices with small size blocks, Numerical solution of a quadratic eigenvalue problem, Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory, A modified version of the Pisarenko method to estimate the power spectral density of any asymptotically wide sense stationary vector process, Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks, Reliable preconditioned iterative linear solvers for some numerical integrators, Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices, Capizzano, Stefano Serra, Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids, Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time, Some theorems on linear positive operators and functionals and their applications, Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs
