Exact local refinement using Fourier interpolation for nonuniform-grid modeling
Numerical solver using a uniform grid is popular due to its simplicity and low computational cost, but would be unfeasible in the presence of tiny structures in large-scale media. It is necessary to use a nonuniform grid, where upsampling the wavefield from the coarse grid to the fine grid is essent...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Science Press
2017-08-01
|
| Series: | Earth and Planetary Physics |
| Subjects: | |
| Online Access: | http://www.eppcgs.org/article/doi/10.26464/epp2017008?pageType=en |
| _version_ | 1818195220517355520 |
|---|---|
| author | JinHai Zhang ZhenXing Yao |
| author_facet | JinHai Zhang ZhenXing Yao |
| author_sort | JinHai Zhang |
| collection | DOAJ |
| description | Numerical solver using a uniform grid is popular due to its simplicity and low computational cost, but would be unfeasible in the presence of tiny structures in large-scale media. It is necessary to use a nonuniform grid, where upsampling the wavefield from the coarse grid to the fine grid is essential for reducing artifacts. In this paper, we suggest a local refinement scheme using the Fourier interpolation, which is superior to traditional interpolation methods since it is theoretically exact if the input wavefield is band limited. Traditional interpolation methods would fail at high upsampling ratios (say 50); in contrast, our scheme still works well in the same situations, and the upsampling ratio can be any positive integer. A high upsampling ratio allows us to greatly reduce the computational burden and memory demand in the presence of tiny structures and large-scale models, especially for 3D cases. |
| first_indexed | 2024-12-12T01:14:44Z |
| format | Article |
| id | doaj.art-845f3c74b269430ea246558856ca1f9e |
| institution | Directory Open Access Journal |
| issn | 2096-3955 |
| language | English |
| last_indexed | 2024-12-12T01:14:44Z |
| publishDate | 2017-08-01 |
| publisher | Science Press |
| record_format | Article |
| series | Earth and Planetary Physics |
| spelling | doaj.art-845f3c74b269430ea246558856ca1f9e2022-12-22T00:43:23ZengScience PressEarth and Planetary Physics2096-39552017-08-0111586210.26464/epp2017008zhangjinhaiExact local refinement using Fourier interpolation for nonuniform-grid modelingJinHai Zhang0ZhenXing Yao1Key Laboratory of Earth and Planetary Physics, Institute of Geology and Geophysics, Chinese Academy of Sciences, Beijing 100029, ChinaKey Laboratory of Earth and Planetary Physics, Institute of Geology and Geophysics, Chinese Academy of Sciences, Beijing 100029, ChinaNumerical solver using a uniform grid is popular due to its simplicity and low computational cost, but would be unfeasible in the presence of tiny structures in large-scale media. It is necessary to use a nonuniform grid, where upsampling the wavefield from the coarse grid to the fine grid is essential for reducing artifacts. In this paper, we suggest a local refinement scheme using the Fourier interpolation, which is superior to traditional interpolation methods since it is theoretically exact if the input wavefield is band limited. Traditional interpolation methods would fail at high upsampling ratios (say 50); in contrast, our scheme still works well in the same situations, and the upsampling ratio can be any positive integer. A high upsampling ratio allows us to greatly reduce the computational burden and memory demand in the presence of tiny structures and large-scale models, especially for 3D cases.http://www.eppcgs.org/article/doi/10.26464/epp2017008?pageType=enlocal refinementvarying gridtiny structuresfourier interpolationnonuniform grid |
| spellingShingle | JinHai Zhang ZhenXing Yao Exact local refinement using Fourier interpolation for nonuniform-grid modeling Earth and Planetary Physics local refinement varying grid tiny structures fourier interpolation nonuniform grid |
| title | Exact local refinement using Fourier interpolation for nonuniform-grid modeling |
| title_full | Exact local refinement using Fourier interpolation for nonuniform-grid modeling |
| title_fullStr | Exact local refinement using Fourier interpolation for nonuniform-grid modeling |
| title_full_unstemmed | Exact local refinement using Fourier interpolation for nonuniform-grid modeling |
| title_short | Exact local refinement using Fourier interpolation for nonuniform-grid modeling |
| title_sort | exact local refinement using fourier interpolation for nonuniform grid modeling |
| topic | local refinement varying grid tiny structures fourier interpolation nonuniform grid |
| url | http://www.eppcgs.org/article/doi/10.26464/epp2017008?pageType=en |
| work_keys_str_mv | AT jinhaizhang exactlocalrefinementusingfourierinterpolationfornonuniformgridmodeling AT zhenxingyao exactlocalrefinementusingfourierinterpolationfornonuniformgridmodeling |