Skip to main content
Top
Published in: Journal of Scientific Computing 2/2018

05-02-2018

A p-Adaptive Local Discontinuous Galerkin Level Set Method for Willmore Flow

Authors: Ruihan Guo, Francis Filbet

Published in: Journal of Scientific Computing | Issue 2/2018

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The level set method is often used to capture interface behavior in two or three dimensions. In this paper, we present a combination of a local discontinuous Galerkin (LDG) method and a level set method for simulating Willmore flow. The LDG scheme is energy stable and mass conservative, which are good properties compared with other numerical methods. In addition, to enhance the efficiency of the proposed LDG scheme and level set method, we employ a p-adaptive local discontinuous Galerkin technique, which applies high order polynomial approximations around the zero level set and low order ones away from the zero level set. A major advantage of the level set method is that the topological changes are well defined and easily performed. In particular, given the stiffness and high nonlinearity of Willmore flow, a high order semi-implicit Runge–Kutta method is employed for time discretization, which allows larger time steps. These equations at the implicit time level are linear, we demonstrate an efficient and practical multigrid solver to solve the equations. Numerical examples are given to illustrate that the combination of the LDG scheme and level set method provides an efficient and practical approach to simulate the Willmore flow.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Beneš, M., Mikula, K., Oberhuber, T., Ševčovič, D.: Comparison study for level set and direct Lagrangian methods for computing Willmore flow of closed planar curves. Comput. Vis. Sci. 12, 307–317 (2009)MathSciNetCrossRefMATH Beneš, M., Mikula, K., Oberhuber, T., Ševčovič, D.: Comparison study for level set and direct Lagrangian methods for computing Willmore flow of closed planar curves. Comput. Vis. Sci. 12, 307–317 (2009)MathSciNetCrossRefMATH
2.
go back to reference Boscarino, S., Filbet, F., Russo, G.: High order semi-implicit schemes for time-dependent partial differential equations. J. Sci. Comput. 68, 975–1001 (2016)MathSciNetCrossRefMATH Boscarino, S., Filbet, F., Russo, G.: High order semi-implicit schemes for time-dependent partial differential equations. J. Sci. Comput. 68, 975–1001 (2016)MathSciNetCrossRefMATH
3.
go back to reference Cockburn, B., Shu, C.-W.: TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MathSciNetMATH Cockburn, B., Shu, C.-W.: TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws II: general framework. Math. Comput. 52, 411–435 (1989)MathSciNetMATH
4.
go back to reference Cockburn, B., Lin, S.-Y., Shu, C.-W.: TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems. J. Comput. Phys. 84, 90–113 (1989)MathSciNetCrossRefMATH Cockburn, B., Lin, S.-Y., Shu, C.-W.: TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: one dimensional systems. J. Comput. Phys. 84, 90–113 (1989)MathSciNetCrossRefMATH
5.
go back to reference Cockburn, B., Hou, S., Shu, C.-W.: The Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54, 545–581 (1990)MathSciNetMATH Cockburn, B., Hou, S., Shu, C.-W.: The Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: the multidimensional case. Math. Comput. 54, 545–581 (1990)MathSciNetMATH
6.
go back to reference Cockburn, B., Shu, C.-W.: The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)MathSciNetCrossRefMATH Cockburn, B., Shu, C.-W.: The Runge–Kutta discontinuous Galerkin method for conservation laws V: multidimensional systems. J. Comput. Phys. 141, 199–224 (1998)MathSciNetCrossRefMATH
7.
go back to reference Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH Cockburn, B., Shu, C.-W.: The local discontinuous Galerkin method for time-dependent convection–diffusion systems. SIAM J. Numer. Anal. 35, 2440–2463 (1998)MathSciNetCrossRefMATH
8.
go back to reference Deckelnick, K., Dziuk, G.: Error analysis of a finite element method for the Willmore flow of graphs. Interfaces Free Bound. 8, 21–46 (2006)MathSciNetCrossRefMATH Deckelnick, K., Dziuk, G.: Error analysis of a finite element method for the Willmore flow of graphs. Interfaces Free Bound. 8, 21–46 (2006)MathSciNetCrossRefMATH
10.
go back to reference Guo, R., Xu, Y.: Efficient solvers of discontinuous Galerkin discretization for the Cahn–Hilliard equations. J. Sci. Comput. 58, 380–408 (2014)MathSciNetCrossRefMATH Guo, R., Xu, Y.: Efficient solvers of discontinuous Galerkin discretization for the Cahn–Hilliard equations. J. Sci. Comput. 58, 380–408 (2014)MathSciNetCrossRefMATH
11.
go back to reference Guo, R., Filbet, F., Xu, Y.: Efficient high order semi-implicit time discretization and local discontinuous Galerkin methods for highly nonlinear PDEs. J. Sci. Comput. 68, 1029–1054 (2016)MathSciNetCrossRefMATH Guo, R., Filbet, F., Xu, Y.: Efficient high order semi-implicit time discretization and local discontinuous Galerkin methods for highly nonlinear PDEs. J. Sci. Comput. 68, 1029–1054 (2016)MathSciNetCrossRefMATH
12.
go back to reference Oberhuber, T.: Numerical solution for the Willmore flow of graphs. In: Proceedings of Czech-Japanese Seminar in Applied Mathematics 2005, COE Lect. Note, 3, Kyushu Univ. The 21 Century COE Program, Fukuoka, 2006, pp. 126–138 Oberhuber, T.: Numerical solution for the Willmore flow of graphs. In: Proceedings of Czech-Japanese Seminar in Applied Mathematics 2005, COE Lect. Note, 3, Kyushu Univ. The 21 Century COE Program, Fukuoka, 2006, pp. 126–138
13.
go back to reference Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)MathSciNetCrossRefMATH Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)MathSciNetCrossRefMATH
15.
go back to reference Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces, Applied Mathematical Sciences, vol. 153. Springer, New York (2003)CrossRefMATH Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces, Applied Mathematical Sciences, vol. 153. Springer, New York (2003)CrossRefMATH
16.
go back to reference Pareschi, L., Russo, G.: Implicit–explicit Runge–Kutta schemes for stiff systems of differential equations. Recent Trends in Numerical Analysis, Adv. Theory Comput. Math. 3, Nova Sci. Publ., Huntington, NY, 269–288 (2001) Pareschi, L., Russo, G.: Implicit–explicit Runge–Kutta schemes for stiff systems of differential equations. Recent Trends in Numerical Analysis, Adv. Theory Comput. Math. 3, Nova Sci. Publ., Huntington, NY, 269–288 (2001)
17.
go back to reference Reed, W., Hill, T.: Triangular mesh methods for the neutron transport equation. Technical report LA-UR-73-479. Los Alamos Scientific Laboratory, Los Alamos (1973) Reed, W., Hill, T.: Triangular mesh methods for the neutron transport equation. Technical report LA-UR-73-479. Los Alamos Scientific Laboratory, Los Alamos (1973)
18.
19.
go back to reference Trottenberg, U., Oosterlee, C., Schüller, A.: Multigrid. Academic Press, New York (2005)MATH Trottenberg, U., Oosterlee, C., Schüller, A.: Multigrid. Academic Press, New York (2005)MATH
20.
go back to reference Xia, Y., Xu, Y., Shu, C.-W.: Efficient time discretization for local discontinuous Galerkin methods. Discrete Contin. Dyn. Syst. Ser. B 8, 677–693 (2007)MathSciNetCrossRefMATH Xia, Y., Xu, Y., Shu, C.-W.: Efficient time discretization for local discontinuous Galerkin methods. Discrete Contin. Dyn. Syst. Ser. B 8, 677–693 (2007)MathSciNetCrossRefMATH
21.
go back to reference Xu, Y., Shu, C.-W.: Local discontinuous Galerkin method for surface diffusion and Willmore flow of graphs. J. Sci. Comput. 40, 375–390 (2009)MathSciNetCrossRefMATH Xu, Y., Shu, C.-W.: Local discontinuous Galerkin method for surface diffusion and Willmore flow of graphs. J. Sci. Comput. 40, 375–390 (2009)MathSciNetCrossRefMATH
22.
go back to reference Xu, Y., Shu, C.-W.: Local discontinuous Galerkin methods for high-order time-dependent partial differential equations. Commun. Comput. Phys. 7, 1–46 (2010)MathSciNetMATH Xu, Y., Shu, C.-W.: Local discontinuous Galerkin methods for high-order time-dependent partial differential equations. Commun. Comput. Phys. 7, 1–46 (2010)MathSciNetMATH
23.
go back to reference Yan, J., Osher, S.: Discontinuous Galerkin level set method for interface capturing. UCLA report (2005) Yan, J., Osher, S.: Discontinuous Galerkin level set method for interface capturing. UCLA report (2005)
Metadata
Title
A p-Adaptive Local Discontinuous Galerkin Level Set Method for Willmore Flow
Authors
Ruihan Guo
Francis Filbet
Publication date
05-02-2018
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 2/2018
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-018-0656-3

Other articles of this Issue 2/2018

Journal of Scientific Computing 2/2018 Go to the issue

Premium Partner