中文

Pascal 矩阵子矩阵的可逆性与 Birkhoff 插值

数值分析 2017-02-13 v2

摘要

无限上三角 Pascal 矩阵为 T=[(ji)]T = [\binom{j}{i}],其中 0i,j0\leq i,j。容易看出,任何前导主子方阵都是三角矩阵且行列式为 11,因此是可逆的。在本文中,我们研究了由 TT 的行 r=[r0,,rm]r=[r_0,\ldots,r_m] 和列 c=[c0,,cm]c=[c_0,\ldots,c_m] 组成的任意方阵子矩阵 Tr,cT_{r,c} 的可逆性。我们证明,Tr,cT_{r,c} 可逆当且仅当 rcr \leq c(即对于 i=0,,mi=0, \ldots, m,有 ricir_i \leq c_i),或者等价地,当且仅当所有对角线元素非零。为了证明这一结果,我们建立了这些子矩阵的可逆性与多项式插值之间的联系。特别是,我们应用了 Birkhoff 插值和 \polya{} 系统的理论。

关键词

引用

@article{arxiv.1303.6159,
  title  = {Invertibility of Submatrices of Pascal's Matrix and Birkhoff Interpolation},
  author = {Scott N. Kersey},
  journal= {arXiv preprint arXiv:1303.6159},
  year   = {2017}
}