通过组合块Jacobi方法和块Davidson方法,提出了一个新方法-块Jacobi-Davidson方法。它不仅是Jacobi-Davidson方法的推广而且改进了收敛性,适用于计算大型稀疏对称矩阵若干个最大或最小特征值及相应特征向量。最后给出了一些数值试验的结果,结果显示块Jacobi-Davidson方法是有效的。
维普资讯 doc.guandang.net
第 3第 1卷期 20 0 2年 2月
解放军理工大学学报 (然科学版)自 J u n lo IA ie st fS i n ea d T c n l g o r a fP Un v r iy o c c n e h o o y e
Vo. o 1 13N .
F b 00 e .2 2
文章编号:1 0—4 3 20 ) 10 9—4 0 93 4 (0 2 0—0 30
实对称矩阵特征值问题的迭代块 J c b— vd o ao i Da is n方法 王岩青 (放军理工大学理学院,苏南京 2 10 )解江 1 i 1
摘
要;通过组合块 Jc b ao i方法和块 D vd o a isn方法,出了一十新方法——块 J cb— vd o提 ao iDa is n方法。它不
仅是 Jc b— vdo ao iDa is n方法的推广而且改进了收敛性,用于计算大型稀疏对称矩阵若干个最大或最小特征 适
值及相应特征向量最后给出了一些数值试验的结果,结果显示块 Jcb— a i o ao i v s n方法是有效的。 D d 关键词:对稚矩阵;特征值;特征向量中图分类号: 4 02 2文献标识码:A
t r t e Bl c a ob— v d on Met o fRe e a i o k J c iDa i s v h do a Sy mmeti t i ge v l e Pr bl r Ma rx Ei n a u o ems c W ANG Yah q ng—i
( s tt o c ne,L i.f c. T c . N ni 1 1 1C ia I t ue f i cs P A Un o i& eh . a j g 21 0, hn ) n i Se v S n
A sr c:I h s p p r J c b t r t n me h d( OC b ta t n t i a e, a o iie a i t o J C)f r f dn p r xma in o h a g s smpe o o i i g a p o i t ft e lr e t i l n o e g n a u fa s r n l ig n ly d mi a ts mmerc ma r s c n ie e a d bo k J c b t r to ie v l e o to gy d a o a l o n n y ti t i wa o sd rd, n l c a o i e a in x i me h d f r smu t n o sy c m p t g a fw fa p o i to
s o h ra s ie v l e fsr n l i t o o i l e u l o a ui e o p r x ma i n f t e g e tte g n a u s o to g y d— n a o al o i a t y g n l d m n n mm e r ti sp o o e,h lc v d o e h d r fr e Oa n a c lr td y s t i ma r wa r p s d t eb o k Da[s nm t o e e r d t sa c ee a e c x
b o k J c b t r t n me h d wa e n ta e a d t e o e ut f u rc I e tS st o a e lc a o i e a i t o sd mo sr td,n h n s mer s l o me ia s Oa o c mp r i o s n t a d a ay et e we e p e e t d n n l s h m r r s n e . K y wo d e r s: y s mm e r ti e g n a u; ie v co ti ma rx; ie v l e eg n e t r c
代数特征值问题的研究具有很重要的理论和实际意义。其中,而求解对称矩阵特征值问题更具有举
在对 Da is n方法和 Jc b- vd o vdo a o iDa is n方法的 -
数值算例中,发现它们都存在如下缺点:①在某些情况下,为了保证过程的收敛性,迭代步数 m必须取得相当大;②当要求解的特征值较密集,而其余的特
足轻重的作用例如,于一个复杂的结构工程进行 对动力特性分析,用有限元方法进行离散化后,得到的 往往是大型稀疏对称矩阵的特征值问题 14 8 6年,
征值分离较好时,有效性降低;③一般说来,对于重 特征值, c b— a i o J o i vd n方法只能求对应于该重特 a D s 征值的一个特征值及相应的特征向量。
Jc b提出了求解对角占优对称矩阵的正交分量修 ao i 正方法 (OCC方法 )即用 J c b迭代法求初始近 J, oot
似特征向量的正交修正。文献[]出了求解对角占 1提 优对称矩阵特征值问题较有效的 Da is n方法。 vdo文
当用一个矩阵或称为块向量的
代替单个向
量进行块 Da is n方法运算时,部分克服上 vdo可
献[] 2通过对 J cb
方法啪和 D v s n ao t a[ o方法“的研 d 究,出了 Jc h— vd o提 ao iDa is n方法]。 收稿日期: 0 1 1— 7 Z 0— 0 1
述缺点①,并且可以完全克服上述缺点②和⑧ 同样,于 Jc b— vdo对 ao i Da[s n方法相应块化后的 块 Jc h— vdo ao i Da[sn方法,能克服 Jc b— vdo 也 ao i Da is n
作者简介:王岩青 ( 7一 )男,士 .师 1 1 9 .硬讲
方法的类似于 D vd o a isn方法的一些缺点,且可以并

大型特征值问题的修正块 Jacobi—Davidson 算法 【摘要】块 Jacobi-Davidson 算法是计算大型实对称矩阵特征值问题的有效 算法。算法分为内外两层迭代,外层迭代计算...
§ 2 计算实对称矩阵特征值的同时迭代法_数学_自然科学_专业资料。同时迭代法... §3 计算实对称矩阵特征... 暂无评价 16页 2下载券 基于Jacobi算法对称矩阵...
解实对称矩阵特征值问题的Jacobi算法_IT/计算机_专业资料。实对称矩阵 Jacobi算法 特征值 特征向量, 年 ‘ 月 数值计算与计算机应 用 第 期 解实对 称矩 阵...
2 基本方法及主要结论 2.1 Jacobi 迭代法 Jacobi 方法的提出是在 1846 年 [...本文主要介绍了求解实对称 矩阵特征值问题的 计算 的 Jacobi 方法、QR 方法...
§3 计算实对称矩阵特征值的Jacobi方法_数学_自然...因此,Jacobi方法是一种迭代法.然而,我们将证明,当 ... §5 QR方法 §6 下降算法 §6 广义特征值问题1...
因此, 寻求 不可约对称三对角矩阵特征值问题的快速算法至 关重要. 经典 二分法...1 1 3 不可约对称三对角矩阵特征值的 牛顿迭代算法引入 s1, 1 ( K = a...
jacobi方法求取_实对称_矩阵的特征值和特征向量_...注意:本函数对高阶矩阵存在一些问题#ifndef ksfloat ...大迭代次数 返回值: 前side*side个单元存储特征向量...
因此 , 寻求 不可约对称三对角矩阵特征值问题的快速算法至 [ 1] 关重要 . ...3 不可约对称三对角矩阵特征值的 牛顿迭代算法 对于 i = 1 , 2 , … ,...
广义特征值问题的并行块Jacobi-Davidson方法及应用_专业资料。给出了对称矩阵广义特征值问题AX=λBX的并行块Jacobi-Davidson方法。该方法使用投影技术将大型矩阵特征值...
很显然 一般地有 乘幂迭代法 矩阵特征值问题的数值方法 主特征值的乘幂迭代法 ...实对称矩阵的 Jacobi 方法 矩阵特征值问题的数值方法 实对称矩阵的Jacobi 方法:...
热门文档