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