Sciweavers

2766 search results - page 20 / 554
» Algorithms for trigonometric polynomials
Sort
View
CASC
2006
Springer
123views Mathematics» more  CASC 2006»
14 years 6 days ago
On Decomposition of Tame Polynomials and Rational Functions
Abstract. In this paper we present algorithmic considerations and theoretical results about the relation between the orders of certain groups associated to the components of a poly...
Jaime Gutierrez, David Sevilla
CAGD
2002
61views more  CAGD 2002»
13 years 8 months ago
Polynomial parametrization of curves without affine singularities
This paper gives an algorithm for computing proper polynomial parametrizations for a particular class of curves. This class is characterized by the existence of a polynomial param...
Jaime Gutierrez, Rosario Rubio, Josef Schicho
CORR
2010
Springer
152views Education» more  CORR 2010»
13 years 8 months ago
A Faster Algorithm for Quasi-convex Integer Polynomial Optimization
We present a faster exponential-time algorithm for integer optimization over quasi-convex polynomials. We study the minimization of a quasiconvex polynomial subject to s quasi-con...
Robert Hildebrand, Matthias Köppe
CORR
2007
Springer
173views Education» more  CORR 2007»
13 years 8 months ago
Computing modular polynomials in quasi-linear time
We analyse and compare the complexity of several algorithms for computing modular polynomials. We show that an algorithm relying on floating point evaluation of modular functions...
Andreas Enge
CORR
2012
Springer
207views Education» more  CORR 2012»
12 years 4 months ago
A baby step-giant step roadmap algorithm for general algebraic sets
Abstract. Let R be a real closed field and D ⊂ R an ordered domain. We give an algorithm that takes as input a polynomial Q ⊂ D[X1, . . . , Xk], and computes a description of ...
Saugata Basu, Marie-Françoise Roy, Mohab Sa...