A multigrid tutorial: second edition

Authors:
William L. Briggs;Van Emden Henson;Steve F. McCormick
Affiliations:
Univ. of Colorado at Denver, Denver;Lawrence Livermore National Lab., Livermore, CA;Univ. of Colorado at Boulder, Boulder
Venue:
A multigrid tutorial: second edition
Year:
2000

Citing 0
Cited 185

DIME: a programming environment for unstructured triangular meshes on a distributed-memory parallel processor

C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Fast Surface Interpolation Using Hierarchical Basis Functions

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Fast Scalable Algorithm for Discontinuous Optical Flow Estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multilevel integral equation methods for the extraction of substrate coupling parameters in mixed-signal IC's

DAC '98 Proceedings of the 35th annual Design Automation Conference
Subdivision schemes for fluid flow

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Type systems for distributed data structures

Proceedings of the 27th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Plate tectonics and convection in the earth's mantle: Toward a numerical simulation

Computing in Science and Engineering
A Slowdown Model for Applications Executing on Time-Shared Clusters of Workstations

IEEE Transactions on Parallel and Distributed Systems
Signal-specialized parametrization

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
An implicit, nonlinear reduced resistive MHD solver

Journal of Computational Physics
Multilevel optimization for large-scale circuit placement

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Krylov-based Uzawa algorithms for the solution of the Stokes equations using discontinuous-pressure tetrahedral finite elements

Journal of Computational Physics
Multigrid Methods in Science and Engineering

IEEE Computational Science & Engineering
Characterizing Substrate Coupling in Deep-Submicron Designs

IEEE Design & Test
Relationships Between Efficiency and Execution Time of Full Multigrid Methods on Parallel Computers

IEEE Transactions on Parallel and Distributed Systems
Simulation of a flapping flexible filament in a flowing soap film by the immersed boundary method

Journal of Computational Physics
Load balancing for unstructured mesh applications

Progress in computer research
Fast, Adaptively Refined Computational Elements in 3D

ICCS '02 Proceedings of the International Conference on Computational Science-Part III
An Adaptive Fuzzy Segmentation Algorithm for Three-Dimensional Magnetic Resonance Images

IPMI '99 Proceedings of the 16th International Conference on Information Processing in Medical Imaging
Power network analysis using an adaptive algebraic multigrid approach

Proceedings of the 40th annual Design Automation Conference
An algebraic multigrid solver for analytical placement with layout based clustering

Proceedings of the 40th annual Design Automation Conference
A multigrid solver for boundary value problems using programmable graphics hardware

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
A parallel block multi-level preconditioner for the 3D incompressible Navier--Stokes equations

Journal of Computational Physics
A 2D high-ß Hall MHD implicit nonlinear solver

Journal of Computational Physics
Parallel multigrid smoothing: polynomial versus Gauss--Seidel

Journal of Computational Physics
Sparse matrix solvers on the GPU: conjugate gradients and multigrid

ACM SIGGRAPH 2003 Papers
An efficient physics-based preconditioner for the fully implicit solution of small-scale thermally driven atmospheric flows

Journal of Computational Physics
A lightweight Java taskspaces framework for scientific computing on computational grids

Proceedings of the 2003 ACM symposium on Applied computing
A fourth-order compact difference scheme on face centered cubic grids with multigrid method for solving 2D convection diffusion equation

Mathematics and Computers in Simulation
Analyzing radiation diffusion using time-dependent sensitivity-based techniques

Journal of Computational Physics
Qualitative spatial reasoning: extracting and reasoning with spatial aggregates

AI Magazine
Distributed parallel computing using navigational programming

International Journal of Parallel Programming
An Enhanced Multilevel Algorithm for Circuit Placement

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Large-Scale Circuit Placement: Gap and Promise

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Parallel multigrid methods for the calculation of unsteady flows on unstructured grids: algorithmic aspects and parallel performances on clusters of PCs

Parallel Computing
Issues in parallelizing multigrid-based substrate model extraction and analysis

SBCCI '04 Proceedings of the 17th symposium on Integrated circuits and system design
A fast solver for the Ornstein-Zernike equations

Journal of Computational Physics
Variations on algebraic recursive multilevel solvers (ARMS) for the solution of CFD problems

Applied Numerical Mathematics
A node-centered local refinement algorithm for Poisson's equation in complex geometries

Journal of Computational Physics
Ultrascalable Implicit Finite Element Analyses in Solid Mechanics with over a Half a Billion Degrees of Freedom

Proceedings of the 2004 ACM/IEEE conference on Supercomputing
Applications of Algebraic Multigrid to Large-Scale Finite Element Analysis of Whole Bone Micro-Mechanics on the IBM SP

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Adaptive Mesh Refinement in Titanium

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
mPL6: a robust multilevel mixed-size placement engine

Proceedings of the 2005 international symposium on Physical design
Distributed block independent set algorithms and parallel multilevel ILU preconditioners

Journal of Parallel and Distributed Computing
Cache-Efficient Multigrid Algorithms

International Journal of High Performance Computing Applications
The Optimisation of the Mesh in First-Order Systems Least-Squares Methods

Journal of Scientific Computing
Algebraic multigrid for higher-order finite elements

Journal of Computational Physics
Fully implicit solution of large-scale non-equilibrium radiation diffusion with high order time integration

Journal of Computational Physics
p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier-Stokes equations

Journal of Computational Physics
A multigrid preconditioner and automatic differentiation for non-equilibrium radiation diffusion problems

Journal of Computational Physics
On the order of accuracy of the immersed boundary method: Higher order convergence rates for sufficiently smooth problems

Journal of Computational Physics
Iterative solvers for coupled fluid-solid scattering

Applied Numerical Mathematics - 6th IMACS International symposium on iterative methods in scientific computing
Algebraic analysis of high-pass quantization

ACM Transactions on Graphics (TOG)
Is 1.7 x 10^10 Unknowns the Largest Finite Element System that Can Be Solved Today?

SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
DYNAMIC DATA-DRIVEN INVERSION FOR TERASCALE SIMULATIONS: REAL-TIME IDENTIFICATION OF AIRBORNE CONTAMINANTS

SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Multigrid elliptic equation solver with adaptive mesh refinement

Journal of Computational Physics
Algebraic Multigrid Based on Computational Molecules, 1: Scalar Elliptic Problems

Computing
Improving boundary element methods for parasitic extraction

ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
mPL6: enhanced multilevel mixed-size placement

Proceedings of the 2006 international symposium on Physical design
Immersed boundary method for flow around an arbitrarily moving body

Journal of Computational Physics
A fast direct method for solving the two-dimensional Helmholtz equation, with Robbins boundary conditions

Contemporary mathematics
Simultaneous space-time adaptive wavelet solution of nonlinear parabolic differential equations

Journal of Computational Physics
Locally adapted hierarchical basis preconditioning

ACM SIGGRAPH 2006 Papers
A Multigrid Platform for Real-Time Motion Computation with Discontinuity-Preserving Variational Methods

International Journal of Computer Vision
Graph minimum linear arrangement by multilevel weighted edge contractions

Journal of Algorithms
Design and verification of high-speed VLSI physical design

Journal of Computer Science and Technology
An object-oriented framework for the development of scalable parallel multilevel preconditioners

ACM Transactions on Mathematical Software (TOMS)
Geometric modeling based on triangle meshes

ACM SIGGRAPH 2006 Courses
A multigrid solver for boundary value problems using programmable graphics hardware

SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Efficient computation of adaptive threshold surfaces for image binarization

Pattern Recognition
Accurate power grid analysis with behavioral transistor network modeling

Proceedings of the 2007 international symposium on Physical design
Image sequence inpainting: towards numerical software for detection and removal of local missing data via motion estimation

Journal of Computational and Applied Mathematics - Special issue: Applied computational inverse problems
Full-chip multilevel routing for power and signal integrity

Integration, the VLSI Journal
Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow

ACM Transactions on Mathematical Software (TOMS)
On the performance of the Python programming language for serial and parallel scientific computations

Scientific Programming
An efficient semi-coarsening multigrid method for variable diffusion problems in cylindrical coordinates

Applied Numerical Mathematics
A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation

Journal of Computational Physics
Substrate model extraction using finite differences and parallel multigrid

Integration, the VLSI Journal
Sketching stencils

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
3D optical flow computation using a parallel variational multigrid scheme with application to cardiac C-arm CT motion

Image and Vision Computing
Adaptive deformations with fast tight bounds

SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Space-time discontinuous Galerkin discretization of rotating shallow water equations

Journal of Computational Physics
A fully implicit, fully adaptive time and space discretisation method for phase-field simulation of binary alloy solidification

Journal of Computational Physics
A nonstiff, adaptive mesh refinement-based method for the Cahn-Hilliard equation

Journal of Computational Physics
Multigrid techniques for movement planning in manets with cooperative mobility

IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Geometric modeling based on polygonal meshes Video files associated with this course are available from the citation page

ACM SIGGRAPH 2007 courses
A linear work, O(n1/6) time, parallel algorithm for solving planar Laplacians

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
A numerical algorithm for MHD of free surface flows at low magnetic Reynolds numbers

Journal of Computational Physics
A first-order system approach for diffusion equation. I: Second-order residual-distribution schemes

Journal of Computational Physics
h-Multigrid for space-time discontinuous Galerkin discretizations of the compressible Navier-Stokes equations

Journal of Computational Physics
PyTrilinos: High-performance distributed-memory solvers for Python

ACM Transactions on Mathematical Software (TOMS)
Multigrid solvers in reconfigurable hardware

Journal of Computational and Applied Mathematics
Runtime support for scalable programming in Java

The Journal of Supercomputing
Streaming multigrid for gradient-domain operations on large images

ACM SIGGRAPH 2008 papers
Efficient nonlinear solvers for Laplace-Beltrami smoothing of three-dimensional unstructured grids

Computers & Mathematics with Applications
Solving partial differential equations on irregular domains with moving interfaces, with applications to superconformal electrodeposition in semiconductor manufacturing

Journal of Computational Physics
Textbook-efficiency multigrid solver for three-dimensional unsteady compressible Navier-Stokes equations

Journal of Computational Physics
Piecewise-polynomial discretization and Krylov-accelerated multigrid for elliptic interface problems

Journal of Computational Physics
Image and video matting: a survey

Foundations and Trends® in Computer Graphics and Vision
A Hilbert-order multiplication scheme for unstructured sparse matrices

International Journal of Parallel, Emergent and Distributed Systems
High-fidelity geometric modeling for biomedical applications

Finite Elements in Analysis and Design
A new wavelet multigrid method

Journal of Computational and Applied Mathematics
Flow simulations using particles: bridging computer graphics and CFD

ACM SIGGRAPH 2008 classes
Multilevel algorithms for linear ordering problems

Journal of Experimental Algorithmics (JEA)
Topographic Infomax in a Neural Multigrid

ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Part II--Advances in Neural Networks
Multigrid relaxation methods for systems of saddle point type

Applied Numerical Mathematics
Convergence and optimization of the parallel method of simultaneous directions for the solution of elliptic problems

Journal of Computational and Applied Mathematics
Sixth order compact scheme combined with multigrid method and extrapolation technique for 2D poisson equation

Journal of Computational Physics
Multiscale cell-based coarsening for discontinuous problems

Mathematics and Computers in Simulation
A multilevel algorithm for solving the trust-region subproblem

Optimization Methods & Software - THE JOINT EUROPT-OMS CONFERENCE ON OPTIMIZATION, 4-7 JULY, 2007, PRAGUE, CZECH REPUBLIC, PART II
A direct matrix method for computing analytical Jacobians of discretized nonlinear integro-differential equations

Journal of Computational Physics
Coarse-to-Fine Image Reconstruction Based on Weighted Differential Features and Background Gauge Fields

SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
Numerical Simulations of Unsteady Shock Wave Interactions Using SaC and Fortran-90

PaCT '09 Proceedings of the 10th International Conference on Parallel Computing Technologies
A system for retargeting of streaming video

ACM SIGGRAPH Asia 2009 papers
Out-of-core multigrid solver for streaming meshes

ACM SIGGRAPH Asia 2009 papers
EEG/MEG source imaging: methods, challenges, and open issues

Computational Intelligence and Neuroscience - Neuromath: advanced methods for the estimation of human brain activity and connectivity
A HPC sparse solver interface for scalable multilevel methods

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Adaptive multiscale finite-volume method for nonlinear multiphase transport in heterogeneous formations

Journal of Computational Physics
A multigrid framework for real-time simulation of deformable bodies

Computers and Graphics
A parallelized, adaptive algorithm for multiphase flows in general geometries

Computers and Structures
Mjolnir: extending HAMMER using a diffusion transformation model and histogram equalization for deformable image registration

Journal of Biomedical Imaging
Transrectal ultrasound prostate biopsy tracking with efficient and accurate deformation estimation

ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
Distributed gradient-domain processing of planar and spherical images

ACM Transactions on Graphics (TOG)
Algorithms for memory hierarchies: advanced lectures

Algorithms for memory hierarchies: advanced lectures
An angular multigrid method for computing mono-energetic particle beams in Flatland

Journal of Computational Physics
Gaussian multiresolution models: exploiting sparse Markov and covariance structure

IEEE Transactions on Signal Processing
Embedded multigrid approach for real-time volumetric deformation

ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Application of Sobolev gradient method to Poisson-Boltzmann system

Journal of Computational Physics
A robust implicit multigrid method for RANS equations with two-equation turbulence models

Journal of Computational Physics
Sequential image stitching for mobile panoramas

ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Fast and robust sixth-order multigrid computation for the three-dimensional convection-diffusion equation

Journal of Computational and Applied Mathematics
Towards large-scale multi-socket, multicore parallel simulations: Performance of an MPI-only semiconductor device simulator

Journal of Computational Physics
Multigrid Techniques in Economics

Operations Research
Choose inter-element coupling to preserve self-adjoint dynamics in multiscale modelling and computation

Applied Numerical Mathematics
On the indefinite Helmholtz equation: Complex stretched absorbing boundary layers, iterative analysis, and preconditioning

Journal of Computational Physics
Multilevel space-time aggregation for bright field cell microscopy segmentation and tracking

Journal of Biomedical Imaging - Special issue on mathematical methods for images and surfaces
A numerical method for the simulation of low Mach number liquid-gas flows

Journal of Computational Physics
Metric-aware processing of spherical imagery

ACM SIGGRAPH Asia 2010 papers
Hierarchical Diagonal Blocking and Precision Reduction Applied to Combinatorial Multigrid

Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
A fast multigrid implicit algorithm for the evolution of geodesic active contours

CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
An algebraic multigrid solver for transonic flow problems

Journal of Computational Physics
A comparison of photometric normalisation algorithms for face verification

FGR' 04 Proceedings of the Sixth IEEE international conference on Automatic face and gesture recognition
Algebraic Multigrid for Markov Chains

SIAM Journal on Scientific Computing
Reliable performance prediction for multigrid software on distributed memory systems

Advances in Engineering Software
Edge-based compression of cartoon-like images with homogeneous diffusion

Pattern Recognition
Fast iterative solvers for thin structures

Finite Elements in Analysis and Design
Multigrid and multilevel preconditioners for computational photography

Proceedings of the 2011 SIGGRAPH Asia Conference
Engineering multilevel graph partitioning algorithms

ESA'11 Proceedings of the 19th European conference on Algorithms
A robust multigrid approach for variational image registration models

Journal of Computational and Applied Mathematics
Triangular and skew-symmetric splitting method for numerical solutions of Markov chains

Computers & Mathematics with Applications
Stabilization and scalable block preconditioning for the Navier-Stokes equations

Journal of Computational Physics
The Combinatorial BLAS: design, implementation, and applications

International Journal of High Performance Computing Applications
Three dimensional automatic refinement method for transient small strain elastoplastic finite element computations

Computational Mechanics
Collective communications for scalable programming

ISPA'05 Proceedings of the Third international conference on Parallel and Distributed Processing and Applications
PowerRush: a linear simulator for power grid

Proceedings of the International Conference on Computer-Aided Design
Photometric normalisation for face verification

AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
An efficiency-based adaptive refinement scheme applied to incompressible, resistive magnetohydrodynamics

LSSC'09 Proceedings of the 7th international conference on Large-Scale Scientific Computing
Discontinuity-preserving computation of variational optic flow in real-time

Scale-Space'05 Proceedings of the 5th international conference on Scale Space and PDE Methods in Computer Vision
An efficient preconditioned iterative solution of fully-coupled elastohydrodynamic lubrication problems

Applied Numerical Mathematics
Gradient field multi-exposure images fusion for high dynamic range image visualization

Journal of Visual Communication and Image Representation
An adaptive multigrid algorithm for simulating solid tumor growth using mixture models

Mathematical and Computer Modelling: An International Journal
A comparison of the Jacobian-free Newton-Krylov method and the EVP model for solving the sea ice momentum equation with a viscous-plastic formulation: A serial algorithm study

Journal of Computational Physics
Three-dimensional simulations of geometrically complex subduction with large viscosity variations

Proceedings of the 1st Conference of the Extreme Science and Engineering Discovery Environment: Bridging from the eXtreme to the campus and beyond
A new length-based algebraic multigrid clustering algorithm

VLSI Design
Higher order numerical discretizations for exterior and biharmonic type PDEs

Journal of Computational and Applied Mathematics
Compact Fourier Analysis for Multigrid Methods based on Block Symbols

SIAM Journal on Matrix Analysis and Applications
Computational steering for patient-specific implant planning in orthopedics

EG VCBM'08 Proceedings of the First Eurographics conference on Visual Computing for Biomedicine
Spatial filter averaging approach of probabilistic method to linear second-order partial differential equations of the parabolic type

Journal of Computational Physics
Parallel performance prediction for multigrid codes on distributed memory architectures

HPCC'07 Proceedings of the Third international conference on High Performance Computing and Communications
Optimization of the multigrid-convergence rate on semi-structured meshes by local Fourier analysis

Computers & Mathematics with Applications
Finite-difference ghost-point multigrid methods on Cartesian grids for elliptic problems in arbitrary domains

Journal of Computational Physics
Invasive computing in HPC with X10

Proceedings of the third ACM SIGPLAN X10 Workshop
Communication optimal parallel multiplication of sparse random matrices

Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Multigrid in energy preconditioner for Krylov solvers

Journal of Computational Physics
A simple, combinatorial algorithm for solving SDD systems in nearly-linear time

Proceedings of the forty-fifth annual ACM symposium on Theory of computing
An efficient cell-centered multigrid method for problems with discontinuous coefficients on semi-structured triangular grids

Computers & Mathematics with Applications
A multigrid approach for bandwidth and display resolution aware streaming of 3D deformations

Proceedings of the 21st ACM international conference on Multimedia
Multigrid Methods for the Stokes Equations using Distributive Gauss---Seidel Relaxations based on the Least Squares Commutator

Journal of Scientific Computing
Fast and high accuracy multiscale multigrid method with multiple coarse grid updating strategy for the 3D convection-diffusion equation

Computers & Mathematics with Applications
A fast multigrid-based electromagnetic eigensolver for curved metal boundaries on the Yee mesh

Journal of Computational Physics
A fast solver for Poisson problems on infinite regular lattices

Journal of Computational and Applied Mathematics
A Gauss-Newton approach to joint image registration and intensity correction

Computer Methods and Programs in Biomedicine
On the numerical modeling of convection-diffusion problems by finite element multigrid preconditioning methods

Advances in Engineering Software
Parallel multigrid algorithms based on generic approximate sparse inverses: an SMP approach

The Journal of Supercomputing
A Regularized, Pyramidal Multi-grid Approach to Global 3D-Volume Digital Image Correlation Based on X-ray Micro-tomography

Fundamenta Informaticae - Strategies for Tomography

Quantified Score

Hi-index	0.22

A multigrid tutorial: second edition

Quantified Score

Visualization

Abstract