求逆矩阵的并行CH法数值不稳定性  

On the Numerical Unstability of Cayley-Hamilton Method for Matrix Inversion

作　　者：邓健新[1] 

机构地区：[1]中国科学院计算中心,北京100080

出　　处：《Journal of Mathematical Research and Exposition》1992年第1期149-152,共4页数学研究与评论（英文版）

基　　金：国家自然科学基金资助

摘　　要：一、引言任何方阵均满足它的特征方程(Cayley—Hamilton定理)意味着任何非奇异方阵的逆均可用该方阵的幂和其特征多项式系数表出.(以下简称CH定理,CH法),这种方法的计算量高达O(n^4),不宜用于实际计算.自从并行计算机出现之后,有时一项工作的计算时间比计算量更为重要,快速算法应运而生,csanky提出以并行观点重新研究CH法,他在逆阵计算复杂性理论上给出一个惊人的结果,用O(log^2n)步可解任何非奇n阶方阵的求逆问题.The Cayley-Hamilton method for matrix inversion interests many research work, since using parallel computers. Our present intention is to describe a simplest C-H algorithm and to provide a more complete analysis of the unstability of the method. We consider that C-H method will not be an usable numerical method for real parallel computers.

关 键 词：逆矩阵 并行CH法 数值不稳定性 

分 类 号：O241.6[理学—计算数学]