Produits rapides matrice-vecteur en bases d'ondelettes : application à la résolution numérique d'équations aux dérivés partielles

Autor: Valérie Perrier, Philippe Charton
Rok vydání: 1995
Předmět:
Zdroj: ESAIM: Mathematical Modelling and Numerical Analysis. 29:701-747
ISSN: 1290-3841
0764-583X
Popis: Certains produits matrice-vecteur peuvent etre effectues de maniere rapide en utilisant la transformee en ondelettes. Nous comparons dans cet article deux methodes differentes: la methode standard, simple transformee en ondelettes du systeme et la decomposition BCR. Les algorithmes et la mise en oeuvre de ces methodes sont detailles et optimises dans le cas ou la matrice est circulante. Ces methodes sont appliquees a la resolution numerique de l'equation de la chaleur et de l'equation de transport, unidimensionnelles avec conditions aux limites periodiques: des tests portant sur les temps de calcul sont presentes, ils demontrent le cout inferieur de la methode standard.
Databáze: OpenAIRE