Wavelet-Based Adaptive Mesh Refinement

Wavelet-Based Adaptive Mesh Refinement

Knipping, Jorien (TU Delft Electrical Engineering, Mathematics and Computer Science)

Vuik, Kees (mentor)
Nabben, R (mentor)
Bärwolff, Günter (graduation committee)
Du Toit, Jacques (mentor)

Delft University of Technology
Technical University of Berlin

Applied Mathematics | COSSE (Computer Simulations for Science and Engineering)

2018-10-23

Wavelets have been very popular in the field of image compression and noise reduction. Another interesting application is adaptive mesh refinement. There are many wavelets with various properties, which will have different effects on different applications. There is no consensus on which wavelet is the best option for adaptive mesh refinement. Most commonly used wavelets for adaptive mesh refinement are Donoho's interpolating wavelet and Sweldens wavelet, the latter a lifted version of Donoho's interpolating wavelet. A detailed comparison of both wavelets is done on different data sets. Moreover, different manners of handling the boundaries are tested. An algorithm to construct the meshes using wavelets is tested and optimised.
Donoho's interpolating wavelet with the lower order boundary stencil implementation resulted to be the most accurate, whilst resulting in very high compression compared to the original mesh. Furthermore, changing the adaptivity of the algorithm, which constructs the meshes, turned out to be valuable for fast changing shapes. Lastly, an improvement on the inverse transform during the adaptive mesh refinement had promising results.

wavelets
mesh refinement
lifting scheme

http://resolver.tudelft.nl/uuid:8e8d6e8a-d8b6-47f4-9cfe-b805a5c9f126

Student theses

master thesis

© 2018 Jorien Knipping