一种改进的调和Arnoldi算法及其应用.pdfVIP

． ． 2012年 6月 JournalofShaanxiUniversityofScience＆ Technology Jun．20l2 文章编号 ：1000—5811(2012)0a一0102—06 一 种改进的调和 Arnoldi算法及其应用 肖小花 (西安理工大学 理学院，陕西 西安 710O54) 摘 要：对标准的调和 Arnoldi方法进行改进，改进后的方法在近似特征向量选取方面充分利 用m 步Arnoldi过程所产生的最后一个基向量 +的信息，在 实际产生的m+1维的Krylov 子空间中寻求使残量范数达到极小的调和Ritz向量作为所求的特征 向量的近似．理论分析和 数值 实验表 明了该方法的可行性和有效性．同时，将这种方法应用于图像 K—I变换的协方差 矩阵的特征值和特征向量的求解 ，能进行实时图像的压缩，较对 图像分块在每个小块上进行 K—L变换 的方法更有效． 关键词：调和 Arnold算法；调和Ritz向量；Krylov子空间；K—I变换；图像压缩 中图法分类号 ：O241．6 文献标识码：A An improvedharmonicarnoldialgorithm and itsapplication XIAO Xiao—hua (CollegeofScience，XianUniversityofTechology，Xian710054，China) Abstract：OnthestandardandArnoldimethodimprovement，theimprovedmethodintheap— proximateeigenvectorselectionmakefulluseofm stepoftheArnoldiprocessgeneratedby thelastbasevector +1information．In theactualgeneratedm+ 1dimensionKrylovsub— spacein seekingtomaketheresidualnorm minimizedharmonicRitzvectorasapproximate eigenvector．Theoreticalanalysisandnumericalexperimentsshow thatthemethodisfeasible andeffective．W eapplytheproposedalgorithm tocalculatetheeigenvalueandeigenvectorof covariancematrixofimageforK—L transform tocompresstheimagesofreal—timing．Corn— parewiththedividngimageintoblocksandapplyingK—L transform oneachblock，thepro— posedmethodinthispaperismoreeffective． Keywords：harmonicArnoldialgorithm ；harmonicRitzvector；Krylovsubspace；K—Itrans— form ；imagecompression 大规模矩阵的端部特征对有着很好 的效果 ，但是对 0 引言 矩阵的内部特征值问题常常失效．后来 paige等人 20世纪 5O年代 以来 ，求解大规模矩阵特