An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
Publication:3094572
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
stabilitynumerical resultsmultigrid methodfinite differenceToeplitz matriceselliptic boundary value problemslocal Fourier analysisgrid transfer operatorwavelets methods
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
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