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 (50)

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

This page was built for publication: V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems