Baudelaire's ‘les fleurs du mal’ refers to various new developments (‘les fleurs’) of the method of arbitrary lines (mal), since it was first published (in C. R. Acad. Sci. Paris, Sér. I, in 1991). Here we revisit the basic mal (semi-discretization) methodology for stationary convection–diffusion problems and develop an adaptive, wavelet-based solver that is capable of capturing the thin layers that arise in such problems. We show the efficacy and high accuracy of the wavelet-mal solver by applying it to a challenging 2D problem involving both boundary and interior layers.
« Les fleurs du MAL » font allusion aux quelques nouveaux développements ( « les fleurs ») de la méthode des lignes arbitraires (MAL), obtenus depuis la première publication (dans C. R. Acad. Sci. Paris, Sér. I, dans 1991). Ici nous rappelons les bases de la méthodologie MAL (semi-discrétisation) appliquée aux problèmes de convection–diffusion stationnaire. Nous développons aussi un programme de résolution adaptatif, basé sur une analyse en ondelettes, capable de capter les situations avec des couches minces, apparaissant dans ce type de problèmes. Nous démontrons l'efficacité et la haute précision de ce programme de résolution par ondelettes, en l'appliquant à un problème bidimensionnel qui pose un vrai défi, traitant à la fois les couches limites et intérieures.
Accepted:
Published online:
Mots-clés : Mécanique des fluides numérique, Problèmes singulièrement perturbés, Réduction dimensionelle, Semi-discrétisation, Programme de résolution adaptatif par ondelettes, Couches frontières et intérieurs
Xiaoan Ren 1; Leonidas S. Xanthis 1
@article{CRMECA_2004__332_1_23_0, author = {Xiaoan Ren and Leonidas S. Xanthis}, title = {{\textquoteleft}Les fleurs du mal{\textquoteright} {\textendash} an adaptive wavelet method of arbitrary lines {I:} convection{\textendash}diffusion problems}, journal = {Comptes Rendus. M\'ecanique}, pages = {23--29}, publisher = {Elsevier}, volume = {332}, number = {1}, year = {2004}, doi = {10.1016/j.crme.2003.10.004}, language = {en}, }
TY - JOUR AU - Xiaoan Ren AU - Leonidas S. Xanthis TI - ‘Les fleurs du mal’ – an adaptive wavelet method of arbitrary lines I: convection–diffusion problems JO - Comptes Rendus. Mécanique PY - 2004 SP - 23 EP - 29 VL - 332 IS - 1 PB - Elsevier DO - 10.1016/j.crme.2003.10.004 LA - en ID - CRMECA_2004__332_1_23_0 ER -
Xiaoan Ren; Leonidas S. Xanthis. ‘Les fleurs du mal’ – an adaptive wavelet method of arbitrary lines I: convection–diffusion problems. Comptes Rendus. Mécanique, Volume 332 (2004) no. 1, pp. 23-29. doi : 10.1016/j.crme.2003.10.004. https://comptes-rendus.academie-sciences.fr/mecanique/articles/10.1016/j.crme.2003.10.004/
[1] The method of arbitrary lines, C. R. Acad. Sci. Paris, Sér. I, Volume 312 (1991), pp. 181-187
[2] The method of arbitrary lines – an hp error analysis for singular problems, C. R. Acad. Sci. Paris, Sér. I, Volume 315 (1992), pp. 1421-1426
[3] The method of arbitrary lines in optimal shape design: problems with an elliptic state equation, Comput. Methods Appl. Mech. Engrg., Volume 160 (1998), pp. 1-22
[4] X. Ren, L.S. Xanthis, ‘Les fleurs du mal’ – an adaptive wavelet method of arbitrary lines II: evolutionary convection–diffusion, University of Westminster, TMSCLab Preprint, 2003, submitted for publication
[5] X. Ren, L.S. Xanthis, ‘Les fleurs du mal’ – an adaptive wavelet method of arbitrary lines III: exterior problems, University of Westminster, TMSCLab Preprint, 2003, submitted for publication
[6] Numerical Solution of Convection–Diffusion Problems, Chapman & Hall, 1996
[7] Numerical Methods for Singularly Perturbed Differential Equations, Springer, 1996
[8] Robust Computational Techniques for Boudary Layers, Chapman & Hall, 1996
[9] Layer-adapted grids for singular perturbation problems, Z. Angew. Math. Mech., Volume 78 (1998), pp. 291-309
[10] Layer-adapted meshes for convection–diffusion problems, Comput. Methods Appl. Mech. Engrg., Volume 192 (2003), pp. 1061-1105
[11] Nonlinear approximation, Acta Numer., Volume 7 (1998), pp. 51-150
[12] Wavelet methods for PDEs – Some recent developments, J. Comp. Appl. Math., Volume 128 (2001), pp. 133-185
[13] Wavelet Methods – Elliptic Boundary Value Problems and Control Problems, Teubner, 2001
[14] Wavelets in Numerical Simulation, Problem Adapted Construction and Application, Springer, 2002
[15] Numerical Analysis of Wavelet Methods, Elsevier, 2003
[16] D. Donoho, Interpolating wavelet transforms, Dept. of Statistics, Stanford University, Preprint, 1992
[17] A singularly perturbed model problem for numerical computation, J. Comput. Appl. Math., Volume 76 (1996), pp. 237-285
[18] Application of the over-set grid technique to a model singular perturbation problem, Computing, Volume 65 (2000), pp. 339-356
[19] Application of an adaptive sparse-grid technique to a model singular perturbation, Computing, Volume 65 (2000), pp. 357-378
[20] An adaptive collocation method based on interpolating wavelets (W. Dahmen; A.J. Kurdila; P. Oswald, eds.), Multiscale Wavelet Methods for Partial Differential Equations, Academic Press, 1997
[21] Multiresolution representations using the auto-correlation functions of compactly supported wavelets, IEEE Trans. Signal Process., Volume 41 (1993), pp. 3584-3590
[22] Orthonormal bases of compact supported wavelets, Comm. Pure. Appl. Math., Volume 41 (1988), pp. 909-996
[23] An wavelet collocation method for numerical solution of partial differential equations, Appl. Comput. Harmon. Anal., Volume 3 (1996), pp. 1-9
[24] Adaptive wavelet methods for elliptic operator equations: convergence rates, Math. Comp., Volume 70 (2000), pp. 27-75
Cited by Sources:
Comments - Policy