Skip to main content
Erschienen in: Journal of Scientific Computing 1/2020

01.07.2020

Crank–Nicolson Leap-Frog Time Stepping Decoupled Scheme for the Fluid–Fluid Interaction Problems

verfasst von: Lingzhi Qian, Xinlong Feng, Yinnian He

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A fully discrete Crank-Nicolson leap-frog time stepping decoupled (CNLFD) scheme is presented and studied for the fluid–fluid interaction problems. The proposed scheme deals with the spatial discretization by finite element method (FEM), treats the temporal discretization by CNLF scheme and decouples the nonlinear interface condition by using a geometric averaging of the jump. The unconditional stability and error estimate are proven. Numerical tests are performed to demonstrate the robustness of this method.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Achdou, Y., Guermond, J.L.: Analysis of a finite element projection/Lagrange- Galerkin method for the incompressible Navier-Stokes equations. SIAM J. Numer. Anal. 37, 799–826 (2000)MathSciNetMATH Achdou, Y., Guermond, J.L.: Analysis of a finite element projection/Lagrange- Galerkin method for the incompressible Navier-Stokes equations. SIAM J. Numer. Anal. 37, 799–826 (2000)MathSciNetMATH
2.
Zurück zum Zitat Alejandro, A., Rodolfo, B.: Finite element modified of characteristics for the Navier-Stokes equations. Int. J. Numer. Method Fluids 32, 439–464 (2000)MATH Alejandro, A., Rodolfo, B.: Finite element modified of characteristics for the Navier-Stokes equations. Int. J. Numer. Method Fluids 32, 439–464 (2000)MATH
3.
Zurück zum Zitat Asadzadeh, M., Kazemi, E., Mokhtari, R.: Discrete-ordinates and streamline diffusion methods for a flow described by BGK model. SIAM J. Sci. Comput. 36, 729–748 (2014)MathSciNetMATH Asadzadeh, M., Kazemi, E., Mokhtari, R.: Discrete-ordinates and streamline diffusion methods for a flow described by BGK model. SIAM J. Sci. Comput. 36, 729–748 (2014)MathSciNetMATH
4.
Zurück zum Zitat Boukir, K., Maday, Y., et al.: A high-order characteristics/finite element method for the incompressible Navier-Stokes equations. Int. J. Numer. Methods Fluids 25, 1421–1454 (1997)MathSciNetMATH Boukir, K., Maday, Y., et al.: A high-order characteristics/finite element method for the incompressible Navier-Stokes equations. Int. J. Numer. Methods Fluids 25, 1421–1454 (1997)MathSciNetMATH
5.
Zurück zum Zitat Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Springer, Berlin (2002)MATH Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Springer, Berlin (2002)MATH
6.
Zurück zum Zitat Bresch, D., Koko, J.: Operator-splitting and Lagrange multiplier domain decomposition methods for numerical simulation of two coupled Navier-Stokes fluids. Int. J. Appl. Math. Comput. Sci. 16, 419–429 (2006)MathSciNetMATH Bresch, D., Koko, J.: Operator-splitting and Lagrange multiplier domain decomposition methods for numerical simulation of two coupled Navier-Stokes fluids. Int. J. Appl. Math. Comput. Sci. 16, 419–429 (2006)MathSciNetMATH
7.
Zurück zum Zitat Braack, M., Burman, E.: Local projection stabilization for the Oseen problem and its interpetation as a variational multiscale method. SIAM J. Numer. Anal. 6, 2544–2566 (2006)MATH Braack, M., Burman, E.: Local projection stabilization for the Oseen problem and its interpetation as a variational multiscale method. SIAM J. Numer. Anal. 6, 2544–2566 (2006)MATH
8.
Zurück zum Zitat Burman, E., Fernández, M.A.: Stabilized explicit coupling for fluid-structure interaction using Nitsche’s method. C. R. Math. Acad. Sci. Paris 345, 467–472 (2007)MathSciNetMATH Burman, E., Fernández, M.A.: Stabilized explicit coupling for fluid-structure interaction using Nitsche’s method. C. R. Math. Acad. Sci. Paris 345, 467–472 (2007)MathSciNetMATH
9.
Zurück zum Zitat Causin, P., Gerbeau, J.F., Nobile, F.: Added-mass effect in the design of partitioned algorithms for fluid-structure problems. Comput. Methods Appl. Mech. Engrg. 194, 4506–4527 (2005)MathSciNetMATH Causin, P., Gerbeau, J.F., Nobile, F.: Added-mass effect in the design of partitioned algorithms for fluid-structure problems. Comput. Methods Appl. Mech. Engrg. 194, 4506–4527 (2005)MathSciNetMATH
10.
Zurück zum Zitat Chen, G., Feng, M., Zhou, H.: Local projection stabilized method on unsteady Navier-Stokes equations with high Reynolds number using equal order interpolation. Appl. Math. Comput. 243, 465–481 (2014)MathSciNetMATH Chen, G., Feng, M., Zhou, H.: Local projection stabilized method on unsteady Navier-Stokes equations with high Reynolds number using equal order interpolation. Appl. Math. Comput. 243, 465–481 (2014)MathSciNetMATH
11.
Zurück zum Zitat Connors, J.M., Howell, J.S., Layton, W.J.: Partitioned time stepping for a parabolic two domain problem. SIAM J. Numer. Anal. 47, 3526–3549 (2009)MathSciNetMATH Connors, J.M., Howell, J.S., Layton, W.J.: Partitioned time stepping for a parabolic two domain problem. SIAM J. Numer. Anal. 47, 3526–3549 (2009)MathSciNetMATH
12.
Zurück zum Zitat Connors, J.M., Howell, J.S., Layton, W.J.: Decoupled time stepping methods for fluid-fluid interaction. SIAM J. Numer. Anal. 50, 1297–1319 (2012)MathSciNetMATH Connors, J.M., Howell, J.S., Layton, W.J.: Decoupled time stepping methods for fluid-fluid interaction. SIAM J. Numer. Anal. 50, 1297–1319 (2012)MathSciNetMATH
13.
Zurück zum Zitat Douglas Jr., J., Russell, T.F.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)MathSciNetMATH Douglas Jr., J., Russell, T.F.: Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures. SIAM J. Numer. Anal. 19, 871–885 (1982)MathSciNetMATH
14.
Zurück zum Zitat Franz, S.: SDFEM with non-standard higher-order finite elements for a convection-diffusion problem with characteristic boundary layers. BIT Numer. Math. 51, 631–651 (2011)MathSciNetMATH Franz, S.: SDFEM with non-standard higher-order finite elements for a convection-diffusion problem with characteristic boundary layers. BIT Numer. Math. 51, 631–651 (2011)MathSciNetMATH
15.
Zurück zum Zitat Franz, S., Kellogg, R., Stynes, M.: Galerkin and streamline diffusion finite element methods on a Shishkin mesh for a convection-diffusion problem with corner singularities. Math. Comput. 81, 661–685 (2012)MathSciNetMATH Franz, S., Kellogg, R., Stynes, M.: Galerkin and streamline diffusion finite element methods on a Shishkin mesh for a convection-diffusion problem with corner singularities. Math. Comput. 81, 661–685 (2012)MathSciNetMATH
16.
Zurück zum Zitat Hansbo, P., Szepessy, A.: A velocity-pressure streamline diffusion finite element method for the incompressible Navier-Stokes equation. Comput. Methods Appl. Mech. Engrg. 84, 175–192 (1990)MathSciNetMATH Hansbo, P., Szepessy, A.: A velocity-pressure streamline diffusion finite element method for the incompressible Navier-Stokes equation. Comput. Methods Appl. Mech. Engrg. 84, 175–192 (1990)MathSciNetMATH
17.
Zurück zum Zitat He, Y.N.: Two-level methods based on finite element and Crank-Nicolson extrapolation for the time-dependent Navier-Stokes equations. SIAM J. Numer. Anal. 41, 1263–1285 (2003)MathSciNetMATH He, Y.N.: Two-level methods based on finite element and Crank-Nicolson extrapolation for the time-dependent Navier-Stokes equations. SIAM J. Numer. Anal. 41, 1263–1285 (2003)MathSciNetMATH
18.
Zurück zum Zitat He, Y.N., Sun, W.W.: Stability and convergence of the Crank-Nicolson/Adams-Bashforth scheme for the time-dependent Navier-Stokes equations. SIAM J. Numer. Anal. 45, 837–869 (2007)MathSciNetMATH He, Y.N., Sun, W.W.: Stability and convergence of the Crank-Nicolson/Adams-Bashforth scheme for the time-dependent Navier-Stokes equations. SIAM J. Numer. Anal. 45, 837–869 (2007)MathSciNetMATH
19.
Zurück zum Zitat He, Y.N., Sun, W.W.: Stabilized finite element methods based on Crank-Nicolson extrapolation scheme for the time-dependent Navier-Stokes equations. Math. Comput. 76, 115–136 (2007)MathSciNetMATH He, Y.N., Sun, W.W.: Stabilized finite element methods based on Crank-Nicolson extrapolation scheme for the time-dependent Navier-Stokes equations. Math. Comput. 76, 115–136 (2007)MathSciNetMATH
21.
Zurück zum Zitat Heywood, J.G., Rannacher, R.: Finite-element approximation of the nonstationary Navier-Stokes problem. Part IV: error analysis for second-order time discretization. SIAM J. Numer. Anal. 27, 353–384 (1990)MathSciNetMATH Heywood, J.G., Rannacher, R.: Finite-element approximation of the nonstationary Navier-Stokes problem. Part IV: error analysis for second-order time discretization. SIAM J. Numer. Anal. 27, 353–384 (1990)MathSciNetMATH
22.
Zurück zum Zitat Hurl, N., Layton, W., Li, Y., Trenchea, C.: Stability analysis of the Crank-Nicolson-Leapfrog method with the Robert-Asselin-Williams time filter. BIT Numer. Math. 54, 1009–1021 (2014)MathSciNetMATH Hurl, N., Layton, W., Li, Y., Trenchea, C.: Stability analysis of the Crank-Nicolson-Leapfrog method with the Robert-Asselin-Williams time filter. BIT Numer. Math. 54, 1009–1021 (2014)MathSciNetMATH
23.
Zurück zum Zitat Huang, Y.Q., Li, J.C., Lin, Q.: Superconvergence analysis for time-dependent Maxwells equations in metamaterials. Numer. Methods for PDEs 28, 1794–1816 (2012)MathSciNetMATH Huang, Y.Q., Li, J.C., Lin, Q.: Superconvergence analysis for time-dependent Maxwells equations in metamaterials. Numer. Methods for PDEs 28, 1794–1816 (2012)MathSciNetMATH
24.
Zurück zum Zitat Huang, Y.Q., Li, J.C., Yang, W.: Modeling backward wave propagation in metamaterials by the finite element time-domain method. SIAM J. Sci. Comput. 35, B248–B274 (2013)MathSciNetMATH Huang, Y.Q., Li, J.C., Yang, W.: Modeling backward wave propagation in metamaterials by the finite element time-domain method. SIAM J. Sci. Comput. 35, B248–B274 (2013)MathSciNetMATH
25.
Zurück zum Zitat Huang, Y.Q., Li, J.C., Yang, W.: Theoretical and numerical analysis of a non-local dispersion model for light interaction with metallic nanostructures. Comput. Math. Appl. 72, 921–932 (2016)MathSciNetMATH Huang, Y.Q., Li, J.C., Yang, W.: Theoretical and numerical analysis of a non-local dispersion model for light interaction with metallic nanostructures. Comput. Math. Appl. 72, 921–932 (2016)MathSciNetMATH
26.
Zurück zum Zitat Huang, Y.Q., Li, J.C., Yang, W., Sun, S.Y.: Superconvergence of mixed finite element approximations to 3-D Maxwells equations in metamaterials. J. Comput. Phy. 230, 8275–8289 (2011)MathSciNetMATH Huang, Y.Q., Li, J.C., Yang, W., Sun, S.Y.: Superconvergence of mixed finite element approximations to 3-D Maxwells equations in metamaterials. J. Comput. Phy. 230, 8275–8289 (2011)MathSciNetMATH
27.
Zurück zum Zitat Jia, H., Li, K., Liu, S.: Characteristic stabilized finite element method for the transient Navier-Stokes equations. Comput. Methods Appl. Mech. Engrg. 199, 2996–3004 (2010)MathSciNetMATH Jia, H., Li, K., Liu, S.: Characteristic stabilized finite element method for the transient Navier-Stokes equations. Comput. Methods Appl. Mech. Engrg. 199, 2996–3004 (2010)MathSciNetMATH
28.
Zurück zum Zitat Jiang, N., Kubacki, M., Layton, W., Trenchea, C.: A Crank-Nicolson Leapfrog stabilization: unconditional stability and two applications. J. Comput. Appl. Math. 281, 263–276 (2015)MathSciNetMATH Jiang, N., Kubacki, M., Layton, W., Trenchea, C.: A Crank-Nicolson Leapfrog stabilization: unconditional stability and two applications. J. Comput. Appl. Math. 281, 263–276 (2015)MathSciNetMATH
29.
Zurück zum Zitat Johnson, C., Navert, U., Pitkaranta, J.: Finite element methods for linear hyperbolic problems. Comput. Methods Appl. Mech. Engrg. 45, 285–312 (1985)MathSciNetMATH Johnson, C., Navert, U., Pitkaranta, J.: Finite element methods for linear hyperbolic problems. Comput. Methods Appl. Mech. Engrg. 45, 285–312 (1985)MathSciNetMATH
30.
Zurück zum Zitat Johnson, C., Saranen, J.: Streamline diffusion methods for the incompressible Euler and Navier-Stokes equations. Math. Comp. 47, 1–18 (1986)MathSciNetMATH Johnson, C., Saranen, J.: Streamline diffusion methods for the incompressible Euler and Navier-Stokes equations. Math. Comp. 47, 1–18 (1986)MathSciNetMATH
31.
Zurück zum Zitat Kubacki, M.: Uncoupling evolutionary groundwater-surface water flows using the CrankNicolson Leapfrog method. Numer. Methods for PDEs. 29, 1192–1216 (2013)MathSciNetMATH Kubacki, M.: Uncoupling evolutionary groundwater-surface water flows using the CrankNicolson Leapfrog method. Numer. Methods for PDEs. 29, 1192–1216 (2013)MathSciNetMATH
32.
Zurück zum Zitat Layton, W., Trenchea, C.: Stability of two IMEX methods, CNLF and BDF2-AB2, for uncoupling systems of evolution equations. Appl. Numer. Math. 62, 112–120 (2012)MathSciNetMATH Layton, W., Trenchea, C.: Stability of two IMEX methods, CNLF and BDF2-AB2, for uncoupling systems of evolution equations. Appl. Numer. Math. 62, 112–120 (2012)MathSciNetMATH
33.
Zurück zum Zitat Lehrenfeld, C., Reusken, A.: Nitsche-XFEM with streamline diffusion stabilization for a two-phase mass transport problem. SIAM J. Sci. Comput. 34, 2740–2759 (2012)MathSciNetMATH Lehrenfeld, C., Reusken, A.: Nitsche-XFEM with streamline diffusion stabilization for a two-phase mass transport problem. SIAM J. Sci. Comput. 34, 2740–2759 (2012)MathSciNetMATH
34.
Zurück zum Zitat Li, J.C.: Numerical convergence and physical fidelity analysis for Maxwells equations in metamaterials. Comput. Methods Appl. Mech. Engrg. 198, 3161–3172 (2009)MathSciNetMATH Li, J.C.: Numerical convergence and physical fidelity analysis for Maxwells equations in metamaterials. Comput. Methods Appl. Mech. Engrg. 198, 3161–3172 (2009)MathSciNetMATH
35.
Zurück zum Zitat Li, J.C., Huang, Y.Q., Lin, Y.P.: Developing finite element methods for Maxwells equations in a Cole-Cole dispersive medium. SIAM J. Sci. Comput. 33, 3153–3174 (2011)MathSciNetMATH Li, J.C., Huang, Y.Q., Lin, Y.P.: Developing finite element methods for Maxwells equations in a Cole-Cole dispersive medium. SIAM J. Sci. Comput. 33, 3153–3174 (2011)MathSciNetMATH
36.
Zurück zum Zitat Li, J.C., Waters, J.W., Machorro, E.A.: An implicit leap-frog discontinuous Galerkin method for the time-domain Maxwells equations in metamaterials. Comput. Methods Appl. Mech. Engrg. s223–224, 43–54 (2012)MathSciNetMATH Li, J.C., Waters, J.W., Machorro, E.A.: An implicit leap-frog discontinuous Galerkin method for the time-domain Maxwells equations in metamaterials. Comput. Methods Appl. Mech. Engrg. s223–224, 43–54 (2012)MathSciNetMATH
37.
Zurück zum Zitat Müller, P.: The Equations of Oceanic Motions. Cambridge University Press, Cambridge (2006)MATH Müller, P.: The Equations of Oceanic Motions. Cambridge University Press, Cambridge (2006)MATH
38.
Zurück zum Zitat Pironneau, O.: On the transport-diffusion algorithm and its application to the Navier-Stokes equations. Numer. Math. 38, 309–332 (1982)MathSciNetMATH Pironneau, O.: On the transport-diffusion algorithm and its application to the Navier-Stokes equations. Numer. Math. 38, 309–332 (1982)MathSciNetMATH
39.
Zurück zum Zitat Qian, L.C., Feng, X.L., He, Y.N.: The characteristic finite difference streamline diffusion method for convection dominated diffusion problems. Appl. Math. Model. 36, 561–572 (2012)MathSciNetMATH Qian, L.C., Feng, X.L., He, Y.N.: The characteristic finite difference streamline diffusion method for convection dominated diffusion problems. Appl. Math. Model. 36, 561–572 (2012)MathSciNetMATH
40.
Zurück zum Zitat Shen, J.: On error estimates of the projection methods for the Navier-Stokes equations: second-order schemes. Math. Comput. 65, 1039–1065 (1996)MathSciNetMATH Shen, J.: On error estimates of the projection methods for the Navier-Stokes equations: second-order schemes. Math. Comput. 65, 1039–1065 (1996)MathSciNetMATH
41.
Zurück zum Zitat Sun, T.J., Ma, K.Y.: The finite difference streamline-diffusion methods for the incompressible Navier-Stokes equations. Appl. Math. Comput. 149, 493–505 (2004)MathSciNetMATH Sun, T.J., Ma, K.Y.: The finite difference streamline-diffusion methods for the incompressible Navier-Stokes equations. Appl. Math. Comput. 149, 493–505 (2004)MathSciNetMATH
42.
Zurück zum Zitat Sun, T.J., Yang, D.P.: The finite difference streamline-diffusion methods for Sobolev equation with convection-dominated term. Appl. Math. Comput. 125, 325–345 (2002)MathSciNetMATH Sun, T.J., Yang, D.P.: The finite difference streamline-diffusion methods for Sobolev equation with convection-dominated term. Appl. Math. Comput. 125, 325–345 (2002)MathSciNetMATH
43.
Zurück zum Zitat Tang, Q.L., Huang, Y.Q.: Stability and convergence analysis of a Crank-Nicolson leap-frog scheme for the unsteady incompressible Navier-Stokes equations. Appl. Numer. Math. 124, 110–129 (2018)MathSciNetMATH Tang, Q.L., Huang, Y.Q.: Stability and convergence analysis of a Crank-Nicolson leap-frog scheme for the unsteady incompressible Navier-Stokes equations. Appl. Numer. Math. 124, 110–129 (2018)MathSciNetMATH
44.
Zurück zum Zitat Zhang, G.D., He, Y.N., Zhang, Y.: Streamline diffusion finite element method for stationary incompressible magnetohydrodynamics. Numer. Methods for Part. Diff. Eqs. 30, 1877–1901 (2014)MathSciNetMATH Zhang, G.D., He, Y.N., Zhang, Y.: Streamline diffusion finite element method for stationary incompressible magnetohydrodynamics. Numer. Methods for Part. Diff. Eqs. 30, 1877–1901 (2014)MathSciNetMATH
45.
Zurück zum Zitat Zhang, Q., Sun, C.: Finite difference-streamline diffusion method for nonlinear convection-diffusion equation. Math. Numer. Sin. 20, 211–224 (1998)MathSciNetMATH Zhang, Q., Sun, C.: Finite difference-streamline diffusion method for nonlinear convection-diffusion equation. Math. Numer. Sin. 20, 211–224 (1998)MathSciNetMATH
46.
Zurück zum Zitat Zhang, Y.H., Shan, L., Hou, Y.R.: New approach to prove the stability of a decoupled algorithm for a fluid-fluid interaction problem. J. Comput. Appl. Math. 371, (2020) Zhang, Y.H., Shan, L., Hou, Y.R.: New approach to prove the stability of a decoupled algorithm for a fluid-fluid interaction problem. J. Comput. Appl. Math. 371, (2020)
Metadaten
Titel
Crank–Nicolson Leap-Frog Time Stepping Decoupled Scheme for the Fluid–Fluid Interaction Problems
verfasst von
Lingzhi Qian
Xinlong Feng
Yinnian He
Publikationsdatum
01.07.2020
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2020
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-020-01254-5

Weitere Artikel der Ausgabe 1/2020

Journal of Scientific Computing 1/2020 Zur Ausgabe

Premium Partner