Sciweavers

2766 search results - page 92 / 554
» Algorithms for trigonometric polynomials
Sort
View
JSC
2006
102views more  JSC 2006»
15 years 23 days ago
Counting and locating the solutions of polynomial systems of maximum likelihood equations, I
In statistics, mixture models consisting of several component subpopulations are used widely to model data drawn from heterogeneous sources. In this paper, we consider maximum lik...
Max-Louis G. Buot, Donald St. P. Richards
ISSAC
2005
Springer
125views Mathematics» more  ISSAC 2005»
15 years 6 months ago
Generalized normal forms and polynomial system solving
This paper describes a new method for computing the normal form of a polynomial modulo a zero-dimensional ideal I. We give a detailed description of the algorithm, a proof of its ...
Bernard Mourrain
103
Voted
STOC
1993
ACM
121views Algorithms» more  STOC 1993»
15 years 4 months ago
On the generation of multivariate polynomials which are hard to factor
In this paper we consider the di culty of factoring multivariate polynomials F(x y z :::) modulo n. We consider in particular the case in which F is a product of two randomly chose...
Adi Shamir
96
Voted
APPT
2009
Springer
15 years 4 months ago
Efficient Multiplication of Polynomials on Graphics Hardware
We present the algorithm to multiply univariate polynomials with integer coefficients efficiently using the Number Theoretic transform (NTT) on Graphics Processing Units (GPU). The...
Pavel Emeliyanenko
117
Voted
CORR
2010
Springer
147views Education» more  CORR 2010»
15 years 28 days ago
Chunky and Equal-Spaced Polynomial Multiplication
Finding the product of two polynomials is an essential and basic problem in computer algebra. While most previous results have focused on the worst-case complexity, we instead emp...
Daniel S. Roche