Skip to main content

Trace Finite Element Methods for PDEs on Surfaces

  • Conference paper
  • First Online:
Geometrically Unfitted Finite Element Methods and Applications

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 121))

Abstract

In this paper we consider a class of unfitted finite element methods for discretization of partial differential equations on surfaces. In this class of methods known as the Trace Finite Element Method (TraceFEM), restrictions or traces of background surface-independent finite element functions are used to approximate the solution of a PDE on a surface. We treat equations on steady and time-dependent (evolving) surfaces. Higher order TraceFEM is explained in detail. We review the error analysis and algebraic properties of the method. The paper navigates through the known variants of the TraceFEM and the literature on the subject.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Abedian, A., Parvizian, J., Duester, A., Khademyzadeh, H., Rank, E.: Performance of different integration schemes in facing discontinuities in the finite cell method. Int. J. Comput. Methods 10(03), 1350002 (2013)

    Google Scholar 

  2. Adalsteinsson, D., Sethian, J.A.: Transport and diffusion of material quantities on propagating interfaces via level set methods. J. Comput. Phys. 185, 271–288 (2003)

    Google Scholar 

  3. Bertalmıo, M., Cheng, L.-T., Osher, S., Sapiro, G.: Variational problems and partial differential equations on implicit surfaces. J. Comput. Phys. 174(2), 759–780 (2001)

    Google Scholar 

  4. Bonito, A., Nochetto, R., Pauletti, M.: Dynamics of biomembranes: effect of the bulk fluid. Math. Model. Nat. Phenom. 6, 25–43 (2011)

    Google Scholar 

  5. Braess, D.: Finite Elements: Theory, Fast Solvers, and Applications in Solid Mechanics, 3rd edn. Cambridge University Press, Cambridge (2007)

    Google Scholar 

  6. Burger, M. Finite element approximation of elliptic partial differential equations on implicit surfaces. Comput. Vis. Sci. 12(3), 87–100 (2009)

    Google Scholar 

  7. Burman, E.: Ghost penalty. C. R. Math. 348, 1217–1220 (2010)

    Google Scholar 

  8. Burman, E., Claus, S., Hansbo, P., Larson, M.G., Massing, A.: CutFEM: discretizing geometry and partial differential equations. Int. J. Numer. Methods Eng. 104(7), 472–501 (2015)

    Google Scholar 

  9. Burman, E., Hansbo, P., Larson, M.G.: A stabilized cut finite element method for partial differential equations on surfaces: the Laplace–Beltrami operator. Comput. Methods Appl. Mech. Eng. 285, 188–207 (2015)

    Google Scholar 

  10. Burman, E., Hansbo, P., Larson, M.G., Zahedi, S.: Stabilized CutFEM for the Convection Problem on Surfaces. ArXiv 1511.02340, Nov (2015)

    Google Scholar 

  11. Burman, E., Hansbo, P., Larson, M.G., Massing, A.: A cut discontinuous Galerkin method for the Laplace–Beltrami operator. IMA J. Numer. Anal. 37(1), 138–169 (2017)

    Article  MathSciNet  Google Scholar 

  12. Burman, E., Hansbo, P., Larson, M.G., Massing, A.: Cut finite element methods for partial differential equations on embedded manifolds of arbitrary codimensions. arXiv preprint arXiv:1610.01660 (2016)

    Google Scholar 

  13. Burman, E., Hansbo, P., Larson, M.G., Massing, A., Zahedi, S.: Full gradient stabilized cut finite element methods for surface partial differential equations. Comput. Methods Appl. Mech. Eng. 310, 278–296 (2016)

    Article  MathSciNet  Google Scholar 

  14. Burman, E., Hansbo, P., Larson, M.G., Zahedi, S.: Cut finite element methods for coupled bulk–surface problems. Numer. Math. 133(2), 203–231 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Chen, K.-Y., Lai, M.-C.: A conservative scheme for solving coupled surface–bulk convection–diffusion equations with an application to interfacial flows with soluble surfactant. J. Comput. Phys. 257, 1–18 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  16. Chernyshenko, A.Y., Olshanskii, M.A.: Non-degenerate Eulerian finite element method for solving PDEs on surfaces. Russ. J. Numer. Anal. Math. Model. 28(2), 101–124 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. Chernyshenko, A.Y., Olshanskii, M.A.: An adaptive octree finite element method for PDEs posed on surfaces. Comput. Methods Appl. Mech. Eng. 291, 146–172 (2015)

    Article  MathSciNet  Google Scholar 

  18. Chessa, J., Belytschko, T.: An extended finite element method for two-phase fluids. ASME J. Appl. Mech. 70, 10–17 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  19. Clift, R., Grace, J., Weber, M.: Bubbles, Drops and Particles. Dover, Mineola (2005)

    Google Scholar 

  20. Deckelnick, K., Elliott, C.M., Ranner, T.: Unfitted finite element methods using bulk meshes for surface partial differential equations. SIAM J. Numer. Anal. 52(4), 2137–2162 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  21. Demlow, A.: Higher-order finite element methods and pointwise error estimates for elliptic problems on surfaces. SIAM J. Numer. Anal. 47, 805–827 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  22. Demlow, A., Dziuk, G.: An adaptive finite element method for the Laplace-Beltrami operator on implicitly defined surfaces. SIAM J. Numer. Anal. 45, 421–442 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  23. Demlow, A., Olshanskii, M.A.: An adaptive surface finite element method based on volume meshes. SIAM J. Numer. Anal. 50, 1624–1647 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  24. Dréau, K., Chevaugeon, N., Moës, N.: Studied X-FEM enrichment to handle material interfaces with higher order finite element. Comput. Methods Appl. Mech. Eng. 199(29), 1922–1936 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  25. Dziuk, G.: Finite elements for the Beltrami operator on arbitrary surfaces. In: Hildebrandt, S., Leis, R. (eds.) Partial Differential Equations and Calculus of Variations. Lecture Notes in Mathematics, vol. 1357, pp. 142–155. Springer, Berlin (1988)

    Chapter  Google Scholar 

  26. Dziuk, G., Elliott, C.: Finite elements on evolving surfaces. IMA J. Numer. Anal. 27, 262–292 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  27. Dziuk, G., Elliott, C.: An Eulerian approach to transport and diffusion on evolving implicit surfaces. Comput. Vis. Sci. 13, 17–28 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  28. Dziuk, G., Elliott, C.M.: Finite element methods for surface PDEs. Acta Numer. 22, 289–396 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  29. Dziuk, G., Elliott, C.M.: L 2-estimates for the evolving surface finite element method. Math. Comput. 82, 1–24 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  30. Eggleton, C., Stebe, K.: An adsorption-desorption-controlled surfactant on a deforming droplet. J. Colloid Interface Sci. 208, 68–80 (1998)

    Article  Google Scholar 

  31. Eigel, M., Müller, R.: A posteriori error control for stationary coupled bulk-surface equations. IMA J. Numer. Anal. https://doi.org/10.1093/imanum/drwodo

  32. Elliott, C., Ranner, T.: Finite element analysis for a coupled bulk–surface partial differential equation. IMA J. Numer. Anal. 33, 377–402 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  33. Elliott, C.M., Venkataraman, C.: Error analysis for an ALE evolving surface finite element method. Numer. Methods Partial Differ. Equ. 31(2), 459–499 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  34. Fries, T., Belytschko, T.: The generalized/extended finite element method: an overview of the method and its applications. Int. J. Numer. Methods Eng. 84, 253–304 (2010)

    MATH  Google Scholar 

  35. Fries, T.-P., Omerović, S.: Higher-order accurate integration of implicit geometries. Int. J. Numer. Methods Eng. 106(5), 323–371 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  36. Grande, J.: Eulerian finite element methods for parabolic equations on moving surfaces. SIAM J. Sci. Comput. 36(2), B248–B271 (2014)

    Article  MathSciNet  Google Scholar 

  37. Grande, J., Reusken, A.: A higher order finite element method for partial differential equations on surfaces. SIAM J. Numer. Anal. 54(1), 388–414 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  38. Grande, J., Olshanskii, M.A., Reusken, A.: A space-time FEM for PDEs on evolving surfaces. In: Onate, E., Oliver, J., Huerta, A. (eds.) Proceedings of 11th World Congress on Computational Mechanics. Eccomas. IGPM report 386 RWTH Aachen (2014)

    Google Scholar 

  39. Grande, J., Lehrenfeld, C., Reusken, A.: Analysis of a high order trace finite element method for PDEs on level set surfaces. arXiv preprint arXiv:1611.01100 (2016)

    Google Scholar 

  40. Greer, J.B.: An improvement of a recent Eulerian method for solving PDEs on general geometries. J. Sci. Comput. 29, 321–352 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  41. Gross, S., Reusken, A.: Numerical Methods for Two-phase Incompressible Flows. Springer, Berlin (2011)

    Book  MATH  Google Scholar 

  42. Gross, S., Olshanskii, M.A., Reusken, A.: A trace finite element method for a class of coupled bulk–interface transport problems. ESAIM Math. Model. Numer. Anal. 49, 1303–1330 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  43. Hansbo, A., Hansbo, P.: An unfitted finite element method, based on Nitsche’s method, for elliptic interface problems. Comput. Methods Appl. Mech. Eng. 191, 5537–5552 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  44. Hansbo, A., Hansbo, P.: A finite element method for the simulation of strong and weak discontinuities in solid mechanics. Comput. Methods Appl. Mech. Eng. 193, 3523–3540 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  45. Hansbo, P., Larson, M.G., Zahedi, S.: Characteristic cut finite element methods for convection–diffusion problems on time dependent surfaces. Comput. Methods Appl. Mech. Eng. 293, 431–461 (2015)

    Article  MathSciNet  Google Scholar 

  46. Hansbo, P., Larson, M.G., Zahedi, S.: A cut finite element method for coupled bulk-surface problems on time-dependent domains. Comput. Methods Appl. Mech. Eng. 307, 96–116 (2016)

    Article  MathSciNet  Google Scholar 

  47. Holdych, D.J., Noble, D.R., Secor, R.B.: Quadrature rules for triangular and tetrahedral elements with generalized functions. Int. J. Numer. Methods Eng. 73(9), 1310–1327 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  48. Joulaian, M., Hubrich, S., Düster, A.: Numerical integration of discontinuities on arbitrary domains based on moment fitting. Comput. Mech. 57(6), 979–999 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  49. Kovács, B.: High-order evolving surface finite element method for parabolic problems on evolving surfaces. IMA J. Numer. Anal. https://doi.org/10.1093/imanum/drx013

  50. Lehrenfeld, C.: High order unfitted finite element methods on level set domains using isoparametric mappings. Comput. Methods Appl. Mech. Eng. 300(1), 716–733 (2016)

    Article  MathSciNet  Google Scholar 

  51. Lenoir, M.: Optimal isoparametric finite elements and error estimates for domains involving curved boundaries. SIAM J. Numer. Anal. 23, 562–580 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  52. Macdonald, C.B., Ruuth, S.J.: The implicit closest point method for the numerical solution of partial differential equations on surfaces. SIAM J. Sci. Comput. 31(6), 4330–4350 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  53. Min, C., Gibou, F.: Geometric integration over irregular domains with application to level-set methods. J. Comput. Phys. 226(2), 1432–1443 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  54. Moumnassi, M., Belouettar, S., Béchet, É., Bordas, S.P.A., Quoirin, D., Potier-Ferry, M.: Finite element analysis on implicitly defined domains: an accurate representation based on arbitrary parametric surfaces. Comput. Methods Appl. Mech. Eng. 200(5), 774–796 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  55. Müller, B., Kummer, F., Oberlack, M.: Highly accurate surface and volume integration on implicit domains by means of moment-fitting. Int. J. Numer. Methods Eng. 96(8), 512–528 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  56. Olshanskii, M.A., Reusken, A.: A finite element method for surface PDEs: matrix properties. Numer. Math. 114, 491–520 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  57. Olshanskii, M.A., Reusken, A.: Error analysis of a space–time finite element method for solving PDEs on evolving surfaces. SIAM J. Numer. Anal. 52(4), 2092–2120 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  58. Olshanskii, M.A., Safin, D.: A narrow-band unfitted finite element method for elliptic PDEs posed on surfaces. Math. Comput. 85(300), 1549–1570 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  59. Olshanskii, M.A., Safin, D.: Numerical integration over implicitly defined domains for higher order unfitted finite element methods. Lobachevskii J. Math. 37, 582–596 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  60. Olshanskii, M.A., Xu, X.: A trace finite element method for PDEs on evolving surfaces. SIAM J. Sci. Comput. 39(4), A1301–A1319 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  61. Olshanskii, M.A., Reusken, A., Grande, J.: A finite element method for elliptic equations on surfaces. SIAM J. Numer. Anal. 47, 3339–3358 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  62. Olshanskii, M.A., Reusken, A., Xu, X.: On surface meshes induced by level set functions. Comput. Vis. Sci. 15(2), 53–60 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  63. Olshanskii, M.A., Reusken, A., Xu, X.: An Eulerian space–time finite element method for diffusion problems on evolving surfaces. SIAM J. Numer. Anal. 52, 1354–1377 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  64. Olshanskii, M.A., Reusken, A., Xu, X.: A stabilized finite element method for advection-diffusion equations on surfaces. IMA J. Numer. Anal. 34, 732–758 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  65. Petras, A., Ruuth, S.: PDEs on moving surfaces via the closest point method and a modified grid based particle method. J. Comput. Phys. 312, 139–156 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  66. Ravera, F., Ferrari, M., Liggieri, L.: Adsorption and partition of surfactants in liquid-liquid systems. Adv. Colloid Interface Sci. 88, 129–177 (2000)

    Article  Google Scholar 

  67. Reusken, A.: Analysis of trace finite element methods for surface partial differential equations. IMA J. Numer. Anal. 35(4), 1568–1590 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  68. Roos, H.-G., Stynes, M., Tobiska, L.: Numerical Methods for Singularly Perturbed Differential Equations—Convection-Diffusion and Flow Problems. Springer Series in Computational Mathematics, vol. 24, 2nd edn. Springer, Berlin (2008)

    Google Scholar 

  69. Ruuth, S.J., Merriman, B.: A simple embedding method for solving partial differential equations on surfaces. J. Comput. Phys. 227(3), 1943–1961 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  70. Saye, R.: High-order quadrature methods for implicitly defined surfaces and volumes in hyperrectangles. SIAM J. Sci. Comput. 37(2), A993–A1019 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  71. Sethian, J.A.: A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93(4), 1591–1595 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  72. Tasoglu, S., Demirci, U., Muradoglu, M.: The effect of soluble surfactant on the transient motion of a buoyancy-driven bubble. Phys. Fluids 20, 040805–1 (2008)

    Article  MATH  Google Scholar 

  73. Xu, J.-J., Zhao, H.-K.: An Eulerian formulation for solving partial differential equations along a moving interface. J. Sci. Comput. 19, 573–594 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  74. Xu, J.-J., Li, Z., Lowengrub, J., Zhao, H.: A level-set method for interfacial flows with surfactant. J. Comput. Phys. 212(2), 590–616 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors acknowledge the contributions of A. Chernyshenko, A. Demlow, J. Grande, S. Gross, C. Lehrenfeld, and X. Xu to the research topics treated in this article. M. Olshanskii was partially supported by MSF through the Division of Mathematical Sciences grant 1717516.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Maxim A. Olshanskii .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Olshanskii, M.A., Reusken, A. (2017). Trace Finite Element Methods for PDEs on Surfaces. In: Bordas, S., Burman, E., Larson, M., Olshanskii, M. (eds) Geometrically Unfitted Finite Element Methods and Applications. Lecture Notes in Computational Science and Engineering, vol 121. Springer, Cham. https://doi.org/10.1007/978-3-319-71431-8_7

Download citation

Publish with us

Policies and ethics