FAST ALGORITHMS FOR ADAPTIVE FREE KNOT SPLINE APPROXIMATION USING NONUNIFORM BIORTHOGONAL SPLINE WAVELETS

被引：6

作者：

Bittner, Kai ^{[1
]}

Brachtendorf, Hans Georg ^{[1
]}

机构：

[1] Univ Appl Sci Upper Austria, A-4232 Hagenberg, Austria

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2015年 / 37卷 / 02期

基金：

奥地利科学基金会;

关键词：

splines; spline wavelets; free knot spline approximation; SPARSE EVALUATION; ONDELETTES;

D O I：

10.1137/14095354X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

New algorithms for fast wavelet transforms with biorthogonal spline wavelets on nonuniform grids are presented. In contrast to classical wavelet transforms, the algorithms are not based on filter coefficients, but on algorithms for B-spline expansions (differentiation, Oslo algorithm, etc.). Due to inherent properties of the spline wavelets, the algorithm can be modified for spline grid refinement or coarsening. The performance of the algorithms is demonstrated by numerical tests of the adaptive spline methods in circuit simulation.

引用

页码：B283 / B304

页数：22