Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
From MaRDI portal
(Redirected from Publication:660795)
Recommendations
- Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials
- scientific article; zbMATH DE number 2151242
- Exact solutions to linear systems of equations using output sensitive lifting
- Newton-Hensel interpolation lifting
- Numeric-symbolic exact rational linear system solver
Cites work
- scientific article; zbMATH DE number 1682655 (Why is no real title available?)
- scientific article; zbMATH DE number 3679047 (Why is no real title available?)
- scientific article; zbMATH DE number 3734057 (Why is no real title available?)
- scientific article; zbMATH DE number 177858 (Why is no real title available?)
- scientific article; zbMATH DE number 1936673 (Why is no real title available?)
- scientific article; zbMATH DE number 1405690 (Why is no real title available?)
- scientific article; zbMATH DE number 3412083 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- A stabilized superfast solver for nonsymmetric Toeplitz systems
- Acceleration of Euclidean Algorithm and Rational Number Reconstruction
- Algebraic methods for Toeplitz-like matrices and operators
- An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Certified dense linear system solving
- Complexity of multiplication with vectors for structured matrices
- Complexity of parallel matrix computations
- Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations
- Degeneration of structured integer matrices modulo an integer
- Displacement ranks of matrices and linear equations
- Exact solution of linear equations using p-adic expansions
- Exact solutions to linear systems of equations using output sensitive lifting
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Fast solution of toeplitz systems of equations and computation of Padé approximants
- Faster integer multiplication
- Hensel and Newton Methods in Valuation Rings
- How Can We Speed Up Matrix Multiplication?
- How bad are Hankel matrices?
- Lower bounds for the condition number of Vandermonde matrices
- Matrix multiplication via arithmetic progressions
- Numeric-symbolic exact rational linear system solver
- On Computations with Dense Structured Matrices
- On practical algorithms for accelerated matrix multiplication
- Parallel computation of polynomial GCD and some related parallel computations over abstract fields
- Randomized preconditioning of the MBA algorithm
- Randomized preprocessing of homogeneous linear systems of equations
- Randomized preprocessing versus pivoting
- Schur aggregation for linear systems and determinants
- Solving sparse linear equations over finite fields
- Solving structured linear systems with large displacement rank
- Stability of Methods for Solving Toeplitz Systems of Equations
- The aggregation and cancellation techniques as a practical tool for faster matrix multiplication
- Unified nearly optimal algorithms for structured integer matrices
Cited in
(9)- Transformations of matrix structures work again
- Numeric-symbolic exact rational linear system solver
- Exact solutions to linear systems of equations using output sensitive lifting
- Iterative refinement for linear programming
- Microcomputer symbolic generation of an optimal Crout algorithm for sparse systems of linear equations
- Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials
- Degeneration of structured integer matrices modulo an integer
- scientific article; zbMATH DE number 2151242 (Why is no real title available?)
- Relaxed \(p\)-adic Hensel lifting for algebraic systems
This page was built for publication: Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q660795)
