Implicit solution of hyperbolic equations with space-time adaptivity

P. Lötstedt, A. Ramage, L. Hemmingsson-Frändén, S. Söderberg

Research output: Contribution to journalArticlepeer-review

29 Citations (Scopus)


Adaptivity in space and time is introduced to control the error in the numerical solution of hyperbolic partial differential equations. The equations are discretised by a finite volume method in space and an implicit linear multistep method in time. The computational grid is refined in blocks. At the boundaries of the blocks, there may be jumps in the step size. Special treatment is needed there to ensure second order accuracy and stability. The local truncation error of the discretisation is estimated and is controlled by changing the step size and the time step. The global error is obtained by integration of the error equations. In the implicit scheme, the system of linear equations at each time step is solved iteratively by the GMRES method. Numerical examples executed on a parallel computer illustrate the method.
Original languageEnglish
Pages (from-to)134-158
Number of pages24
JournalBIT Numerical Mathematics
Issue number1
Publication statusPublished - 2002


  • Finite volume method - linear multistep method - error control - adaptivity - GMRES - parallel computation


Dive into the research topics of 'Implicit solution of hyperbolic equations with space-time adaptivity'. Together they form a unique fingerprint.

Cite this