Parallel Adaptive Wavelet Collocation Method for Solution of Multi-Scale Problems

status: ongoing

Four general classes of methods for solving nonlinear partial differential equations on adaptive computational meshes have been developed by our group. Each method uses the adaptive wavelet collocation method (AWCM) based on bi-orthogonal lifted interpolating wavelets to construct a computational grid adapted to the solution. The wavelet decomposition naturally provides a set of nested multi-scale grids adapted to the solution, and we take advantage of this property in developing our methods.

In the first two methods we implement a traditional time marching scheme for parabolic and hyperbolic partial differential equations, but use AWCM to adapt the computational grid to the solution at each time step. When hyperbolic equations are solved an additional wavelet-based procedure for shock capturing is used. With this procedure the mesh is refined in the vicinity of the shock up to a-priori specified resolution and the shock is smoothed out using localized numerical viscosity. The third method simply uses the multi-scale wavelet decomposition as the basis for an adaptive multilevel method for nonlinear elliptic equations. Recently, we have begun to investigate a combination of the first three approaches to produce an adaptive simultaneous space–time method. In this case, both the space-time grid adapts locally to the solution, and the final solution is obtained simultaneously in the entire space–time domain of interest. Our current efforts are focused on further development of the parallel wavelet-based methods with mesh and anisotropy adaptation.

1) Mehta, Y.; Nejadmalayeri, A.; Regele, J.D. Computational Fluid Dynamics Using the Adaptive Wavelet-Collocation Method. Fluids, 6(2), 377, https://doi.org/10.3390/fluids6110377, 2021.

2) Vasilyev, O.V., Solving Multi-Dimensional Evolution Problems with Localized Structures Using Second Generation Wavelets. Int. J. Comp. Fluid Dyn., Special issue on High-Resolution Methods in Computational Fluid Dynamics, 17(2), pp. 151-168, 2003.

3) Vasilyev, O.V. and Kevlahan, N.K.-R., An Adaptive Multilevel Wavelet Collocation Method for Elliptic Problems. Journal of Computational Physics, 206(2), pp. 412-431, 2005.

4) Alam, J.M., Kevlahan, N.K.-R., and Vasilyev, O.V., Simultaneous space–time adaptive wavelet solution of nonlinear partial differential equations, Journal of Computational Physics, 214(2), pp. 829-857, 2006.

5) Regele, J.D. and Vasilyev, O.V., An Adaptive Wavelet-Collocation Method for Shock Computations, International Journal of Computational Fluid Dynamics, 23(7), pp. 503-518, 2009.

6) Nejadmalayeri, A., Vezolainen, A., Brown-Dymkoski, E., and Vasilyev, O.V., Parallel Adaptive Wavelet Collocation Method for PDEs, Journal of Computational Physics, 298, pp. 237-253, 2015.

7) Brown-Dymkoski, E. and Vasilyev, O.V., Adaptive-Anisotropic Wavelet Collocation Method on General Curvilinear Coordinate Systems, Journal of Computational Physics, 333, pp. 414-426, 2017.

2) Vasilyev, O.V., Solving Multi-Dimensional Evolution Problems with Localized Structures Using Second Generation Wavelets. Int. J. Comp. Fluid Dyn., Special issue on High-Resolution Methods in Computational Fluid Dynamics, 17(2), pp. 151-168, 2003.

3) Vasilyev, O.V. and Kevlahan, N.K.-R., An Adaptive Multilevel Wavelet Collocation Method for Elliptic Problems. Journal of Computational Physics, 206(2), pp. 412-431, 2005.

4) Alam, J.M., Kevlahan, N.K.-R., and Vasilyev, O.V., Simultaneous space–time adaptive wavelet solution of nonlinear partial differential equations, Journal of Computational Physics, 214(2), pp. 829-857, 2006.

5) Regele, J.D. and Vasilyev, O.V., An Adaptive Wavelet-Collocation Method for Shock Computations, International Journal of Computational Fluid Dynamics, 23(7), pp. 503-518, 2009.

6) Nejadmalayeri, A., Vezolainen, A., Brown-Dymkoski, E., and Vasilyev, O.V., Parallel Adaptive Wavelet Collocation Method for PDEs, Journal of Computational Physics, 298, pp. 237-253, 2015.

7) Brown-Dymkoski, E. and Vasilyev, O.V., Adaptive-Anisotropic Wavelet Collocation Method on General Curvilinear Coordinate Systems, Journal of Computational Physics, 333, pp. 414-426, 2017.

Results

Compressible Flow around Sphere, Re=1000, Ma=0.7

3D Compressible Flow around Stationary Cylinder, Re=350, M=0.3

Rayleigh-Taylor Instability

Interaction of moving particles with a flow, Re:200-200