Sciweavers

539 search results - page 1 / 108
» Recurrence relations and fast algorithms
Sort
View
CORR
2006
Springer
98views Education» more  CORR 2006»
13 years 4 months ago
Recurrence relations and fast algorithms
We construct fast algorithms for evaluating transforms associated with families of functions which satisfy recurrence relations. These include algorithms both for computing the co...
Mark Tygert
MOC
1998
107views more  MOC 1998»
13 years 4 months ago
Fast algorithms for discrete polynomial transforms
Consider the Vandermonde-like matrix P := (Pk(cos jπ N ))N j,k=0, where the polynomials Pk satisfy a three-term recurrence relation. If Pk are the Chebyshev polynomials Tk, then P...
Daniel Potts, Gabriele Steidl, Manfred Tasche
TNN
1998
89views more  TNN 1998»
13 years 4 months ago
Fast training of recurrent networks based on the EM algorithm
— In this work, a probabilistic model is established for recurrent networks. The EM (expectation-maximization) algorithm is then applied to derive a new fast training algorithm f...
Sheng Ma, Chuanyi Ji
AAECC
1998
Springer
88views Algorithms» more  AAECC 1998»
13 years 4 months ago
A Generalization of the Massey-Ding Algorithm
The set of all linear recurrence relations satisfied by given sequences of finite length is described by the annihilator ideal of the sequences. The MasseyDing algorithm to compu...
Joachim Althaler, Arne Dür
STOC
1991
ACM
75views Algorithms» more  STOC 1991»
13 years 8 months ago
Probabilistic Recurrence Relations
Richard M. Karp