A Multigrid Tutorial, Second Edition
From MaRDI portal
Publication:4509115
DOI10.1137/1.9780898719505zbMath0958.65128OpenAlexW1997542937MaRDI QIDQ4509115
William L. Briggs, Van Emden Henson, Stephen F. McCormick
Publication date: 11 October 2000
Full work available at URL: https://doi.org/10.1137/1.9780898719505
convergencefinite elementstextbookelliptic equationsmultigrid methodsPoisson equationNeumann problemsrelaxation methodslocal refinements
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for second-order elliptic equations (35J25) 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) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) 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)
Related Items (only showing first 100 items - show all)
Translating numerical concepts for PDEs into neural architectures ⋮ Analysis of artifacts in shell-based image inpainting: why they occur and how to eliminate them ⋮ A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems ⋮ A direct matrix method for computing analytical jacobians of discretized nonlinear integro-differential equations ⋮ A leapfrog multigrid algorithm for the optimal control of parabolic PDEs with Robin boundary conditions ⋮ A new multilevel method for electrostatic problems through hierarchical loop basis ⋮ Parallel finite element technique using Gaussian belief propagation ⋮ \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner ⋮ Preconditioned steepest descent-like methods for symmetric indefinite systems ⋮ \(L^p\) error estimates of two-grid method for miscible displacement problem ⋮ A wavelet-based algebraic multigrid preconditioner for sparse linear systems ⋮ Convergence of the compact finite difference method for second-order elliptic equations ⋮ Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains ⋮ A fast multigrid-based electromagnetic eigensolver for curved metal boundaries on the Yee mesh ⋮ Quasi-\textit{a priori} truncation error estimation and higher-order extrapolation for non-linear partial differential equations ⋮ Multigrid lattice Boltzmann method for accelerated solution of elliptic equations ⋮ Spatially adaptive stochastic methods for fluid-structure interactions subject to thermal fluctuations in domains with complex geometries ⋮ Comparing coarray Fortran (CAF) with MPI for several structured mesh PDE applications ⋮ A two-step Jacobi-type iterative method ⋮ Transitional granular flow in a spinning bucket at high frequencies ⋮ A fast solver for the Ornstein--Zernike equations ⋮ On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning ⋮ A multigrid platform for real-time motion computation with discontinuity-preserving variational methods ⋮ A practical framework for the construction of prolongation operators for multigrid based on canonical basis functions ⋮ Event and apparent horizon finders for \(3+1\) numerical relativity ⋮ Multicolor Fourier analysis of the multigrid method for quadratic FEM discretizations ⋮ A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation ⋮ A numerical method for the simulation of low Mach number liquid-gas flows ⋮ Multigrid in energy preconditioner for Krylov solvers ⋮ Parallel multigrid smoothing: Polynomial versus Gauss--Seidel ⋮ An efficient preconditioned iterative solution of fully-coupled elastohydrodynamic lubrication problems ⋮ Solving partial integro-differential option pricing problems for a wide class of infinite activity Lévy processes ⋮ Three dimensional automatic refinement method for transient small strain elastoplastic finite element computations ⋮ The estimation of truncation error by \(\tau \)-estimation revisited ⋮ Stabilization and scalable block preconditioning for the Navier-Stokes equations ⋮ An algebraic multigrid solver for transonic flow problems ⋮ Boundary value methods for Volterra integral and integro-differential equations ⋮ An algebraic multigrid-based algorithm for circuit clustering ⋮ \(P = 2\) continuous finite elements on tetrahedra with local mass matrix inversion ⋮ An efficient algebraic multigrid preconditioned conjugate gradient solver. ⋮ Analyzing radiation diffusion using time-dependent sensitivity-based techniques. ⋮ Higher order numerical discretizations for exterior and biharmonic type PDEs ⋮ Parallel scalable adjoint-based adaptive solution of variable-viscosity Stokes flow problems ⋮ On the infinitesimal limits of the Schur complements of tridiagonal matrices ⋮ A robust multigrid approach for variational image registration models ⋮ Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation ⋮ First-order system least squares and the energetic variational approach for two-phase flow ⋮ Anisotropic mesh generation methods based on ACVT and natural metric for anisotropic elliptic equation ⋮ High-order, multidimensional, and conservative coarse-fine interpolation for adaptive mesh refinement ⋮ An algebraic variational multiscale-multigrid method based on plain aggregation for convection-diffusion problems ⋮ Solving partial differential equations on irregular domains with moving interfaces, with applications to superconformal electrodeposition in semiconductor manufacturing ⋮ A modified DIRECT algorithm with bilevel partition ⋮ Textbook-efficiency multigrid solver for three-dimensional unsteady compressible Navier-Stokes equations ⋮ Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems ⋮ Global optimization by multilevel partition ⋮ A new wavelet multigrid method ⋮ A globally convergent inexact Newton method with a new choice for the forcing term ⋮ Accelerated multigrid for graph Laplacian operators ⋮ A comparison of the extrapolated successive overrelaxation and the preconditioned simultaneous displacement methods for augmented linear systems ⋮ Efficient nonlinear solvers for Laplace-Beltrami smoothing of three-dimensional unstructured grids ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ A splitting preconditioner for implicit Runge-Kutta discretizations of a partial differential-algebraic equation ⋮ Multigrid methods on semi-structured grids ⋮ A dynamical systems approach to simulating macroscale spatial dynamics in multiple dimensions ⋮ Multigrid relaxation methods for systems of saddle point type ⋮ \(h\)-multigrid agglomeration based solution strategies for discontinuous Galerkin discretizations of incompressible flow problems ⋮ Convergence and optimization of the parallel method of simultaneous directions for the solution of elliptic problems ⋮ An introduction to the analysis and implementation of sparse grid finite element methods ⋮ On the solution of the Neumann Poisson problem arising from a compact differencing scheme using the full multi-grid method ⋮ Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection-diffusion equation ⋮ Comparing solution methods for dynamic equilibrium economies ⋮ Analysis of algebraic multigrid parameters for two-dimensional steady-state heat diffusion equations ⋮ Optimized partial semicoarsening multigrid algorithm for heat diffusion problems and anisotropic grids ⋮ An angular multigrid method for computing mono-energetic particle beams in flatland ⋮ An adaptive multigrid algorithm for simulating solid tumor growth using mixture models ⋮ Simulation of a flapping flexible filament in a flowing soap film by the immersed boundary method ⋮ Fast construction of hierarchical matrix representation from matrix-vector multiplication ⋮ Modeling fractured and faulted regions: local grid refinement methods for implicit solvers ⋮ \(p\)-multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations ⋮ A multigrid preconditioner and automatic differentiation for non-equilibrium radiation diffusion problems ⋮ A semi-implicit Hall-MHD solver using Whistler wave preconditioning ⋮ Application of Sobolev gradient method to Poisson-Boltzmann system ⋮ A robust implicit multigrid method for RANS equations with two-equation turbulence models ⋮ Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation ⋮ Algebraic multigrid techniques for discontinuous Galerkin methods with varying polynomial order ⋮ Parallel accelerated cyclic reduction preconditioner for three-dimensional elliptic PDEs with variable coefficients ⋮ Performance of fully-coupled algebraic multigrid preconditioners for large-scale VMS resistive MHD ⋮ Discontinuous diffusion synthetic acceleration for \(S_n\) transport on 2D arbitrary polygonal meshes ⋮ Multigroup diffusion preconditioners for multiplying fixed-source transport problems ⋮ Acceleration of the Jacobi iterative method by factors exceeding 100 using scheduled relaxation ⋮ A fast and robust computational method for the ionization cross sections of the driven Schrödinger equation using an \(\mathcal{O}(N)\) multigrid-based scheme ⋮ 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 ⋮ Variational training of neural network approximations of solution maps for physical models ⋮ Drag of a flexible fiber in a 2D moving viscous fluid ⋮ Multigrid solution of the steady-state lattice Boltzmann equation
This page was built for publication: A Multigrid Tutorial, Second Edition
