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 条

[11] Biorthogonal spline wavelets on the interval - Stability and moment conditions
Dahmen, W
Kunoth, A
Urban, K
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 1999, 6 (02) : 132 - 196
[12] New Stable Biorthogonal Spline-Wavelets on the Interval
Miriam Primbs
Results in Mathematics, 2010, 57 : 121 - 162
[13] Adaptive knot placement in B-spline curve approximation
Li, WS
Xu, SH
Zhao, G
Goh, LP
COMPUTER-AIDED DESIGN, 2005, 37 (08) : 791 - 797
[14] Biorthogonal spline wavelets on the interval for the resolution of boundary problems
Masson, R
MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 1996, 6 (06): : 749 - 791
[15] New Stable Biorthogonal Spline-Wavelets on the Interval
Primbs, Miriam
RESULTS IN MATHEMATICS, 2010, 57 (1-2) : 121 - 162
[16] Free-knot spline approximation of fractional Brownian motion
Creutzig, Jakob
Lifshits, Mikhail
MONTE CARLO AND QUASI-MONTE CARLO METHODS 2006, 2008, : 195 - +
[17] Optimizing the recognition rates of unconstrained handwritten numerals using biorthogonal spline wavelets
Correia, SEN
de Carvalho, JM
15TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 2, PROCEEDINGS: PATTERN RECOGNITION AND NEURAL NETWORKS, 2000, : 251 - 254
[18] Construction of trivariate compactly supported biorthogonal box spline wavelets
He, WJ
Lai, MJ
JOURNAL OF APPROXIMATION THEORY, 2003, 120 (01) : 1 - 19
[19] Filtering Algorithms Development Using Spline Approximation Operators
Buzura, Oana Ancuta
PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE AND EXPOSITION ON ELECTRICAL AND POWER ENGINEERING (EPE 2012), 2012, : 834 - 839
[20] Fast algorithm for quadratic and cubic spline wavelets
Law, NF
Siu, WC
PROCEEDINGS OF 2001 INTERNATIONAL SYMPOSIUM ON INTELLIGENT MULTIMEDIA, VIDEO AND SPEECH PROCESSING, 2001, : 247 - 250

← 1 2 3 4 5 →