中文

高阶 RK 矩阵的无穷范数界与特征多项式

数值分析 2022-03-09 v1 数值分析

摘要

本文证明当 ARm×m\mathbf{A} \in \mathbb{R}^{m \times m} 为源于高斯求积(该求积精确积分 2m22m-2 次多项式)的节点所构成的 Runge-Kutta 矩阵时,有 tmAtmt_m \leq \|\mathbf{A}\|_\infty \leq \sqrt{t_m} 成立。可证对 Gauss-Lobatto 求积此结论同样成立。此外,当矩阵非奇异时,A\mathbf{A} 的特征多项式为 pA(λ)=m!tm+(m1)!am1tm1++a0p_A(\lambda) = m!t^m + (m-1)!a_{m-1}t^{m-1} + \dots + a_0,其中系数 aia_i 为节点多项式 ω(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 的系数。

关键词

引用

@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}
}