V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems

DOI10.1137/S0895479803421987zbMath1105.65322OpenAlexW1975153608MaRDI QIDQ4650988

Marco Donatelli, Stefano Serra Capizzano, Antonio Arico

Publication date: 21 February 2005

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895479803421987

zbMATH Keywords

convergence numerical experiments Toeplitz matrix circulant matrix ill-conditioning image restoration V-cycle multilevel matrices two-grid and multigrid iterations multi-iterative methods $\tau$ algebra Hartley matrix

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10)

Related Items

Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems, Sparse matrix approximations for multigrid methods, A fast and efficient two-grid method for solving $d$-dimensional Poisson equations, Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, The GLT class as a generalized Fourier analysis and applications, How to determine the eigenvalues of g-circulant matrices, Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices, Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations, A $V$-cycle multigrid for multilevel matrix algebras: proof of optimality, A note on algebraic multigrid methods for the discrete weighted Laplacian, Two-grid optimality for Galerkin linear systems based on B-splines, On the spectrum of stiffness matrices arising from isogeometric analysis, Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications, Symbol based convergence analysis in block multigrid methods with applications for Stokes problems, Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis, Multigrid preconditioners for anisotropic space-fractional diffusion equations, Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations, Convergence Analysis of a Multigrid Method for a Nonlocal Model, Symbol based convergence analysis in multigrid methods for saddle point problems, A note on the (regularizing) preconditioning of $g$-Toeplitz sequences via $g$-circulants, Distribution in the sense of eigenvalues of $g$-Toeplitz sequences: clustering and attraction, Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations, Multigrid methods for Toeplitz linear systems with different size reduction, Band plus algebra preconditioners for two-level Toeplitz systems, Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations, A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems, Accelerated multigrid for graph Laplacian operators, Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation, Spectral analysis of matrices in Galerkin methods based on generalized B-splines with high smoothness, All-at-once multigrid approaches for one-dimensional space-fractional diffusion equations, Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers, Multigrid methods: grid transfer operators and subdivision schemes, Multigrid solution techniques for anisotropic structured linear systems, Comparison of bounds for V-cycle multigrid, Multigrid methods for block Toeplitz matrices with small size blocks, A note on the eigenvalues of $g$-circulants (and of $g$-Toeplitz, $g$-Hankel matrices), Two-grid methods for Hermitian positive definite linear systems connected with an order relation, Uniform convergence of V-cycle multigrid finite element method for one-dimensional time-dependent fractional problem, Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization, Multigrid methods for anisotropic BTTB systems, Isogeometric discretizations with generalized B-splines: symbol-based spectral analysis, Spectral analysis and spectral symbol of matrices in isogeometric collocation methods, Spectral analysis and structure preserving preconditioners for fractional diffusion equations, Robust and optimal multi-iterative techniques for Iga Galerkin linear systems, Robust and optimal multi-iterative techniques for Iga collocation linear systems, Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices, A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations, A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems, Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices