利用矩阵对角化求数列通项

66

高等数学研究

STUDIESINCOLLEGEMATHEMATICS

V01.10。No.4

Jul.,2007

利用矩阵对角化求数列通项’

摘要关键词

(山东科技大学公共课部山东泰安

271019)

利用矩阵的对角化的方法,可求解两类具有特殊性质的数列的通项公式.矩阵;对角化;数列通项

中图分类号

0151.21

本文利用矩阵的对角化给出两类数列的通项公式.定理1

数列{a。),{b。)中,口计l一口1口。-k-Ab。+yl,6计1一口2a。十岛6。+扎,矩阵

2匮竺]

b。=mlA!+m2A;;

有两个不相等的特征值.:l。,A:.则

(1)(2)

当衍+镌=0时,a。一忌1A:+kzA2

当衍+谚≠o,且囊1≠1,A2≠1时,a。=tlA:+tzA;+£3,b。=51A:+s2.=【2+s3.(1)当孵+镌=0时,a。=口1a,l+Abe-。,b。=口2口,r。+岛6,。可用矩阵表示为

证明

[乏]一[:竺j]LFa6,.-。,J1,[乏]一A”[:]・

因为A有特征值A,,Az,且A,≠A:,所以矩阵A.--/对角化,即存在可逆矩阵P使

r1AP—diag(Al’J;L2),A—Pdiag(Al,A2)P1,A”号PdiagQ:,A;)P~.

设P。E甜P1[汗阱则

[£]一[::::][芝::]=[::::;:三:乏Cj;].

(2)当衍+镌≠0时,an+,一口,a。+届坟+孔,¨,=口。%+屉以+托可用矩阵表示为

『i]2曙冬;]S]。B医]2三计1[举].

由At,Az,1互不相等,即B有3个不相等的特征值,知B可对角化.故存在可逆矩阵Q,使

删叭

c12

c,3q

,Q=

f22锄I.则

C32

c33j

第lo卷第4期

岳嵘:利用矩阵对角化求数列通项

67

r?“]

”匕。2

定理2

数列(口。)中

广1

C12

娜俐

C22

C32

搿匿

C12d2.=【;们3如3

||.

M孔d∽一

C22d2A;

d村埘埘+++C32d2越+++o3以矾以

一Sl,17+免A;

一0,1,2,…。若矩阵

oP

●,j

有两个不相等的特征值A1,A2.则

(1)(2)

当y=0时,

以种12,rf/1A}+m2A;;

当),≠o,且A1≠1,A2≠1时,口计1一s1A:+s2A;+勋.(1)当7=0时,口计2一

at/"'卜1

证明

+犀。可用矩阵表示为

DP

井2

●●j

,●●L

●●l口井l

,●J口1

||A

m●●j

广,●●●_口

●●j

因为A・≠A。,故A可对角化.即存在可逆矩阵P使

P1AP—diag(A1,A2),A=Pdiag(.=11,A2^)P1,A”=Pdiag(A?,.:【;)P~.

n2

●;●L口

6l

P—

口u

”毖

●●J621●0J

,●口孔

井2

||

●●j

吼2勉Z1●●J

则有

广6l|:L:

●●●L

口1l

●●,_口井l

●●j

[:

61A月l+a.。一…。n16lA■l

L62A;●●j

口2L

+口。:6:.:【;J‘

=m1A}+m2A:.

(2)当’,≠0时,口批=砸井l

心mm

y可用矩阵表示为

‰H卢o

m,儿∞一

其中矩阵B的特征多项式

由A。,.;li,1互不相等,知矩

Q-1BQ=diag(A1

朝阡B阡P同

(J;【一A1)(A—A2).

¨

||化一

叫张矾

可逆矩阵Q,使

l,A2,1)Q-1,B“一Qdiag(,li',.:12,1)Q-1.

严z]

设Q-1

ln。j=

’Uo

::

lj

啊旧k3引如.№一.

巍点冀”影眦卜

时.拈.∞一

阳批旧

f1

dA^l+flzd2|:I!dAn1+C22d2A!dAn1十C32d2A:+++

C13

ddd

●●●●●●●-C2

C23

小,C3

C33

口井l—s1A?+s2A;十s3.

68

高等数学研究2007年7月

由已知条件容易推知z。=35,Y。一30.记矩阵

r】

31

A—l

22

I,

求得其特征值At一4,Az一一1.显然.=【,≠A。,故矩阵A可对角化.由定理1,有

X。=志14”+忌2(一1)”,y。=m14“+m2(一1)”.

将zo一5,z1=35,Y。一10,3,。一30代人上式,可解得

志1=8,

k2=一3,

m1—8,

仇2—2.

z。一8×4“一3×(一1)”,

Y。=8×4”十2×(一1)”.

从而,

zloo一2×4101—3,

Y100=2×4101-I-2.

例2解

数列{‰),{玩)中,口。一1,60=0且口井1=7a。-I-6b.一3,6井l一8a。+7b,一4.求吼.

由已知条件容易推知口。=4,口。一49.记矩阵

r7。61

A—l

87

l,

求得其特征值A。一7+4店,A:一7—4厄显然A。,.:【。,1互不相等.由定理1知

口。=kl(7+4√3)”+点2(7—4√3)”+忌3.

将口。一1,口l一4,口2=49代人上式可求得矗t一百1,愚z—T1,忌3一虿1.故

口。一{(7+4厕“+百1(7—4厕。+号.

例3

数列{如)中口1=1,a2—2,口批=S口一1—6‰+2.求口2008.。

解,由已知条件容易推知口。=6.记矩阵

拈[i讲

求得其特征值A。一2,A:=3.显然A。,A。,1两两不等.故由定理2知,

口升l=sl×2“+S2×3”+s3.

将口l=1,口2=2,口3=6代入上式,可求得sl=一1,s2=1,、S3—1.故

口井l=3”一2“十1,

口2008=32007—22007+1.

注①

以上方法可推广应用到以下情形:

具有关系

r口辫=口11口:D+Q12口:2’+…+qlka(w‘’+Al;

l口嚣一q21口:”+口22口:∞+…+口2脾三^)+A2;.{………………………………………I口鼎=口n口:”+qh2口:2’+…+口址n:D+Aj.

(愚∈胪.)

的数列{口:"),{口:2’),…,{口,,).

具有递推关系口抖I一口1口,枷l+口2口井卜2+…+口坦。+A,(五∈胪.)的数列(口。).

参考文献

利用矩阵对角化求数列通项

作者:作者单位:刊名:英文刊名:年,卷(期):被引用次数:

岳嵘

山东科技大学公共课部,山东泰安,271019高等数学研究

STUDIES IN COLLEGE MATHEMATICS2007,10(4)2次

参考文献(1条)

1. 杨庚华. 戎海武. 吴幼明 利用矩阵方法计算数列通项公式[期刊论文]-高等数学研究 2005(03)

相似文献(10条)

1.期刊论文 杨军. 庄维欣 矩阵的次对角化与特征多项式 -鞍山师范学院学报2001,3(3)

给出了矩阵次对角化的概念,并且给出了可逆矩阵可以次对角化的充分必要条件和次对角化的方法.

2.学位论文 陈惠汝 代数逆特征值及矩阵同时对角化问题 2008

代数逆特征值问题,就是在一定的限制条件下,求矩阵使其具有预先给定的特征值和特征向量。代数逆特征值在结构设计、系统参数识别、主成分分析、电学、固体力学、结构动力学、分子光谱学、自动控制理论、振动理论等许多领域都有着重要应用。自1956年A.C.Downing和A.S.Housclder对代数逆特征值问题的研究成果发表以来,已经获得了大量成果;周树荃、戴华等一大批国内研究者也从代数逆特征值问题的提法、研究内容和研究方法等方面进行了深入研究,取得了丰硕的成果,但仍有若干问题有待进一步探讨。矩阵可对角化问题与特征值也密切相关,而且在高等代数和线性代数中占有重要地位。两个矩阵的同时可对角化是矩阵束分解(广义特征值分解,广义Schur分解等)的基础。

本文前面部分先给出正规矩阵的判定条件,讨论实正规矩阵的逆特征值问题,给出有解的充要条件及通解的表达式;再给出作为正规矩阵的特殊矩阵,正交矩阵的左右逆特征值问题。本文后半部分讨论两个矩阵可同时合同对角化、同时相似对角化的充分或充要条件,由此进一步推出了多个矩阵同时对角化的条件,并给出两个矩阵同时合同对角化和同时相似对角化的算法。

3.期刊论文 赵俊锋 矩阵同时对角化 -科技信息2008,""(21)

矩阵对角化是高等代数研究的重点问题之一.对于一个矩阵对角化的问题,已得到了良好的研究结果.本文分析了一些矩阵对角化的矩阵类,进一步研究了两个矩阵同时对角化的条件,得到了一些结果.

4.期刊论文 李志慧. 于包产 关于矩阵的同时次对角化 -陕西师范大学继续教育学报2005,22(2)

本文讨论了一类可以次对角化的矩阵的若干性质,并引进了矩阵的同时次对角化概念,利用已有的对角化,正交对角化以及同时对角化的一些结果,在矩阵的特征值为单重的时候,对一类矩阵同时次对角化进行了刻划.

5.期刊论文 宋海岩. 朴胜春. Song Hai-yan. Piao Sheng-chun 基于高阶累积量矩阵组正交联合对角化的高分辨方位估计方法 -电子与信息学报2010,32(4)

该文提出了一种基于高阶累积量矩阵组正交联合对角化的高分辨方位估计方法.该方法构造了一组高阶累积量矩阵共同来辨识阵列流型矩阵的列空间,进而进行DOA估计.并通过对高阶累积量矩阵组进行联合对角化,得到联合对角化矩阵和对角化后的矩阵组,并重新定义了空间谱.新方法可以处理相干声源,适用于有色噪声环境,且较仅使用单个高阶累积量矩阵的算法具有更高的分辨力,更低的均方根误差和更高的鲁棒性.

6.期刊论文 姜同松. 陈丽. Jiang Tongsong. Chen Li 四元数体上矩阵的广义对角化 -应用数学和力学1999,20(11)

引入了复四元数环和四元数体上矩阵可对角化的概念,研究了复四元数环上矩阵的性质,给出了四元数体上矩阵可对角化的充分必要条件和求矩阵对角化的方法.

7.期刊论文 凌思涛. 姜同松. LING Si-tao. JIANG Tong-song 四元数矩阵的次对角化 -临沂师范学院学报2006,28(6)

给出了四元数矩阵次对角化的定义,研究了一个四元数矩阵可次对角化的充要条件,并给出了使其次对角化的一个方法.

8.学位论文 牛大田 计算大规模矩阵部分奇异值分解的精化Lanczos型算法 2003

该文研究大规模矩阵奇异值问题的Lanczos类算法、算法的收敛性以及算法的重新启动等问题,全文共分六章.引言部分介绍大规模矩阵奇异值问题的来源、解决此类问题的基本方法以及该学科的发展状况,最后介绍该文的工作.第一章给出了投影类方法收敛性分析方面已有的重要结果,表明传统投影类方法存在着近似特征值收敛而近似奇异值可能不收敛的严重隐患,而贾提出的精化投影方法则可以克服这一隐患.只要近似特征值收敛,则对应的精化近似特征向量必然收敛.第二章研究了增广矩阵在一类特殊子空间上Ritz对的性质,证明投影后的特征问题可以通过计算阶数降低一半的小规模奇异值问题来求解.这一性质可以用于双对角化Lanczos方法以及计算隐式重新启动的精化双对角化Lanczos方法中的精化位移,从而显著地节省存储量和计算量.第三章研究了计算部分最大(或最小)奇异组的隐式重新启动的下双对角化Lanczos方法,分析了其收敛性,指出这一方法存在着近似奇异值收敛而近似奇异向量可能不收敛的隐患.为克服这一隐患,借鉴贾的精化策略,该章做了两方面的工作:第一,用精化近似奇异向量代替Ritz近似奇异向量来作为待求奇异向量的近似,并证明,只要对应的近似奇异值收敛,则精化近似奇异向量必然收敛;第二,用可以廉价、可靠地得到的精化位移来代替准确位移,并从理论上证明精化位移要优于准确位移.理论和数值实验都表明,改进后的隐式重新启动的精化下双对角化Lanczos方法要明显优于隐式重新启动的下双对角化Lanczos方法.第四章研究了计算部分奇异值分解的上双对角化Lanczos方法,并给出了其精化版本,并做了收敛性分析,理论和数值实验都表明,精化版本明显优越,最后还就上双对角化Lanczos方法以及下双对角化Lanczos方法做了初步的比较.第五章研究了计算内部奇异值问题的调和双对角化Lanczos方法,分析了其收敛性,结果表明,第一,调和Ritz值收敛,但严重依赖目标点的选择,用调和Ritz近似奇异向量的Rayleigh商来代替调和Ritz值则可以消除这一依赖性;第二,只要某调和Ritz值与其它调和Ritz值分隔的比较开,则对应的调和Ritz近似奇异向量收敛.借鉴Morgan的调和位移策略,该章还给出了隐式重新启动的位移策略,仍称之为调和位移.最后的数值实验表明,带调和位移的隐式重新启动的调和双对角化Lanczos方法可以用于求解内部奇异值问题.第六章就未完成的工作做了一下总结,主要包括:一、细致分析精化上、下双对角化Lanczos方法的差别,以便选择合适的投影策略;第二,就调和双对角化Lanczos方法收敛性方面存在的隐患,引入精化策略,用新的近似奇异向量,称之为精化调和近似奇异向量,来代替调和近似奇异向量,以及如何利用精化调和近似奇异向量的信息来构造新的位移,使算法收敛更快更准确.

9.期刊论文 王新哲. 蒋艳杰. WANG Xin-zhe. JIANG Yan-jie 矩阵广义对角化的探讨 -大学数学2009,25(4)

利用子空间关于矩阵的最小多项式研究了矩阵可广义对角化的充要条件,给出了矩阵可广义对角化的一种算法.

10.期刊论文 熊洪丽. 林记 一类特殊矩阵的对角化问题 -宜宾学院学报2007,7(12)

本文主要讨论只有两个特征值的矩阵可对角化的判别方法,并给出求可逆矩阵T,使T-1AT为对角矩阵的简单构造方法.么

引证文献(2条)

1. 陈现平 利用友阵的幂计算数列通项公式[期刊论文]-高师理科学刊 2008(5)

2. 尹飞. 杨方. 赵天玉 用矩阵对角化求解一类递推关系组[期刊论文]-科学与财富 2010(1)

本文链接:http://d.wanfangdata.com.cn/Periodical_gdsxyj200704026.aspx

授权使用:中共汕尾市委党校(zgsw),授权号:ac9b4b41-0a86-4700-8e4a-9dcd00995bb1

下载时间:2010年8月9日

66

高等数学研究

STUDIESINCOLLEGEMATHEMATICS

V01.10。No.4

Jul.,2007

利用矩阵对角化求数列通项’

摘要关键词

(山东科技大学公共课部山东泰安

271019)

利用矩阵的对角化的方法,可求解两类具有特殊性质的数列的通项公式.矩阵;对角化;数列通项

中图分类号

0151.21

本文利用矩阵的对角化给出两类数列的通项公式.定理1

数列{a。),{b。)中,口计l一口1口。-k-Ab。+yl,6计1一口2a。十岛6。+扎,矩阵

2匮竺]

b。=mlA!+m2A;;

有两个不相等的特征值.:l。,A:.则

(1)(2)

当衍+镌=0时,a。一忌1A:+kzA2

当衍+谚≠o,且囊1≠1,A2≠1时,a。=tlA:+tzA;+£3,b。=51A:+s2.=【2+s3.(1)当孵+镌=0时,a。=口1a,l+Abe-。,b。=口2口,r。+岛6,。可用矩阵表示为

证明

[乏]一[:竺j]LFa6,.-。,J1,[乏]一A”[:]・

因为A有特征值A,,Az,且A,≠A:,所以矩阵A.--/对角化,即存在可逆矩阵P使

r1AP—diag(Al’J;L2),A—Pdiag(Al,A2)P1,A”号PdiagQ:,A;)P~.

设P。E甜P1[汗阱则

[£]一[::::][芝::]=[::::;:三:乏Cj;].

(2)当衍+镌≠0时,an+,一口,a。+届坟+孔,¨,=口。%+屉以+托可用矩阵表示为

『i]2曙冬;]S]。B医]2三计1[举].

由At,Az,1互不相等,即B有3个不相等的特征值,知B可对角化.故存在可逆矩阵Q,使

删叭

c12

c,3q

,Q=

f22锄I.则

C32

c33j

第lo卷第4期

岳嵘:利用矩阵对角化求数列通项

67

r?“]

”匕。2

定理2

数列(口。)中

广1

C12

娜俐

C22

C32

搿匿

C12d2.=【;们3如3

||.

M孔d∽一

C22d2A;

d村埘埘+++C32d2越+++o3以矾以

一Sl,17+免A;

一0,1,2,…。若矩阵

oP

●,j

有两个不相等的特征值A1,A2.则

(1)(2)

当y=0时,

以种12,rf/1A}+m2A;;

当),≠o,且A1≠1,A2≠1时,口计1一s1A:+s2A;+勋.(1)当7=0时,口计2一

at/"'卜1

证明

+犀。可用矩阵表示为

DP

井2

●●j

,●●L

●●l口井l

,●J口1

||A

m●●j

广,●●●_口

●●j

因为A・≠A。,故A可对角化.即存在可逆矩阵P使

P1AP—diag(A1,A2),A=Pdiag(.=11,A2^)P1,A”=Pdiag(A?,.:【;)P~.

n2

●;●L口

6l

P—

口u

”毖

●●J621●0J

,●口孔

井2

||

●●j

吼2勉Z1●●J

则有

广6l|:L:

●●●L

口1l

●●,_口井l

●●j

[:

61A月l+a.。一…。n16lA■l

L62A;●●j

口2L

+口。:6:.:【;J‘

=m1A}+m2A:.

(2)当’,≠0时,口批=砸井l

心mm

y可用矩阵表示为

‰H卢o

m,儿∞一

其中矩阵B的特征多项式

由A。,.;li,1互不相等,知矩

Q-1BQ=diag(A1

朝阡B阡P同

(J;【一A1)(A—A2).

¨

||化一

叫张矾

可逆矩阵Q,使

l,A2,1)Q-1,B“一Qdiag(,li',.:12,1)Q-1.

严z]

设Q-1

ln。j=

’Uo

::

lj

啊旧k3引如.№一.

巍点冀”影眦卜

时.拈.∞一

阳批旧

f1

dA^l+flzd2|:I!dAn1+C22d2A!dAn1十C32d2A:+++

C13

ddd

●●●●●●●-C2

C23

小,C3

C33

口井l—s1A?+s2A;十s3.

68

高等数学研究2007年7月

由已知条件容易推知z。=35,Y。一30.记矩阵

r】

31

A—l

22

I,

求得其特征值At一4,Az一一1.显然.=【,≠A。,故矩阵A可对角化.由定理1,有

X。=志14”+忌2(一1)”,y。=m14“+m2(一1)”.

将zo一5,z1=35,Y。一10,3,。一30代人上式,可解得

志1=8,

k2=一3,

m1—8,

仇2—2.

z。一8×4“一3×(一1)”,

Y。=8×4”十2×(一1)”.

从而,

zloo一2×4101—3,

Y100=2×4101-I-2.

例2解

数列{‰),{玩)中,口。一1,60=0且口井1=7a。-I-6b.一3,6井l一8a。+7b,一4.求吼.

由已知条件容易推知口。=4,口。一49.记矩阵

r7。61

A—l

87

l,

求得其特征值A。一7+4店,A:一7—4厄显然A。,.:【。,1互不相等.由定理1知

口。=kl(7+4√3)”+点2(7—4√3)”+忌3.

将口。一1,口l一4,口2=49代人上式可求得矗t一百1,愚z—T1,忌3一虿1.故

口。一{(7+4厕“+百1(7—4厕。+号.

例3

数列{如)中口1=1,a2—2,口批=S口一1—6‰+2.求口2008.。

解,由已知条件容易推知口。=6.记矩阵

拈[i讲

求得其特征值A。一2,A:=3.显然A。,A。,1两两不等.故由定理2知,

口升l=sl×2“+S2×3”+s3.

将口l=1,口2=2,口3=6代入上式,可求得sl=一1,s2=1,、S3—1.故

口井l=3”一2“十1,

口2008=32007—22007+1.

注①

以上方法可推广应用到以下情形:

具有关系

r口辫=口11口:D+Q12口:2’+…+qlka(w‘’+Al;

l口嚣一q21口:”+口22口:∞+…+口2脾三^)+A2;.{………………………………………I口鼎=口n口:”+qh2口:2’+…+口址n:D+Aj.

(愚∈胪.)

的数列{口:"),{口:2’),…,{口,,).

具有递推关系口抖I一口1口,枷l+口2口井卜2+…+口坦。+A,(五∈胪.)的数列(口。).

参考文献

利用矩阵对角化求数列通项

作者:作者单位:刊名:英文刊名:年,卷(期):被引用次数:

岳嵘

山东科技大学公共课部,山东泰安,271019高等数学研究

STUDIES IN COLLEGE MATHEMATICS2007,10(4)2次

参考文献(1条)

1. 杨庚华. 戎海武. 吴幼明 利用矩阵方法计算数列通项公式[期刊论文]-高等数学研究 2005(03)

相似文献(10条)

1.期刊论文 杨军. 庄维欣 矩阵的次对角化与特征多项式 -鞍山师范学院学报2001,3(3)

给出了矩阵次对角化的概念,并且给出了可逆矩阵可以次对角化的充分必要条件和次对角化的方法.

2.学位论文 陈惠汝 代数逆特征值及矩阵同时对角化问题 2008

代数逆特征值问题,就是在一定的限制条件下,求矩阵使其具有预先给定的特征值和特征向量。代数逆特征值在结构设计、系统参数识别、主成分分析、电学、固体力学、结构动力学、分子光谱学、自动控制理论、振动理论等许多领域都有着重要应用。自1956年A.C.Downing和A.S.Housclder对代数逆特征值问题的研究成果发表以来,已经获得了大量成果;周树荃、戴华等一大批国内研究者也从代数逆特征值问题的提法、研究内容和研究方法等方面进行了深入研究,取得了丰硕的成果,但仍有若干问题有待进一步探讨。矩阵可对角化问题与特征值也密切相关,而且在高等代数和线性代数中占有重要地位。两个矩阵的同时可对角化是矩阵束分解(广义特征值分解,广义Schur分解等)的基础。

本文前面部分先给出正规矩阵的判定条件,讨论实正规矩阵的逆特征值问题,给出有解的充要条件及通解的表达式;再给出作为正规矩阵的特殊矩阵,正交矩阵的左右逆特征值问题。本文后半部分讨论两个矩阵可同时合同对角化、同时相似对角化的充分或充要条件,由此进一步推出了多个矩阵同时对角化的条件,并给出两个矩阵同时合同对角化和同时相似对角化的算法。

3.期刊论文 赵俊锋 矩阵同时对角化 -科技信息2008,""(21)

矩阵对角化是高等代数研究的重点问题之一.对于一个矩阵对角化的问题,已得到了良好的研究结果.本文分析了一些矩阵对角化的矩阵类,进一步研究了两个矩阵同时对角化的条件,得到了一些结果.

4.期刊论文 李志慧. 于包产 关于矩阵的同时次对角化 -陕西师范大学继续教育学报2005,22(2)

本文讨论了一类可以次对角化的矩阵的若干性质,并引进了矩阵的同时次对角化概念,利用已有的对角化,正交对角化以及同时对角化的一些结果,在矩阵的特征值为单重的时候,对一类矩阵同时次对角化进行了刻划.

5.期刊论文 宋海岩. 朴胜春. Song Hai-yan. Piao Sheng-chun 基于高阶累积量矩阵组正交联合对角化的高分辨方位估计方法 -电子与信息学报2010,32(4)

该文提出了一种基于高阶累积量矩阵组正交联合对角化的高分辨方位估计方法.该方法构造了一组高阶累积量矩阵共同来辨识阵列流型矩阵的列空间,进而进行DOA估计.并通过对高阶累积量矩阵组进行联合对角化,得到联合对角化矩阵和对角化后的矩阵组,并重新定义了空间谱.新方法可以处理相干声源,适用于有色噪声环境,且较仅使用单个高阶累积量矩阵的算法具有更高的分辨力,更低的均方根误差和更高的鲁棒性.

6.期刊论文 姜同松. 陈丽. Jiang Tongsong. Chen Li 四元数体上矩阵的广义对角化 -应用数学和力学1999,20(11)

引入了复四元数环和四元数体上矩阵可对角化的概念,研究了复四元数环上矩阵的性质,给出了四元数体上矩阵可对角化的充分必要条件和求矩阵对角化的方法.

7.期刊论文 凌思涛. 姜同松. LING Si-tao. JIANG Tong-song 四元数矩阵的次对角化 -临沂师范学院学报2006,28(6)

给出了四元数矩阵次对角化的定义,研究了一个四元数矩阵可次对角化的充要条件,并给出了使其次对角化的一个方法.

8.学位论文 牛大田 计算大规模矩阵部分奇异值分解的精化Lanczos型算法 2003

该文研究大规模矩阵奇异值问题的Lanczos类算法、算法的收敛性以及算法的重新启动等问题,全文共分六章.引言部分介绍大规模矩阵奇异值问题的来源、解决此类问题的基本方法以及该学科的发展状况,最后介绍该文的工作.第一章给出了投影类方法收敛性分析方面已有的重要结果,表明传统投影类方法存在着近似特征值收敛而近似奇异值可能不收敛的严重隐患,而贾提出的精化投影方法则可以克服这一隐患.只要近似特征值收敛,则对应的精化近似特征向量必然收敛.第二章研究了增广矩阵在一类特殊子空间上Ritz对的性质,证明投影后的特征问题可以通过计算阶数降低一半的小规模奇异值问题来求解.这一性质可以用于双对角化Lanczos方法以及计算隐式重新启动的精化双对角化Lanczos方法中的精化位移,从而显著地节省存储量和计算量.第三章研究了计算部分最大(或最小)奇异组的隐式重新启动的下双对角化Lanczos方法,分析了其收敛性,指出这一方法存在着近似奇异值收敛而近似奇异向量可能不收敛的隐患.为克服这一隐患,借鉴贾的精化策略,该章做了两方面的工作:第一,用精化近似奇异向量代替Ritz近似奇异向量来作为待求奇异向量的近似,并证明,只要对应的近似奇异值收敛,则精化近似奇异向量必然收敛;第二,用可以廉价、可靠地得到的精化位移来代替准确位移,并从理论上证明精化位移要优于准确位移.理论和数值实验都表明,改进后的隐式重新启动的精化下双对角化Lanczos方法要明显优于隐式重新启动的下双对角化Lanczos方法.第四章研究了计算部分奇异值分解的上双对角化Lanczos方法,并给出了其精化版本,并做了收敛性分析,理论和数值实验都表明,精化版本明显优越,最后还就上双对角化Lanczos方法以及下双对角化Lanczos方法做了初步的比较.第五章研究了计算内部奇异值问题的调和双对角化Lanczos方法,分析了其收敛性,结果表明,第一,调和Ritz值收敛,但严重依赖目标点的选择,用调和Ritz近似奇异向量的Rayleigh商来代替调和Ritz值则可以消除这一依赖性;第二,只要某调和Ritz值与其它调和Ritz值分隔的比较开,则对应的调和Ritz近似奇异向量收敛.借鉴Morgan的调和位移策略,该章还给出了隐式重新启动的位移策略,仍称之为调和位移.最后的数值实验表明,带调和位移的隐式重新启动的调和双对角化Lanczos方法可以用于求解内部奇异值问题.第六章就未完成的工作做了一下总结,主要包括:一、细致分析精化上、下双对角化Lanczos方法的差别,以便选择合适的投影策略;第二,就调和双对角化Lanczos方法收敛性方面存在的隐患,引入精化策略,用新的近似奇异向量,称之为精化调和近似奇异向量,来代替调和近似奇异向量,以及如何利用精化调和近似奇异向量的信息来构造新的位移,使算法收敛更快更准确.

9.期刊论文 王新哲. 蒋艳杰. WANG Xin-zhe. JIANG Yan-jie 矩阵广义对角化的探讨 -大学数学2009,25(4)

利用子空间关于矩阵的最小多项式研究了矩阵可广义对角化的充要条件,给出了矩阵可广义对角化的一种算法.

10.期刊论文 熊洪丽. 林记 一类特殊矩阵的对角化问题 -宜宾学院学报2007,7(12)

本文主要讨论只有两个特征值的矩阵可对角化的判别方法,并给出求可逆矩阵T,使T-1AT为对角矩阵的简单构造方法.么

引证文献(2条)

1. 陈现平 利用友阵的幂计算数列通项公式[期刊论文]-高师理科学刊 2008(5)

2. 尹飞. 杨方. 赵天玉 用矩阵对角化求解一类递推关系组[期刊论文]-科学与财富 2010(1)

本文链接:http://d.wanfangdata.com.cn/Periodical_gdsxyj200704026.aspx

授权使用:中共汕尾市委党校(zgsw),授权号:ac9b4b41-0a86-4700-8e4a-9dcd00995bb1

下载时间:2010年8月9日


相关文章

  • 中学数学教学论文题目
  • 1.数学中的研究性学习 2.数字危机 3.中学数学中的化归方法 4.高斯分布的启示 5.a2+b2≧2ab的变形推广及应用 6.网络优化 7.泰勒公式及其应用 8.浅谈中学数学中的反证法 9.数学选择题的利和弊 10.浅谈计算机辅助数学教学 ...查看


  • 对角化矩阵的应用-大学本科毕业论文
  • XXX 学校 毕业论文(设计) 对角化矩阵的应用 学生姓名 学 院 专 业 班 级 学 号 指导教师 2015年 4 月 25 日 毕业论文(设计)承诺书 本人郑重承诺: 1.本论文(设计)是在指导教师的指导下,查阅相关文献,进行分析研究, ...查看


  • 绝杀2016考研数学必背66条公式
  • 考研数学66条笔记 1. 对于不等式x n N ) 两边取极限时(以极限存在为前提),除不等号外还要带上 等号,即lim x n ≤lim y n . x →∞ x →∞ 2. 对于任意数列{a n },若满足a n −A ≤k a n − ...查看


  • 斐波那契数列
  • 一句话先回答问题:因为斐波那契数列在数学和生活以及自然界中都非常有用. 下面我就尽我所能,讲述一下斐波那契数列. 一.起源和定义 斐波那契数列最早被提出是印度数学家Gopala,他在研究箱子包装物件长度恰好为1和2时的方法数时首先描述了这个 ...查看


  • 毕业论文-矩阵的特征值与特征向量的相关研究
  • 本科毕业设计(论文) ( 2015届 ) 题 目: 矩阵的特征值与特征向量的相关研究 学 院: 数理与信息工程学院 专 业: 数学与应用数学 学生姓名: 学号: 指导教师: 职称: 合作导师: 职称: 完成时间: 201 年 月 日 成 绩 ...查看


  • 数学英文词汇
  • 代 数 部 分 1. 有关基本运算: add, plus加 subtract 减 difference 差 multiply, times乘 product 积 divide 除 divisible 可被整除的 divided evenly ...查看


  • 本科生毕业论文--反例在数学中的应用
  • 北方民族大学 学士学位论文 论文题目: 院(部) 名 称: 信息与计算科学学院 学 生 姓 名: 专 业: 学 号: 指导教师姓名: 论文提交时间: 2013.5.13 论文答辩时间: 学位授予时间: 北方民族大学教务处制 反例在数学中的应 ...查看


  • 士研究生入学考试[数学](含高等数学.线性代数) 考试
  • 华中科技大学硕士研究生入学考试<数学>(含高等数学.线性代数) 考试大纲 一.函数.极限.连续 考试内容 函数的概念及表示法 函数的有界性.单调性.周期性和奇偶性 复合函数.反函数.分段函数和隐函数 基本初等函数的性质及其图形 ...查看


  • 71935计算方法习题答案
  • 实用数值计算方法习题参考答案 第一章 引 论 1.1 因为 dx k ≈x k -x k ≤ε(x k ) ,(k=1,2,-,n ),所以 * y -y ≤∑ * k =1 n ∂f * x k -x k ∂x k ∂f ε(x k ) ...查看


热门内容