Sciweavers

1469 search results - page 11 / 294
» Approximate polynomial decomposition
Sort
View
AAECC
2010
Springer
136views Algorithms» more  AAECC 2010»
14 years 9 months ago
New recombination algorithms for bivariate polynomial factorization based on Hensel lifting
Abstract. We present new faster deterministic and probabilistic recombination algorithms to compute the irreducible decomposition of a bivariate polynomial via the classical Hensel...
Grégoire Lecerf
VISUALIZATION
1995
IEEE
15 years 1 months ago
Authenticity Analysis of Wavelet Approximations in Visualization
Wavelet transforms include data decompositions and reconstructions. This paper is concerned with the authenticity issues of the data decomposition, particularly for data visualiza...
Pak Chung Wong, R. Daniel Bergeron
72
Voted
ISSAC
2007
Springer
93views Mathematics» more  ISSAC 2007»
15 years 3 months ago
Approximate bivariate factorization: a geometric viewpoint
We briefly present and analyze, from a geometric viewpoint, strategies for designing algorithms to factor bivariate approximate polynomials in   [x, y]. Given a composite polyno...
André Galligo, Mark van Hoeij
CORR
2007
Springer
115views Education» more  CORR 2007»
14 years 9 months ago
FPRAS for computing a lower bound for weighted matching polynomial of graphs
We give a fully polynomial randomized approximation scheme to compute a lower bound for the matching polynomial of any weighted graph at a positive argument. For the matching poly...
Shmuel Friedland
TCS
2008
14 years 9 months ago
Approximate GCDs of polynomials and sparse SOS relaxations
The problem of computing approximate GCDs of several polynomials with real or complex coefficients can be formulated as computing the minimal perturbation such that the perturbed ...
Bin Li, Jiawang Nie, Lihong Zhi