README

附录D 多项式的零点对其系数的连续依赖性

运用复分析不难证明一个重要的事实,那就是,一个次数为 n1n \geqslant 1 的复系数多项式的 nn 个零点连续地依赖于它的系数。

对于 xCnx \in \mathbf{C}^n ,设 f(x)=[f1(x),,fm(x)]Tf(x) = [f_1(x), \dots, f_m(x)]^T ,其中 fi:CnCf_i: \mathbf{C}^n \to \mathbf{C}i=1,,mi = 1, \dots, m 。函数 f:CnCmf: \mathbf{C}^n \to \mathbf{C}^mxx 连续,是指每个 fif_ixx 连续, i=1,,mi = 1, \dots, m 。函数 fi:CnCf_i: \mathbf{C}^n \to \mathbf{C}xx 点连续,是指对每个 ε>0\varepsilon > 0 ,都存在 δ>0\delta > 0 ,使得只要 yx<δ\|y - x\| < \delta 就有 fi(y)fi(x)<ε|f_i(y) - f_i(x)| < \varepsilon ,其中 \|\cdot\|Cn\mathbf{C}^n 上的向量范数。

可以用下面的说法来直观地叙述连续依赖的结论:把首系数为1的 nn 次多项式的 nn 个系数(首系数1除外)与该多项的 nn 个零点对应起来的函数 f:CnCnf: \mathbf{C}^n \to \mathbf{C}^n 是连续的。可是这里有个难以解决的问题,不存在定义这个函数的简单方式,这是因为,在 nn 个零点中间不存在定义一个顺序的自然方式。我们提出下面的定理,作为多项式的零点对其系数的连续依赖的一个精确叙述。

定理 设 n1n \geqslant 1 ,且设

p(x)=anxn+an1xn1++a1x+a0,an0p (x) = a _ {n} x ^ {n} + a _ {n - 1} x ^ {n - 1} + \dots + a _ {1} x + a _ {0}, \quad a _ {n} \neq 0

是一个复系数多项式,那么,对任给 ε>0\varepsilon > 0 ,存在 δ>0\delta > 0 ,使得对任一适合 bn0b_{n} \neq 0 的多项式

q(x)=bnxn+bn1xn1++b1x+b0q (x) = b _ {n} x ^ {n} + b _ {n - 1} x ^ {n - 1} + \dots + b _ {1} x + b _ {0}

539

max0inaibi<δ,\max _ {0 \leq i \leq n} | a _ {i} - b _ {i} | < \delta ,

我们有

mintt2=nλjμr(t)<ε,\min _ {t \leqslant t _ {2} = n} | \lambda_ {j} - \mu_ {r (t)} | < \varepsilon ,

其中, λ1,,λn\lambda_1, \dots, \lambda_np(x)p(x) 的零点,而 μ1,,μn\mu_1, \dots, \mu_n 是按某个顺序排列的 q(x)q(x) 的零点,且(极小) min\min 取遍 1,2,…, nn 的所有排列 τ\tau

因此,一个多项式的各个系数的足够小的变化只会引起任一零点的一个小的变化,这一原理在矩阵分析中有非常重要的意义,这是因为,矩阵 AMA \in M 的特征多项式 pA(t)p_A(t) 的诸系数是 AA 的各元的连续函数(实际上是多项式)(1.2.11),且 pA(t)p_A(t) 的零点是 AA 的特征值。因为连续函数的复合是连续的, AA 的各元的足够小的变化只会引起 pA(t)p_A(t) 的系数的一个小的变化,而它只会导致特征值的一个小变化。因此,实的或复的方阵的特征值连续地依赖于它的各个元。

进一步阅读 关于 p(x)p(x)q(x)q(x) 的各零点间之差 ε\varepsilon 的显式界可用其系数分离 δ\delta 及其系数的大小来表示的问题可参看 L. Elsner, “On the Variation of the Spectra of Matrices,” Linear Algebra Appl. 47(1982), 127-138.

README - 矩阵分析 | OpenTech