Sciweavers

2766 search results - page 20 / 554
» Algorithms for trigonometric polynomials
Sort
View
120
Voted
CASC
2006
Springer
123views Mathematics» more  CASC 2006»
15 years 4 months 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»
15 years 15 days 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»
15 years 23 days 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
117
Voted
CORR
2007
Springer
173views Education» more  CORR 2007»
15 years 20 days 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
101
Voted
CORR
2012
Springer
207views Education» more  CORR 2012»
13 years 8 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...