Learn More
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)
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)
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)
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)
Substantial effort has been focused over the last two decades on developing multi-level 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)
First-order system least squares (FOSLS) is a recently developed methodology for solving partial differential equations. Among its advantages are that the finite element spaces are not restricted by the inf-sup condition imposed, for example, on mixed methods and that the least-squares functional itself serves as an appropriate error measure. This paper(More)
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)
SUMMARY Algebraic multigrid (AMG) is an iterative method that is often optimal for solving the matrix equations that arise in a wide variety of applications, including discretized partial differential equations. It automatically constructs a sequence of increasingly smaller matrix problems that hopefully enables efficient resolution of all scales present in(More)
In this paper, we propose new adaptive local refinement (ALR) strategies for first-order system least-squares finite elements in conjunction with algebraic multigrid methods in the context of nested iteration. The goal is to reach a certain error tolerance with the least amount of computational cost and nearly uniform distribution of the error over all(More)