Advertisement

Hierarchical Bases in the Numerical Solution of Parabolic Problems

  • Harry Yserentant
Part of the Progress in Scientific Computing book series (PSC, volume 7)

Summary

We continue our work concerning the use of hierarchical bases in finite element computations. Here we consider parabolic initial boundary value problems. We show that the linear systems arising at each time step can be solved at least as efficiently as in the elliptic case provided that the multi-level splitting of the finite element space is stopped on a certain level depending on the stepsize in time.

Key words

fast solvers parabolic equations finite element methods 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Axelsson, O., Barker, V. A.: Finite element solution of boundary value problems: Theory and computation Academic Press, 1984zbMATHGoogle Scholar
  2. [2]
    Bank, R. E.: PLTMG user’s guide, Edition 4.0 Technical report, Department of Mathematics, University of California at San Diego, March 1985Google Scholar
  3. [3]
    Stoer, J.: Solution of large linear systems of equations by conjugate gradient type methods In: Mathematical Programming, the State of Art Edited by A. Bachern, M. Grötschel, B. Korte Springer-Verlag, 1983Google Scholar
  4. [4]
    Wathen, A. J.: Attainable eigenvalue bounds for the Galerkin mass matrix Submitted to IMA J. Numer. Anal.Google Scholar
  5. [5]
    Yserentant, H.: On the multi-level splitting of finite element spaces Submitted to Numerische MathematikGoogle Scholar
  6. [6]
    Yserentant, H.: Hierarchical bases of finite element spaces in the discretization of nonsymmetric elliptic boundary value problems To appear in ComputingGoogle Scholar
  7. [7]
    Yserentant, H.: On the multi-level splitting of finite element spaces for indefinite elliptic boundary value problems To appear in SIAM J. Numer. Anal.Google Scholar
  8. [8]
    Yserentant, H.: Hierarchical bases give conjugate gradient type methods a multi-grid speed of convergence Submitted to Applied Mathematics and ComputationGoogle Scholar

Copyright information

© Birkhäuser Boston 1987

Authors and Affiliations

  • Harry Yserentant

There are no affiliations available

Personalised recommendations