A note on MGR methods

DOI10.1016/0024-3795(83)90091-5zbMath0515.65070WikidataQ127015657 ScholiaQ127015657MaRDI QIDQ1052063

Manfred Ries, Ulrich Trottenberg, Gerd Winter

Publication date: 1983

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(83)90091-5

zbMATH Keywords

convergence; Poisson's equation; Gauss-Seidel iteration; multigrid methods; coarse-to-fine grid transfer techniques; fastest iterative solver; intermediate grids; total-reduction method

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

35J05: Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation

65N50: Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

65N22: Numerical solution of discretized equations for boundary value problems involving PDEs

Related Items

Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media, Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time, A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs, Nonsymmetric Reduction-Based Algebraic Multigrid, Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique, Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT), Algebraic multigrid (AMG): Experiences and comparisons, The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation, The contraction number of a multigrid method with mesh ratio two for solving model problems, Estimates for multigrid methods based on red-black Gauss-Seidel smoothings, Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing, The modified operator strongly implicit scheme, MOSI, as a fast elliptic solver, On cyclic reduction and finite difference schemes, A family of fourth-order difference schemes on rotated grid for two-dimensional convection-diffusion equation, Multigrid methods with space-time concurrency, A two-stage preconditioner for multiphase poromechanics in reservoir simulation, Hybrid mimetic finite-difference and virtual element formulation for coupled poromechanics, Multigrid reduction preconditioning framework for coupled processes in porous and fractured media, A box-shaped cyclically reduced operator, A generalized predictive analysis tool for multigrid methods

Cites Work