Sparse data structure design for wavelet-based methods

Latu, Guillaume. Louvet, Violaine, and Massot, Marc, eds. "Sparse data structure design for wavelet-based methods." ESAIM: Proceedings 34 (2011): 240-276. <http://eudml.org/doc/251280>.

@article{Latu2011,
abstract = {This course gives an introduction to the design of efficient datatypes for adaptive wavelet-based applications. It presents some code fragments and benchmark technics useful to learn about the design of sparse data structures and adaptive algorithms. Material and practical examples are given, and they provide good introduction for anyone involved in the development of adaptive applications. An answer will be given to the question: how to implement and efficiently use the discrete wavelet transform in computer applications? A focus will be made on time-evolution problems, and use of wavelet-based scheme for adaptively solving partial differential equations (PDE). One crucial issue is that the benefits of the adaptive method in term of algorithmic cost reduction can not be wasted by overheads associated to sparse data management.},
author = {Latu, Guillaume},
editor = {Louvet, Violaine, Massot, Marc},
journal = {ESAIM: Proceedings},
language = {eng},
month = {12},
pages = {240-276},
publisher = {EDP Sciences},
title = {Sparse data structure design for wavelet-based methods},
url = {http://eudml.org/doc/251280},
volume = {34},
year = {2011},
}

TY - JOUR
AU - Latu, Guillaume
AU - Louvet, Violaine
AU - Massot, Marc
TI - Sparse data structure design for wavelet-based methods
JO - ESAIM: Proceedings
DA - 2011/12//
PB - EDP Sciences
VL - 34
SP - 240
EP - 276
AB - This course gives an introduction to the design of efficient datatypes for adaptive wavelet-based applications. It presents some code fragments and benchmark technics useful to learn about the design of sparse data structures and adaptive algorithms. Material and practical examples are given, and they provide good introduction for anyone involved in the development of adaptive applications. An answer will be given to the question: how to implement and efficiently use the discrete wavelet transform in computer applications? A focus will be made on time-evolution problems, and use of wavelet-based scheme for adaptively solving partial differential equations (PDE). One crucial issue is that the benefits of the adaptive method in term of algorithmic cost reduction can not be wasted by overheads associated to sparse data management.
LA - eng
UR - http://eudml.org/doc/251280
ER -