### Abstract

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 language | English |
---|---|

Pages (from-to) | 134-158 |

Number of pages | 24 |

Journal | BIT Numerical Mathematics |

Volume | 42 |

Issue number | 1 |

DOIs | |

Publication status | Published - 2002 |

### Keywords

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

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

## Cite this

Lötstedt, P., Ramage, A., Hemmingsson-Frändén, L., & Söderberg, S. (2002). Implicit solution of hyperbolic equations with space-time adaptivity.

*BIT Numerical Mathematics*,*42*(1), 134-158. https://doi.org/10.1023/A:1021978304268