- 12
- 0
- 约小于1千字
- 约 28页
- 2017-04-23 发布于湖北
- 举报
一、基本QR方法; 可证,在一定条件下,基本QR方法产生的矩阵序列{A(k)} “基本”收敛于一个Schur型阵。即主对角线及以下元素均收敛,主对角线以上元素可以不收敛。特别的,如果A是实对称阵,则{A(k)} “基本”收敛于对角矩阵。
; 基本QR方法每次迭代都需作一次QR分解与矩
阵乘法,计算量大,而且收敛速度慢。因此实际
使用的QR方法是先用一系列矩阵相似变换将 A 约
化成拟上三角矩阵(称为上Hessenberg 矩阵),然
后对此矩阵用基本QR方法。因为拟上三角矩阵具
有较多零元素,故可减少运算量。化A为相似的拟
上三角阵的方法有多种。;;二、豪斯豪尔德(Householder)方法;豪斯豪尔德(Householder)变换;三、化一般矩阵为拟上三角阵;四、拟上三角矩阵的QR分解;五、带原点移位的QR方法
原创力文档

文档评论(0)