Browse > Article
http://dx.doi.org/10.12941/jksiam.2019.23.065

RECENT DEVELOPMENT OF IMMERSED FEM FOR ELLIPTIC AND ELASTIC INTERFACE PROBLEMS  

JO, GWANGHYUN (DEPARTMENT OF MATHEMATICAL SCIENCES, KAIST)
KWAK, DO YOUNG (DEPARTMENT OF MATHEMATICAL SCIENCES, KAIST)
Publication Information
Journal of the Korean Society for Industrial and Applied Mathematics / v.23, no.2, 2019 , pp. 65-92 More about this Journal
Abstract
We survey a recently developed immersed finite element method (IFEM) for the interface problems. The IFEM uses structured grids such as uniform grids, even if the interface is a smooth curve. Instead of fitting the curved interface, the bases are modified so that they satisfy the jump conditions along the interface. The early versions of IFEM [1, 2] were suboptimal in convergence order [3]. Later, the consistency terms were added to the bilinear forms [4, 5], thus the scheme became optimal and the error estimates were proven. For elasticity problems with interfaces, we modify the Crouzeix-Raviart based element to satisfy the traction conditions along the interface [6], but the consistency terms are not needed. To satisfy the Korn's inequality, we add the stabilizing terms to the bilinear form. The optimal error estimate was shown for a triangular grid. Lastly, we describe the multigrid algorithms for the discretized system arising from IFEM. The prolongation operators are designed so that the prolongated function satisfy the flux continuity condition along the interface. The W-cycle convergence was proved, and the number of V-cycle is independent of the mesh size.
Keywords
immersed finite element method; Crouzeix-Raviart finite element; elasticity problems; heterogeneous materials; traction condition; multigrid method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Z. LI, T. LIN, AND X. WU, New cartesian grid methods for interface problems using the finite element formulation, Numerische Mathematik, 96 (2003), pp. 61-98.   DOI
2 Z. LI, T. LIN, Y. LIN, AND R. C. ROGERS, An immersed finite element space and its approximation capability, Numerical Methods for Partial Differential Equations, 20 (2004), pp. 338-367.   DOI
3 H. JI, J. CHEN, AND Z. LI, A symmetric and consistent immersed finite element method for interface problems, Journal of Scientific Computing, 61 (2014), pp. 533-557.   DOI
4 T. LIN, Y. LIN, AND X. ZHANG, Partially penalized immersed finite element methods for elliptic interface problems, SIAM Journal on Numerical Analysis, 53 (2015), pp. 1121-1144.   DOI
5 D. Y. KWAK AND J. LEE, A modified P1-immersed finite element method, International Journal of Pure and Applied Mathematics, 104 (2015), pp. 471-494.
6 D. Y. KWAK, S. JIN, AND D. KYEONG, A stabilized P1-nonconforming immersed finite element method for the interface elasticity problems, ESAIM: Mathematical Modelling and Numerical Analysis, 51 (2017), pp. 187-207.   DOI
7 I. BABUS KA, The finite element method for elliptic equations with discontinuous coefficients, Computing, 5 (1970), pp. 207-213.   DOI
8 T. BELYTSCHKO, C. PARIMI, N. MOES, N. SUKUMAR, AND S. USUI, Structured extended finite element methods for solids defined by implicit surfaces, International journal for Numerical Methods in Engineering, 56 (2003), pp. 609-635.   DOI
9 T. BELYTSCHKO AND T. BLACK, Elastic crack growth in finite elements with minimal remeshing, International Journal for Numerical Methods in Engineering, 45 (1999), pp. 601-620.   DOI
10 P. KRYSL AND T. BELYTSCHKO, An efficient linear-precision partition of unity basis for unstructured meshless methods, Communications in Numerical Methods in Engineering, 16 (2000), pp. 239-255.   DOI
11 G. LEGRAIN, N. MOES, AND E. VERRON, Stress analysis around crack tips in finite strain problems using the extended finite element method, International Journal for Numerical Methods in Engineering, 63 (2005), pp. 290-314.   DOI
12 N. MOE S, J. DOLBOW, AND T. BELYTSCHKO, A finite element method for crack growth without remeshing, International journal for numerical methods in engineering, 46 (1999), pp. 131-150.   DOI
13 M. CROUZEIX AND P.-A. RAVIART, Conforming and nonconforming finite element methods for solving the stationary stokes equations I, Revue Francaise D'automatique Informatique Recherche Operationnelle. Mathematique, 7 (1973), pp. 33-75.
14 D. Y. KWAK, K. T. WEE, AND K. S. CHANG, An analysis of a broken P1-nonconforming finite element method for interface problems, SIAM Journal on Numerical Analysis, 48 (2010), pp. 2117-2134.   DOI
15 S. H. CHOU, D. Y. KWAK, AND K. T. WEE, Optimal convergence analysis of an immersed interface finite element method, Advances in Computational Mathematics, 33 (2010), pp. 149-168.   DOI
16 D. N. ARNOLD, An interior penalty finite element method with discontinuous elements, SIAM journal on Numerical Analysis, 19 (1982), pp. 742-760.   DOI
17 D. N. ARNOLD, F. BREZZI, B. COCKBURN, AND D. MARINI, Discontinuous Galerkin methods for elliptic problems, in Discontinuous Galerkin Methods, Springer, 2000, pp. 89-101.
18 I. K. GWANGHYUN JO, DO Y. KWAK, Two discontinuous bubble schemes for elliptic interface problems with jumps, preprint.
19 C. DAWSON, S. SUN, AND M. F. WHEELER, Compatible algorithms for coupled flow and transport, Computer Methods in Applied Mechanics and Engineering, 193 (2004), pp. 2565-2580.   DOI
20 K. S. CHANG AND D. Y. KWAK, Discontinuous bubble scheme for elliptic problems with jumps in the solution, Computer Methods in Applied Mechanics and Engineering, 200 (2011), pp. 494-508.   DOI
21 T. LIN AND X. ZHANG, Linear and bilinear immersed finite elements for planar elasticity interface problems, Journal of Computational and Applied Mathematics, 236 (2012), pp. 4681-4699.   DOI
22 T. LIN, D. SHEEN, AND X. ZHANG, A locking-free immersed finite element method for planar elasticity interface problems, Journal of Computational Physics, 247 (2013), pp. 228-247.   DOI
23 J. H. BRAMBLE AND J. T. KING, A finite element method for interface problems in domains with smooth boundaries and interfaces, Advances in Computational Mathematics, 6 (1996), pp. 109-138.   DOI
24 Z. CHEN AND J. ZOU, Finite element methods and their convergence for elliptic and parabolic interface problems, Numerische Mathematik, 79 (1998), pp. 175-202.   DOI
25 J. DOUGLAS AND T. DUPONT, Interior penalty procedures for elliptic and parabolic galerkin methods, in Computing methods in applied sciences, Springer, 1976, pp. 207-216.
26 C. E. BAUMANN AND J. T. ODEN, A discontinuous hp finite element method for convectiondiffusion problems, Computer Methods in Applied Mechanics and Engineering, 175 (1999), pp. 311-341.   DOI
27 S. H. CHOU, D. Y. KWAK, AND K. Y. KIM, Mixed finite volume methods on nonstaggered quadrilateral grids for elliptic problems, Mathematics of Computation, 72 (2003), pp. 525-539.   DOI
28 F. BREZZI, J. DOUGLAS JR, AND L. D. MARINI, Two families of mixed finite elements for second order elliptic problems, Numerische Mathematik, 47 (1985), pp. 217-235.   DOI
29 S.-H. CHOU AND S. TANG, Conservative $P_1$ conforming and nonconforming Galerkin fems: effective flux evaluation via a nonmixed method approach, SIAM Journal on Numerical Analysis, 38 (2000), pp. 660-680.   DOI
30 B. COURBET AND J. CROISILLE, Finite volume box schemes on triangular meshes, ESAIM: Mathematical Modelling and Numerical Analysis, 32 (1998), pp. 631-649.   DOI
31 F. BREZZI AND M. FORTIN, Mixed and hybrid finite element methods, vol. 15, Springer-Verlag, New York, 1991.
32 P. A. RAVIART AND J. M. THOMAS, A mixed finite element method for 2-nd order elliptic problems, Mathematical aspects of finite element methods, (1977), pp. 292-315.
33 D. N. ARNOLD AND F. BREZZI, Mixed and nonconforming finite element methods: implementation, postprocessing and error estimates, ESAIM: Mathematical Modelling and Numerical Analysis, 19 (1985), pp. 7-32.   DOI
34 R. S. FALK, Nonconforming finite element methods for the equations of linear elasticity, Mathematics of Computation, 57 (1991), pp. 529-550.   DOI
35 R. KOUHIA AND R. STENBERG, A linear nonconforming finite element method for nearly incompressible elasticity and stokes flow, Computer Methods in Applied Mechanics and Engineering, 124 (1995), pp. 195-212.   DOI
36 P. HANSBO AND M. G. LARSON, Discontinuous Galerkin and the Crouzeix-Raviart element: application to elasticity, ESAIM: Mathematical Modelling and Numerical Analysis, 37 (2003), pp. 63-72.   DOI
37 S. C. BRENNER, Korn's inequalities for piecewise $H_1$ vector fields, Mathematics of Computation, (2004), pp. 1067-1087.
38 S. F. MCCORMICK, Multigrid methods, vol. 3, SIAM, 1987.
39 R. FEDORENKO, The speed of convergence of one iterative process, USSR Computational Mathematics and Mathematical Physics, 4 (1964), pp. 559-564.
40 W. HACKBUSCH, Multi-grid methods and applications, vol. 4, Springer-Verlag, Berlin, 1985.
41 R. NICOLAIDES, On some theoretical and practical aspects of multigrid methods, Mathematics of Computation, 33 (1979), pp. 933-952.   DOI
42 J. H. BRAMBLE AND J. E. PASCIAK, New convergence estimates for multigrid algorithms, Mathematics of Computation, 49 (1987), pp. 311-329.   DOI
43 S. C. BRENNER, An optimal-order multigrid method for P1 nonconforming finite elements, mathematics of computation, 52 (1989), pp. 1-15.   DOI
44 J. H. BRAMBLE, J. E. PASCIAK, AND J. XU, The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms, Mathematics of Computation, 56 (1991), pp. 1-34.   DOI
45 D. BRAESS, W. DAHMEN, AND C. WIENERS, A multigrid algorithm for the mortar finite element method, SIAM Journal on Numerical Analysis, 37 (1999), pp. 48-69.   DOI
46 G. JO AND D. Y. KWAK, An IMPES scheme for a two-phase flow in heterogeneous porous media using a structured grid, Computer Methods in Applied Mechanics and Engineering, (2017).
47 D. Y. K. GWANGHYUN JO, Geometric multigrid algorithms for elliptic interface problems using structured grids, Numerical Algorithms, (2018).
48 J. H. BRAMBLE AND J. E. PASCIAK The analysis of smoothers for multigrid algorithms, Mathematics of Computation, 58 (1992), pp. 467-488.   DOI