快速LR三角分解法

作者:罗仁露; 席小青; 陆节涣; 陈恳
来源:南昌大学学报(工科版), 2016, 38(03): 295-300.
DOI:10.13764/j.cnki.ncdg.2016.03.018

摘要

针对传统LR三角分解法进行三角分解时L、R因子阵元素单独存放、元素之间对应关系不清、计算方式繁琐、编程计算效率不高等问题,提出快速LR三角分解法。在快速LR分解法中,提出了可清晰地体现l、r元素关系的LR合成阵;根据合成阵中l、r元素的构成和关系,引入按列消元模式,提出极为简单、直观的四角规则分步计算l、r元素,而无需使用繁琐的元素计算公式;并根据l、r元素的对应关系,减少l元素的计算过程。快速LR分解法不但大大简化了LR阵的分解计算过程、提高了编程效益,且可使其三角分解的计算速度提高约10%。

全文