Two-grid methods for semi-linear elliptic interface problems by immersed finite element methods

doi:10.1007/s10483-019-2538-7

Abstract

Abstract: In this paper, two-grid immersed finite element (IFE) algorithms are proposed and analyzed for semi-linear interface problems with discontinuous diffusion coefficients in two dimension. Because of the advantages of finite element (FE) formulation and the simple structure of Cartesian grids, the IFE discretization is used in this paper. Two-grid schemes are formulated to linearize the FE equations. It is theoretically and numerically illustrated that the coarse space can be selected as coarse as H=O(h^1/4) (or H=O(h^1/8)), and the asymptotically optimal approximation can be achieved as the nonlinear schemes. As a result, we can settle a great majority of nonlinear equations as easy as linearized problems. In order to estimate the present two-grid algorithms, we derive the optimal error estimates of the IFE solution in the L^p norm. Numerical experiments are given to verify the theorems and indicate that the present two-grid algorithms can greatly improve the computing efficiency.

Key words: two-grid method, interface problem, finite element method, immersed interface

2010 MSC Number:

76A60

Yang WANG, Yanping CHEN, Yunqing HUANG, Ying LIU. Two-grid methods for semi-linear elliptic interface problems by immersed finite element methods. Applied Mathematics and Mechanics (English Edition), 2019, 40(11): 1657-1676.

TrendMD

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://www.amm.shu.edu.cn/EN/10.1007/s10483-019-2538-7

https://www.amm.shu.edu.cn/EN/Y2019/V40/I11/1657

[1] LI, Z. L. and ITO, K. The Immersed Interface Method:Numerical Solutions of PDEs Involving Interfaces and Irregular Domains, Society for Industrial and Applied Mathematics (2006)
[2] COLLIS, J. M., SIEGMANN, W. L., JENSEN, F. B., ZAMPOLLI, M., KÜSEL, E. T., and COLLINS, M. D. Parabolic equation solution of seismo-acoustics problems involving variations in bathymetry and sediment thickness. Journal of the Acoustical Society of America, 123(1), 51-55(2008)
[3] LAYTON, W. J., SCHIEWECK, F., and YOTOV, I. Coupling fluid flow with porous media flow. SIAM Journal on Numerical Analysis, 40(6), 2195-2218(2002)
[4] WANG, H., LIANG, D., EWING, R. E., LYONS, S. L., and QIN, G. An approximation to miscible fluid flows in porous media with point sources and sinks by an Eulerian-Lagrangian localized adjoint method and mixed finite element methods. SIAM Journal on Scientific Computing, 22(2), 561-581(2000)
[5] BABUŠKA, I. The finite element method for elliptic equations with discontinuous coefficients. Computing, 5(3), 207-213(1970)
[6] BRAMBLE, J. H. and KING, J. T. A finite element method for interface problems in domains with smooth boundaries and interfaces. Advances in Computational Mathematics, 6(1), 109-138(1996)
[7] CHEN, Z. M. and ZOU, J. Finite element methods and their convergence for elliptic and parabolic interface problems. Numerische Mathematik, 79(2), 175-202(1998)
[8] XIE, H., LI, Z. L., and QIAO, Z. H. A finite element method for elasticity interface problems with locally modified triangulations. International Journal of Numerical Analysis and Modeling, 8(2), 189-200(2011)
[9] WEI, H. Y., CHEN, L., HUANG, Y. Q., and ZHENG, B. Adaptive mesh refinement and superconvergence for two-dimensional interface problems. SIAM Journal on Scientific Computing, 36(4), 1478-1499(2014)
[10] KELLOGG, R. B. Singularities in interface problems. Numerical Solution of Partial Differential Equations-II, Academic Press, New York, 351-400(1971)
[11] MOUMNASSI, M., BELOUETTAR, S., BÉCHET, É., BORDAS, S. P. A., QUOIRIN, D., and POTIERFERRYB, M. Finite element analysis on implicitly defined domains:an accurate representation based on arbitrary parametric surfaces. Computer Methods in Applied Mechanics and Engineering, 200(5), 774-796(2011)
[12] NADAL, E., RÓDENAS, J. J., ALBELDA, J., TUR, M., TARANCÓN, J. E., and FUENMAYOR, F. J. Efficient finite element methodology based on cartesian grids:application to structural shape optimization. Abstract and Applied Analysis, 2013(1), 900-914(2013)
[13] LI, Z. L. The immersed interface method using a finite element formulation. Applied Numerical Mathematics, 27(3), 253-267(1998)
[14] LI, Z. L., LIN, T., LIN, Y. P., and ROGERS, R. C. An immersed finite element space and its approximation capability. Numerical Methods for Partial Differential Equations, 20(3), 338-367(2004)
[15] LI, Z. L., LIN, T., and WU, X. H. New cartesian grid methods for interface problems using the finite element formulation. Numerische Mathematik, 96(1), 61-98(2003)
[16] CHOU, S. H., KWAK, D. Y., and WEE, K. T. Optimal convergence analysis of an immersed interface finite element method. Advances in Computational Mathematics, 33(2), 149-168(2010)
[17] JI, H. F., CHEN, J. R., and LI, Z. L. A symmetric and consistent immersed finite element method for interface problems. Journal of Scientific Computing, 61(3), 533-557(2014)
[18] JI, H. F., CHEN, J. R., and LI, Z. L. A new augmented immersed finite element method without using SVD interpolations. Numerical Algorithms, 71(2), 395-416(2016)
[19] FENG, W. Q., HE, X. M., LIN, Y. P., and ZHANG, X. Immersed finite element method for interface problems with algebraic multigrid solver. Communications in Computational Physics, 15(4), 1045-1067(2014)
[20] GONG, Y., LI, B., and LI, Z. L. Immersed-interface finite-element methods for elliptic interface problems with nonhomogeneous jump conditions. SIAM Journal on Numerical Analysis, 46(1), 472-495(2008)
[21] LIN, T., LIN, Y. P., and ZHANG, X. Partially penalized immersed finite element methods for ellitptic interface problems. SIAM Journal on Numerical Analysis, 53(2), 1121-1144(2015)
[22] CAO, W. X., ZHANG, X., and ZHANG, Z. M. Superconvergence of immersed finite element methods for interface problems. Advances in Computational Mathematics, 74(1), 1-27(2018)
[23] HANSBO, P., LOVADINA, C., PERUGIA, I., and SANGALLI, G. A lagrange multiplier method for the finite element solution of elliptic interface problems using non-matching meshes. Numerische Mathematik, 100(1), 91-115(2005)
[24] HUANG, J. G. and ZOU, J. A mortar element method for elliptic problems with discontinuous coefficients. IMA Journal of Numerical Analysis, 22(4), 549-576(2002)
[25] LAMICHHANE, B. P. and WOHLMUTH, B. I. Mortar finite elements for interface problems. Computing, 72(3-4), 333-348(2004)
[26] HUANG, P. Q., WU, H. J., and XIAO, Y. M. An unfitted interface penalty finite element method for elliptic interface problems. Computer Methods in Applied Mechanics and Engineering, 323, 439-460(2017)
[27] XU, J. C. Two-grid discretization techniques for linear and nonlinear PDEs. SIAM Journal on Numerical Analysis, 33(5), 1759-1777(1996)
[28] XU, J. C. A novel two-grid method for semilinear elliptic equations. SIAM Journal on Scientific Computing, 15(1), 231-237(1994)
[29] HUANG, Y. Q. and CHEN, Y. P. A multi-level iterative method for solving finite element equations of nonlinear singular two-point boundary value problems (in Chinese). Natural Science Journal of Xiangtan University, 16, 23-26(1994)
[30] DAWSON, C. N., WHEELER, M. F., and WOODWARD, C. S. A two-grid finite difference scheme for nonlinear parabolic equations. SIAM Journal on Numerical Analysis, 35(2), 435-453(1998)
[31] XU, J. C. and ZHOU, A. H. Local and parallel finite element algorithms based on two-grid discretizations for nonlinear problems. Mathematics of Computation of the American Mathematical Society, 69(4), 293-327(2000)
[32] HE, Y. N. Two-level method based on finite element and crank-nicolson extrapolation for the time-dependent navier-stokes equation. SIAM Journal on Numerical Analysis, 41(4), 1263-1285(2004)
[33] CHEN, Y. P., HUANG, Y. Q., and YU, D. H. A two-grid method for expanded mixed finiteelement solution of semilinear reaction-diffusion equations. International Journal for Numerical Methods in Engineering, 57(2), 193-209(2003)
[34] CHEN, Y. P., WANG, Y., HUANG, Y. Q., and FU, L. X. Two-grid methods of expanded mixed finite-element solutios for nonlinear parabolic problems. Applied Numererical Mathematics (2019) http://doi.org/10.1016/j.apnum.2019.04015
[35] CHEN, Y. P. and HU, H. Z. Two-grid method for miscible displacement problem by mixed finite element methods and mixed finite element method of characteristics. Communications in Computational Physics, 19(5), 1503-1528(2016)
[36] WANG, Y. and CHEN, Y. P. A two-grid method for incompressible miscible displacement problems by mixed finite element and Eulerian-Lagrangian localized adjoint methods. Journal of Mathematical Analysis and Applications, 468(1), 406-422(2018)
[37] JIN, J. C., SHU, S., and XU, J. C. A two-grid discretization method for decoupling systems of partial differential equations. Mathematics of Computation, 75(256), 1617-1626(2006)
[38] CHEN, L., HOLST, M. J., and XU, J. C. The finite element approximation of the nonlinear poissonboltzmann equation. SIAM Journal on Numerical Analysis, 45(6), 2298-2320(2007)
[39] MU, M. and XU, J. C. A two-grid method of a mixed Stokes-Darcy model for coupling fluid flow with porous media flow. SIAM Journal on Numerical Analysis, 45(5), 1801-1810(2007)
[40] HOLST, M. J., RYAN, S., and ZHU, Y. R. Two-grid methods for semilinear interface problems. Numerical Methods for Partial Differential Equations, 29(5), 1729-1748(2012)

Two-grid methods for semi-linear elliptic interface problems by immersed finite element methods

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	M. USMAN, M. HAMID, W. A. KHAN, R. U. HAQ. Hydrodynamical characterization of nanofluidic flow driven by forced convection via a four-sided lid-driven cavity [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(7): 1383-1402.
[2]	Zhiwen FAN, Hai QING. Size-dependent bending and vibration analysis of piezoelectric nanobeam based on fractional-order kinematic relations [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(7): 1261-1272.
[3]	A. KESHMIRI, T. H. MOTTAGHI, A. R. MASOODI. A finite element-based novel approach to undamped vibrational analysis of complex curved beams with arbitrary curvature using explicit interpolation functions [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(11): 2177-2198.
[4]	Hong GUAN, Hui MA, Tianrui YANG, Yanyan CHEN, Yao ZENG, Qinqin MU, Bangchun WEN. Dynamic modeling of a fully flexible rotor-stator system with bolt joint and rubbing-induced nonlinear vibration [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(10): 1939-1954.
[5]	R. A. JAFARI-TALOOKOLAEI, H. GHANDVAR, E. JUMAEV, S. KHATIR, T. CUONG-LE. Free vibration and transient response of double curved beams connected by intermediate straight beams [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(1): 37-62.
[6]	S. SAURABH, R. KIRAN, D. SINGH, R. VAISH, V. S. CHAUHAN. A comprehensive investigation on nonlinear vibration andbending characteristics of bio-inspired helicoidallaminated composite structures [J]. Applied Mathematics and Mechanics (English Edition), 2025, 46(1): 81-100.
[7]	M. IBTESAM, S. NADEEM, J. ALZABUT. Numerical computations of magnetohydrodynamic mixed convective flow of Casson nanofluid in an open-ended cavity formed by earthquake-induced faults [J]. Applied Mathematics and Mechanics (English Edition), 2024, 45(12): 2215-2230.
[8]	J. A. OTERO, Y. ESPINOSA-ALMEYDA, R. RODRÍGUEZ-RAMOS, J. MERODIO. Semi-analytical finite element method applied for characterizing micropolar fibrous composites [J]. Applied Mathematics and Mechanics (English Edition), 2024, 45(12): 2147-2164.
[9]	Pan WANG, Xiangcheng HAN, Weibin WEN, Baolin WANG, Jun LIANG. Galerkin-based quasi-smooth manifold element (QSME) method for anisotropic heat conduction problems in composites with complex geometry [J]. Applied Mathematics and Mechanics (English Edition), 2024, 45(1): 137-154.
[10]	Zhiping QIU, Zhao WANG, Bo ZHU. A symplectic finite element method based on Galerkin discretization for solving linear systems [J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(8): 1305-1316.
[11]	Feiyang HE, Zhiyu SHI, Denghui QIAN, Y. K. LU, Yujia XIANG, Xuelei FENG. Flexural wave bandgap properties of phononic crystal beams with interval parameters [J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(2): 173-188.
[12]	Chenxue JIA, Zihao WANG, Donghui ZHANG, Taihua ZHANG, Xianhong MENG. Fracture of films caused by uniaxial tensions: a numerical model [J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(12): 2093-2108.
[13]	Xiaokang DU, Yuanzhao CHEN, Jing ZHANG, Xian GUO, Liang LI, Dingguo ZHANG. Nonlinear coupling modeling and dynamics analysis of rotating flexible beams with stretching deformation effect [J]. Applied Mathematics and Mechanics (English Edition), 2023, 44(1): 125-140.
[14]	Wenjie SUN, Wentao MA, Fei ZHANG, Wei HONG, Bo LI. Snap-through path in a bistable dielectric elastomer actuator [J]. Applied Mathematics and Mechanics (English Edition), 2022, 43(8): 1159-1170.
[15]	Si YUAN, Quan YUAN. Condensed Galerkin element of degree m for first-order initial-value problem with O(h^2m+2) super-convergent nodal solutions [J]. Applied Mathematics and Mechanics (English Edition), 2022, 43(4): 603-614.