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 |
DOI: | 10.1051/m2an/1995290607011 |
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 |
Externí odkaz: |