Polynomial Interpolation

63

IACR
2011

141views more IACR 2011»

Approximate common divisors via lattices

12 years 11 months ago

We analyze the multivariate generalization of Howgrave-Graham’s algorithm for the approximate common divisor problem. In the m-variable case with modulus N and approximate common...

Henry Cohn, Nadia Heninger

claim paper

Read More »

59

click to vote

SIAMMAX
2011

157views more SIAMMAX 2011»

Deflated Restarting for Matrix Functions

13 years 2 months ago

Download guettel.com

We investigate an acceleration technique for restarted Krylov subspace methods for computing the action of a function of a large sparse matrix on a vector. Its eﬀect is to ultima...

Michael Eiermann, Oliver G. Ernst, Stefan Güt...

claim paper

Read More »

49

click to vote

COMPUTING
2006

140views more COMPUTING 2006»

A Numerical Study of the Xu Polynomial Interpolation Formula in Two Variables

13 years 11 months ago

Download www.math.unipd.it

In his paper "Lagrange interpolation on Chebyshev points of two variables" (J. Approx. Theor. 87, 220

Len Bos, Marco Caliari, Stefano De Marchi, Marco V...

claim paper

Read More »

49

click to vote

ARITH
2009
IEEE

242views Applied Computing» more ARITH 2009»

Polynomial Multiplication over Finite Fields Using Field Extensions and Interpolation

14 years 6 months ago

Download security.ece.orst.edu

A method for polynomial multiplication over ﬁnite ﬁelds using ﬁeld extensions and polynomial interpolation is introduced. The proposed method uses polynomial interpolation a...

Murat Cenk, Çetin Kaya Koç, Ferruh &...

claim paper

Read More »

334

click to vote

Lecture Notes

4505views

Numerical Methods Course Notes

15 years 9 months ago