矩阵的Doolittle递归分解算法及符号程序设计.PDF

第 2 卷第 1 期 　　　 　　　　 　　　　　　　智 　能 　系 　统 　学 　报 　　　　 　　　　 　 　 　　Vol . 2 №. 1 2007 年 2 月 　　　　　　　 　 　　 　　　　　　　　　　　Feb . 2007 CAA I Tran saction s on Int elligent Sy st em s 矩阵的Doolit t le 递归分解算法及符号程序设计 1 2 智东杰 ,智慧来 ( 1. 河南理工大学 计算机学院 ,河南 焦作 454 150 ;2 . 西华大学 能源与环境学院 ,四川 成都 6 10039) 摘 　要 :将矩阵 An ×n 的Doolittle 分解推广到 Am ×n 上 ,并在常规的迭代算法上加以创新 ,给出了递归的分解算法. 在实 现算法的过程中 ,对数据进行了巧妙处理 ,使中间数据及最终计算结果都具有分数形式 ,提高了结果的精确度 ,而且 更符合人们阅读的习惯. 经过运行测试 ,算法设计合理 ,程序运行高效准确. 程序是对 Mat h Soft 公司的交互式的数学 文字软件 Mat hcad 的矩阵分解的数值计算扩充到符号运算. 关键词 :矩阵 ;Doolittle 分解 ;算法 中图分类号 : TP3 11 1 　文献标识码 :A 　文章编号 (2007) 0 1009004 Recursive algorithm and symbol ic programming f or matrix Dool ittle ’s factorization Z H I Dongj ie1 , Z H I Huilai2 ( 1. School of Comp ut er Science Technolo gy , Henan Polyt echnic U niver sit y , J iaozuo 454 150 , China ; 2 . School of Ener gy and Environment , Xihua U niver sit y , Chengdu 6 10039 , China) Abstract :App ly Doolit t le ’s factorization of mat rix An ×n to mat rix Am ×n t hat ha s m row s and n column s , and conceive a new recur sive algorit hm of Doolit t le ’s factorization of mat rix on t he ba si s of t raditional it erative algorit hm . In t he realization of algorit hm , t he dat a i s skillf ully dealt , so t he int erim dat a and t he re sult have t he for m of f raction . The se merit s imp rove t he re sult ’s exact ne ss. A n d above t hat it confor m s to reader s ’reading habit co mp ared to do uble or float for m s. Aft er r unning it , t he re sult p rov