English

The infinity norm bounds and characteristic polynomial for high order RK matrices

Numerical Analysis 2022-03-09 v1 Numerical Analysis

Abstract

This paper shows that tmAtmt_m \leq \|\mathbf{A}\|_\infty \leq \sqrt{t_m} holds, when ARm×m\mathbf{A} \in \mathbb{R}^{m \times m} is a Runge-Kutta matrix which nodes originating from the Gaussian quadrature that integrates polynomials of degree 2m22m-2 exactly. It can be shown that this is also true for the Gauss-Lobatto quadrature. Additionally, the characteristic polynomial of A\mathbf{A}, when the matrix is nonsingular, is pA(λ)=m!tm+(m1)!am1tm1++a0p_A(\lambda) = m!t^m + (m-1)!a_{m-1}t^{m-1} + \dots + a_0, where the coefficients aia_i are the coefficients of the polynomial of nodes ω(t)=(tt1)(ttm)=tm+am1tm1++a0\omega(t) = (t - t_1) \dots (t - t_m) = t^m + a_{m-1}t^{m-1} + \dots + a_0.

Keywords

Cite

@article{arxiv.2203.04086,
  title  = {The infinity norm bounds and characteristic polynomial for high order RK matrices},
  author = {Gayatri Caklovic},
  journal= {arXiv preprint arXiv:2203.04086},
  year   = {2022}
}