scientific article; zbMATH DE number 1561761
convergencedifference methodslocal Fourier analysismultigrid methodsnested iterationparallel computationsmoothingSobolev spacessoftware packagestextbook
Software, source code, etc. for problems pertaining to partial differential equations (35-04) Boundary value problems for second-order elliptic equations (35J25) Nonlinear boundary value problems for linear elliptic equations (35J65) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10) Finite difference methods for boundary value problems involving PDEs (65N06) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15)
Multigrid methods are now an efficient tool for the solution of large systems of equations that arise from the discretization of partial differential equations. They make it possible that problems can be treated on a workstation of medium size also in cases where the discretization leads to more than a million unknowns. This book on multigrid method adresses to people who want to apply multigrid methods to their actual problems. It focuses on the construction of smoothing procedures and on the transfer between the grids that the practitioner has to design for his actual partial differential equation. To this end, emphasis is put on the local Fourier analysis. If one has a differential equation with constant coefficients on a rectangular grid and if boundary conditions are ignored, then the Fourier modes are eigenfunctions of the stencil. The same holds for many relaxation procedures, and the eigenvalues provide information on the smoothing properties. In this way, Sobolev spaces and mesh dependent norms, i.e. the typical tools of a rigorous theory, are circumvented here. The first two chapters give the introduction to partial differential equations and to the treatment by multigrid methods. The concept of the \(W\)-cycle, the \(V\)-cycle and full multigrid (nested iteration) are described. Chapter 3 on elements of multigrid theory is very brief. Local Fourier analysis is introduced in Chapter 4. Chapters 5 and 7 describe how to deal with more complicated equations, when e.g. anisotropies, nonlinearities, higher order derivatives, or convection terms are present. The remaining chapters are concerned with parallelization, systems of equations, adaptivity, and software packages. Finally there is a detailed introduction of 120 pages to algebraic multigrid by Klaus Stüben, a smaller contribution on subspace iteration by Peter Oswald, and a table of ``difficulties and possible solutions by Achi Brandt, who is one of the pioneers in multigrid methods. The book contains the material with many details. Many figures and tables with results of convergence rates provide the reader witha picture of multigrid algorithms for difference methods. The book covers more than 600 pages. So it is clear that it is not considered as a quick introduction to the method, but more as a ``reference book for a practitioner who may conclude from the comparisons in the text how involved his partial differential equation is in the view of multigrid and how much effort he must put into its solution.
- Multiscale cell-based coarsening for discontinuous problems
- An algebraic multigrid method for high order time-discretizations of the div-grad and the curl-curl equations
- Multigrid method for solving convection-diffusion problems with dominant convection
- An efficient flexible-order model for 3D nonlinear water waves
- A numerical method for the ternary Cahn-Hilliard system with a degenerate mobility
- A multilevel finite volume method with multiscale-based grid adaptation for steady compressible flows
- Algebraic multigrid methods for direct frequency response analyses in solid mechanics
- On geometric multigrid methods for triangular grids using three-coarsening strategy
- Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement
- A multigrid method for the Cahn-Hilliard equation with obstacle potential
- Phase field computations for ternary fluid flows
- An efficient multigrid solver for a reformulated version of the poroelasticity system
- Multilevel approach for brick masonry walls. I: A numerical strategy for the nonlinear analysis
- A modified full multigrid algorithm for the Navier-Stokes equations
- Cascadic multilevel methods for ill-posed problems
- Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
- Multigrid methods for parabolic distributed optimal control problems
- Conservative multigrid methods for Cahn--Hilliard fluids.
- Multigrid methods for the computation of singular solutions and stress intensity factors. III: Interface singularities.
- A multigrid solver for two-dimensional stochastic diffusion equations.
- Local mode analysis of multicolor and composite relaxation schemes
- Comparison of implicit multigrid schemes for three-dimensional incompressible flows
- Anisotropic bivariate subdivision with applications to multigrid
- A conservative Allen-Cahn equation with a space-time dependent Lagrange multiplier
- A robust solver for a mixed finite element method for the Cahn-Hilliard equation
- Second order finite-difference ghost-point multigrid methods for elliptic problems with discontinuous coefficients on an arbitrary interface
- Reduction of computing time for least-squares migration based on the Helmholtz equation by graphics processing units
- A high-resolution code for large eddy simulation of incompressible turbulent boundary layer flows
- Parallel preconditioners for the unsteady Navier-Stokes equations and applications to hemodynamics simulations
- A multigrid preconditioned numerical scheme for a reaction-diffusion system
- Conservative Allen-Cahn-Navier-Stokes system for incompressible two-phase fluid flows
- Block-selective algebraic multigrid for implicitly coupled pressure-velocity system
- GNBC-based front-tracking method for the three-dimensional simulation of droplet motion on a solid surface
- Structure and algorithms of SL-AV atmosphere model parallel program complex
- Structure of highly parallel, efficient, scalable, true robust pseudomultigrid technique for black-box solving a large class of the boundary value problems on high performance computing systems
- 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
- A \(p\)-adaptive local discontinuous Galerkin level set method for Willmore flow
- Two-dimensional Kelvin-Helmholtz instabilities of multi-component fluids
- Numerical investigation of falling bacterial plumes caused by bioconvection in a three-dimensional chamber
- Numerical method for image registration model based on optimal mass transport
- A mass-conservative adaptive FAS multigrid solver for cell-centered finite difference methods on block-structured, locally-Cartesian grids
- Matrix-free GPU implementation of a preconditioned conjugate gradient solver for anisotropic elliptic PDEs
- Multigrid method for nonlinear poroelasticity equations
- A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations
- Multiscale gradient computation for flow in heterogeneous porous media
- An efficient multigrid strategy for large-scale molecular mechanics optimization
- 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
- A high-order semi-explicit discontinuous Galerkin solver for 3D incompressible flow with application to DNS and LES of turbulent channel flow
- Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
- Model of vascular desmoplastic multispecies tumor growth
- An extrapolation full multigrid algorithm combined with fourth-order compact scheme for convection-diffusion equations
- Solution of high order compact discretized 3D elliptic partial differential equations by an accelerated multigrid method
- Tumor growth and calcification in evolving microenvironmental geometries
- Triply periodic minimal surface using a modified Allen-Cahn equation
- Uniformly convergent additive schemes for 2D singularly perturbed parabolic systems of reaction-diffusion type
- A scalable consistent second-order SPH solver for unsteady low Reynolds number flows
- A multigrid solution for the Cahn-Hilliard equation on nonuniform grids
- Fourth-order spatial and second-order temporal accurate compact scheme for Cahn-Hilliard equation
- Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation
- A projection method for the conservative discretizations of parabolic partial differential equations
- Mathematical model of contractile ring-driven cytokinesis in a three-dimensional domain
- A continuous surface tension force formulation for diffuse-interface models
- Multigrid iterative algorithm using pseudo-compressibility for three-dimensional mantle convection with strongly variable viscosity
- Performance of fully coupled domain decomposition preconditioners for finite element transport/reaction simulations
- An efficient numerical method for simulating multiphase flows using a diffuse interface model
- Fast multipole preconditioners for sparse matrices arising from elliptic equations
- Time-parallel simulation of the decay of homogeneous turbulence using Parareal with spatial coarsening
- Numerical investigations on self-similar solutions of the nonlinear diffusion equation
- Buoyancy-driven mixing of multi-component fluids in two-dimensional tilted channels
- Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
- A parallel block multi-level preconditioner for the 3D incompressible Navier-Stokes equations.
- On the computation of a very large number of eigenvalues for selfadjoint elliptic operators by means of multigrid methods
- An algebraic multilevel preconditioner for field-circuit coupled problems
- A multilevel, level-set method for optimizing eigenvalues in shape design problems
- Efficient \(p\)-multigrid based solvers for isogeometric analysis on multipatch geometries
- A multigrid frame based method for image deblurring
- Multigrid methods combined with low-rank approximation for tensor-structured Markov chains
- 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
- Pre-conditioning strategies to accelerate the convergence of iterative methods in multiphase flow simulations
- Two-level difference scheme for the two-dimensional Fokker-Planck equation
- A finite element framework for some mimetic finite difference discretizations
- Scalable implementation of the parallel multigrid method on massively parallel computers
- Two fast finite difference schemes for elliptic Dirichlet boundary control problems
- Performance of geometric multigrid method for coupled two-dimensional systems in CFD
- A new multigrid method for unconstrained parabolic optimal control problems
- A note on the eigenvalues of g-circulants (and of g-Toeplitz, g-Hankel matrices)
- Two-grid methods for Hermitian positive definite linear systems connected with an order relation
- A multi-level preconditioned Krylov method for the efficient solution of algebraic tomographic reconstruction problems
- Alternating stationary iterative methods based on double splittings
- \(p\)-multigrid methods and their comparison to \(h\)-multigrid methods within isogeometric analysis
- Phase-field modeling of multivariant martensitic transformation at finite-strain: computational aspects and large-scale finite-element simulations
- Numerical efficiency of modified modulus-based multigrid cycles with application to free boundary problems
- Multigrid solvers for multipoint flux approximations of the Darcy problem on rough quadrilateral grids
- A posteriori error estimates of finite element methods by preconditioning
- A multigrid method for elasto-hydrodynamic contact simulations of radial slider bearing
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4527708)