**Page description appears here**

“Preconditioning of fully implicit Runge-Kutta schemes for parabolic PDEs”

Authors: Gunnar A. Staff, Kent-Andre Mardal and Trygve K. Nilssen,
Affiliation: Simula Research Laboratory
Reference: 2006, Vol 27, No 2, pp. 109-123.

     Valid XHTML 1.0 Strict

Keywords: Runge-Kutta methods, PDEs, preconditioning, order-optimal methods

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 (9). 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 preconditioners 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 preconditioner.

PDF PDF (1317 Kb)        DOI: 10.4173/mic.2006.2.3

DOI forward links to this article:
  [1] MAGALI RIBOT and MICHELLE SCHATZMAN (2011), doi:10.1142/S1793744211000436
  [2] Kent-Andre Mardal and Ragnar Winther (2011), doi:10.1002/nla.716
  [3] K. A. Mardal, T. K. Nilssen and G. A. Staff (2007), doi:10.1137/05064093X
  [4] Trygve K. Nilssen, Gunnar A. Staff and Kent-Andre Mardal (2011), doi:10.1002/num.20582
  [5] Hao Chen (2014), doi:10.1007/s10543-014-0467-3
  [6] Hao Chen (2014), doi:10.1002/nla.1960
  [7] Owe Axelsson, Radim Blaheta and Roman Kohut (2015), doi:10.1002/nla.2015
  [8] Hao Chen (2015), doi:10.1016/j.apm.2015.11.037
  [9] Steffen Basting and Eberhard Bänsch (2017), doi:10.1051/m2an/2016055
  [10] Hao Chen, Xiaoli Wang and Xiaolin Li (2019), doi:10.1016/j.amc.2019.01.041

[1] Evans, Lawrence C. (1998). Partial Differential Equations, Number 19. American Mathematical Society.
[2] Hackbusch, Wolfgang. (1994). Iterative Solution of Large Sparse Systems of Equations, Number 95. Springer Verlag.
[3] Hairer, E., S.P. Nørsett, G. Wanner. (1992). Solving Ordinary Differential Equations I - Nonstiff Problems, Springer Verlag, 2nd edition.
[4] Hairer, E., G. Wanner, (1996). Solving Ordinary Differential Equations II - Stiff and Differential-Algebraic Problems, Springer Verlag, 2nd edition.
[5] Hairer, Ernst Gerhard Wanner, (1999). Stiff differential equations solved by Radau methods, Journal of Computational and Applied Mathematics, 111:93-111 doi:10.1016/S0377-0427(99)00134-X
[6] Dennis Jr, J.E., R.B. Schnabel, (1989). A View of Unconstrained Optimization, In G.L. Nemhauser, A.H.G. Rinnooy Kan, and H.J. Todd, editors, Optimization, pages 1-72. Elsevier.
[7] Lagarias, J.C., J.A. Reeds, M.H. Wright, P.E. Wright, (1998). Convergence properties of the Nelder-Meas Simplex method in lower dimensions, SIAM Journal of Optimization, 9:112-147 doi:10.1137/S1052623496303470
[8] Van lent, J. S. Vandewalle, (2004). Multigrid methods for implicit Runge-Kutta and boundary value method discretizations of PDEs, To appear in SIAM J. Sci. Comput.

  title={{Preconditioning of fully implicit Runge-Kutta schemes for parabolic PDEs}},
  author={Staff, Gunnar A. and Mardal, Kent-Andre and Nilssen, Trygve K.},
  journal={Modeling, Identification and Control},
  publisher={Norwegian Society of Automatic Control}


Oct 2018: MIC reaches 3000 DOI Forward Links. The last 1000 took 2 years and 5 months.

May 2016: MIC reaches 2000 DOI Forward Links. The first 1000 took 34 years, the next 1000 took 2.5 years.

July 2015: MIC's new impact factor is now 0.778. The number of papers published in 2014 was 21 compared to 15 in 2013, which partially explains the small decrease in impact factor.

Aug 2014: For the 3rd year in a row MIC's impact factor increases. It is now 0.826.

Dec 2013: New database-driven web-design enabling extended statistics. Article number 500 is published and MIC reaches 1000 DOI Forward Links.

Jan 2012: Follow MIC on your smartphone by using the RSS feed.


July 2011: MIC passes 1000 ISI Web of Science citations.

Mar 2010: MIC is now indexed by DOAJ and has received the Sparc Seal seal for open access journals.

Dec 2009: A MIC group is created at LinkedIn and Twitter.

Oct 2009: MIC is now fully updated in ISI Web of Knowledge.