Hierarchical Bases in the Numerical Solution of Parabolic Problems
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 wordsfast solvers parabolic equations finite element methods
Unable to display preview. Download preview PDF.
- Bank, R. E.: PLTMG user’s guide, Edition 4.0 Technical report, Department of Mathematics, University of California at San Diego, March 1985Google Scholar
- 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
- Wathen, A. J.: Attainable eigenvalue bounds for the Galerkin mass matrix Submitted to IMA J. Numer. Anal.Google Scholar
- Yserentant, H.: On the multi-level splitting of finite element spaces Submitted to Numerische MathematikGoogle Scholar
- Yserentant, H.: Hierarchical bases of finite element spaces in the discretization of nonsymmetric elliptic boundary value problems To appear in ComputingGoogle Scholar
- 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
- Yserentant, H.: Hierarchical bases give conjugate gradient type methods a multi-grid speed of convergence Submitted to Applied Mathematics and ComputationGoogle Scholar