Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Discrete Energy Laws for the First-Order System Least-Squares Finite-Element Approach Read chapter Read first chapter

2018 | OriginalPaper | Chapter

An Algebraic Multigrid Method for an Adaptive Space–Time Finite Element Discretization

Authors : Olaf Steinbach, Huidong Yang

Published in: Large-Scale Scientific Computing

Publisher: Springer International Publishing

Log in

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

search-config
loading …

Abstract

This work is devoted to numerical studies on an algebraic multigrid preconditioned GMRES method for solving the linear algebraic equations arising from a space–time finite element discretization of the heat equation using h–adaptivity on tetrahedral meshes. The finite element discretization is based on a Galerkin–Petrov variational formulation using piecewise linear finite elements simultaneously in space and time. In this work, we focus on h–adaptivity relying on a residual based a posteriori error estimation, and study some important components in the algebraic multigrid method for solving the space–time finite element equations.

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!

inform now

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!

inform now

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!

inform now
previous chapter Functional Type Error Control for Stabilised Space-Time IgA Approximations to Parabolic Problems
next chapter Splitting Schemes for Mixtures of Nematic-Isotropic Flows with Anchoring Effects
Literature
1.
Andreev, R.: Wavelet-in-time multigrid-in-space preconditioning of parabolic evolution equations. SIAM J. Sci. Comput. 38(1), A216–A242 (2016)MathSciNetCrossRefMATH
2.
Arnold, D.N., Mukherjee, A., Pouly, L.: Locally adapted tetrahedral meshes using bisection. SIAM J. Sci. Comput. 22(2), 431–448 (2000)MathSciNetCrossRefMATH
3.
Bank, R.E., Vassilevski, P.S., Zikatanov, L.T.: Arbitrary dimension convection-diffusion schemes for space-time discretizations. J. Comput. Appl. Math. 310, 19–31 (2017)MathSciNetCrossRefMATH
4.
5.
Briggs, W.L., Henson, V.E., McCormick, S.F.: A multigrid tutorial. SIAM, Philadelphia (2000)CrossRefMATH
6.
7.
Ellis, T.E.: Space-time discontinuous Petrov-Galerkin finite elements for transient fluid mechanics. Ph.D. thesis. University of Texas at Austin (2016)
8.
Ellis, T.E., Demkowicz, L., Chan, J.: Locally conservative discontinuous Petrov-Galerkin finite elements for fluid problems. Comput. Math. Appl. 68(11), 1530–1549 (2014)MathSciNetCrossRefMATH
9.
Eriksson, K., Johnson, C.: Adaptive finite element methods for parabolic problems I: a linear model problem. SIAM J. Numer. Anal. 28(1), 43–77 (1991)MathSciNetCrossRefMATH
10.
Gander, M.J., Neumüller, M.: Analysis of a new space-time parallel multigrid algorithm for parabolic problems. SIAM J. Sci. Comput. 38(4), A2173–A2208 (2016)MathSciNetCrossRefMATH
11.
Hughes, T.J.R., Hulbert, G.M.: Space-time finite element methods for elastodynamics: formulations and error estimates. Comput. Methods Appl. Math. 66(3), 339–363 (1988)MathSciNetMATH
12.
Langer, U., Moore, S.E., Neumüller, M.: Space-time isogeometric analysis of parabolic evolution problems. Comput. Methods Appl. Math. 306, 342–363 (2016)MathSciNet
13.
14.
Moore, P.K.: A posteriori error estimation with finite element semi-and fully discrete methods for nonlinear parabolic equations in one space dimension. SIAM J. Numer. Anal. 31(1), 149–169 (1994)MathSciNetCrossRefMATH
15.
Neumüller, M.: Space-time methods: fast solvers and applications. Ph.D. thesis. TU Graz (2013)
16.
Neumüller, M., Steinbach, O.: Refinement of flexible space-time finite element meshes and discontinuous Galerkin methods. Comput. Vis. Sci. 14, 189–205 (2011)MathSciNetCrossRef
17.
Popa, C.: Algebraic multigrid smoothing property of Kaczmarz’s relaxation for general rectangular linear systems. Electron. Trans. Numer. Anal. 29, 150–162 (2007)MathSciNetMATH
18.
Schmich, M., Vexler, B.: Adaptivity with dynamic meshes for space-time finite element discretizations of parabolic equations. SIAM J. Sci. Comput. 30(1), 369–393 (2008)MathSciNetCrossRefMATH
19.
Schwab, C., Stevenson, R.: Space-time adaptive wavelet methods for parabolic evolution problems. Math. Comput. 78(267), 1293–1318 (2009)MathSciNetCrossRefMATH
20.
Steinbach, O.: Space-time finite element methods for parabolic problems. Comput. Methods Appl. Math. 15, 551–566 (2015)MathSciNetMATH
21.
Steinbach, O., Yang, H.: An adaptive space-time finite element method for solving the heat equation, Technical report. TU Graz (2017, in preparation)
22.
Urban, K., Patera, A.T.: An improved error bound for reduced basis approximation of linear parabolic problems. Math. Comput. 83(288), 1599–1615 (2014)MathSciNetCrossRefMATH
23.
Verfürth, R.: A Posteriori Error Estimation Techniques for Finite Element Methods. Oxford Unversity Press, Oxford (2013)CrossRefMATH
24.
Zhang, S.: Multi-level iterative techniques. Ph.D. thesis. Penn State University (1988)
Metadata
Title
An Algebraic Multigrid Method for an Adaptive Space–Time Finite Element Discretization
Authors
Olaf Steinbach
Huidong Yang
Copyright Year
2018
Book
Large-Scale Scientific Computing

Print ISBN: 978-3-319-73440-8

Electronic ISBN: 978-3-319-73441-5

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-73441-5_6

Premium Partner

    Image Credits