线性代数方程组正交化行处理法.pdf

维普资讯 1999年 5月 四川师范大学学报 (自然科学版 ) May，1999 第 22卷 第 3期 JournalofSichuanNommlUnlversity(NaturalSeie~ ) Ⅷ 22．No．3 0 线性代数方程组正交化行处理法 Z 26 曾宪雯 郝 军 祁晓彬 李安志 杨本立 02~-／、 (成都市 510信箱 ，四川 成都 610RB) 摘要：给出一种结合正交化方法和行处理法求解 n阶非奇异线性代数方程组的计算 方法 ．该方法经 次迭代后必收敛至理论上的精确解 ，且该方法对求解病态方程组有效 ． 关键词 ：线性代数方程组 ；正交化；行处理法 ；病态方程组 ；算法复杂度 中囤分类号 ：0214．5 文献标识码 ：A 文章编号：1001．s395(1999)03-0265~ 0 前言 文 [1]中介绍了病态线性代数方程组的一些常用解法，但这些方法都不具通用性． 文 [2]中介绍了行处理法 (RowActionMethod)．并指出两点：行处理法对任何非奇异线性代 数方程组是收敛的；经验表明，行处理法 (特别是加速后的行处理法)对求解病态线性代数方程 组十分有效 ． 文 [3]指出了行处理法对求解线性代数方程组的通用性，并详细讨论了无解 、多解 、唯解时 迭代近似值序列的收敛情况． 文 [4]从定义矩阵的角条件数人手、用不同于谱条件数的方法研究 了病态线性代数方程组 形成 的原 因 ． 文[5]遵循文[2—4]的基本思想给出了一种求解线性代数方程组的行处理法的排序加速 办法 ． 本文在上述系列研究成果 的基础上针对求解非奇异线性代数方程组 (特别是病态线性代 数方程组)提出一种较为有效的方法 ． 1 正交化行处理法 用 (‘，’)表示两向量的内积，用 』·fI2表示向量的欧氏范数 记 阶实系数非奇异线性代数方程组 AX = b． (1．1) 为 (口．X)=6， i=1，2，…， (1．2) 称下面算法 盯(A = =X ( 为方程组真解)为求解方程组 (11)或 (1．2)的正交 收稿 日期 1998 12—09 基金项 目：中物院预研基金资助项 目 作者简舟：曾宪雯，女 ．35罗，讲师 维普资讯 四川I师范大学学报 (自然科学版) 22卷 化行处理法 算法 Ⅱ (0)：0； (初值) 1=峨+1一∑ (，Gi+I)； (正交化) Ci+t：b…一∑(rj +1)西； l；鹿 “ z； (规范化) dM =ci+l／帅 +1Il2； …… … X …‘ = X + di