Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
From MaRDI portal
Publication:4895594
DOI10.1137/S1064827594271512zbMath0858.65039OpenAlexW1970334228MaRDI QIDQ4895594
Stefano Serra Capizzano, Giuseppe Fiorentino
Publication date: 25 March 1997
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827594271512
convergencecondition numberiterative methodsmultigrid methodpreconditioned conjugate gradient methodssymmetric block Toeplitz matrix
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (47)
On the characteristic polynomial, eigenvalues for block tridiagonal matrices ⋮ 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 ⋮ Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear ⋮ How to prove that a preconditioner cannot be superlinear ⋮ Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications ⋮ A direct method for solving block circulant banded system of linear equations ⋮ Toeplitz momentary symbols: definition, results, and limitations in the spectral analysis of structured matrices ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ New PCG based algorithms for the solution of Hermitian Toeplitz systems ⋮ The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods ⋮ Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate ⋮ Band Toeplitz preconditioners for block Toeplitz systems ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ Two-grid optimality for Galerkin linear systems based on B-splines ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Symbol based convergence analysis in block multigrid methods with applications for Stokes problems ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ Some algorithms for solving special tridiagonal block Toeplitz linear systems ⋮ Analysis of preconditioning strategies for collocation linear systems ⋮ Convergence Analysis of a Multigrid Method for a Nonlocal Model ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ Band plus algebra preconditioners for two-level Toeplitz systems ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems ⋮ The conditioning of FD matrix sequences coming from semi-elliptic differential equations ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers ⋮ Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems ⋮ Multigrid solution techniques for anisotropic structured linear systems ⋮ Antireflective boundary conditions for deblurring problems ⋮ Multigrid methods for block Toeplitz matrices with small size blocks ⋮ Two-grid methods for Hermitian positive definite linear systems connected with an order relation ⋮ A direct method for solving circulant tridiagonal block systems of linear equations ⋮ Multigrid methods for anisotropic BTTB systems ⋮ Spectral behavior of matrix sequences and discretized boundary value problems ⋮ Robust and optimal multi-iterative techniques for Iga Galerkin linear systems ⋮ Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems ⋮ A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ 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 ⋮ 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: Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
