基于LDLT分解的线性不定方程组求解算法

摘要：

在实际应用中,求解系数矩阵为不定对称矩阵的线性方程组是常见的问题之一.线性不定方程组的快速、稳定、高效的求解算法是许多其它算法的基础.本文分析了线性不定方程组的特点,比较了不定对称矩阵LDLT分解算法的三种经典的主元选择策略各自的优缺点,给出了基于不定对称矩阵LDLT分解的线性不定方程组求解算法的完整实现过程.

关键词：不定矩阵、三角矩阵、线性不定方程组、前向迭代、后向迭代

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

在线出版日期：2014-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：148-150