Sciweavers

ISSAC
2009
Springer
158views Mathematics» more  ISSAC 2009»
13 years 11 months ago
Isolating real roots of real polynomials
Kurt Mehlhorn, Michael Sagraloff
ISSAC
2009
Springer
141views Mathematics» more  ISSAC 2009»
13 years 11 months ago
Algorithms for regular solutions of higher-order linear differential systems
We study systems of higher-order linear differential equations having a regular singularity at the origin. Using the properties of matrix polynomials, we develop efficient method...
Moulay A. Barkatou, Thomas Cluzeau, Carole El Bach...
ISSAC
2009
Springer
123views Mathematics» more  ISSAC 2009»
13 years 11 months ago
Schemes for deterministic polynomial factoring
In this work we relate the deterministic complexity of factoring polynomials (over finite fields) to certain combinatorial objects, we call m-schemes, that are generalizations o...
Gábor Ivanyos, Marek Karpinski, Nitin Saxen...
ISSAC
2009
Springer
129views Mathematics» more  ISSAC 2009»
13 years 11 months ago
Chebyshev expansions for solutions of linear differential equations
Alexandre Benoit, Bruno Salvy
ISSAC
2009
Springer
144views Mathematics» more  ISSAC 2009»
13 years 11 months ago
H-LLL: using householder inside LLL
We describe a new LLL-type algorithm, H-LLL, that relies on Householder transformations to approximate the underlying Gram-Schmidt orthogonalizations. The latter computations are ...
Ivan Morel, Damien Stehlé, Gilles Villard
ISSAC
2009
Springer
149views Mathematics» more  ISSAC 2009»
13 years 11 months ago
Interoperating between computer algebra systems: computing homology of groups with kenzo and GAP
In this paper we report on an experience communicating two computer algebra systems, namely GAP (and more concretely, its HAP package to compute in Homological Algebra) and Kenzo ...
Ana Romero, Graham Ellis, Julio Rubio
ISSAC
2009
Springer
171views Mathematics» more  ISSAC 2009»
13 years 11 months ago
Computing cylindrical algebraic decomposition via triangular decomposition
Cylindrical algebraic decomposition is one of the most important tools for computing with semi-algebraic sets, while triangular decomposition is among the most important approache...
Changbo Chen, Marc Moreno Maza, Bican Xia, Lu Yang
ISSAC
2009
Springer
147views Mathematics» more  ISSAC 2009»
13 years 11 months ago
Fast algorithms for differential equations in positive characteristic
We address complexity issues for linear differential equations in characteristic p > 0: resolution and computation of the p-curvature. For these tasks, our main focus is on al...
Alin Bostan, Éric Schost