×

The random feature method for solving interface problems. (English) Zbl 1536.65154

Summary: Interface problems have long been a major focus of scientific computing, leading to the development of various numerical methods. Traditional mesh-based methods often employ time-consuming body-fitted meshes with standard discretization schemes or unfitted meshes with tailored schemes to achieve controllable accuracy and convergence rate. Along another line, mesh-free methods bypass mesh generation but lack robustness in terms of convergence and accuracy due to the low regularity of solutions. In this study, we propose a novel method for solving interface problems within the framework of the random feature method (RFM). This approach utilizes random feature functions in conjunction with a partition of unity as approximation functions, and solves a linear least-squares system to obtain the approximate solution. In the context of interface problems, two innovative and crucial components are incorporated into the RFM. Firstly, we utilize two sets of random feature functions on each side of the interface, allowing for the inclusion of low regularity or even discontinuous behaviors in the solution. Secondly, the construction of the loss function is based on the assessment of the partial differential equation, initial/boundary conditions, and the interface condition on collocation points. This approach ensures that these conditions are equally satisfied. Consequently, the challenges arising from geometric complexity primarily manifest in the generation of collocation points, a task amenable to standard methods. Importantly, the proposed method retains its meshfree characteristics and robustness when addressing problems featuring intricate geometries. We validate our method through a series of linear interface problems with increasingly complex geometries, including two-dimensional elliptic and three-dimensional Stokes interface problems, a three-dimensional elasticity interface problem, a moving interface problem with topological change, a dynamic interface problem with large deformation, and a linear fluid-solid interaction problem with complex geometry. Our findings show that despite the solution often being only continuous or even discontinuous, our method not only eliminates the need for mesh generation but also maintains high accuracy, akin to the spectral collocation method for smooth solutions. Remarkably, for the same accuracy requirement, our method requires two to three orders of magnitude fewer degrees of freedom than traditional methods, demonstrating its significant potential for solving interface problems with complex geometries and predetermined intricate evolution.

MSC:

65N35 Spectral, collocation and related methods for boundary value problems involving PDEs
65N12 Stability and convergence of numerical methods for boundary value problems involving PDEs
35J25 Boundary value problems for second-order elliptic equations

Software:

IIMPACK; COMSOL; DGM; Eigen

References:

[1] Chen, Z.; Dai, S., On the efficiency of adaptive finite element methods for elliptic problems with discontinuous coefficients. SIAM J. Sci. Comput., 2, 443-462 (2002) · Zbl 1032.65119
[2] Chen, Z.; Feng, J., An adaptive finite element algorithm with reliable and efficient error control for linear parabolic problems. Math. Comp., 247, 1167-1193 (2004) · Zbl 1052.65091
[3] Chen, L.; Wei, H.; Wen, M., An interface-fitted mesh generator and virtual element methods for elliptic interface problems. J. Comput. Phys., 327-348 (2017) · Zbl 1380.65400
[4] LeVeque, R. J.; Li, Z., The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM J. Numer. Anal., 4, 1019-1044 (1994) · Zbl 0811.65083
[5] Li, Z.; Ito, K., The Immersed Interface Method: Numerical Solutions of PDEs Involving Interfaces and Irregular Domains (2006), SIAM · Zbl 1122.65096
[6] Dong, H.; Li, S.; Ying, W.; Zhao, Z., Kernel-free boundary integral method for two-phase Stokes equations with discontinuous viscosity on staggered grids (2023), CoRR abs/2302.08022
[7] Zhao, Z.; Dong, H.; Ying, W., Kernel free boundary integral method for 3D Stokes and Navier equations on irregular domains (2023), CoRR abs/2303.04992
[8] Liu, X.-D.; Fedkiw, R. P.; Kang, M., A boundary condition capturing method for Poisson’s equation on irregular domains. J. Comput. Phys., 1, 151-178 (2000) · Zbl 0958.65105
[9] Chessa, J.; Wang, H.; Belytschko, T., On the construction of blending elements for local partition of unity enriched finite elements. Internat. J. Numer. Methods Engrg., 7, 1015-1038 (2003) · Zbl 1035.65122
[10] Babuška, I.; Banerjee, U.; Kergrene, K., Strongly stable generalized finite element method: Application to interface problems. Comput. Methods Appl. Mech. Engrg., 58-92 (2017) · Zbl 1439.74385
[11] Xiao, Y.; Xu, J.; Wang, F., High-order extended finite element methods for solving interface problems. Comput. Methods Appl. Mech. Engrg. (2020) · Zbl 1442.74243
[12] Babuška, I., The finite element method for elliptic equations with discontinuous coefficients. Computing, 3, 207-213 (1970) · Zbl 0199.50603
[13] Zhou, Y.; Zhao, S.; Feig, M.; Wei, G.-W., High order matched interface and boundary method for elliptic equations with discontinuous coefficients and singular sources. J. Comput. Phys., 1, 1-30 (2006) · Zbl 1089.65117
[14] Wu, H.; Xiao, Y., An unfitted \(h p\)-interface penalty finite element method for elliptic interface problems (2010), arXiv preprint arXiv:1007.2893
[15] Massjung, R., An unfitted discontinuous Galerkin method applied to elliptic interface problems. SIAM J. Numer. Anal., 6, 3134-3162 (2012) · Zbl 1262.65178
[16] Bastian, P.; Engwer, C., An unfitted finite element method using discontinuous Galerkin. Internat. J. Numer. Methods Engrg., 12, 1557-1576 (2009) · Zbl 1176.65131
[17] Li, Z., The immersed interface method using a finite element formulation. Appl. Numer. Math., 3, 253-267 (1998) · Zbl 0936.65091
[18] Li, Z.; Lin, T.; Wu, X., New cartesian grid methods for interface problems using the finite element formulation. Numer. Math., 61-98 (2003) · Zbl 1055.65130
[19] Gong, Y.; Li, B.; Li, Z., Immersed-interface finite-element methods for elliptic interface problems with nonhomogeneous jump conditions. SIAM J. Numer. Anal., 1, 472-495 (2008) · Zbl 1160.65061
[20] Chen, Z.; Xiao, Y.; Zhang, L., The adaptive immersed interface finite element method for elliptic and Maxwell interface problems. J. Comput. Phys., 14, 5000-5019 (2009) · Zbl 1172.78008
[21] Shin, B.-C.; Jung, J.-H., Spectral collocation and radial basis function methods for one-dimensional interface problems. Appl. Numer. Math., 8, 911-928 (2011) · Zbl 1219.65066
[22] ul Islam, S.; Ahmad, M., Meshless analysis of elliptic interface boundary value problems. Eng. Anal. Bound. Elem., 38-49 (2018), Improved Localized and Hybrid Meshless Methods - Part 1 · Zbl 1403.65176
[23] Dehghan, M.; Abbaszadeh, M., Interpolating stabilized moving least squares (MLS) approximation for 2D elliptic interface problems. Comput. Methods Appl. Mech. Engrg., 775-803 (2018) · Zbl 1439.82015
[24] Taleei, A.; Dehghan, M., An efficient meshfree point collocation moving least squares method to solve the interface problems with nonhomogeneous jump conditions. Numer. Methods Partial Differential Equations, 4, 1031-1053 (2015) · Zbl 1326.65165
[25] Zhang, Z.; Noguchi, H.; Chen, J.-S., Moving least-squares approximation with discontinuous derivative basis functions for shell structures with slope discontinuities. Internat. J. Numer. Methods Engrg., 8, 1202-1230 (2008) · Zbl 1195.74304
[26] Trask, N.; Kuberry, P., Compatible meshfree discretization of surface PDEs. Comput. Part. Mech., 2, 271-277 (2020)
[27] Hu, W.; Trask, N.; Hu, X.; Pan, W., A spatially adaptive high-order meshless method for fluid-structure interactions. Comput. Methods Appl. Mech. Engrg., 67-93 (2019) · Zbl 1441.76061
[28] Trask, N.; Perego, M.; Bochev, P., A high-order staggered meshless method for elliptic problems. SIAM J. Sci. Comput., 2, A479-A502 (2017) · Zbl 1365.65264
[29] E., W.; Han, J.; Jentzen, A., Deep learning-based numerical methods for high-dimensional parabolic partial differential equations and backward stochastic differential equations. Commun. Math. Stat., 4, 349-380 (2017) · Zbl 1382.65016
[30] Han, J.; Jentzen, A.; E., W., Solving high-dimensional partial differential equations using deep learning. Proc. Natl. Acad. Sci. USA, 34, 8505-8510 (2018) · Zbl 1416.35137
[31] E, W.; Yu, B., The deep Ritz method: A deep learning-based numerical algorithm for solving variational problems. Commun. Math. Stat., 1, 1-12 (2018) · Zbl 1392.35306
[32] Sirignano, J. A.; Spiliopoulos, K., DGM: A deep learning algorithm for solving partial differential equations. J. Comput. Phys., 1339-1364 (2018) · Zbl 1416.65394
[33] Raissi, M.; Perdikaris, P.; Karniadakis, G. E., Physics-informed neural networks: A deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations. J. Comput. Phys., 686-707 (2019) · Zbl 1415.68175
[34] Zang, Y.; Bao, G.; Ye, X.; Zhou, H., Weak adversarial networks for high-dimensional partial differential equations. J. Comput. Phys. (2020) · Zbl 1436.65156
[35] Dong, S.; Li, Z., Local extreme learning machines and domain decomposition for solving linear and nonlinear partial differential equations. Comput. Methods Appl. Mech. Engrg. (2021) · Zbl 1507.65174
[36] Sun, J.; Dong, S.; Wang, F., Local randomized neural networks with discontinuous Galerkin methods for partial differential equations (2022)
[37] Wang, Z.; Zhang, Z., A mesh-free method for interface problems using the deep learning approach. J. Comput. Phys. (2020) · Zbl 1454.65173
[38] Chen, J.; Chi, X.; E., W.; Yang, Z., Bridging traditional and machine learning-based algorithms for solving PDEs: The random feature method. J. Mach. Learn., 3, 268-298 (2022)
[39] Chen, Z.; Li, K.; Xiang, X., An adaptive high-order unfitted finite element method for elliptic interface problems. Numer. Math., 3, 507-548 (2021) · Zbl 1480.65330
[40] Zhang, X., High order interface-penalty finite element methods for elasticity interface problems in 3D. Comput. Math. Appl.: Int. J., May 15, 114 (2022) · Zbl 1524.65880
[41] Chen, W.; Jing-RunE, K.; Luo, Y.-X., The random feature method for time-dependent problems. East Asian J. Appl. Math., 3, 435-463 (2023) · Zbl 1527.65084
[42] Saye, R. I.; Sethian, J. A., A review of level set methods to model interfaces moving under complex physics: Recent challenges and advances, 509-554 · Zbl 1455.35205
[43] Zhang, Q., Fourth- and higher-order interface tracking via mapping and adjusting regular semianalytic sets represented by cubic splines. SIAM J. Sci. Comput., 6, A3755-A3788 (2018) · Zbl 1402.76146
[44] Guennebaud, G.; Jacob, B., Eigen v3 (2010), http://eigen.tuxfamily.org
[45] Chen, Z.; Liu, Y., An arbitrarily high order unfitted finite element method for elliptic interface problems with automatic mesh generation (2022), arXiv preprint arXiv:2209.13857
[46] . COMSOL AB, Stockholm, Sweden, COMSOL multiphysics®. cn.comsol.com
[47] Guo, R., Solving parabolic moving interface problems with dynamical immersed spaces on unfitted meshes: Fully discrete analysis. SIAM J. Numer. Anal., 2, 797-828 (2021) · Zbl 1466.65134
[48] Ma, C.; Zheng, W., A high-order unfitted finite element method for moving interface problems (2021), arXiv preprint arXiv:2112.14864
[49] Kaltenbacher, B.; Kukavica, I.; Lasiecka, I.; Triggiani, R.; Tuffaha, A.; Webster, J. T., Mathematical Theory of Evolutionary Fluid-Flow Structure Interactions (2018), Springer · Zbl 1403.35005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.