Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
From MaRDI portal
Publication:4702277
DOI10.1137/S0895479897331941zbMath0952.65037MaRDI QIDQ4702277
Stefano Serra Capizzano, Evgenij E. Tyrtyshnikov
Publication date: 24 November 1999
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12)
Related Items
Symbol-based preconditioning for Riesz distributed-order space-fractional diffusion equations, Spectral behavior of preconditioned non-Hermitian multilevel block Toeplitz matrices with matrix-valued symbol, Fast analytic sampling approximation from Cauchy kernel, Grid independent convergence using multilevel circulant preconditioning: Poisson's equation, Band-Toeplitz preconditioners for ill-conditioned Toeplitz systems, Band-times-circulant preconditioners for non-symmetric Toeplitz systems, Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear, How to prove that a preconditioner cannot be superlinear, A Block Fast Regularized Hermitian Splitting Preconditioner for Two-Dimensional Discretized Almost Isotropic Spatial Fractional Diffusion Equations, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations, Structure preserving preconditioners for image deblurring, A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, Fast solvers for finite difference scheme of two-dimensional time-space fractional differential equations, Computations in quantum tensor networks, Procrustes problems and inverse eigenproblems for multilevel block α -circulants, Analysis of preconditioning strategies for collocation linear systems, Preconditioners for Krylov subspace methods: An overview, Exploiting multilevel Toeplitz structures in high dimensional nonlocal diffusion, A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants, BTTB preconditioners for BTTB least squares problems, Multigrid methods for Toeplitz linear systems with different size reduction, Band plus algebra preconditioners for two-level Toeplitz systems, Computation of asymptotic spectral distributions for sequences of grid operators, On the minimal polynomials and the inverses of multilevel scaled factor circulant matrices, An optimal preconditioner for tensor equations involving Einstein product, Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations, Circulant preconditioners for functions of Hermitian Toeplitz matrices, Exploiting matrix symmetries and physical symmetries in matrix product states and tensor trains, Band Toeplitz preconditioners for non-symmetric real Toeplitz systems by preconditioned GMRES method, Preconditioned HSS method for large multilevel block Toeplitz linear systems via the notion of matrix‐valued symbol, Antireflective boundary conditions for deblurring problems, Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation, Fast computation of two-level circulant preconditioners, New preconditioners for systems of linear equations with Toeplitz structure, Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization, Multigrid methods for anisotropic BTTB systems, Spectral behavior of matrix sequences and discretized boundary value problems, Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations, Boundary conditions and multiple-image re-blurring: The LBT case, Spectral analysis and structure preserving preconditioners for fractional diffusion equations, Essential spectral equivalence via multiple step preconditioning and applications to ill conditioned Toeplitz matrices, Properties of multilevel block \(\alpha \)-circulants, A short survey on preconditioners and Korovkin-type theorems, Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices, The Asymptotic Spectrum of Flipped Multilevel Toeplitz Matrices and of Certain Preconditionings, A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach, Preconditioners for Symmetrized Toeplitz and Multilevel Toeplitz Matrices, Some theorems on linear positive operators and functionals and their applications, Optimal block circulant preconditioners for block Toeplitz systems with application to evolutionary PDEs, A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices, Tensor properties of multilevel Toeplitz and related matrices, Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems, Optimal multilevel matrix algebra operators, Kronecker product-based structure preserving preconditioner for three-dimensional space-fractional diffusion equations
