How to predict accurate wavelet grids in adaptive semi-Lagrangian schemes?

International audienceIn this article I present a new adaptive semi-Lagrangian scheme based on wavelet approximations for solving transport equations with underlying smooth ow. Inspired by the method of Besse, Filbet, Gutnic, Paun and Sonnendrucker [1], this new approach di ers in the fact that it is mostly driven by the notion of good adaptation of a wavelet tree to a given function. Moreover it comes with guaranteed error estimates. In a previous joint work with Mehrenberger [3], we had designed a rst adaptive semi-Lagrangian scheme based on multilevel, hierarchical meshes. The method consisted in predicting a new adaptive mesh for every time step by using a low-cost strategy, and next readapt it once according to the smoothness of the transported numerical solutions. By a rigorous analysis we could prove that our scheme had a prescribed accuracy, achieved by applying the prediction and correction algorithms only once per time step. The present scheme implements similar ideas, but now in the framework of interpolatory wavelets. For this purpose I translate the property of being (strongly) well-adapted to a given function in the context of wavelet trees, and show that it is (weakly) preserved by a low-cost prediction algorithm which transports wavelet grids along any smooth ow. As a consequence, error estimates can be established for the resulting \predict and readapt" scheme under the essential assumption that the ow underlying the transport equation, as well as its numerical approximation, is a stable di eomorphism. One complexity result is stated in addition. The proofs can be found in the lecture notes [2]