A Modification of Adaptive Greedy Algorithm for Solving Problems of Fractured Media Geophysics
DOI:
https://doi.org/10.14529/jsfi240404Keywords:
decomposition, greedy algorithm, large number of grids, large number of fractures, Chimera meshes, patch grids, grid-characteristic method, elastic wave, seismic waveAbstract
Nowadays, the issue of direct modeling of seismic exploration problems is becoming increasingly important due to the development of a new field of application of such algorithms as generation of a training samples for subsequent solution of the appropriate inverse problem using neural networks. This challenges scientists to develop corresponding parallel algorithms and improve their efficiency. The current manuscript is devoted to the algorithm for decomposing a large number of individual computational grids of various sizes for a large number of MPI processes using the example of a 3D direct problem of seismic exploration of geological media treating the complex topology of the Earth’s surface, the complex shape of interfaces between geological layers and a large number of explicitly treated geological fractures, that are not aligned with the coordinate axes. Three modifications of the grid-characteristic numerical method on Chimera and curvilinear computational grids are compared with each other. The dependence on different numbers of fractures is studied. A large number (several hundreds or thousands) of fractures in the geological media significantly increases the amount of transmitted data, which imposes requirements on the developed modification of the greedy algorithm.
References
Badia, S., Mart´ın, A.F., Principe, J.: A highly scalable parallel implementation of balancing domain decomposition by constraints. SIAM Journal on Scientific Computing 36(2), C190–C218 (2014), https://doi.org/10.1007/s11075-022-01268-0
Favorskaya, A., Khokhlov, N.: Accounting for curved boundaries in rocks by using curvilinear and Chimera grids. Procedia Computer Science 192, 3787–3794 (2021), https://doi.org/10.1016/j.procs.2021.09.153
Favorskaya, A., Khokhlov, N., Sagan, V., Podlesnykh, D.: Parallel computations by the grid-characteristic method on Chimera computational grids in 3D problems of railway nondestructive testing. In: Voevodin, V., Sobolev, S., Yakobovskiy, M., Shagaliev, R. (eds.) Supercomputing. RuSCDays 2022, Lecture Notes in Computer Science, vol. 13708, pp. 199–213. Springer, Cham (2022), https://doi.org/10.1007/978-3-031-22941-1_14
Favorskaya, A., Petrov, I., Grinevskiy, A.: Numerical simulation of fracturing in geological medium. Procedia Computer Science 112, 1216–1224 (2017), https://doi.org/10.1016/j.procs.2017.08.042
Favorskaya, A.V., Khokhlov, N.I., Petrov, I.B.: Grid-characteristic method on joint structured regular and curved grids for modeling coupled elastic and acoustic wave phenomena in objects of complex shape. Lobachevskii Journal of Mathematics 41, 512–525 (2020), https://doi.org/10.1134/S1995080220040083
Favorskaya, A.V., Petrov, I.B.: The use of full-wave numerical simulation for the investigation of fractured zones. Mathematical Models and Computer Simulations 11, 518–530 (2019), https://doi.org/10.1134/S2070048219040069
Golubev, V., Nikitin, I., Beklemysheva, K.: Model of fractured medium and nondestructive control of composite materials. Chinese Journal of Aeronautics 37(2), 93–99 (2024), https://doi.org/10.1016/j.cja.2023.11.023
Golubev, V., Nikitin, I., Vasyukov, A., Nikitin, A.: Fractured inclusion localization and characterization based on deep convolutional neural networks. Procedia Structural Integrity 43, 29–34 (2023), https://doi.org/10.1016/j.prostr.2022.12.230
Goncharsky, A.V., Romanov, S.Y., Seryozhnikov, S.Y.: Supercompu