聪明文档网

聪明文档网

最新最全的文档下载
当前位置: 首页> 正在进行安全检测...

正在进行安全检测...

时间:2023-11-17 21:13:00    下载该word文档
第32卷第2期 2014o3月 (自然 Joural of Jiamusi Universiy(Natural Science Edion) Vo1.32 No.2 M81 2014 文章编号:1008—1402(2014】02—0310—03 多项式根的友矩阵估计方法① 鑫,郑圣明 (安徽大学数学科学学院.安徽合肥230601) 要:运用矩阵理论中的友矩阵及矩阵范数等知识,估计了一元实系数多项式根的模的几个 上下界. 关键词: 多项式;友矩阵;矩阵范数;谱半径 中图分类号:O151.1 文献标识码:A 0 引 言 对于一元/,次实系数多项式 n deA厶一4r)= A)=A + ̄An +…+n1A+no 其中,L为n阶单位阵.由此可见,多项式(2)的根 的估计问题等价于其友矩阵A,的特征值的估计问 题.关于矩阵特征值的分布,有以下著名的 Gerschgorn圆盘定理. 厂(A)= akA (口 ≠0,n≥2) k =0 (1) 代数基本定理…揭示其在复数域C内至少有 根,然而并没有给出根的具体表达式.实际上, Abel和Galois的工作表明,5次及以上的一般的一 元多项式不存在根式解- .因此,多项式根的范围 的估计便成为了研究的热点,这方面的估计成果十 分丰富,经典的结论有Sturml 定理,再如 等. 矩阵的特征值是基本且重要的概念,其求解问 题实质上是多项式的求根问题,在矩阵理论中有着 引理1(Gerschgorin圆盘定理) 给定n阶 复方阵A=(口 )…,在平面上作闭圆盘: A∈c  A一 l≤∑‘ l一 } A∈c  A一 I≤∑I口茸l一 } )n J  其中1≤ ≤1则方阵A的特征值必落在(  独特的研究方法.对特征值最经典的估计当数 Gerschgorin圆盘定理,近年来新的估计层出不穷, 如文献[8]等.矩阵是个强有力的工具.本文将用 多项式的友矩阵把多项式与矩阵统一起来,主要给 出一元实系数多项式根的模的几个上界. )中・ 引理2 阶复矩阵A的谱半径为p(A),lA  为A的任—相容的矩阵范数,则p(A)≤l  引理3¨ 设 , 分别是 ×m,m×/,级矩 阵,则 A det(AL—AB)=A det( —AB) 引理4(Weyl定理) 设A1≥A2≥…≥  准备知识 为了方便,我们讨论首一多项式 厂(A)=A +O_A“+…+口0(n≥2)(2) 定义 多项式(2)的友矩阵为 O 1 0 0 l  ● A , ≥ :≥…≥ 分别是n阶实对称方阵A和 的/,个特征值, 1≥口2≥…≥ 是A+ 的/,个 特征值,则有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口  一口 1  易知, 的特征多项式正是 A),即 max{1,∑I  l} i=0 收稿日期:2013—12一o4 基金项目:安徽省自然科学基金(1208085MA02),国家级大学生创新训练项目(CX(:y2012004) 作者简介:徐鑫(192一),男,安徽巢湖人,安徽大学数学科学学院,研究方向为代数学. 
第2期 徐 鑫,等:多项式根的友矩阵估计方法 3ll 则多项式(2)的根A。满足  Ao I≤rn{ , /} (3) 证明: 对于,(A)的友矩阵应用引理1,则一 方面Ar的特征值落在行圆盘的并. cj中,即I A。 l≤l f I,I Ao I≤1+I f I,…,I Ao I≤1+l口 一l l,l A0+口 I≤1中至少有一个不等式成立.注意 到若I A0+f I≤1成立,则I Ao I≤1+l 8  l 必成立.故知I A0 l≤max{I口0 I,1+I f l,…,1+I a l I},即l o I≤ 另一方面,A,的特征值A。必落在列圆盘的并 L{ 中,同样知l Ao I≤ ,从而 Ao I≤ min{  ,}证毕. 推论1 多项式(2)的根A。满足  A0 I≤1+max{I口‘I} 4) 证明: 注意到 naxl ao I,1+I口l 1+  f≤1+。  l} 由定理1即得到(4). 推论1是多项式根模的估计中的一个基本结 论,最早由Cauchy得到.而对于一般的多项式(1), 对口 A)运用定理1有如下的结果: 推论2 多项式(1)的根A。满足   ≤m等 等, (5) 上面利用圆盘定理估计了根模.接下来基于引 理2利用矩阵范数估计根模. 矩阵的行范数 A I = a I{与 列范数 A l =max l口 I{是相容的矩阵范 数 】,由引理2知,A,的特征值A。满足  A0 I≤IA,l。:max{ I,1+I口1 l,…,1+I  I}  A。J≤I l=maxI 1,∑J I} 注意到这是定理1的又一证明. 今Frnis范数I  ,=(∑∑l口;I) 也是相容的矩阵范数[】,故A,的特征值A。满足  Ao I≤I =(n一1+∑I口 l ) (6) 其实,Carmichael和 ̄ton给出了优于(6)的界[】:  Ao I≤(1+∑I口 I )。 7) 下面利用友矩阵给出异于 中的方法证明之. 定理2多项式(2)的根A。满足Carmihael— Mason界(7). 证明: 记 =[fo, ”,口 ] , O = 则 口; Of 0f … Ofn—l 。1f0 1+f 口1口2 ..・ 口l口n A砖: 口2f0 口2 l 口 … 2f 1    ‘.  I口0 101 2…1+a: = +B 由引理3,得 dehl ̄一沁 )= A一0 )= A一∑o  n-I 故 的特征值从大到小为A =∑口 ,A:= A =…=A =0.而 的特征值从大到小为 。=  l=1, =0,所以根据引理4得, 最大特征值满足  ( )≤A1+Il=1+∑口8) 现考虑Af的谱范数I ,I:=√A一(   它是相容的矩阵范数 ,其中 为A,的共轭转置.由引理2及(8)得A,的特征值A。 满足l Ao l≤l A,I:≤(1+∑口  定理2的证明过程启示我们可以进一步考虑 的谱范数,为此考虑 的最大特征值. 定理3 多项式(2)的根A。满足 ≤( 寺(9) n—l 其中口=∑ 2i=0  证明: 先计算 即 A,的特征值. det(AI ̄一碡 A一1 0 0  0 A一1 0 口2 det - ● ● ● ● ● ● ● ● ● 0 0 … A一1  1 1 2 口n1 口n1 A一0 (A一1) 一 [A 一(口+)A+口 ] 由于A 一(0+2)A+口 的 4另4式 △.-(n+I) 一4a 
312 (自然 2014血 【∑a:+a。+1 儿∑口:+a。一1) 】≥0 证明: 由于a0≠0,A0≠0.由等式 0=(a0A0)一 A0) 故可知A ,的特征值为 、 A1— n+1+^口+1) 一4 2   +…+ '(Xo )口O (Ai )+1  知A 是多项式 g(A):A + a0 、 0+1—4(a+1 一4a A3=A4=…=A =l +...+ a0 A+1 的根,从而对g(x)应用定理3得 显然A1≥A2,下证A1≥1.若a≥1,则Al≥ ≤( 士( ≥1;若0<1,则由4a ≥4a 知(口+1) 一 1 4a ≥(1一口) .进一步即得A。≥1.从而A 是 其中口=口 ∑ni=0  由(11)即得到(10) 的最大特征值,所以『 :=√Amx( A,)=A 参考文献: 由引理2便得到I A。I≤A 证毕. [I] 王萼芳,石生明.高等代数[M]。北京:高等教育出版社, I 从定理2和定理3的证明过程可知A = 2o03. n一1 l [2] 方保镕等.矩阵论[M].北京:清华大学出版社,2004. A,I z≤(1+∑口 T,也就是说(9)优于(7)对 [3] 许以超.线性代数与矩阵论[M].北京:高等教育出版社, i=0 2OO8. 于界(9)有类似于推论2的结果,在此略去.对前文 [4] 宋永忠.多项式零点的存在区域[J].数学学报,1993. 得到根模的上界稍加处理便能得到根模的下界 [5]赵维加.多项式零点的界的一种估计[J].青岛大学学报, 推论3 若多项式(2)的常数项a。≠0,则其 2000,13(2). 根A。满足 [6]Rommn.Advancd Modem Albra[M].Prnte Hal,2002.  A。I≥√ (n+1+((口+1)。一4)丁1)一号 (1O) [7]M.Fu and F.Kubo,Operrno sBoundsfrRo fA1 gebraic Equations[J].Proc.Japan Acad.49(1973):805—808. n一1 [8] H.Wokowi and George P.H.stm.Bounds  Einvue 其中a =口 ∑ 2Using Tres[J].Line Algebra Appl,29(1980):471—506. i=0  Estimations for the Roots of Polynomial Using Companion Matrices xU X . zHENG Sheng—rng (School of Mathematics Science,Anhui Universiy,Hefd 230601,China) Abstract:11 paper appled properes of companion matrices and matx norm for estmatng he rots of monadic polynomial wih real COefcients. Key words:polynomial;companion matces;matx nolnl;spect radius 米米米米米米米米来米米米米米米米米米米带米米米米米米米÷米米米米米米米米米米米米米米米米 (上接309页) 参考文献: [3] 张恭庆,郭懋正.泛函分析讲义[M].北京:北京大学出版社 [1]严加安.测度论讲义(第二版)[M].北京:科学出版社, ,190. 2004. 4]程其襄.实变函数与泛函分析[M].北京:高等教育出版社, [2]黄志远,严加安.无穷维随机分析引论[M].北京:科学 983. 出版社,1997. The Measure Propertes of a Finie Measure Space( ,  2 Jin—-xiu (Lanzhou Vocational Technical College,Lanzhou 730030,China) Abstract:The defnion of a fnie measure space( , )and i propertes were dicussed.Some prperes were deduced by means of measure theory. Key words: measure;fnite measure space;continuous 

免费下载 Word文档免费下载: 正在进行安全检测...

  • 29.8

    ¥45 每天只需1.0元
    1个月 推荐
  • 9.9

    ¥15
    1天
  • 59.8

    ¥90
    3个月

选择支付方式

  • 微信付款
郑重提醒:支付后,系统自动为您完成注册

请使用微信扫码支付(元)

订单号:
支付后,系统自动为您完成注册
遇到问题请联系 在线客服

常用手机号:
用于找回密码
图片验证码:
看不清?点击更换
短信验证码:
新密码:
 
绑定后可用手机号登录
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系 在线客服