Volumetric variational principles for a class of partial differential equations defined on surfaces and curves

Research
  • 12 Downloads

Abstract

In this paper, we propose simple numerical algorithms for partial differential equations (PDEs) defined on closed, smooth surfaces (or curves). In particular, we consider PDEs that originate from variational principles defined on the surfaces; these include Laplace–Beltrami equations and surface wave equations. The approach is to systematically formulate extensions of the variational integrals and derive the Euler–Lagrange equations of the extended problem, including the boundary conditions that can be easily discretized on uniform Cartesian grids or adaptive meshes. In our approach, the surfaces are defined implicitly by the distance functions or by the closest point mapping. As such extensions are not unique, we investigate how a class of simple extensions can influence the resulting PDEs. In particular, we reduce the surface PDEs to model problems defined on a periodic strip and the corresponding boundary conditions and use classical Fourier and Laplace transform methods to study the well-posedness of the resulting problems. For elliptic and parabolic problems, our boundary closure mostly yields stable algorithms to solve nonlinear surface PDEs. For hyperbolic problems, the proposed boundary closure is unstable in general, but the instability can be easily controlled by either adding a higher-order regularization term or by periodically but infrequently “reinitializing” the computed solutions. Some numerical examples for each representative surface PDEs are presented.

Notes

Acknowledgements

Tsai thanks the National Center for Theoretical Sciences, Taiwan, for support of his visits, during which this work was initiated and completed. Tsai was partially supported by NSF Grants DMS-1318975 and DMS-1620473. Chu was partially supported by MOST Grants 105-2115-M-007 -004 and 106-2115-M-007 -002. In memory of Heinz-Otto Kreiss

References

  1. 1.
    Ahmed, S., Bak, S., McLaughlin, J., Renzi, D.: A third order accurate fast marching method for the eikonal equation in two dimensions. SIAM J. Sci. Comput. 33(5), 2402–2420 (2011)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Barrett, J.W., Elliott, C.M.: A finite-element method for solving elliptic equations with Neumann data on a curved boundary using unfitted meshes. IMA J. Numer. Anal. 4, 309–325 (1984)MathSciNetCrossRefMATHGoogle Scholar
  3. 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)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Chambolle, A.: An algorithm for total variation minimization and applications. J. Math. Imaging Vis. 20(1–2), 89–97 (2004)MathSciNetMATHGoogle Scholar
  5. 5.
    Cheng, L., Tsai, R.: Redistancing by flow of time dependent Eikonal equation. J. Comput. Phys. 227, 4002–4017 (2008)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    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)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Demlow, A.: Higher-order finite element methods and pointwise error estimates for elliptic problems on surfaces. SIAM J. Numer. Anal. 47(2), 805–827 (2009)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Demlow, A., Dziuk, G.: An adaptive finite element method for the Laplace–Beltrami operator on implicitly defined surfaces. SIAM J. Numer. Anal. 45(1), 421–442 (2007)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Dziuk, G.: Finite elements for the Beltrami operator on arbitrary surfaces. In: Partial Differential Equations and Calculus of Variations. Lecture Notes in Mathematics, vol. 1357, pp. 142–155. Springer, Berlin (1988)Google Scholar
  10. 10.
    Dziuk, G., Elliott, C.M.: Finite element methods for surface PDEs. Acta Numer. 22, 289–396 (2013)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    Evans, L.C., Gariepy, R.F.: Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics. CRC Press, Boca Raton (1992)MATHGoogle Scholar
  12. 12.
    Greer, J.B.: An improvement of a recent Eulerian method for solving PDEs on general geometries. J. Sci. Comput. 29(3), 321–352 (2006)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    Gustafsson, B., Kreiss, H.-O., Oliger, J.: Time Dependent Problems and Difference Methods, vol. 24. Wiley, New York (1995)MATHGoogle Scholar
  14. 14.
    Imbert-Gérard, L.-M., Greengard, L.: Pseudo-spectral methods for the Laplace–Beltrami equation and the Hodge decomposition on surfaces of genus one. Numer. Methods Part. Differ. Equ. 33(3), 941–955 (2017)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Jiang, G.-S., Peng, D.: Weighted ENO schemes for Hamilton–Jacobi equations. SIAM J. Sci. Comput. 21(6), 2126–2143 (2000)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Kreiss, H.-O., Petersson, N.A., Yström, J.: Difference approximations of the Neumann problem for the second order wave equation. SIAM J. Numer. Anal. 42(3), 1292–1323 (2004)MathSciNetCrossRefMATHGoogle Scholar
  17. 17.
    Kublik, C., Tanushev, N., Tsai, R.: An implicit interface boundary integral method for Poisson’s equation on arbitrary domains. J. Comput. Phys. 247, 279–311 (2013)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Kublik, C., Tsai, R.: Integration over curves and surfaces defined by the closest point mapping. Res. Math. Sci. 3(1), 3 (2016)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    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)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    Marsden, J.E., West, M.: Discrete mechanics and variational integrators. Acta Numer. 10, 357–514 (2001)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Olshanskii, M., Safin, D.: A narrow-band unfitted finite element method for elliptic PDEs posed on surfaces. Math. Comput. 85(300), 1549–1570 (2016)MathSciNetCrossRefMATHGoogle Scholar
  22. 22.
    Olshanskii, M.A., Reusken, A.: A finite element method for surface PDEs: matrix properties. Numer. Math. 114(3), 491–520 (2010)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    Olshanskii, M.A., Reusken, A., Grande, J.: A finite element method for elliptic equations on surfaces. SIAM J. Numer. Anal. 47(5), 3339–3358 (2009)MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    O’Neil, M.: Second-kind integral equations for the Laplace–Beltrami problem on surfaces in three dimensions. Adv. Comput. Math. (20018).  https://doi.org/10.1007/s10444-018-9587-7
  25. 25.
    Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin (2000)MATHGoogle Scholar
  26. 26.
    Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)MathSciNetCrossRefMATHGoogle Scholar
  27. 27.
    Reuter, M., Wolter, F.-E., Peinecke, N.: Laplace–Beltrami spectra as ’Shape-DNA’ of surfaces and solids. Comput. Aided Des. 38(4), 342–366 (2006)CrossRefGoogle Scholar
  28. 28.
    Rustamov, R.M.: Laplace–Beltrami eigenfunctions for deformation invariant shape representation. In: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, pp. 225–233. Eurographics Association (2007)Google Scholar
  29. 29.
    Ruuth, S.J., Merriman, B.: A simple embedding method for solving partial differential equations on surfaces. J. Comput. Phys. 227(3), 1943–1961 (2008)MathSciNetCrossRefMATHGoogle Scholar
  30. 30.
    Sethian, J.A.: Fast marching methods. SIAM Rev. 41(2), 199–235 (1999)MathSciNetCrossRefMATHGoogle Scholar
  31. 31.
    Tsai, Y.-H.R.: Rapid and accurate computation of the distance function using grids. J. Comput. Phys. 178(1), 175–195 (2002)MathSciNetCrossRefMATHGoogle Scholar
  32. 32.
    van Daalen, E.F.G., Broeze, J., van Groesen, E.: Variational principles and conservation laws in the derivation of radiation boundary conditions for wave equations. Math. Comp. 58(197), 55–71 (1992)MathSciNetCrossRefMATHGoogle Scholar
  33. 33.
    Vogl, C. J.: The curvature-augmented closest point method with vesicle inextensibility application. J. Comput. Phys. 345, 818–833 (2017)Google Scholar
  34. 34.
    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)MathSciNetCrossRefMATHGoogle Scholar
  35. 35.
    Xu, J.-J., Yang, Y., Lowengrub, J.: A level-set continuum method for two-phase flows with insoluble surfactant. J. Comput. Phys. 231(17), 5897–5909 (2012)MathSciNetCrossRefGoogle Scholar
  36. 36.
    Xu, J.-J., Zhao, H.-K.: An Eulerian formulation for solving partial differential equations along a moving interface. J. Sci. Comput. 19(1), 573–594 (2003)MathSciNetCrossRefMATHGoogle Scholar
  37. 37.
    Zhang, Y.-T., Zhao, H.-K., Qian, J.: High order fast sweeping methods for static Hamilton–Jacobi equations. J. Sci. Comput. 29(1), 25–56 (2006)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© SpringerNature 2018

Authors and Affiliations

  1. 1.Department of MathematicsNational Tsing Hua UniversityHsinchuTaiwan
  2. 2.KTH Royal Institute of TechnologyStockholmSweden
  3. 3.The University of Texas at AustinAustinUSA

Personalised recommendations