对称Leeownr型矩阵的逆矩阵的快速三角分解算法.pdfVIP

第 25卷 第 6期 三峡大学学报 (自然科学版) Vo1．25NO 6 2003年 12月 JofChinaThreeGorgesUniv．(NaturalSciences) Dec．2OO3 对称 Loewner型矩阵的逆矩阵的快速三角分解算法 徐 猛 徐 仲 史忠科 靳艳飞 (1．西北工业大学 自动控制系，西安 710072；2．西北工业大学 应用数学系，西安 710072) 摘要：给出了对称 Loewner型矩阵的逆矩阵的一种快速三角分解算法，算法所需运算量为 O(n)． 关键词 ：对称 Loewner型矩 阵； 逆矩 阵； 快速三角分解 中图分类号 ：O151．21 文献标识码 ：A 文章编号 ：1007—7081(2003)06—0552—03 A FastTriangularFactorization Algorithm fortheInversion ofSymmetricLoewnerTypeM atrix XuMeng XuZhong ShiZhongke JinYanfei (1．DepartmentofAutomaticcontrol，Northwestern PolytechnicalUniv．，Xian 710072，China；2．Department ofAppliedM aths，NorthwesternPolytechnicalUniv．，Xian710072，China) Abstract A fasttriangularfactorization algorithm forinversionofsymmetricLoewnertypematrixispresen— ted ．ItisanO (n )algorithm ． Keywords symmetricLoewnertypematrix； inversematrix； fasttriangularfactorization． 给定两组数 a， (一1，2，… ，，2)，且设 a≠a (i 则称 L为对称 Loewner型矩 阵． ≠ )，称矩 阵L一 (z) ：。，其 中 可见 ，当 g一 (。，…，￡) ，h一 (1，…，1) 且 口≠ 鬟 口，(≠ )时 ，L为对称 Loewner矩阵． 一 般 阶方 阵进行三角分解 时所需的计算量为 任【意 i— O(。)．对一些特殊矩阵给 出O( )阶的快速三角分 为对称 Loewner矩阵． 解算法一直为人们所关注．但现有 的快速三角分解 对称 Loewner矩阵在数值分析 ，优化理论 ，概率 算法多是对一些较简单 的特殊矩阵给 出的，而对各 统计 ，自动控制等领域有广泛 的应用．许多 问题都归 “型”矩 阵的快速三角分解算法很少． 结为求对称 Loewner矩 阵及其相关矩 阵的代数 问 本文利用对称 Loewner型矩 阵的特殊结构给 出 题．研究对称 Loewner矩 阵的快速算法具 有重要 的 了其逆矩阵的一种三角分解算法 ，所给算法的运算量 理论意义和实际意义． 为 O(，2)． 容易验证 ，对称 Loewner矩阵L满足关系式