Sciweavers

ISSAC
2007
Springer
105views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Companion matrix pencils for hermite interpolants
D. A. Aruliah, Robert M. Corless, Laureano Gonz&aa...
ISSAC
2007
Springer
177views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Component-level parallelization of triangular decompositions
We discuss the parallelization of algorithms for solving polynomial systems symbolically by way of triangular decompositions. We introduce a component-level parallelism for which ...
Marc Moreno Maza, Yuzhen Xie
ISSAC
2007
Springer
83views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Parallel computation of the rank of large sparse matrices from algebraic K-theory
This paper deals with the computation of the rank and some integer Smith forms of a series of sparse matrices arising in algebraic K-theory. The number of non zero entries in the ...
Jean-Guillaume Dumas, Philippe Elbaz-Vincent, Pasc...
ISSAC
2007
Springer
95views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Multithreaded programming in Cilk
Matteo Frigo
ISSAC
2007
Springer
91views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Generation and optimisation of code using coxeter lattice paths
Supercomputing applications usually involve the repeated parallel application of discretized differential operators. Difficulties arise with higher-order discretizations of opera...
Thomas J. Ashby, Anthony D. Kennedy, Stephen M. Wa...
ISSAC
2007
Springer
88views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Polynomial-time algorithm for Hilbert series of Borel type ideals
In this paper, it is shown that the Hilbert series of a Borel type ideal may be computed within a complexity which is polynomial in Dn where n + 1 is the number of unknowns and D ...
Amir Hashemi
ISSAC
2007
Springer
163views Mathematics» more  ISSAC 2007»
13 years 11 months ago
POSIX threads polynomials(PTPol): a scalable implementation of univariate arithmetic operations
In this paper, we describe the design of a C library named PTPol implementing arithmetic operations for univariate polynomials and report on practical experiments showing the rele...
Mohab Safey El Din, Philippe Trebuchet
ISSAC
2007
Springer
90views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Computing the eigenvalue in the Schoof-Elkies-Atkin algorithm using Abelian lifts
P. Mihailescu, François Morain, Éric...
ISSAC
2007
Springer
131views Mathematics» more  ISSAC 2007»
13 years 11 months ago
Some recent progress in exact linear algebra and related questions
We describe some major recent progress in exact and symbolic linear algebra. These advances concern the improvement of complexity estimates for fundamental problems such as linear...
Gilles Villard