Schur aggregation for linear systems and determinants

Publication Type:

Journal Article

Authors:

V.Y. Pan; Devin K. Grady; B. Murphy; G. Qian; R.E. Rosholt; A.D. Ruslanov

Source:

Theoretical Computer Science, Volume 409, Number 2, p.255 - 268 (2008)

Keywords:

Iterative refinement

Abstract:

We apply our recent preconditioning techniques to the solution of linear systems of equations and computing determinants. We combine these techniques with the Sherman-Morrison-Woodbury formula, its new variations, aggregation, iterative refinement, and advanced algorithms that rapidly compute sums and products either error-free or with the desired high accuracy. Our theoretical and experimental study shows the power of this approach.

Notes:

Symbolic-Numerical Computations


Preprint PDF     Publisher's web site