AuthorsG. A. Staff, K. Mardal and T. K. Nilssen
EditorsJ. Amundsen, H. I. Andersson, E. Celledoni, T. Gravdahl, F. A. Michelsen, H. R. Nagel and T. Natvig
TitlePreconditioning of Fully Implicit Runge-Kutta Schemes for Parabolic PDEs
AfilliationScientific Computing, Scientific Computing
Publication TypeProceedings, refereed
Year of Publication2005
Conference NameSIMS05. 46th Conference on Simulation and Modeling, Trondheim, October 13-14
PublisherTapir Academic Press

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 KeyStaff.2005.2