Exact solution of linear equations using p-adic expansions
From MaRDI portal
Cites work
Cited in
(52)- An algorithm for implicit interpolation
- Simultaneous rational function reconstruction with errors: handling multiplicities and poles
- Schur aggregation for linear systems and determinants
- On efficient sparse integer matrix Smith normal form computations
- Triangular \(x\)-basis decompositions and derandomization of linear algebra algorithms over \(K[x]\)
- Deciding the nilpotency of the Galois group by computing elements in the centre
- The virtual Haken conjecture: Experiments and examples
- Solving polynomial systems in integers
- Cryptanalysis of symmetric primitives over rings and a key recovery attack on \textsf{Rubato}
- High-order lifting for polynomial Sylvester matrices
- On the complexity of inverting integer and polynomial matrices
- Fast computation of Hermite normal forms of random integer matrices
- Algorithms for solving linear systems over cyclotomic fields
- Super-linear convergence in the p -adic QR-algorithm
- Invariant bilinear forms on \(W\)-graph representations and linear algebra over integral domains
- Solving \(p\)-adic polynomial systems via iterative eigenvector algorithms
- Computing generator in cyclotomic integer rings. A subfield algorithm for the principal ideal problem in \(L_{|\varDelta_\mathbb {K}|}\left(\frac{1}{2}\right)\) and application to the cryptanalysis of a FHE scheme
- EXACT SOLUTION OF LINEAR EQUATIONS ON DISTRIBUTED-MEMORY MULTIPROCESSORS
- A Gröbner free alternative for polynomial system solving
- A new efficient algorithm for computing Gröbner bases (F₄)
- The SIAM 100-Digit Challenge: a decade later. Inspirations, ramifications, and other eddies left in its wake
- Exact solution of sparse linear systems via left-looking roundoff-error-free Lu factorization in time proportional to arithmetic work
- Algorithm 1021: SPEX Left LU, Exactly Solving Sparse Linear Systems via a Sparse Left-looking Integer-preserving LU Factorization
- Parallelized solution of banded linear systems with an introduction to p-adic computation
- \(p\)-adic integral geometry
- Solving Simple Stochastic Games
- Hardness of graph-structured algebraic and symbolic problems
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
- Kronecker's and Newton's approaches to solving: a first comparison
- Roundoff-error-free algorithms for solving linear systems via Cholesky and LU factorizations
- Bivariate polynomial reduction and elimination ideal over finite fields
- On the discrete logarithm problem in the ideal class group of multiquadratic fields
- On the computation of elementary divisors of integer matrices
- The shifted number system for fast linear algebra on integer matrices
- Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization
- Roundoff-Error-Free Basis Updates of LU Factorizations for the Efficient Validation of Optimality Certificates
- Certified dense linear system solving
- Exterior powers of the adjoint representation and the Weyl ring of \(E_8\)
- On Computing the Hermite Form of a Matrix of Differential Polynomials
- scientific article; zbMATH DE number 7120932 (Why is no real title available?)
- Essentially optimal computation of the inverse of generic polynomial matrices
- Simple Stochastic Games with Few Random Vertices Are Easy to Solve
- Minimizing representations over number fields.
- An algorithm to solve integer linear systems exactly using numerical methods
- A parallel algorithm for exact solution of linear equations via congruence technique
- High-order lifting and integrality certification
- Sharply \(k\)-transitive permutation groups viewed as Galois groups
- Algorithms for polycyclic-by-finite groups
- Degeneration of structured integer matrices modulo an integer
- Robust certified numerical homotopy tracking
- On the computation of the HNF of a module over the ring of integers of a number field
- A \(p\)-adic algorithm for computing the inverse of integer matrices
This page was built for publication: Exact solution of linear equations using p-adic expansions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1168041)
