改进的平方根法 数值分析

在平方根的基础上，为了避免开方运算，采用 A=LDLT计算，改进平方根法的工作量约是平方根法的一半。选主元的Gauss消去法通过对每次消元过程中主元的多次选取达到快速求解的一种消元方法，且避免了由于除法运算分母过小等因素带来的不稳定情况的发生。Gauss消元法的工作量约为 ，选主元Gauss消元法约为 。因此，选主元Gauss消元法的计算量相对平方根法较大。