Sciweavers

18 search results - page 1 / 4
» Modular Arithmetic for Linear Algebra Computations in the Re...
Sort
View
JSC
1998
36views more  JSC 1998»
13 years 5 months ago
Modular Arithmetic for Linear Algebra Computations in the Real Field
Ioannis Z. Emiris, Victor Y. Pan, Yanqiang Yu
CORR
2008
Springer
125views Education» more  CORR 2008»
13 years 6 months ago
Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields
We present algorithms to perform modular polynomial multiplication or modular dot product efficiently in a single machine word. We pack polynomials into integers and perform sever...
Jean-Guillaume Dumas, Laurent Fousse, Bruno Salvy
CAV
2008
Springer
170views Hardware» more  CAV 2008»
13 years 8 months ago
Efficient Craig Interpolation for Linear Diophantine (Dis)Equations and Linear Modular Equations
Abstract. The use of Craig interpolants has enabled the development of powerful hardware and software model checking techniques. Efficient algorithms are known for computing interp...
Himanshu Jain, Edmund M. Clarke, Orna Grumberg
ISSAC
2004
Springer
94views Mathematics» more  ISSAC 2004»
13 years 11 months ago
Algorithms for polynomial GCD computation over algebraic function fields
Let L be an algebraic function field in k ≥ 0 parameters t1, . . . , tk. Let f1, f2 be non-zero polynomials in L[x]. We give two algorithms for computing their gcd. The first,...
Mark van Hoeij, Michael B. Monagan
ANTS
2010
Springer
263views Algorithms» more  ANTS 2010»
13 years 9 months ago
Computing Automorphic Forms on Shimura Curves over Fields with Arbitrary Class Number
We extend methods of Greenberg and the author to compute in the cohomology of a Shimura curve defined over a totally real field with arbitrary class number. Via the Jacquet-Langlan...
John Voight