How can we speed up matrix multiplication?
SIAM Review
An improved Newton interaction for the generalized inverse of a Matrix, with applications
SIAM Journal on Scientific and Statistical Computing
Polynomial and matrix computations (vol. 1): fundamental algorithms
Polynomial and matrix computations (vol. 1): fundamental algorithms
Iterative solution methods
Matrix computations (3rd ed.)
Iterative methods for solving linear systems
Iterative methods for solving linear systems
Applied numerical linear algebra
Applied numerical linear algebra
Sign determination in residue number systems
Theoretical Computer Science - Special issue on real numbers and computers
Fast Probabilistic Algorithms for Verification of Polynomial Identities
Journal of the ACM (JACM)
Multivariate polynomials, duality, and structured matrices
Journal of Complexity
Structured matrices and polynomials: unified superfast algorithms
Structured matrices and polynomials: unified superfast algorithms
Symbolic and numeric methods for exploiting structure in constructing resultant matrices
Journal of Symbolic Computation
Design, implementation and testing of extended and mixed precision BLAS
ACM Transactions on Mathematical Software (TOMS)
Accuracy and Stability of Numerical Algorithms
Accuracy and Stability of Numerical Algorithms
Univariate polynomials: nearly optimal algorithms for numerical factorization and root-finding
Journal of Symbolic Computation - Computer algebra: Selected papers from ISSAC 2001
Preconditioning techniques for large linear systems: a survey
Journal of Computational Physics
Probabilistic algorithms for sparse polynomials
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
Approximate algorithms to derive exact solutions to systems of linear equations
EUROSAM '79 Proceedings of the International Symposiumon on Symbolic and Algebraic Computation
On computing the determinant and Smith form of an integer matrix
FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
Accurate and Efficient Floating Point Summation
SIAM Journal on Scientific Computing
Improved algorithms for computing determinants and resultants
Journal of Complexity - Special issue: Foundations of computational mathematics 2002 workshops
SIAM Journal on Scientific Computing
The shifted number system for fast linear algebra on integer matrices
Journal of Complexity - Festschrift for the 70th birthday of Arnold Schönhage
The schur aggregation for solving linear systems of equations
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Null space and eigenspace computations with additive preprocessing
Proceedings of the 2007 international workshop on Symbolic-numeric computation
Effect of small rank modification on the condition number of a matrix
Computers & Mathematics with Applications
Additive preconditioning and aggregation in matrix computations
Computers & Mathematics with Applications
Accurate Floating-Point Summation Part II: Sign, $K$-Fold Faithful and Rounding to Nearest
SIAM Journal on Scientific Computing
Additive preconditioning for matrix computations
CSR'08 Proceedings of the 3rd international conference on Computer science: theory and applications
A new error-free floating-point summation algorithm
Computers & Mathematics with Applications
Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials
Proceedings of the 2009 conference on Symbolic numeric computation
Real and complex polynomial root-finding with eigen-solving and preprocessing
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
Algebraic and numerical algorithms
Algorithms and theory of computation handbook
Applications of FFT and structured matrices
Algorithms and theory of computation handbook
New progress in real and complex polynomial root-finding
Computers & Mathematics with Applications
Advancing matrix computations with randomized preprocessing
CSR'10 Proceedings of the 5th international conference on Computer Science: theory and Applications
Hi-index | 5.23 |
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.