对扰动对角矩阵行列式的界
Bounds on determinants of perturbed diagonal matrices
AI总结:
本文研究了扰动对角矩阵行列式的上下界,提出了一种在特定条件下更优的下界,并给出了比Ostrowski等人的结果更强大的上界,同时探讨了这些界的最佳可能性条件。
摘要:
我们给出了身份矩阵扰动或更一般地说,非奇异对角矩阵扰动的行列式的上界和下界。考虑的矩阵通常是对角占优的。下界是最佳的,并且在某些情况下比Ostrowski和其他作者的已知结果更强。如果A = I - E是一个n×n矩阵,且E的元素的绝对值不超过ε ≤ 1/n,则Ostrowski (1938)的下界是det(A) ≥ 1 - nε。我们显示,如果此外E的对角元素为零,则最佳可能的下界是det(A) ≥ (1 - (n-1)ε)(1 + ε)^{n-1}。相应的上界分别为det(A) ≤ (1 + 2ε + nε^2)^{n/2}和det(A) ≤ (1 + (n-1)ε^2)^{n/2}。第一个上界比Ostrowski的界(对于ε < 1/n)det(A) ≤ (1 - nε)^{-1}更强。第二个上界推广了Hadamard不等式,即ε = 1的情况。我们的上界最佳可能性的必要且充分条件是存在一个阶数为n的斜Hadamard矩阵。
英文摘要:
We give upper and lower bounds on the determinant of a perturbation of the identity matrix or, more generally, a perturbation of a nonsingular diagonal matrix. The matrices considered are, in general, diagonally dominant. The lower bounds are best possible, and in several cases they are stronger than well-known bounds due to Ostrowski and other authors. If $A = I-E$ is an $n \times n$ matrix and the elements of $E$ are bounded in absolute value by $\varepsilon \le 1/n$, then a lower bound of Ostrowski (1938) is $\det(A) \ge 1-n\varepsilon$. We show that if, in addition, the diagonal elements of $E$ are zero, then a best-possible lower bound is \[\det(A) \ge (1-(n-1)\varepsilon)\,(1+\varepsilon)^{n-1}.\] Corresponding upper bounds are respectively \[\det(A) \le (1 + 2\varepsilon + n\varepsilon^2)^{n/2}\] and \[\det(A) \le (1 + (n-1)\varepsilon^2)^{n/2}.\] The first upper bound is stronger than Ostrowski's bound (for $\varepsilon < 1/n$) $\det(A) \le (1 - n\varepsilon)^{-1}$. The second upper bound generalises Hadamard's inequality, which is the case $\varepsilon = 1$. A necessary and sufficient condition for our upper bounds to be best possible for matrices of order $n$ and all positive $\varepsilon$ is the existence of a skew-Hadamard matrix of order $n$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。