Skip to main content
Top
Published in: Journal of Scientific Computing 3/2019

28-06-2019

Optimal Convergence Analysis of a Second Order Scheme for a Thin Film Model Without Slope Selection

Authors: Wenbin Chen, Yichao Zhang, Weijia Li, Yanqiu Wang, Yue Yan

Published in: Journal of Scientific Computing | Issue 3/2019

Log in

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

search-config
loading …

Abstract

In Li et al. (J Sci Comput 76(3):1905–1937, 2018), a temporal second-order mixed finite element scheme has been proposed for the thin film epitaxial growth model without slope selection. Using the super-convergence theory in a regular rectangular mesh, the authors of Li et al. (2018) proved an optimal \(O(h^{q+1}+\tau ^2)\) convergence. However, in a quasi-uniform triangulation mesh setting, only a sub-optimal convergence rate \(O(h^q+\tau ^2)\) is proved, while numerical results indicated an optimal \(O(h^{q+1}+\tau ^2)\) convergence when the exact solution has \(H^{q+1}\) regularity in space. Here h and \(\tau \) are the discretization sizes in space and time, respectively, and \(q\ge 1\) is the degree of the polynomial in the spatial discretization. In this paper, we provide a theoretical proof of the optimal convergence rate. The main difficulty lies in how to treat a nonlinear term \(\frac{\nabla u}{1+|\nabla u|^2}\). We solve this by using a discrete Laplacian operator \(-\varDelta _h\) and some uncommon techniques in the analysis. Numerical results are also presented to demonstrate the \((q+1)\)-order convergence of the spatial approximation.

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 Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Academic Press, Singapore (2003)MATH Adams, R.A., Fournier, J.J.F.: Sobolev Spaces, 2nd edn. Academic Press, Singapore (2003)MATH
2.
go back to reference Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York, NY (2007) Brenner, S., Scott, R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, New York, NY (2007)
3.
go back to reference Chen, W., Conde, S., Wang, C., Wang, X., Wise, S.: A linear energy stable scheme for a thin film model without slope selection. J. Sci. Comput. 52, 546–562 (2012)MathSciNetCrossRefMATH Chen, W., Conde, S., Wang, C., Wang, X., Wise, S.: A linear energy stable scheme for a thin film model without slope selection. J. Sci. Comput. 52, 546–562 (2012)MathSciNetCrossRefMATH
4.
go back to reference Chen, W., Wang, C., Wang, X., Wise, S.: A linear iteration algorithm for energy stable second order scheme for a thin film model without slope selection. J. Sci. Comput. 59, 574–601 (2014)MathSciNetCrossRefMATH Chen, W., Wang, C., Wang, X., Wise, S.: A linear iteration algorithm for energy stable second order scheme for a thin film model without slope selection. J. Sci. Comput. 59, 574–601 (2014)MathSciNetCrossRefMATH
5.
go back to reference Chen, W., Wang, X., Yan, Y., Zhang, Z.: A second order BDF numerical scheme with variable steps for the Cahn–Hilliard equation. SIAM J. Numer. Anal. 57(1), 495–525 (2019)MathSciNetCrossRefMATH Chen, W., Wang, X., Yan, Y., Zhang, Z.: A second order BDF numerical scheme with variable steps for the Cahn–Hilliard equation. SIAM J. Numer. Anal. 57(1), 495–525 (2019)MathSciNetCrossRefMATH
9.
go back to reference Eyre, D.J.: Unconditionally gradient stable time marching the Cahn–Hilliard equation. MRS Proc. 529, 39–46 (1998)MathSciNetCrossRef Eyre, D.J.: Unconditionally gradient stable time marching the Cahn–Hilliard equation. MRS Proc. 529, 39–46 (1998)MathSciNetCrossRef
10.
go back to reference Feng, W., Wang, C., Wise, S.M., Zhang, Z.: A second-order energy stable backward differentiation formula method for the epitaxial thin film equation with slope selection. Numer. Methods Partial Differ. Equ. 34(6), 1975–2007 (2018)MathSciNetCrossRefMATH Feng, W., Wang, C., Wise, S.M., Zhang, Z.: A second-order energy stable backward differentiation formula method for the epitaxial thin film equation with slope selection. Numer. Methods Partial Differ. Equ. 34(6), 1975–2007 (2018)MathSciNetCrossRefMATH
11.
go back to reference Girault, V., Raviart, P.A.: Finite Element Methods for Navier–Stokes Equations: Theory and Algorithms. Springer-Verlag, Berlin (1986)CrossRefMATH Girault, V., Raviart, P.A.: Finite Element Methods for Navier–Stokes Equations: Theory and Algorithms. Springer-Verlag, Berlin (1986)CrossRefMATH
12.
go back to reference Golubović, L.: Interfacial coarsening in epitaxial growth models without slope selection. Phys. Rev. Lett. 78, 90–93 (1997)CrossRef Golubović, L.: Interfacial coarsening in epitaxial growth models without slope selection. Phys. Rev. Lett. 78, 90–93 (1997)CrossRef
13.
go back to reference Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier–Stokes problem. I. Regularity of solutions and second-order error estimates for spatial discretization. SIAM J. Numer. Anal. 19(2), 275–311 (1982)MathSciNetCrossRefMATH Heywood, J.G., Rannacher, R.: Finite element approximation of the nonstationary Navier–Stokes problem. I. Regularity of solutions and second-order error estimates for spatial discretization. SIAM J. Numer. Anal. 19(2), 275–311 (1982)MathSciNetCrossRefMATH
14.
go back to reference Hunt, A.W., Orme, C., Williams, D.R.M., Orr, B.G., Sander, L.M.: Instabilities in MBE growth. EPL 27(8), 611–616 (1994)CrossRef Hunt, A.W., Orme, C., Williams, D.R.M., Orr, B.G., Sander, L.M.: Instabilities in MBE growth. EPL 27(8), 611–616 (1994)CrossRef
15.
go back to reference Ju, L., Li, X., Qiao, Z., Zhang, H.: Energy stability and error estimates of exponential time differencing schemes for the epitaxial growth model without slope selection. Math. Comput. 87(312), 1859–1885 (2018)MathSciNetCrossRefMATH Ju, L., Li, X., Qiao, Z., Zhang, H.: Energy stability and error estimates of exponential time differencing schemes for the epitaxial growth model without slope selection. Math. Comput. 87(312), 1859–1885 (2018)MathSciNetCrossRefMATH
17.
go back to reference Kohn, R.V., Yan, X.: Upper bound on the coarsening rate for an epitaxial growth model. Commun. Pure Appl. Math. 56, 1549–1564 (2003)MathSciNetCrossRefMATH Kohn, R.V., Yan, X.: Upper bound on the coarsening rate for an epitaxial growth model. Commun. Pure Appl. Math. 56, 1549–1564 (2003)MathSciNetCrossRefMATH
20.
go back to reference Li, B., Liu, J.G.: Epitaxial growth without slope selection: energetics, coarsening, and dynamic scaling. J. Nonlinear Sci. 14, 429–451 (2004)MathSciNetCrossRefMATH Li, B., Liu, J.G.: Epitaxial growth without slope selection: energetics, coarsening, and dynamic scaling. J. Nonlinear Sci. 14, 429–451 (2004)MathSciNetCrossRefMATH
21.
go back to reference Li, D., Qiao, Z., Tang, T.: Characterizing the stabilization size for semi-implicit Fourier-spectral method to phase field equations. SIAM J. Numer. Anal. 54, 1653–1681 (2016)MathSciNetCrossRefMATH Li, D., Qiao, Z., Tang, T.: Characterizing the stabilization size for semi-implicit Fourier-spectral method to phase field equations. SIAM J. Numer. Anal. 54, 1653–1681 (2016)MathSciNetCrossRefMATH
22.
go back to reference Li, J.: Full-order convergence of a mixed finite element method for fourth-order elliptic equations. J. Math. Anal. Appl. 230, 329–349 (1999)MathSciNetCrossRefMATH Li, J.: Full-order convergence of a mixed finite element method for fourth-order elliptic equations. J. Math. Anal. Appl. 230, 329–349 (1999)MathSciNetCrossRefMATH
23.
go back to reference Li, W., Chen, W., Wang, C., Yan, Y., He, R.: A second order energy stable linear scheme for a thin film model without slope selection. J. Sci. Comput. 76(3), 1905–1937 (2018)MathSciNetCrossRefMATH Li, W., Chen, W., Wang, C., Yan, Y., He, R.: A second order energy stable linear scheme for a thin film model without slope selection. J. Sci. Comput. 76(3), 1905–1937 (2018)MathSciNetCrossRefMATH
24.
go back to reference Li, X., Qiao, Z., Zhang, H.: Convergence of a fast explicit operator splitting method for the epitaxial growth model with slope selection. SIAM J. Numer. Anal. 55, 265–285 (2017)MathSciNetCrossRefMATH Li, X., Qiao, Z., Zhang, H.: Convergence of a fast explicit operator splitting method for the epitaxial growth model with slope selection. SIAM J. Numer. Anal. 55, 265–285 (2017)MathSciNetCrossRefMATH
25.
go back to reference Politi, P., Torcini, A.: Coarsening in surface growth models without slope selection. J. Phys. A Math. Theor. 33(8), 77–82 (2000)MATH Politi, P., Torcini, A.: Coarsening in surface growth models without slope selection. J. Phys. A Math. Theor. 33(8), 77–82 (2000)MATH
26.
go back to reference Qiao, Z., Sun, Z., Zhang, Z.: The stability and convergence of two linearized finite difference schemes for the nonlinear epitaxial growth model. Numer. Methods Partial Differ. Equ. 28, 1893–1915 (2012)MathSciNetCrossRefMATH Qiao, Z., Sun, Z., Zhang, Z.: The stability and convergence of two linearized finite difference schemes for the nonlinear epitaxial growth model. Numer. Methods Partial Differ. Equ. 28, 1893–1915 (2012)MathSciNetCrossRefMATH
27.
go back to reference Qiao, Z., Sun, Z., Zhang, Z.: Stability and convergence of second-order schemes for the nonlinear epitaxial growth model without slope selection. Math. Comput. 84, 653–674 (2015)MathSciNetCrossRefMATH Qiao, Z., Sun, Z., Zhang, Z.: Stability and convergence of second-order schemes for the nonlinear epitaxial growth model without slope selection. Math. Comput. 84, 653–674 (2015)MathSciNetCrossRefMATH
28.
go back to reference Qiao, Z., Wang, C., Wise, S., Zhang, Z.: Error analysis of a finite difference scheme for the epitaxial thin film growth model with slope selection with an improved convergence constant. Int. J. Numer. Anal. Model. 14, 283–305 (2017)MathSciNetMATH Qiao, Z., Wang, C., Wise, S., Zhang, Z.: Error analysis of a finite difference scheme for the epitaxial thin film growth model with slope selection with an improved convergence constant. Int. J. Numer. Anal. Model. 14, 283–305 (2017)MathSciNetMATH
29.
go back to reference Qiao, Z., Zhang, Z., Tang, T.: An adaptive time-stepping strategy for the molecular beam epitaxy models. SIAM J. Sci. Comput. 33, 1395–1414 (2012)MathSciNetCrossRefMATH Qiao, Z., Zhang, Z., Tang, T.: An adaptive time-stepping strategy for the molecular beam epitaxy models. SIAM J. Sci. Comput. 33, 1395–1414 (2012)MathSciNetCrossRefMATH
30.
go back to reference Rost, M., Krug, J.: Coarsening of surface structures in unstable epitaxial growth. Phys. Rev. E 55, 3952–3957 (1997)CrossRef Rost, M., Krug, J.: Coarsening of surface structures in unstable epitaxial growth. Phys. Rev. E 55, 3952–3957 (1997)CrossRef
31.
go back to reference Shen, J., Wang, C., Wang, X., Wise, S.: Second-order convex splitting schemes for gradient flows with Ehrlich–Schwoebel type energy: application to thin film epitaxy. SIAM J. Numer. Anal. 50, 105–125 (2012)MathSciNetCrossRefMATH Shen, J., Wang, C., Wang, X., Wise, S.: Second-order convex splitting schemes for gradient flows with Ehrlich–Schwoebel type energy: application to thin film epitaxy. SIAM J. Numer. Anal. 50, 105–125 (2012)MathSciNetCrossRefMATH
32.
go back to reference Siegert, M., Plischke, M.: Slope selection and coarsening in molecular beam epitaxy. Phys. Rev. Lett. 73, 1517–1520 (1994)CrossRef Siegert, M., Plischke, M.: Slope selection and coarsening in molecular beam epitaxy. Phys. Rev. Lett. 73, 1517–1520 (1994)CrossRef
33.
go back to reference Thomée, V.: Galerkin Finite Element Methods for Parabolic Problems, vol. 1054. Springer, Berlin (1984)MATH Thomée, V.: Galerkin Finite Element Methods for Parabolic Problems, vol. 1054. Springer, Berlin (1984)MATH
34.
go back to reference Wang, C., Wang, X., Wise, S.: Unconditionally stable schemes for equations of thin film epitaxy. Discrete Contin. Dyn. Syst. 28, 405–423 (2010)MathSciNetCrossRefMATH Wang, C., Wang, X., Wise, S.: Unconditionally stable schemes for equations of thin film epitaxy. Discrete Contin. Dyn. Syst. 28, 405–423 (2010)MathSciNetCrossRefMATH
35.
go back to reference Xu, C., Tang, T.: Stability analysis of large time-stepping methods for epitaxial growth models. SIAM J. Numer. Anal. 44(4), 1759–1779 (2006)MathSciNetCrossRefMATH Xu, C., Tang, T.: Stability analysis of large time-stepping methods for epitaxial growth models. SIAM J. Numer. Anal. 44(4), 1759–1779 (2006)MathSciNetCrossRefMATH
36.
go back to reference Yan, N.: Superconvergence Analysis and a Posteriori Error Estimation in Finite Element Methods. Science Press, Beijing (2008) Yan, N.: Superconvergence Analysis and a Posteriori Error Estimation in Finite Element Methods. Science Press, Beijing (2008)
37.
go back to reference Yan, Y., Chen, W., Wang, C., Wise, S.M.: A second-order energy stable BDF numerical scheme for the Cahn–Hilliard equation. Commun. Comput. Phys. 23(2), 572–602 (2018)MathSciNetCrossRef Yan, Y., Chen, W., Wang, C., Wise, S.M.: A second-order energy stable BDF numerical scheme for the Cahn–Hilliard equation. Commun. Comput. Phys. 23(2), 572–602 (2018)MathSciNetCrossRef
38.
go back to reference Yan, Y., Li, W., Chen, W., Wang, Y.: Optimal convergence analysis of a mixed finite element method for fourth-order elliptic problems. Commun. Comput. Phys. 24(2), 510–530 (2018)MathSciNetCrossRef Yan, Y., Li, W., Chen, W., Wang, Y.: Optimal convergence analysis of a mixed finite element method for fourth-order elliptic problems. Commun. Comput. Phys. 24(2), 510–530 (2018)MathSciNetCrossRef
39.
go back to reference Yang, X., Zhao, J., Wang, Q.: Numerical approximations for the molecular beam epitaxial growth model based on the invariant energy quadratization method. J. Comput. Phys. 333, 104–127 (2017)MathSciNetCrossRefMATH Yang, X., Zhao, J., Wang, Q.: Numerical approximations for the molecular beam epitaxial growth model based on the invariant energy quadratization method. J. Comput. Phys. 333, 104–127 (2017)MathSciNetCrossRefMATH
Metadata
Title
Optimal Convergence Analysis of a Second Order Scheme for a Thin Film Model Without Slope Selection
Authors
Wenbin Chen
Yichao Zhang
Weijia Li
Yanqiu Wang
Yue Yan
Publication date
28-06-2019
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 3/2019
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-019-00999-y

Other articles of this Issue 3/2019

Journal of Scientific Computing 3/2019 Go to the issue

Premium Partner