高斯-赛德尔迭代(共10页).doc

精选优质文档-倾情为你奉上2012-2013（1）专业课程实践论文高斯-赛德尔迭代张禹廷，R数学08-1班一、算法理论高斯-赛德尔迭代是计算的第个分量的方法，利用了已经计算出得最新分量.高斯-赛德尔迭代法可以看作雅克比迭代法的一种改进.高斯-赛德尔迭代法没迭代一次只需计算一次矩阵与向量的乘法选取分裂矩阵为的下三角部分，即选取（下三角矩阵），于是得到解的高斯-赛德尔（Gauss-Seidel）迭代法 （1）其中称为解的高斯-赛德尔迭代法的迭代矩阵.下面给出高斯-赛德尔迭代法的分量计算公式.记由（1）式有 或即 于是解的高斯-赛德尔迭代法计算公式为二、算法框图 开始输入数据