On the complexity of the Lickteig-Roy subresultant algorithm
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 1574467 (Why is no real title available?)
- scientific article; zbMATH DE number 435565 (Why is no real title available?)
- scientific article; zbMATH DE number 3922806 (Why is no real title available?)
- scientific article; zbMATH DE number 3765129 (Why is no real title available?)
- scientific article; zbMATH DE number 3511563 (Why is no real title available?)
- scientific article; zbMATH DE number 3535615 (Why is no real title available?)
- scientific article; zbMATH DE number 1253989 (Why is no real title available?)
- scientific article; zbMATH DE number 480305 (Why is no real title available?)
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- scientific article; zbMATH DE number 3440002 (Why is no real title available?)
- scientific article; zbMATH DE number 1446863 (Why is no real title available?)
- A new method for computing polynomial greatest common divisors and polynomial remainder sequences
- Algorithme de Bareiss, algorithme des sous-résultants
- An elementary approach to subresultants theory.
- Bezout matrices, subresultant polynomials and parameters
- Cauchy index computation
- Deterministic root finding over finite fields using Graeffe transforms
- Division-free computation of subresultants using Bezout matrices
- Effective procedures in field theory
- Eine Verallgemeinerung des Sturmschen Wurzelzählverfahrens
- Euclid's Algorithm for Large Numbers
- Fast computation of GCDs
- Fast computation of continued fraction expansions.
- Fast fraction-free triangularization of Bézoutians with applications to sub-resultant chain computation
- Fast separable factorization and applications
- Fast solution of toeplitz systems of equations and computation of Padé approximants
- Faster sparse multivariate polynomial interpolation of straight-line programs
- Matrix computation of subresultant polynomial remainder sequences in integral domains
- Minors of Bezout matrices, subresultants and the parameterization of the degree of the polynomial greatest common divisor
- Modern computer algebra
- Modular SIMD arithmetic in \textsc{Mathemagix}
- New structure theorem for subresultants
- On Euclid's Algorithm and the Computation of Polynomial Greatest Common Divisors
- On Euclid's Algorithm and the Theory of Subresultants
- On computing the determinant in small parallel time using a small number of processors
- On fast multiplication of polynomials over arbitrary algebras
- On the factorization of polynomials in a finite number of steps
- Optimizations of the subresultant algorithm
- Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations
- Subresultants and Reduced Polynomial Remainder Sequences
- Subresultants revisited.
- Sylvester-Habicht sequences and fast Cauchy index computation
- The Computational Complexity of Continued Fractions
Cited in
(14)- Computational schemes for subresultant chains
- Accelerated tower arithmetic
- Fast computation of generic bivariate resultants
- High-order lifting for polynomial Sylvester matrices
- On the complexity exponent of polynomial system solving
- Efficient sampling in spectrahedra and volume approximation
- Bivariate polynomial reduction and elimination ideal over finite fields
- An Average-Case Sublinear Exact Li and Stephens Forward Algorithm
- Efficient computation of Riemann-Roch spaces for plane curves with ordinary singularities
- Near-optimal computation of runs over general alphabet via non-crossing LCE queries
- Elimination ideal and bivariate resultant over finite fields
- Fast multivariate multi-point evaluation revisited
- Directed evaluation
- Subresultants of \((x-\alpha)^m\) and \((x-\beta)^n\), Jacobi polynomials and complexity
This page was built for publication: On the complexity of the Lickteig-Roy subresultant algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1757020)
