#### Filter Results:

- Full text PDF available (39)

#### Publication Year

1995

2017

- This year (1)
- Last 5 years (10)
- Last 10 years (28)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Marian Brezina, Andrew J. Cleary, +5 authors John W. Ruge
- SIAM J. Scientific Computing
- 2001

We introduce AMGe, an algebraic multigrid method for solving the discrete equations that arise in Ritz-type nite element methods for partial diierential equations. Assuming access to the element stiiness matrices, AMGe is based on the use of two local measures, which are derived from global measures that appear in existing multigrid theory. These new… (More)

- Tim Chartier, Robert D. Falgout, +5 authors Panayot S. Vassilevski
- SIAM J. Scientific Computing
- 2003

Spectral AMGe (ρAMGe), is a new algebraic multigrid method for solving discretizations that arise in Ritz-type finite element methods for partial differential equations. The method assumes access to the element stiffness matrices in order to lessen certain presumptions that can limit other algebraic methods. ρAMGe uses the spectral decomposition of small… (More)

- James Brannick, Marian Brezina, +7 authors Ludmil Zikatanov
- 2005

The linear systems arising in lattice QCD pose significant challenges for traditional iterative solvers. For physically interesting values of the so-called quark mass, these systems are nearly singular, indicating the need for efficient preconditioners. However, multi-level preconditioners cannot easily be constructed because the Dirac operator associated… (More)

- Andrew J. Cleary, Robert D. Falgout, +5 authors John W. Ruge
- SIAM J. Scientific Computing
- 2000

Algebraic multigrid (AMG) is currently undergoing a resurgence in popularity, due in part to the dramatic increase in the need to solve physical problems posed on very large, unstructured grids. While AMG has proved its usefulness on various problem types, it is not commonly understood how wide a range of applicability the method has. In this study, we… (More)

- Multigrid, M. Brezina, +4 authors J. Ruge
- 2005

Substantial effort has been focused over the last two decades on developing multilevel iterative methods capable of solving the large linear systems encountered in engineering practice. These systems often arise from discretizing partial differential equations over unstructured meshes, and the particular parameters or geometry of the physical problem being… (More)

- Marian Brezina, Thomas A. Manteuffel, Stephen F. McCormick, John W. Ruge, Geoffrey Sanders
- SIAM J. Scientific Computing
- 2010

- Thomas A. Manteuffel, Stephen F. McCormick, Minho Park, John W. Ruge
- Numerical Lin. Alg. with Applic.
- 2010

Bootstrap Algebraic Multigrid (BAMG) is a multigrid-based solver for matrix equations of the form Ax = b. Its aim is to automatically determine the interpolation weights used in algebraic multigrid (AMG) by locally fitting a set of test vectors that have been relaxed as solutions to the corresponding homogeneous equation, Ax = 0, and are then possibly… (More)

- Barry Lee, Thomas A. Manteuffel, Stephen F. McCormick, John W. Ruge
- SIAM J. Scientific Computing
- 2000

This paper develops a multilevel least-squares approach for the numerical solution of the complex scalar exterior Helmholtz equation. This second-order equation is first recast into an equivalent first-order system by introducing several " field " variables. A combination of scaled L 2 and H −1 norms is then applied to the residual of this system to create… (More)

- Hans De Sterck, Thomas A. Manteuffel, Stephen F. McCormick, Quoc Nguyen, John W. Ruge
- SIAM J. Scientific Computing
- 2008

A multilevel adaptive aggregation method for calculating the stationary probability vector of an irreducible stochastic matrix is described. The method is a special case of the adap-tive smooth aggregation and adaptive algebraic multigrid methods for sparse linear systems, and is also closely related to certain extensively studied iterative… (More)

- Hans De Sterck, Thomas A. Manteuffel, +4 authors Geoffrey Sanders
- SIAM J. Scientific Computing
- 2010

A smoothed aggregation multigrid method is presented for the numerical calculation of the stationary probability vector of an irreducible sparse Markov chain. It is shown how smoothing the interpolation and restriction operators can dramatically increase the efficiency of aggregation multigrid methods for Markov chains that have been proposed in the… (More)