Sciweavers

3670 search results - page 29 / 734
» Linear Recursive Functions
Sort
View
JSYML
2010
114views more  JSYML 2010»
15 years 4 months ago
The Ackermann functions are not optimal, but by how much?
By taking a closer look at the construction of an Ackermann function we see that between any primitive recursive degree and its Ackermann modification there is a dense chain of p...
Harold Simmons
ICFP
1998
ACM
15 years 10 months ago
Fold and Unfold for Program Semantics
In this paper we explain how recursion operators can be used to structure and reason about program semantics within a functional language. In particular, we show how the recursion...
Graham Hutton
EUROPAR
2000
Springer
15 years 9 months ago
Automatic Generation of Block-Recursive Codes
Abstract. Block-recursive codes for dense numerical linear algebra computations appear to be well-suited for execution on machines with deep memory hierarchies because they are e e...
Nawaaz Ahmed, Keshav Pingali
CORR
2006
Springer
83views Education» more  CORR 2006»
15 years 6 months ago
Fast linear algebra is stable
In [12] we showed that a large class of fast recursive matrix multiplication algorithms is stable in a normwise sense, and that in fact if multiplication of n-by-n matrices can be...
James Demmel, Ioana Dumitriu, Olga Holtz
AUTOMATICA
2005
83views more  AUTOMATICA 2005»
15 years 5 months ago
Linear dynamic filtering with noisy input and output
State estimation problems for linear time-invariant systems with noisy inputs and outputs are considered. An efficient recursive algorithm for the smoothing problem is presented. ...
Ivan Markovsky, Bart De Moor