和泉千晶,这位姐太……………… 遭不住遭不住。
一:概述
本篇文章介绍解线性方程组的平方根法及改进平方根法,适用范围为系数矩阵为正定Hermite矩阵(下称H阵)的线性方程组。这个方法的理论依据我觉得是来自Schur引理的H阵结构定理,从这个角度我们就可以理解课程上教授的那些摸不着头脑的机械的计算步骤背后的原理。
二:具体步骤
按照惯例,我们先举两个例子介绍一下两种方法是如何进行计算的,方便那些只想知道怎么算的同学。其实这个玩意和LU分解的计算方法完全一样
平方根法中的分解方法:
改进平方根中的分解方法:这张图片第一次编辑好之后鬼使神差地点了差号,气到吐血,第二遍就没了那么多耐心。
然后再大致解释一下
首先是平方根法:根据矩阵分析的理论,对于任意的正定H阵A,
存在唯一的正线下三角矩阵L,使得
,把系数矩阵分解为三角矩阵后,我们就可以使用上次文章中的回代公式求解。
(1)分解系数矩阵得到正线下三角矩阵L
(