Multiplication by wavelet matrix - effective implementation
Loading...
Date
2012
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Technická univerzita v Liberci, Česká republika
Abstract
Stiffness matrix of the Dirichlet problem (auI)I = f with a homogeneous boundary value condition in a spline wavelet basis has O(n log n) non-zero elements [4]. We show that for a constant function a it is just O(n) and moreover we show that it can be stored in O(1) elements. This leads to a linear-time algorithm for multiplication by the wavelet matrix.
Description
Subject(s)
Dirichlet problem, efficient implementation, Galerkin method, spline wavelets
Citation
Item identifier
ISSN
1803-9782