1: \begin{abstract}

2: We generalize previous work by Mardal\emph{, }Nilssen, and Staff (2007,

3: SIAM \emph{J. Sci. Comp. }v. 29\emph{, }pp. 361-375)\emph{ }and Rana,

4: Howle, Long, Meek, and Milestone (2021, SIAM \emph{J. Sci. Comp. }v.\emph{

5: }43\emph{, }pp. 475-495) on order-optimal preconditioners\emph{ }for

6: parabolic PDEs to a larger class of differential equations and methods.

7: The problems considered are those of the forms $u_{t}=-\mathcal{K}u+g$

8: and $u_{tt}=-\mathcal{{K}}u+g$, where the operator $\mathcal{{K}}$

9: is defined by $\mathcal{{K}}u:=-\nabla\cdot\left(\alpha\nabla u\right)+\beta u$

10: and the functions $\alpha$ and $\beta$ are restricted so that $\alpha>0$,

11: and $\beta\ge0$. The methods considered are A-stable implicit Runge--Kutta

12: methods for the parabolic equation and implicit Runge--Kutta--Nyström

13: methods for the hyperbolic equation. We prove the order optimality

14: of a class of block preconditioners for the stage equation system

15: arising from these problems, and furthermore we show that the LD and

16: DU preconditioners of Rana \emph{et al. }are in this class. We carry

17: out numerical experiments on several test problems in this class ---

18: the 2D diffusion equation, Pennes bioheat equation, the wave equation,

19: and the Klein--Gordon equation, with both constant and variable coefficients.

20: Our experiments show that these preconditioners, particularly the

21: LD preconditioner, are successful at reducing the condition number

22: of the systems as well as improving the convergence rate and solve

23: time for GMRES applied to the stage equations. 

24: \end{abstract}

25: