An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
DOI10.1002/NLA.704zbMATH Open1240.65353OpenAlexW2068535332MaRDI QIDQ3094572FDOQ3094572
Authors:
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
Recommendations
- Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices
- Local Fourier analysis of multigrid for anisotropic elliptic equations
- scientific article; zbMATH DE number 645833
- Local Fourier Analysis of p-Multigrid for High-Order Finite Element Operators
- Fourier Analysis of Multigrid Methods for General Systems of PDES
- Multigrid methods for Toeplitz matrices
- Local Fourier Analysis of Multigrid for the Curl-Curl Equation
- Local Fourier Analysis of Multigrid for Hybridized and Embedded Discontinuous Galerkin Methods
- scientific article; zbMATH DE number 4068211
numerical resultsstabilityfinite differencelocal Fourier analysiselliptic boundary value problemsToeplitz matricesmultigrid methodgrid transfer operatorwavelets methods
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for wavelets (65T60) Iterative numerical methods for linear systems (65F10) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12)
Cites Work
- Ten Lectures on Wavelets
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
- Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
- Title not available (Why is that?)
- A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
- Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
- A Multigrid Tutorial, Second Edition
- Compact Fourier Analysis for Designing Multigrid Methods
- The GLT class as a generalized Fourier analysis and applications
- Spectral and structural analysis of high precision finite difference matrices for elliptic operators
- On the order of prolongations and restrictions in multigrid procedures
- Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems
- Multigrid methods for Toeplitz matrices
- Multigrid preconditioning and Toeplitz matrices
- Multigrid Methods for Multilevel Circulant Matrices
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
- A multigrid for image deblurring with Tikhonov regularization
- The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods
Cited In (23)
- A multigrid frame based method for image deblurring
- Symbol-based multigrid methods for Galerkin B-spline isogeometric analysis
- Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems
- Two‐grid methods for banded linear systems from DCT III algebra
- Anisotropic bivariate subdivision with applications to multigrid
- Sparse matrix approximations for multigrid methods
- Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation
- Smoothing factor, order of prolongation and actual multigrid convergence
- Multigrid methods for Toeplitz linear systems with different size reduction
- IML FISTA: a multilevel framework for inexact and inertial forward-backward. Application to image restoration
- Symbol based convergence analysis in multigrid methods for saddle point problems
- Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem
- A multigrid method for nonlocal problems: non-diagonally dominant or Toeplitz-plus-tridiagonal systems
- A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
- Multigrid with FFT smoother for a simplified 2D frictional contact problem
- Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
- Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices
- Two-grid optimality for Galerkin linear systems based on B-splines
- Multigrid preconditioners for anisotropic space-fractional diffusion equations
- Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations
- Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
- Multigrid methods: grid transfer operators and subdivision schemes
- Accelerated multigrid for graph Laplacian operators
This page was built for publication: An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3094572)
