Communications on Applied Mathematics and Computation >

2019 , Vol. 1 >Issue 3: 361 - 401

DOI: https://doi.org/10.1007/s42967-019-00020-1

The INTERNODES Method for Non-conforming Discretizations of PDEs

Expand
  • 1 DICATAM, Università degli Studi di Brescia, Brescia, Italy;
    2 MOX, Department of Mathematics, Politecnico di Milano, Milan, Italy;
    3 Institute of Mathematics, École Polytechnique Fédérale de Lausanne(EPFL), Lausanne, Switzerland

Received date: 2018-09-07

  Revised date: 2019-01-31

  Online published: 2019-09-09

Fold

Abstract

INTERNODES is a general purpose method to deal with non-conforming discretizations of partial differential equations on 2D and 3D regions partitioned into two or several disjoint subdomains. It exploits two intergrid interpolation operators, one for transfering the Dirichlet trace across the interfaces, and the other for the Neumann trace. In this paper, in every subdomain the original problem is discretized by either the finite element method (FEM) or the spectral element method (SEM or hp-FEM), using a priori non-matching grids and piecewise polynomials of different degrees. Other discretization methods, however, can be used. INTERNODES can also be applied to heterogeneous or multiphysics problems, that is, problems that feature different differential operators inside adjacent subdomains. For instance, in this paper we apply the INTERNODES method to a Stokes- Darcy coupled problem that models the filtration of fluids in porous media. Our results highlight the flexibility of the method as well as its optimal rate of convergence with respect to the grid size and the polynomial degree.

Key words： Domain decomposition; Non-conforming approximation; Non-conforming grids; Interpolation; Finite element method; hp-finite element method; Spectral element method

Cite this article

Paola Gervasio, Alfio Quarteroni . The INTERNODES Method for Non-conforming Discretizations of PDEs[J]. Communications on Applied Mathematics and Computation, 2019 , 1(3) : 361 -401 . DOI: 10.1007/s42967-019-00020-1

References

1. Bègue, C., Bernardi, C., Debit, N., Maday, Y., Karniadakis, G.E., Mavriplis, C., Patera, A.T.:Nonconforming spectral element-finite element approximations for partial differential equations. In:Proceedings of the Eighth International Conference on Computing Methods in Applied Sciences and Engineering (Versailles, 1987), vol. 75, pp. 109-125 (1989)
2. Bernardi, C., Maday, Y., Patera, A.T.:A new nonconforming approach to domain decomposition:the mortar element method. In:Nonlinear partial differential equations and their applications. Collège de France Seminar, vol. XI (Paris, 1989-1991), volume 299 of Pitman Res. Notes Math. Ser., pp. 13-51. Longman Sci. Tech., Harlow (1994)
3. Brauchli, H.J., Oden, J.T.:Conjugate approximation functions in finite-element analysis. Q. Appl. Math. 29, 65-90 (1971)
4. Dautray, R., Lions, J.-L.:Mathematical Analysis and Numerical Methods for Science and Technology, vol. 2. Springer, Berlin (2000)
5. Deparis, S., Forti, D., Gervasio, P., Quarteroni, A.:INTERNODES:an accurate interpolation-based method for coupling the Galerkin solutions of PDEs on subdomains featuring non-conforming interfaces. Comput. Fluids 141, 22-41 (2016)
6. Deparis, S., Forti, D., Quarteroni, A.:A rescaled localized radial basis function interpolation on nonCartesian and nonconforming grids. SIAM J. Sci. Comput. 36(6), A2745-A2762 (2014)
7. Deparis, S., Forti, D., Quarteroni, A.:A fluid-structure interaction algorithm using radial basis function interpolation between non-conforming interfaces. In:Modeling and Simulation in Science, Engineering and Technology, pp. 439-450. Springer, Berlin (2016)
8. Discacciati, M., Gervasio, P., Giacomini, A., Quarteroni, A.:Interface control domain decomposition (ICDD) method for Stokes-Darcy coupling. SIAM J. Numer. Anal. 54(2), 1039-1068 (2016)
9. Discacciati, M., Quarteroni, A.:Navier-Stokes/Darcy coupling:modeling, analysis, and numerical approximation. Rev. Mat. Complut. 22(2), 315-426 (2009)
10. Forti, D.:Parallel algorithms for the solution of large-scale fluid-structure interaction problems in hemodynamics. PhD thesis, École Polytechnique Fédérale de Lausanne, Lausanne (Switzerland), 4 (2016)
11. Gervasio, P., Quarteroni, A.:Analysis of the INTERNODES method for non-conforming discretizations of elliptic equations. Comput. Methods Appl. Mech. Eng. 334, 138-166 (2018)
12. Gervasio, P., Quarteroni, A.:Internodes for heterogeneous couplings. In:Bjørstad, P., et al. (eds.) Domain Decomposition Methods in Science and Engineering XXIV. Lecture Notes in Computational Science and Engineering, vol. 125. Springer, Cham (2018)
13. Gervasio, P., Saleri, F.:Stabilized spectral element approximation for the Navier-Stokes equations. Num. Methods Partial Differ. Equ. 14, 115-141 (1998)
14. Grisvard, P.:Elliptic Problems in Nonsmooth Domains. Pitman (Advanced Publishing Program), Boston, MA (1985)
15. Gupta, V., Duarte, C.A., Babuška, I., Banerjee, U.:Stable GFEM (SGFEM):improved conditioning and accuracy of GFEM/XFEM for three-dimensional fracture mechanics. Comput. Methods Appl. Mech. Eng. 289, 355-386 (2015)
16. Hanspal, N.S., Waghode, A.N., Nassehi, V., Wakeman, R.J.:Development of a predictive mathematical model for coupled Stokes/Darcy flows in cross-flow membrane filtration. Chem. Eng. J. 149, 132- 142 (2009)
17. Layton, W.J., Schieweck, F., Yotov, I.:Coupling fluid flow with porous media flow. SIAM J. Numer. Anal., 40(6):2195-2218 (2003), 2002
18. Levy, T., Sánchez-Palencia, E.:On boundary conditions for fluid flow in porous media. Int. J. Eng. Sci. 13(11), 923-940 (1975)
19. Masud, A., Hughes, T.J.R.:A stabilized mixed finite element method for Darcy flow. Comput. Methods Appl. Mech. Eng. 191(39/40), 4341-4370 (2002)
20. Morin, P., Nochetto, R.H., Siebert, K.G.:Data oscillation and convergence of adaptive FEM. SIAM J. Numer. Anal. 38(2), 466-488 (2000). (electronic)
21. Quarteroni, A.:Numerical Models for Differential Problems, 2nd edn. Springer, Berlin (2014)
22. Quarteroni, A., Valli, A.:Numerical Approximation of Partial Differential Equations. Springer, Heidelberg (1994)
23. Quarteroni, A., Valli, A.:Domain Decomposition Methods for Partial Differential Equations. Oxford University Press, Oxford (1999)
24. Toselli, A., Widlund, O.:Domain decomposition methods-algorithms and theory, volume 34 of Springer Series in Computational Mathematics. Springer, Berlin (2005)
25. Wendland, H.:Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. Comput. Math. 4(1), 389-396 (1995)
Options
Outlines

/

〈 〉

Copyright © Editorial By Communications on Applied Mathematics and Computation
沪ICP备09014157