Skip to main content
Erschienen in:
Buchtitelbild

2015 | OriginalPaper | Buchkapitel

A Note on Local Refinement for Direction Splitting Methods

verfasst von : T. Gornak, O. Iliev, P. Minev

Erschienen in: Numerical Methods and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In this note we propose a grid refinement procedure for direction splitting schemes for parabolic problems that can be easily extended to the incompressible Navier-Stokes equations. The procedure is developed to be used in conjunction with a direction splitting time discretization. Therefore, the structure of the resulting linear systems is tridiagonal for all internal unknowns, and only the Schur complement matrix for the unknowns at the interface of refinement has a four diagonal structure. Then the linear system in each direction can be solved either by a kind of domain decomposition iteration or by a direct solver, after an explicit computation of the Schur complement. The numerical results on a manufactured solution demonstrate that this grid refinement procedure does not alter the spatial accuracy of the finite difference approximation and seems to be unconditionally stable.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Binev, P., Dahmen, W., DeVore, R.: Adaptive finite element methods with convergence rates. Numer. Math. 97, 219268 (2004)MathSciNet Binev, P., Dahmen, W., DeVore, R.: Adaptive finite element methods with convergence rates. Numer. Math. 97, 219268 (2004)MathSciNet
2.
3.
Zurück zum Zitat Dörfler, W.: A convergent adaptive algorithm for Poisson equation. SIAM J. Numer. Anal. 33, 11061124 (1996)CrossRef Dörfler, W.: A convergent adaptive algorithm for Poisson equation. SIAM J. Numer. Anal. 33, 11061124 (1996)CrossRef
5.
Zurück zum Zitat Durbin, P., Iaccarino, G.: An approach to local refinement of structured grids. J. Comp. Phys. 181, 639–653 (2002)CrossRefMATH Durbin, P., Iaccarino, G.: An approach to local refinement of structured grids. J. Comp. Phys. 181, 639–653 (2002)CrossRefMATH
6.
Zurück zum Zitat Ewing, R., Lazarov, R., Vassilevski, P.: Local refinement techniques for elliptic problems on cell-centered grids: I. Error analysis. Math. Comp. 56, 437–461 (1991)MATHMathSciNet Ewing, R., Lazarov, R., Vassilevski, P.: Local refinement techniques for elliptic problems on cell-centered grids: I. Error analysis. Math. Comp. 56, 437–461 (1991)MATHMathSciNet
7.
Zurück zum Zitat Guermond, J.L., Minev, P.: A new class of splitting methods for the incompressible Navier-Stokes equations using direction splitting. Comput. Methods Appl. Mech. Engrg. 200, 2083–2093 (2011)CrossRefMATHMathSciNet Guermond, J.L., Minev, P.: A new class of splitting methods for the incompressible Navier-Stokes equations using direction splitting. Comput. Methods Appl. Mech. Engrg. 200, 2083–2093 (2011)CrossRefMATHMathSciNet
8.
Zurück zum Zitat Riviére, B.: Discontinuous Galerkin methods for solving elliptic and parabolic equations. SIAM (2008) Riviére, B.: Discontinuous Galerkin methods for solving elliptic and parabolic equations. SIAM (2008)
9.
10.
Zurück zum Zitat Samarskii, A., Vabishchevich, A.: Additive Schemes for Problems of Mathematical Physics (in Russian). Nauka, Moskva (1999) Samarskii, A., Vabishchevich, A.: Additive Schemes for Problems of Mathematical Physics (in Russian). Nauka, Moskva (1999)
11.
Zurück zum Zitat Yanenko, N.N.: The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables. Springer, Heidelberg (1971)CrossRefMATH Yanenko, N.N.: The Method of Fractional Steps: The Solution of Problems of Mathematical Physics in Several Variables. Springer, Heidelberg (1971)CrossRefMATH
Metadaten
Titel
A Note on Local Refinement for Direction Splitting Methods
verfasst von
T. Gornak
O. Iliev
P. Minev
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-15585-2_1