Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
From MaRDI portal
Publication:4320312
DOI10.1137/0731087zbMath0817.65126OpenAlexW1986414304MaRDI QIDQ4320312
Publication date: 6 August 1995
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0731087
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for higher-order elliptic equations (35J40) Error bounds for boundary value problems involving PDEs (65N15) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Iterative numerical methods for linear systems (65F10)
Related Items
On an effective multigrid solver for solving a class of variational problems with application to image segmentation ⋮ A unified framework for the computational comparison of adaptive mesh refinement strategies for all-quadrilateral and all-hexahedral meshes: locally adaptive multigrid methods versus h-adaptive methods ⋮ A 3D multi-grid algorithm for the Chan–Vese model of variational image segmentation ⋮ On a local Fourier analysis for overlapping block smoothers on triangular grids ⋮ On the robustness of ILU smoothers on triangular grids ⋮ Adaptive stochastic morphology simulation and mesh generation of high-quality 3D particulate composite microstructures with complex surface texture ⋮ A generalized predictive analysis tool for multigrid methods ⋮ High-order discretization and multigrid solution of elliptic nonlinear constrained optimal control problems ⋮ Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ Fourier Analysis of Periodic Stencils in Multigrid Methods ⋮ Fourier mode analysis of multigrid methods for partial differential equations with random coefficients ⋮ Multigrid Waveform Relaxation for the Time-Fractional Heat Equation ⋮ Multigrid method based on a space-time approach with standard coarsening for parabolic problems ⋮ On the robust solution of an isogeometric discretization of bilaplacian equation by using multigrid methods ⋮ Automated local Fourier analysis (aLFA) ⋮ Local Fourier analysis for mixed finite-element methods for the Stokes equations ⋮ An Iterative Solver for the HPS Discretization Applied to Three Dimensional Helmholtz Problems ⋮ Unnamed Item ⋮ A local Fourier analysis for additive Schwarz smoothers ⋮ Smoothing factor, order of prolongation and actual multigrid convergence ⋮ Geometric Multigrid for the Tight-Binding Hamiltonian of Graphene ⋮ Algebraic Multigrid for Stokes Equations ⋮ Uzawa Smoother in Multigrid for the Coupled Porous Medium and Stokes Flow System ⋮ A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method ⋮ BoSSS: a package for multigrid extended discontinuous Galerkin methods ⋮ Efficient solvers of discontinuous Galerkin discretization for the Cahn-Hilliard equations ⋮ \(hp\)-Multigrid as Smoother algorithm for higher order discontinuous Galerkin discretizations of advection dominated flows. I: Multilevel analysis ⋮ Local mode analysis of multicolor and composite relaxation schemes ⋮ Convergence analysis of iterative methods by pseudodifference operators ⋮ Multigrid solvers for the non-aligned sonic flow: The constant coefficient case ⋮ A two-level method for isogeometric discretizations based on multiplicative Schwarz iterations ⋮ Multigrid methods on semi-structured grids ⋮ More on the order of prolongations and restrictions ⋮ A multigrid waveform relaxation method for solving the poroelasticity equations ⋮ A modified modulus-based multigrid method for linear complementarity problems arising from free boundary problems ⋮ A local Fourier convergence analysis of a multigrid method using symbolic computation ⋮ Local Fourier analysis for cell-centered multigrid methods on triangular grids ⋮ Acceleration of multigrid flow computations through dynamic adaptation of the smoothing procedure. ⋮ High accuracy multigrid solution of the 3D convection-diffusion equation ⋮ Efficient geometric multigrid implementation for triangular grids ⋮ A multigrid method for constrained optimal control problems ⋮ Dispersion induced by the pollution for the wave equation ⋮ Modified tangential frequency filtering decomposition and its Fourier analysis ⋮ Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids ⋮ Analysis of two-grid methods: The nonnormal case ⋮ Compact high order accurate schemes for the three dimensional wave equation ⋮ On the implementation of a primal-dual algorithm for second order time-dependent Mean Field Games with local couplings ⋮ Unnamed Item ⋮ On geometric multigrid methods for triangular grids using three-coarsening strategy ⋮ On the coupling of local multilevel mesh refinement and ZZ methods for unilateral frictional contact problems in elastostatics ⋮ An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices ⋮ Original geometrical stopping criteria associated to multilevel adaptive mesh refinement for problems with local singularities ⋮ Mixed-Dimensional Geometric Multigrid Methods for Single-Phase Flow in Fractured Porous Media ⋮ A Robust Multigrid Solver for Isogeometric Analysis Based on Multiplicative Schwarz Smoothers ⋮ Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation ⋮ Fully automatic multigrid adaptive mesh refinement strategy with controlled accuracy for nonlinear quasi-static problems ⋮ Efficient multigrid methods for solving upwind-biased discretizations of the convection equation ⋮ 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 ⋮ On an Uzawa smoother in multigrid for poroelasticity equations ⋮ Local discontinuous Galerkin methods for the functionalized Cahn-Hilliard equation ⋮ Poroelasticity problem: numerical difficulties and efficient multigrid solution
This page was built for publication: Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
