Learn 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)
1. Introducton. The last few years have seen a remarkable amount of activity and interest in the eld of wavelet theory and multiresolution analysis. With this heightened level of interest, researchers in diverse elds have begun to consider wavelet-based methods. The work presented in this paper was done in an exploratory spirit, by investigating the very(More)
The original Cooley-Tukey FFT was published in 1965 and presented for sequences with length N equal to a power of two. However, in the same paper they noted that their algorithm could be generalized to composite N in which the length of the sequence was a product of small primes. In 1967, Bergland presented an algorithm for composite N and variants of his(More)
Eigensolvers are important tools for analyzing and mining useful information from scale-free graphs. Such graphs are used in many applications and can be extremely large. Unfortunately, existing parallel eigensolvers do not scale well for these graphs due to the high communication overhead in the parallel matrix-vector multiplication (MatVec). We develop a(More)
The sampled Radon transform of a 2D function can be represented as a continuous linear map A : L 2 (() ! R N , where (Au) j = hu; j i and j is the characteristic function of a strip through approximating the set of line integrals in the sample. The image reconstruction problem is: given a vector b 2 R N , nd an image (or density function) u(x; y) such that(More)
  • 1