秦 选主元块LDLT分解 实际使用时，需要考虑选主元策略，目前常用的策略有： ·全主元策略：由Bunch和Parlett于I971年提出，并证明了其稳定性.但需 要进行n3/6次比较运算，代价比较昂贵. ·部分选主元策略：由Bunch和Kaufman于1977年提出，将比较运算复杂度 降低到O()量级，而且具有较满意的向后稳定性.因此被广泛使用. ·Rook策略：由Ashcraf氏，Grimes和Lewis于1998年提出，整体上与部分选主 元类似，但在选主元时加了一层迭代，精度更高， 日前大部分软件都采用部分选主元块LDLT分解算法 http://math.ecnu.edu.cn/~jypan 16/42选主元块 LDLT 分解 实际使用时，需要考虑选主元策略, 目前常用的策略有： • 全主元策略: 由 Bunch 和 Parlett 于 1971 年提出, 并证明了其稳定性. 但需 要进行 n 3/6 次比较运算, 代价比较昂贵. • 部分选主元策略: 由 Bunch 和 Kaufman 于 1977 年提出, 将比较运算复杂度 降低到 O(n 2 ) 量级, 而且具有较满意的向后稳定性. 因此被广泛使用. • Rook 策略: 由 Ashcraft, Grimes 和 Lewis 于 1998 年提出, 整体上与部分选主 元类似, 但在选主元时加了一层迭代, 精度更高. ✍ 目前大部分软件都采用部分选主元块 LDLT 分解算法. http://math.ecnu.edu.cn/~jypan 16/42