Multiplication by wavelet matrix - effective implementation
dc.contributor.author | Šimůnková, Martina | |
dc.date.accessioned | 2017-11-02 | |
dc.date.available | 2017-11-02 | |
dc.date.issued | 2012 | |
dc.description.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. | en |
dc.format | text | cs |
dc.format.extent | 9 stran | |
dc.identifier.eissn | 1803-9790 | |
dc.identifier.issn | 1803-9782 | |
dc.identifier.other | ACC_2012_4_16 | |
dc.identifier.uri | https://dspace.tul.cz/handle/15240/21148 | |
dc.language.iso | en | |
dc.license | CC BY-NC 4.0 | |
dc.publisher | Technická univerzita v Liberci, Česká republika | cs |
dc.relation.isbasedon | ČERNÁ , D.:.:Construction of optimally conditioned cubic spline wavelets on the interval. In: Advances in Computational Mathematics 34(2): pp. 219-252, 2011. ISSN 1019-7168. | |
dc.relation.isbasedon | ČERNÁ , D.; FINĚK: The construction of well-conditioned wavelet basis based on quadratic B-splines. To appear In: ICNAAM (T. E. Simos, G. Psihoyios, Ch. Tsitouras eds.), American Institute of Physics, New York, 2012. | |
dc.relation.isbasedon | COHEN, A.; DAUBECHIES, I.; FEAVEAU, J.-C.: Biorthogonal bases of compactly sup- ported wavelets. In: Commun. Pure Apply. Math. 45: pp. 485-560, 1992. ISSN 1097-0312. | |
dc.relation.isbasedon | URBAN, K.: Wavelet Methods for Elliptic Partial Differential Equations. Oxford Univer- sity Press, 2009. ISBN 978-0-19-852605-6. | |
dc.relation.ispartof | ACC Journal | en |
dc.relation.isrefereed | true | |
dc.subject | Dirichlet problem | en |
dc.subject | efficient implementation | en |
dc.subject | Galerkin method | en |
dc.subject | spline wavelets | en |
dc.title | Multiplication by wavelet matrix - effective implementation | en |
dc.type | Article | en |
local.access | open | |
local.citation.epage | 146 | |
local.citation.spage | 138 | |
local.fulltext | yes | en |
local.relation.issue | 4 | |
local.relation.volume | 18 |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- ACC_2012_4_16.pdf
- Size:
- 153.27 KB
- Format:
- Adobe Portable Document Format
- Description:
- Článek