Authors | G. A. Staff, K. Mardal and T. K. Nilssen |
Editors | J. Amundsen, H. I. Andersson, E. Celledoni, T. Gravdahl, F. A. Michelsen, H. R. Nagel and T. Natvig |
Title | Preconditioning of Fully Implicit Runge-Kutta Schemes for Parabolic PDEs |
Afilliation | Scientific Computing, Scientific Computing |
Status | Published |
Publication Type | Proceedings, refereed |
Year of Publication | 2005 |
Conference Name | SIMS05. 46th Conference on Simulation and Modeling, Trondheim, October 13-14 |
Pagination | 315-324 |
Publisher | Tapir Academic Press |
Abstract | Recently, the authors introduced a preconditioner for the linear systems that arise from fully implicit Runge-Kutta time stepping schemes applied to parabolic PDEs \cite{mns}. The preconditioner was a block Jacobi preconditioner, where each of the blocks were based on standard preconditioners for low-order time discretizations like implicit Euler or Crank-Nicolson. It was proven that the preconditioner is optimal with respect to the timestep and the discretization parameter in space. In this paper we will improve the convergence by considering other preconditio ners like the upper and the lower block Gauss-Seidel preconditioners, both in a left and right preconditioning setting . Finally, we improve the condition number by using a generalized Gauss-Seidel p reconditioner. |
Citation Key | Staff.2005.2 |