Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
From MaRDI portal
Publication:1849660
DOI10.1007/s002110100331zbMath1013.65026OpenAlexW2015700994MaRDI QIDQ1849660
Publication date: 1 December 2002
Published in: Numerische Mathematik (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002110100331
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) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06)
Related Items
Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems, A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems, Sparse matrix approximations for multigrid methods, Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear, Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem, Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications, The GLT class as a generalized Fourier analysis and applications, Rectangular GLT sequences, Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations, A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality, Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate, A note on algebraic multigrid methods for the discrete weighted Laplacian, Quasi-optimal preconditioners for finite element approximations of diffusion dominated convection-diffusion equations on (nearly) equilateral triangle meshes, 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 Multigrid Methods for Galerkin B-Spline Isogeometric Analysis, Multigrid preconditioners for anisotropic space-fractional diffusion equations, Convergence Analysis of a Multigrid Method for a Nonlocal Model, A note on the (regularizing) preconditioning of \(g\)-Toeplitz sequences via \(g\)-circulants, 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, Smoothing factor, order of prolongation and actual multigrid convergence, Multigrid methods for Toeplitz linear systems with different size reduction, 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, Multigrid solution techniques for anisotropic structured linear 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, Multigrid methods for anisotropic BTTB systems, Spectral analysis and structure preserving preconditioners for fractional diffusion equations, Robust and optimal multi-iterative techniques for Iga Galerkin linear 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, An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices, Multigrid with FFT smoother for a simplified 2D frictional contact problem, Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems, 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
