Spectral method for evaluating effective rock sample properties based on the fast Fourier transform: algorithm and comparison with the finite element method
https://doi.org/10.22405/2226-8383-2025-26-4-370-382
Abstract
The article considers a spectral method for evaluating the effective properties of composites and rock samples based on the Fast Fourier Transform (FFT). Having limitations on the applied boundary conditions, the method offers high efficiency of stress and strain analysis in a periodic cell due to the asymptotics of FFT in time 𝑂(𝑛 · 𝑙𝑜𝑔(𝑛)). The comparison of the results of homogenization with the Finite Element Method shows the high accuracy of the spectral method in estimating the properties of the rocks. An analysis of the efficiency and convergence of the algorithm for various periodic cells and materials is presented.
About the Authors
Mikhail Nikolaevich TsybakovRussian Federation
Anatoly Viktorovich Vershinin
Russian Federation
doctor of physical and mathematical sciences
References
1. Moulinec, H. & Suquet, P., 1994. “A fast numerical method for computing the linear and nonlinear mechanical properties of composites,” Comptes Rendus de l’Acad´emie des sciences. S´erie II. M´ecanique, physique, chimie, astronomie. hal-03019226.
2. Levin, V.A., Vershinin, A.V., Yakovlev, M.Y. et al., 2024. “Computed Tomography Based Stress-Strain Analysis of Heterogeneous Models of Rocks and Biological Tissues Using Unstructured Meshes,” Russian Physics Journal, vol. 67, pp. 140–146. https://doi.org/10.1007/s11182-024-03100-9.
3. Moulinec, H. & Suquet, P., 1998. “A numerical method for computing the overall response of nonlinear composites with complex microstructure,” Computer Methods in Applied Mechanics and Engineering, vol. 157, no. 1-2, pp. 69–94. doi:10.1016/s0045-7825(97)00218-1.
4. Cooley, J.W. & Tukey, J.W., 1965. “An algorithm for the machine calculation of complex Fourier series,” Mathematics of Computation, vol. 19, no. 90, pp. 297-301. https://doi.org/10.1090/S0025-5718-1965-0178586-1.
5. Willot, F., Abdallah, B. & Pellegrini, Y.P., 2014. “Fourier-based schemes with modified Green operator for computing the electrical response of heterogeneous media with accurate local fields,” International Journal for Numerical Methods in Engineering, vol. 98, no. 7, pp. 518-533. doi: 10.1002/nme.4641.
6. Kaptchouang, N.B.N. & G´el´ebart, L., 2022. “Multiscale coupling of FFT-based simulations with the LDC approach,” Computer Methods in Applied Mechanics and Engineering, vol. 394, Article 114921. doi: 10.1016/j.cma.2022.114921.
7. Vondˇrejc, J., Zeman, J. & Marek, I., 2014. “An FFT-based Galerkin Method for Homogenization of Periodic Media,” Computers and Mathematics with Applications, vol. 68, no. 3, pp. 156-173. doi: 10.1016/j.camwa.2014.07.015.
8. Nagra, J.S., Brahme, A., Lebensohn, R.A. & Inal, K., 2017. “Efficient fast Fourier transformbased numerical implementation to simulate large strain behavior of polycrystalline materials,” International Journal of Plasticity, vol. 98, pp. 65-82. doi: 10.1016/j.ijplas.2017.07.001.
9. Eloh, K.S., Jacques, A. & Berbenni, S., 2019. “Development of a new consistent discrete Green operator for FFT-based methods to solve heterogeneous problems with eigenstrains,” International Journal of Plasticity, vol. 116, pp. 1-23. doi: 10.1016/j.ijplas.2018.10.011.
10. Cao, Y.J., Shen, W.Q., Shao, J.F. & Wang, W., 2020. “A novel FFT-based phase field model for damage and cracking behavior of heterogeneous materials,” International Journal of Plasticity, vol. 2020, Article 102786. doi: 10.1016/j.ijplas.2020.102786.
Review
For citations:
Tsybakov M.N., Vershinin A.V. Spectral method for evaluating effective rock sample properties based on the fast Fourier transform: algorithm and comparison with the finite element method. Chebyshevskii Sbornik. 2025;26(4):370-382. (In Russ.) https://doi.org/10.22405/2226-8383-2025-26-4-370-382






















