A Multigrid Tutorial, Second Edition
convergenceelliptic equationsfinite elementslocal refinementsmultigrid methodsNeumann problemsPoisson equationrelaxation methodstextbook
Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary value problems for second-order elliptic equations (35J25) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
The second edition of ``A multigrid tutorial provides an extension of the first author's tutorial (1987; Zbl 0659.65095) in order to incorporate some advanced material about multigrid algorithms, and two experts have been won for this purpose. Chapters 6 to 10 are completely new. Nevertheless, the lively and clear style of the original tutorial is also found in the new part of the book. The basic multigrid principles for solving linear equations arising from the discretization of elliptic equations are presented in Chapters 1-5. The discussion focuses on one- and two-dimensional Poisson equation although numerical results for different problems are included. The very slow convergence of the classical relaxation methods is illustrated, before the remedy by the multigrid idea and the interplay between algebraic arguments and the Fourier analysis is presented. The standard choices of the smoothing procedures and transfer operators are very efficient for most problems. The chapter on implementation provides also hints how to recognize which side has to be improved in case of difficult problems. Chapter 6 is concerned with nonlinear problems. In the nonlinear case the transfer between the grids is more involved. Selected Applications in Chapter 7 show for example that the compatibility condition of the data of Neumann problems are inherited to coarser grids in a simple way. Chapter 8 treats Algebraic Multigrid and Chapter 9 multigrid methods with local refinements. The book concludes with a brief introduction of finite elements. This ``Tutorial is a good introduction into multigrid methods, and advanced knowledges on the theory of partial differential equations are not required. On the other hand, the authors say clearly that it is not their intention to present theoretical results. In this context, the ``Tutorial is a useful book that profits from the authors' lively style, and it will find its audience.
- Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D Poisson equation
- Multiscale cell-based coarsening for discontinuous problems
- Simulation of elastic filaments interacting with a viscous pulsatile flow
- An explicit jump immersed interface method for two-phase Navier-Stokes equations with interfaces
- A class of parallel two-level nonlinear Schwarz preconditioned inexact Newton algorithms
- Adaptive multiscale finite-volume method for nonlinear multiphase transport in heterogeneous formations
- Drag of a flexible fiber in a 2D moving viscous fluid
- Multigrid solution of the steady-state lattice Boltzmann equation
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
- A two-step Jacobi-type iterative method
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- An efficient algebraic multigrid preconditioned conjugate gradient solver.
- Analyzing radiation diffusion using time-dependent sensitivity-based techniques.
- An efficient solver for the fully coupled solution of large-displacement fluid-structure interaction problems.
- A novel numerical scheme for the analysis of effects of surface roughness on EHL line contact with couple stress fluid as lubricant
- A practical numerical scheme for the ternary Cahn-Hilliard system with a logarithmic free energy
- Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface
- Mixed finite element methods for groundwater flow in heterogeneous aquifers
- p=2 continuous finite elements on tetrahedra with local mass matrix inversion to solve the preconditioned compressible Navier-Stokes equations
- Well-posed and stable transmission problems
- A PETSc-based parallel implementation of finite element method for elasticity problems
- Parallel \(N\)-body simulation based on the PM and P3M methods using multigrid schemes in conjunction with generic approximate sparse inverses
- Smoothing analysis of distributive red-black Jacobi relaxation for solving 2D Stokes flow by multigrid method
- Repeated Richardson extrapolation applied to the two-dimensional Laplace equation using triangular and square grids
- An adaptive finite element procedure for fully-coupled point contact elastohydrodynamic lubrication problems
- Numerical valuation of two-asset options under jump diffusion models using Gauss-Hermite quadrature
- A balanced accumulation scheme for parallel PDE solvers
- Matrix-free GPU implementation of a preconditioned conjugate gradient solver for anisotropic elliptic PDEs
- Multigrid method for nonlinear poroelasticity equations
- An efficient multigrid strategy for large-scale molecular mechanics optimization
- Parametric finite elements with bijective mappings
- High-order finite-volume solutions of the steady-state advection-diffusion equation with nonlinear Robin boundary conditions
- A new extrapolation cascadic multigrid method for three dimensional elliptic boundary value problems
- Implicit mesh discontinuous Galerkin methods and interfacial gauge methods for high-order accurate interface dynamics, with applications to surface tension dynamics, rigid body fluid-structure interaction, and free surface flow. I
- An iteratively adaptive multiscale finite element method for elliptic interface problems
- Dual-scale Galerkin methods for Darcy flow
- Dimensional scaling and numerical similarity in hyperbolic method for diffusion
- Lubricated immersed boundary method in two dimensions
- Multigrid methods for a mixed finite element method of the Darcy-Forchheimer model
- A new multigrid formulation for high order finite difference methods on summation-by-parts form
- An angular multigrid preconditioner for the radiation transport equation with Fokker-Planck scattering
- A smoothing process of multicolor relaxation for solving partial differential equation by multigrid method
- Engineering a combinatorial Laplacian solver: lessons learned
- A multigrid solution for the Cahn-Hilliard equation on nonuniform grids
- A projection method for the conservative discretizations of parabolic partial differential equations
- A phase-field approach to conchoidal fracture
- Algebraic multigrid for higher-order finite elements
- Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration
- Emergent vascular network inhomogeneities and resulting blood flow patterns in a growing tumor
- A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations.
- A multilevel Schwarz shooting method for the solution of the Poisson equation in two dimensional incompressible flow simulations
- Preconditioning techniques for large linear systems: A survey
- Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems
- Computational theory and applications of a filling-in process at the blind spot
- Wavelet-based two-level methods for image restoration
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- Choose inter-element coupling to preserve self-adjoint dynamics in multiscale modelling and computation
- Efficient \(p\)-multigrid based solvers for isogeometric analysis on multipatch geometries
- The aggregated unfitted finite element method for elliptic problems
- Parallel, physics-oriented, monolithic solvers for three-dimensional, coupled finite element models of Lithium-ion cells
- A multigrid frame based method for image deblurring
- Performance of geometric multigrid method for coupled two-dimensional systems in CFD
- A new multigrid method for unconstrained parabolic optimal control problems
- Krylov integration factor method on sparse grids for high spatial dimension convection-diffusion equations
- A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems
- \(p\)-multigrid methods and their comparison to \(h\)-multigrid methods within isogeometric analysis
- BPX preconditioners for isogeometric analysis using (truncated) hierarchical B-splines
- A multigrid algorithm for maxflow and min-cut problems with applications to multiphase image segmentation
- A meshless geometric multigrid method based on a node-coarsening algorithm for the linear finite element discretization
- Parallel tridiagonal matrix inversion with a hybrid multigrid-Thomas algorithm method
- Contractive local adaptive smoothing based on Dörfler's marking in a-posteriori-steered \(p\)-robust multigrid solvers
- A multigrid multilevel Monte Carlo method for Stokes-Darcy model with random hydraulic conductivity and Beavers-Joseph condition
- Parallel multilevel domain decomposition preconditioners for monolithic solution of non-isothermal flow in reservoir simulation
- Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time
- Porting an aggregation-based algebraic multigrid method to GPUs
- An improved multigrid solver for the \(p\)-hierarchical basis finite element method using a space decomposition smoother
- Symmetry breaking and the generation of spin ordered magnetic states in density functional theory due to Dirac exchange for a hydrogen molecule
- An efficient algorithm for solving elliptic problems on percolation clusters
- Towards a multigrid method for the \(\mathrm{M}_1\) model for radiative transfer
- Data-driven multi-grid solver for accelerated pressure projection
- An explicit stable finite difference method for the Allen-Cahn equation
- A phase-field method for elastic mechanics with large deformation
- A block ILUT smoother for multipatch geometries in isogeometric analysis
- Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
- Numerical solutions of Gelfand equation in steady combustion process
- A faster optimal solver for thin film flows
- A novel tetrahedral spectral element method for Kohn-Sham model
- Robust discretization and solvers for elliptic optimal control problems with energy regularization
- A multiscale method for the heterogeneous Signorini problem
- An extrapolation accelerated multiscale Newton-MG method for fourth-order compact discretizations of semilinear Poisson equations
- A multigrid ghost-point level-set method for incompressible Navier-Stokes equations on moving domains with curved boundaries
- Massively parallel finite difference elasticity using block-structured adaptive mesh refinement with a geometric multigrid solver
- The lattice Boltzmann method for nearly incompressible flows
- Graph coarsening: from scientific computing to machine learning
- \texttt{Tusas}: a fully implicit parallel approach for coupled phase-field equations
- A novel coarse grid boundary treatment for multigrid algorithms in computational fluid dynamics simulations
- Comparison and application of non-conforming mesh models for flow in fractured porous media using dual Lagrange multipliers
- A high order compact time/space finite difference scheme for the 2D and 3D wave equation with a damping layer
- Analysis of heterogeneous structures of non-separated scales using curved bridge nodes
- BioFVM-X: an MPI+OpenMP 3-D simulator for biological systems
This page was built for publication: A Multigrid Tutorial, Second Edition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4509115)
