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
相关论文
共 50 条
  • [1] Spline wavelets and biorthogonal bases
    Proceedings of the Summer School in Numerical Analysis, 1992, 2
  • [2] Biorthogonal spline type wavelets
    He, TX
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (09) : 1319 - 1334
  • [3] Biorthogonal nonuniform B-spline wavelets based on a discrete norm
    Pan, Rijing
    Yao, Zhiqiang
    COMPUTER AIDED GEOMETRIC DESIGN, 2009, 26 (04) : 480 - 492
  • [4] Computing the Hilbert transform using biorthogonal spline wavelets
    Martin F.
    Wegert E.
    Journal of Mathematical Sciences, 2013, 189 (1) : 150 - 163
  • [5] Fast algorithms for periodic spline wavelets on sparse grids
    Bittner, K
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (04): : 1192 - 1213
  • [6] Fast algorithms for periodic spline wavelets on sparse grids
    Bittner, Kai
    SIAM Journal on Scientific Computing, 20 (04): : 1192 - 1213
  • [7] Optimized Construction of Biorthogonal Spline-Wavelets
    Cerna, Dana
    Finek, Vaclav
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, 2008, 1048 : 134 - 137
  • [8] Multivariate compactly supported biorthogonal spline wavelets
    Salvatori M.
    Soardi P.M.
    Annali di Matematica Pura ed Applicata, 2002, 181 (2) : 161 - 179
  • [9] Free-knot spline approximation of stochastic processes
    Creutzig, Jakob
    Mueller-Gronbach, Thomas
    Ritter, Klaus
    JOURNAL OF COMPLEXITY, 2007, 23 (4-6) : 867 - 889
  • [10] Spline approximation using knot density functions
    Crampton, Andrew
    Forbes, Alistair B.
    ALGORITHMS FOR APPROXIMATION, PROCEEDINGS, 2007, : 249 - +
12345