scholarly journals Stable Dynamical Adaptive Mesh Refinement

2021 ◽  
Vol 86 (3) ◽  
Author(s):  
Tomas Lundquist ◽  
Jan Nordström ◽  
Arnaud Malan

AbstractWe consider accurate and stable interpolation procedures for numerical simulations utilizing time dependent adaptive meshes. The interpolation of numerical solution values between meshes is considered as a transmission problem with respect to the underlying semi-discretized equations, and a theoretical framework using inner product preserving operators is developed, which allows for both explicit and implicit implementations. The theory is supplemented with numerical experiments demonstrating practical benefits of the new stable framework. For this purpose, new interpolation operators have been designed to be used with multi-block finite difference schemes involving non-collocated, moving interfaces.

Geophysics ◽  
2021 ◽  
pp. 1-76
Author(s):  
Chunli Zhang ◽  
Wei Zhang

The finite-difference method (FDM) is one of the most popular numerical methods to simulate seismic wave propagation in complex velocity models. If a uniform grid is applied in the FDM for heterogeneous models, the grid spacing is determined by the global minimum velocity to suppress dispersion and dissipation errors in the numerical scheme, resulting in spatial oversampling in higher-velocity zones. Then, the small grid spacing dictates a small time step due to the stability condition of explicit numerical schemes. The spatial oversampling and reduced time step will cause unnecessarily inefficient use of memory and computational resources in simulations for strongly heterogeneous media. To overcome this problem, we propose to use the adaptive mesh refinement (AMR) technique in the FDM to flexibly adjust the grid spacing following velocity variations. AMR is rarely utilized in acoustic wave simulations with the FDM due to the increased complexity of implementation, including its data management, grid generation and computational load balancing on high-performance computing platforms. We implement AMR for 2D acoustic wave simulation in strongly heterogeneous media based on the patch approach with the FDM. The AMR grid can be automatically generated for given velocity models. To simplify the implementation, we employ a well-developed AMR framework, AMReX, to carry out the complex grid management. Numerical tests demonstrate the stability, accuracy level and efficiency of the AMR scheme. The computation time is approximately proportional to the number of grid points, and the overhead due to the wavefield exchange and data structure is small.


Mathematics ◽  
2020 ◽  
Vol 8 (11) ◽  
pp. 1930
Author(s):  
Zhen Yang ◽  
Junjie Ma

In this paper, we consider fast and high-order algorithms for calculation of highly oscillatory and nearly singular integrals. Based on operators with regard to Chebyshev polynomials, we propose a class of spectral efficient Levin quadrature for oscillatory integrals over rectangle domains, and give detailed convergence analysis. Furthermore, with the help of adaptive mesh refinement, we are able to develop an efficient algorithm to compute highly oscillatory and nearly singular integrals. In contrast to existing methods, approximations derived from the new approach do not suffer from high oscillatory and singularity. Finally, several numerical experiments are included to illustrate the performance of given quadrature rules.


2012 ◽  
Vol 17 (5) ◽  
pp. 732-748 ◽  
Author(s):  
Andrej Bugajev ◽  
Raimondas Čiegis

We consider a singular second-order boundary value problem. The differential problem is approximated by the Galerkin finite element scheme. The main goal is to compare the well known apriori Bakhvalov and Shishkin meshes with the adaptive mesh based on the aposteriori dual error estimators. Results of numerical experiments are presented.


Sign in / Sign up

Export Citation Format

Share Document