Multigrid methods for Toeplitz matrices
From MaRDI portal
Publication:1201965
DOI10.1007/BF02575816zbMath0778.65021OpenAlexW2057439610MaRDI QIDQ1201965
Giuseppe Fiorentino, Stefano Serra Capizzano
Publication date: 19 January 1993
Published in: Calcolo (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02575816
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for higher-order elliptic equations (35J40) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06)
Related Items (51)
A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems ⋮ A Note on the Superoptimal Matrix Algebra Operators ⋮ Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems ⋮ A preconditioner based on sine transform for space fractional diffusion equations ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ The GLT class as a generalized Fourier analysis and applications ⋮ Structure of algebras of commutative matrices ⋮ Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations ⋮ A note on the convergence of the two-grid method for Toeplitz systems ⋮ On the extreme spectral properties of Toeplitz matrices generated by \(L^ 1\) functions with several minima/maxima ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ New PCG based algorithms for the solution of Hermitian Toeplitz systems ⋮ On the extreme eigenvalues of Hermitian (block) Toeplitz matrices ⋮ Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices ⋮ Iterative methods for ill-conditioned Toeplitz matrices ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations ⋮ A note on algebraic multigrid methods for the discrete weighted Laplacian ⋮ Two-grid optimality for Galerkin linear systems based on B-splines ⋮ 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 ⋮ Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations ⋮ Analysis of preconditioning strategies for collocation linear systems ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Multigrid method for fractional diffusion equations ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ 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 ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ Schur Complement Matrix and Its (Elementwise) Approximation: A Spectral Analysis Based on GLT Sequences ⋮ 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 ⋮ Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems ⋮ Multigrid methods for block Toeplitz matrices with small size blocks ⋮ Two-grid methods for Hermitian positive definite linear systems connected with an order relation ⋮ Spectral behavior of matrix sequences and discretized boundary value problems ⋮ Spectral analysis and structure preserving preconditioners for fractional diffusion equations ⋮ Robust and optimal multi-iterative techniques for Iga Galerkin linear systems ⋮ Fast parallel solvers for elliptic problems ⋮ An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices ⋮ Some theorems on linear positive operators and functionals and their applications ⋮ Spectral Analysis and Spectral Symbol of $d$-variate $\mathbb Q_{\boldsymbol p}$ Lagrangian FEM Stiffness Matrices ⋮ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems ⋮ Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems ⋮ Multi-iterative methods ⋮ 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
This page was built for publication: Multigrid methods for Toeplitz matrices
