QR分解的数值效果报告.docxVIP

基于Householder、givens、gram-schmit、modified gram-schmit方法的QR分解数值效果分析报告班级：0811101学号：081110215姓名：桑树浩目 录§1. 摘要3§2. 关键词3§3. 引言3§4. 理论基础4§5. 数值实验8§6. 总结与分析19§7.参考文献与附注…………………………………………………….20QR分解数值效果分析报告基于数值试验的gram-schmit方法，modified gram-schmit方法，householder变换，givens变换计算矩阵QR分解。一．摘要：由于工程需要引入了QR分解。可以利用多次正交变换（householder变换、givens变换、gram-schmit方法，modified gram-schmit方法）来实现QR分解，各个方法各有优劣和其意义，在此就分析一下其各自效果。经过本次数值实验知道givens变换所用时间较长，但是精确度还是比较高的，householder变换所用时间最短，gram-schmit方法，modified gram-schmit方法所用时间较短，精度最高。可以根据不同需要选用不同算法。二．关键词：householder变换 givens变换 gram-schmit方法 modified gram-schmit方法 QR分解 数值效果比较三．引言：很多情况