Extending the applicability of multigrid methods

Brannick, J; Brezina, M; Falgout, R; Manteuffel, T; McCormick, S; Ruge, J; Sheehan, B; Xu, J; Zikatanov, L

doi:10.1088/1742-6596/46/1/061

Extending the applicability of multigrid methods

Conference · Mon Sep 25 00:00:00 EDT 2006

DOI:https://doi.org/10.1088/1742-6596/46/1/061· OSTI ID:894354

Brannick, J; Brezina, M; Falgout, R; Manteuffel, T; McCormick, S; Ruge, J; Sheehan, B; Xu, J; Zikatanov, L

Multigrid methods are ideal for solving the increasingly large-scale problems that arise in numerical simulations of physical phenomena because of their potential for computational costs and memory requirements that scale linearly with the degrees of freedom. Unfortunately, they have been historically limited by their applicability to elliptic-type problems and the need for special handling in their implementation. In this paper, we present an overview of several recent theoretical and algorithmic advances made by the TOPS multigrid partners and their collaborators in extending applicability of multigrid methods. Specific examples that are presented include quantum chromodynamics, radiation transport, and electromagnetics.

View Conference

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA

Sponsoring Organization:: USDOE

DOE Contract Number:: W-7405-ENG-48

OSTI ID:: 894354

Report Number(s):: UCRL-PROC-224817

Country of Publication:: United States

Language:: English

References (19)

Adaptive Smoothed Aggregation ($\alpha$SA) Brezina, M.; Falgout, R.; MacLachlan, S. SIAM Journal on Scientific Computing, Vol. 25, Issue 6 https://doi.org/10.1137/S1064827502418598	journal	January 2004
On Generalizing the Algebraic Multigrid Framework Falgout, Robert D.; Vassilevski, Panayot S. SIAM Journal on Numerical Analysis, Vol. 42, Issue 4 https://doi.org/10.1137/S0036142903429742	journal	January 2004
Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems Vaněk, P.; Mandel, J.; Brezina, M. Computing, Vol. 56, Issue 3 https://doi.org/10.1007/BF02238511	journal	September 1996
Algebraic Multigrid Based on Element Interpolation (AMGe) Brezina, M.; Cleary, A. J.; Falgout, R. D. SIAM Journal on Scientific Computing, Vol. 22, Issue 5 https://doi.org/10.1137/S1064827598344303	journal	January 2001
Adaptive Algebraic Multigrid Brezina, M.; Falgout, R.; MacLachlan, S. SIAM Journal on Scientific Computing, Vol. 27, Issue 4 https://doi.org/10.1137/040614402	journal	January 2006
Projective multigrid method for propagators in lattice gauge theory Brower, Richard C.; Rebbi, Claudio; Vicari, Ettore Physical Review D, Vol. 43, Issue 6 https://doi.org/10.1103/PhysRevD.43.1965	journal	March 1991
Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG Henson, Van Emden; Vassilevski, Panayot S. SIAM Journal on Scientific Computing, Vol. 23, Issue 2 https://doi.org/10.1137/S1064827500372997	journal	January 2001
Convergence Estimates for Multigrid Algorithms without Regularity Assumptions Bramble, James H.; Pasciak, Joseph E.; Wang, Junping Mathematics of Computation, Vol. 57, Issue 195 https://doi.org/10.2307/2938661	journal	July 1991
A grey transport acceleration method far time-dependent radiative transfer problems Larsen, Edward Journal of Computational Physics, Vol. 78, Issue 2 https://doi.org/10.1016/0021-9991(88)90060-5	journal	October 1988
Least-Squares Finite Element Methods and Algebraic Multigrid Solvers for Linear Hyperbolic PDEs De Sterck, H.; Manteuffel, Thomas A.; McCormick, Stephen F. SIAM Journal on Scientific Computing, Vol. 26, Issue 1 https://doi.org/10.1137/S106482750240858X	journal	January 2004
First-Order System Least-Squares for the Helmholtz Equation Lee, B.; Manteuffel, T. A.; McCormick, S. F. SIAM Journal on Scientific Computing, Vol. 21, Issue 5 https://doi.org/10.1137/S1064827598339773	journal	January 2000
Multigrid Method for Maxwell's Equations Hiptmair, R. SIAM Journal on Numerical Analysis, Vol. 36, Issue 1 https://doi.org/10.1137/S0036142997326203	journal	January 1998
Multi-Level Adaptive Solutions to Boundary-Value Problems Brandt, Achi Mathematics of Computation, Vol. 31, Issue 138 https://doi.org/10.2307/2006422	journal	April 1977
The method of alternating projections and the method of subspace corrections in Hilbert space Xu, Jinchao; Zikatanov, Ludmil Journal of the American Mathematical Society, Vol. 15, Issue 3, p. 573-597 https://doi.org/10.1090/S0894-0347-02-00398-3	journal	April 2002
Weighted regularization of Maxwell equations in polyhedral domains Costabel, Martin; Dauge, Monique Numerische Mathematik, Vol. 93, Issue 2 https://doi.org/10.1007/s002110100388	journal	December 2002
Spectral AMGe ($\rho$AMGe) Chartier, T.; Falgout, R. D.; Henson, V. E. SIAM Journal on Scientific Computing, Vol. 25, Issue 1 https://doi.org/10.1137/S106482750139892X	journal	January 2003
A Parallel Version of a Multigrid Algorithm for Isotropic Transport Equations Manteuffel, T.; Mccormick, S.; Morel, J. SIAM Journal on Scientific Computing, Vol. 15, Issue 2 https://doi.org/10.1137/0915032	journal	March 1994
The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids Xu, J. Computing, Vol. 56, Issue 3 https://doi.org/10.1007/BF02238513	journal	September 1996
Algebraic multigrid theory: The symmetric case Brandt, Achi Applied Mathematics and Computation, Vol. 19, Issue 1-4 https://doi.org/10.1016/0096-3003(86)90095-0	journal	July 1986

Similar Records

A Parallel Multigrid Method for the Finite Element Analysis of Mechanical Contact

Technical Report · Wed Mar 20 23:00:00 EST 2002 · OSTI ID:15004304

Toward robust scalable algebraic multigrid solvers.

Conference · Fri Oct 01 00:00:00 EDT 2010 · OSTI ID:1028459

Multigrid Methods for Nonlinear Problems: An Overview

Conference · Sun Dec 22 23:00:00 EST 2002 · OSTI ID:15002749

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
99 GENERAL AND MISCELLANEOUS
DEGREES OF FREEDOM
IMPLEMENTATION
QUANTUM CHROMODYNAMICS
RADIATION TRANSPORT

Extending the applicability of multigrid methods

Citation Formats

References (19)

Similar Records

Related Subjects