正在进行安全检测...
时间:2023-11-17 21:13:00 下载该word文档
第32卷第2期 2014年o3月 佳木斯大学学报(自然科学版) Journal of Jiamusi University(Natural Science Edition) Vo1.32 No.2 M81". 2014 文章编号:1008—1402(2014】02—0310—03 多项式根的友矩阵估计方法① 徐鑫,郑圣明 (安徽大学数学科学学院.安徽合肥230601) 摘要:运用矩阵理论中的友矩阵及矩阵范数等知识,估计了一元实系数多项式根的模的几个 上下界. 关键词: 多项式;友矩阵;矩阵范数;谱半径 中图分类号:O151.1 文献标识码:A 0 引 言 对于一元/7,次实系数多项式 n det(A厶一4r)= A)=A + ̄/'n-IAn +…+n1A+no 其中,L为n阶单位阵.由此可见,多项式(2)的根 的估计问题等价于其友矩阵A,的特征值的估计问 题.关于矩阵特征值的分布,有以下著名的 Gerschgorin圆盘定理. 厂(A)= akA (口 ≠0,n≥2) k 。一=0 一(1) 代数基本定理…揭示其在复数域C内至少有 根,然而并没有给出根的具体表达式.实际上, Abel和Galois的工作表明,5次及以上的一般的一 元多项式不存在根式解-6 J.因此,多项式根的范围 的估计便成为了研究的热点,这方面的估计成果十 分丰富,经典的结论有Sturml3 定理,再如 等. 矩阵的特征值是基本且重要的概念,其求解问 题实质上是多项式的求根问题,在矩阵理论中有着 引理1(Gerschgorin圆盘定理) 给定n阶 复方阵A=(口 )…,在平面上作闭圆盘: ={A∈c ll A一 l≤∑‘ l一 } ={A∈c l IA一 I≤∑I口茸l一 } )n J 1 其中1≤ ≤17,则方阵A的特征值必落在( (, 独特的研究方法.对特征值最经典的估计当数 Gerschgorin圆盘定理,近年来新的估计层出不穷, 如文献[8]等.矩阵是个强有力的工具.本文将用 多项式的友矩阵把多项式与矩阵统一起来,主要给 出一元实系数多项式根的模的几个上界. )中・ 引理2 I1,阶复矩阵A的谱半径为p(A),llA ll 为A的任—相容的矩阵范数,则p(A)≤ll lI. 引理3¨ 设 , 分别是 ×m,m×/7,级矩 阵,则 A det(AL—AB)=A det( —AB) 引理4(Weyl定理) 设A1≥A2≥…≥ 1 准备知识 为了方便,我们讨论首一多项式 厂(A)=A +O,n_1A“+…+口0(n≥2)(2) 定义 多项式(2)的友矩阵为 O 1 0 0 l : ● A , ≥ :≥…≥ 分别是n阶实对称方阵A和 的/7,个特征值, 1≥口2≥…≥ 是A+ 的/7,个 特征值,则有A + ≤ ≤A。+ l 0 一口o 0 0 一口1 一口2 A,: 0 : ● 2 主要结果 定理1 记 O 0 O O 0 1 一口 2 一=max{I%l,1+I口1 I,…,1+l口 一l —一口 1 一l 易知, 的特征多项式正是 A),即 ①max{1,∑I oi l} i=0 收稿日期:2013—12一o4 基金项目:安徽省自然科学基金(1208085MA02),国家级大学生创新训练项目(CX(:y2012004) 作者简介:徐鑫(1992一),男,安徽巢湖人,安徽大学数学科学学院,研究方向为代数学.
第2期 徐 鑫,等:多项式根的友矩阵估计方法 3ll 则多项式(2)的根A。满足 I Ao I≤rain{ , /} (3) 证明: 对于,(A)的友矩阵应用引理1,则一 方面Ar的特征值落在行圆盘的并. cj中,即I A。 l≤l fi0 I,I Ao I≤1+I fi1 I,…,I Ao I≤1+l口 一l l,l A0+口 I≤1中至少有一个不等式成立.注意 到若I A0+fi I≤1成立,则I Ao I≤1+l 8 一l l 必成立.故知I A0 l≤max{I口0 I,1+I fi1 l,…,1+I a 一l I},即l o I≤ 另一方面,A,的特征值A。必落在列圆盘的并 L{ 中,同样知l Ao I≤ ,从而l Ao I≤ .min{ , ,}证毕. 推论1 多项式(2)的根A。满足 l A0 I≤1+max{I口‘I} (4) 证明: 注意到 InaxlI ao I,1+I口l 。,1+ I f≤1+。 1{ l} 由定理1即得到(4). 推论1是多项式根模的估计中的一个基本结