An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices

DOI10.1002/nla.704zbMath1240.65353OpenAlexW2068535332MaRDI QIDQ3094572

No author found.

Publication date: 25 October 2011

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.704

zbMATH Keywords

stabilitynumerical resultsmultigrid methodfinite differenceToeplitz matriceselliptic boundary value problemslocal Fourier analysisgrid transfer operatorwavelets methods

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (19)

Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems ⋮ Anisotropic bivariate subdivision with applications to multigrid ⋮ Sparse matrix approximations for multigrid methods ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations ⋮ Two-grid optimality for Galerkin linear systems based on B-splines ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ Multigrid preconditioners for anisotropic space-fractional diffusion equations ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ Smoothing factor, order of prolongation and actual multigrid convergence ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ Accelerated multigrid for graph Laplacian operators ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ A multigrid frame based method for image deblurring ⋮ Multigrid methods: grid transfer operators and subdivision schemes ⋮ Robust and optimal multi-iterative techniques for Iga Galerkin linear systems ⋮ Multigrid with FFT smoother for a simplified 2D frictional contact problem ⋮ 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

Cites Work

• Unnamed Item
• The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods
• The GLT class as a generalized Fourier analysis and applications
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Multigrid methods for Toeplitz matrices
• Multigrid preconditioning and Toeplitz matrices
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Spectral and structural analysis of high precision finite difference matrices for elliptic operators
• On the order of prolongations and restrictions in multigrid procedures
• A multigrid for image deblurring with Tikhonov regularization
• Ten Lectures on Wavelets
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems
• A Multigrid Tutorial, Second Edition
• Multigrid Methods for Multilevel Circulant Matrices
• Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Compact Fourier Analysis for Designing Multigrid Methods

This page was built for publication: An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices