Fast Algorithms for Adaptive Free-Knot Spline Approximation Using Non-Uniform Biorthogonal Spline Wavelets

Autor: Bittner, Kai, Brachtendorf, Hans Georg
Rok vydání: 2016
Předmět:
Zdroj: SIAM J. Scient. Computing, 37(2) 2015, B283-B304
Druh dokumentu: Working Paper
DOI: 10.1137/14095354X
Popis: New algorithms for fast wavelet transforms with biorthogonal spline wavelets on nonuniform grids are presented. In contrary 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.
Databáze: arXiv