Sparse rational univariate representation
… An important question in this context is how to represent the solutions of 0-dimensional … a
rational function evaluated at the roots of a univariate polynomial. We find this representation …
rational function evaluated at the roots of a univariate polynomial. We find this representation …
Sparse interpolation of multivariate rational functions
… of a τ-sparse, n-variate rational function f , where τ is the … The complexity of our sparse rational
interpolation algorithm … we densely interpolate univariate auxiliary rational functions of the …
interpolation algorithm … we densely interpolate univariate auxiliary rational functions of the …
Sparse shifts for univariate polynomials
YN Lakshman, BD Saunders - Applicable Algebra in Engineering …, 1996 - Springer
… rationality of a t-sparse shift for f(x) and provide an efficient algorithm for computing a sparse
… our result to the problem of constructing sparse decompositions of univariate polynomials. …
… our result to the problem of constructing sparse decompositions of univariate polynomials. …
A modular method to compute the rational univariate representation of zero-dimensional ideals
M Noro, K Yokoyama - Journal of Symbolic Computation, 1999 - Elsevier
To give an efficiently computable representation of the zeros of a zero-dimensional ideal I,
Rouillier (1996) introduced the rational univariate representation (RUR) as an extension of …
Rouillier (1996) introduced the rational univariate representation (RUR) as an extension of …
Computational complexity of sparse rational interpolation
… of a t-sparse univariate rational function f(X), we proceed as follows: We consider representations
of f(… Such a function is called a real quasi-rational function. Furthermore, we call such a …
of f(… Such a function is called a real quasi-rational function. Furthermore, we call such a …
Interpolation of dense and sparse rational functions and other improvements in FireFly
J Klappert, SY Klein, F Lange - Computer Physics Communications, 2021 - Elsevier
… However, for our purpose the univariate case is sufficient. Consider the polynomial (1) f ( z
) = ∑ i = 1 T c α i z α i with T nonzero terms. The c α i are the coefficients of the monomials of …
) = ∑ i = 1 T c α i z α i with T nonzero terms. The c α i are the coefficients of the monomials of …
[PDF][PDF] The exact rational univariate representation and its application
… To address this problem, we describe here a method, based on the rational univariate
reduction (RUR), for computing roots of systems of multivariate polynomials with rational …
reduction (RUR), for computing roots of systems of multivariate polynomials with rational …
On exact and approximate interpolation of sparse rational functions
E Kaltofen, Z Yang - Proceedings of the 2007 international symposium …, 2007 - dl.acm.org
… rational function can be combined with sparse multivariate polynomial interpolation algorithms
to interpolate a sparse rational … The algorithm makes use of a univariate rational function …
to interpolate a sparse rational … The algorithm makes use of a univariate rational function …
Reading Rational Univariate Representations on lexicographic Groebner bases
A Demin, F Rouillier, J Ruiz - arXiv preprint arXiv:2402.07141, 2024 - arxiv.org
… In the context of computing a Rational Univariate Representation (RUR) of its solutions, we
address the problem of certifying a separating linear form and, once certified, calculating the …
address the problem of certifying a separating linear form and, once certified, calculating the …
[PDF][PDF] A probabilistic parallel modular algorithm for rational univariate representation
B Parisse - CoRR, abs/2106.10912, 2021 - hal.science
… The total cost of computing Pj is therefore an O(δ2dNl(Pj)) where l(Pj) is the number of
monomials of Pj (assumed to be represented as a sparse distributed polynomial), δ the total …
monomials of Pj (assumed to be represented as a sparse distributed polynomial), δ the total …
Related searches
- bivariate systems rational univariate representations
- lexicographic groebner bases rational univariate representations
- zero dimensional ideals rational univariate representation
- polynomial systems rational univariate representation
- interpolation of sparse rational functions
- sparse rational linear systems
- sparse shifts for univariate polynomials
- implicit representations rational algebraic curves
- implicit representation rational surfaces
- modular method rational univariate representation