Stable evaluation of box-splines (Q1370333)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stable evaluation of box-splines |
scientific article |
Statements
Stable evaluation of box-splines (English)
0 references
2 April 1998
0 references
The author proposes and investigates a new modification of the well-known de Boor's recursive algorithm for the evaluation of box-splines. A careful analysis of computational complexity, numerical stability/instability of the recursive algorithm and some steps in its optimization allow a reformulation which can overcome existing numerical difficulties without losing efficiency. Finally a concise vectorized MATLAB-implementation of the proposed method is given.
0 references
box-splines
0 references
de Boor's recursive algorithm
0 references
robust implementation
0 references
computational complexity
0 references
numerical stability
0 references
