B
B. David Saunders
Researcher at University of Delaware
Publications - 52
Citations - 1055
B. David Saunders is an academic researcher from University of Delaware. The author has contributed to research in topics: Matrix (mathematics) & Smith normal form. The author has an hindex of 16, co-authored 52 publications receiving 1012 citations. Previous affiliations of B. David Saunders include University UCINF & University of Wisconsin-Madison.
Papers
More filters
Book ChapterDOI
On Wiedemann's Method of Solving Sparse Linear Systems
Erich Kaltofen,B. David Saunders +1 more
TL;DR: Douglas Wiedemann’s (1986) landmark approach to solving sparse linear systems over finite fields provides the symbolic counterpart to non-combinatorial numerical methods for solving sparselinear systems, such as the Lanczos or conjugate gradient method.
Journal ArticleDOI
On Efficient Sparse Integer Matrix Smith Normal Form Computations
TL;DR: This work presents a new algorithm to compute the Integer Smith normal form of large sparse matrices by reducing the computation of the Smith form to independent, and therefore parallel, computations modulo powers of word-size primes.
Journal ArticleDOI
Efficient matrix preconditioners for black box linear algebra
TL;DR: Improvements are offered for the efficiency and applicability of preconditioners on linear algebra problems over finite fields, but most results are valid for entries from arbitrary fields.
Book ChapterDOI
Computing Simplicial Homology Based on Efficient Smith Normal Form Algorithms
TL;DR: Alternative approaches to the calculation of simplicial homology are described and motivating examples and actual experiments with the GAP package that was implemented by the authors are described.
Journal ArticleDOI
Parallel algorithms for matrix normal forms
TL;DR: A new randomized parallel algorithm that determines the Smith normal form of a matrix with entries being univariate polynomials with coefficients in an arbitrary field that is probabilistic of Las Vegas type and reduces the problem of Smith form computation to two Hermite form computations.