A note on MGR methods

DOI10.1016/0024-3795(83)90091-5zbMath0515.65070OpenAlexW2083701778WikidataQ127015657 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

convergencePoisson's equationGauss-Seidel iterationmultigrid methodscoarse-to-fine grid transfer techniquesfastest iterative solverintermediate gridstotal-reduction method

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

A family of fourth-order difference schemes on rotated grid for two-dimensional convection-diffusion 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, Multigrid methods with space-time concurrency, A generalized predictive analysis tool for multigrid methods, A box-shaped cyclically reduced operator, Nonsymmetric Algebraic Multigrid Based on Local Approximate Ideal Restriction ($\ell$AIR), Two-colour Fourier analysis of the multigrid method with red-black Gauss- Seidel smoothing, A two-stage preconditioner for multiphase poromechanics in reservoir simulation, Asynchronous Truncated Multigrid-Reduction-in-Time, Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT, A non-intrusive parallel-in-time adjoint solver with the xbraid library, Coarse-grid selection using simulated annealing, Parallel-in-time simulation of an electrical machine using MGRIT, Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT), Hybrid mimetic finite-difference and virtual element formulation for coupled poromechanics, Multigrid reduction preconditioning framework for coupled processes in porous and fractured media, The modified operator strongly implicit scheme, MOSI, as a fast elliptic solver, 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, Algebraic multigrid (AMG): Experiences and comparisons, The contraction number of a multigrid method with mesh ratio 2 for solving Poisson's equation, On cyclic reduction and finite difference schemes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The contraction number of a multigrid method for solving the Poisson equation
• On the multi-grid method applied to difference equations
• Reduktionsverfahren für Differenzengleichungen bei Randwertaufgaben. I
• Schnelle Lösung von Randwertaufgaben
• Multi-Level Adaptive Solutions to Boundary-Value Problems