外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系

考虑外推Gauss-Seidel迭代法的收敛性及其与H-矩阵的关系, 给出了外推Gauss-Seidel迭代法与Jacobi迭代法收敛性的关系及收敛的参数范围. 利用最优尺度矩阵及M^-1N的估计量给出了H-矩阵外推Gauss-Seidel法谱半径的上界估计式, 并基于外推Gauss-Seidel及Gauss-Seidel迭代法得到一般H-矩阵的等价条件.     

实对称正定矩阵的Seidel迭代收敛性的一种证明

本文讨论了实对称正定矩阵的Gauss-Seidel迭代法收敛性的条件,并给出了一种更为简捷的判定Gauss-Seidel迭代收敛性的一种方法。     

求解H-矩阵线性方程组的预处理Gauss-Seidel方法

针对系数矩阵A为H-矩阵,为线性方程组Ax=b引入了两种形式的预处理矩阵I+-S和I+S^,给出了相应的预处理Gauss-Seidel方法.证明了若系数矩阵A为H-矩阵,则新的系数矩阵(I+-S)A和(I+S^)A仍是H-矩阵,并给出了相应预条件Gauss-Seidel方法的收敛性分析.通过数值算例验证了新的预处理迭代方法的收敛率比经典的Gauss-Seidel迭代法以及J.P.Milaszewicz提出的改进Gauss-Seidel迭代法更好.     

基于新预条件因子的修正Gauss-Seidel法

首先提出了解线性方程组Ax=b的一种新预条件因子,并运用到Gauss-Seidel方法中.其次,证明了对于不可约的L-矩阵,新的预条件方法可以加速修正Gauss-Seidel法,并对相应迭代矩阵的谱半径做了比较和给出了收敛最快时的系数取值.数值例子说明提出的预条件Gauss-Seidel法是有效的.     

求解多重线性系统的预条件张量分裂 Gauss-Seidel迭代法

为了解决建立在强M-张量上的多重线性系统的预处理Gauss-Seidel迭代法，提出一个新的预条件子I+S_α’，给出张量分裂，提出3种不同的Gauss-Seidel分裂方式，形成预处理迭代张量，并证明它们是收敛的。比较基于不同分裂形式的Gauss-Seidel迭代收敛速度，通过数值算例验证了所给算法是可行有效的。     

广义分裂下的预处理Gauss-Seidel迭代法收敛性的讨论

运用Gauss-Seidel迭代法解线性方程组,讨论了在一类预条件矩阵下的Gauss-Seidel迭代法的收敛性。在更广义的分裂条件下,对预条件Gauss-Seidel迭代法和相应的Gauss-Seidel迭代法的收敛性进行了比较,得到了比较定理。最后给出数值例子验证了所得到的主要结论。     

广义分裂下的预处理 Gauss-Seidel 迭代法收敛性的讨论

运用 Gauss-Seidel 迭代法解线性方程组,讨论了在一类预条件矩阵下的 Gauss-Seidel 迭代法的收敛性.在更广义的分裂条件下,对预条件 Gauss-Seidel 迭代法和相应的 Gauss-Seidel 迭代法的收敛性进行了比较,得到了比较定理.最后给出数值例子验证了所得到的主要结论.     

(I+C_α)预条件Gauss-Seidel迭代法的收敛结果

讨论线性方程Ax=b的Gauss-Seidel迭代法的求解问题.Hadjidimos A等提出了预条件矩阵I+Cα.论文给出了线性方程组改进的Gauss-Seidel方法(称之为IMGS方法)对H阵的收敛结果,并给出数值例子.     

H-矩阵基于外推Gauss-Seidel迭代法的几个等价条件

利用最优尺度矩阵及M-1N的某些估计量讨论了外推Gauss-Seidel迭代法的收敛性及其和H-矩阵的关系.基于外推Gauss-Seidel及Gauss-Seidel迭代法得到了H-矩阵的几个等价条件.同时也得到了严格对角占优矩阵,不可约对角占优矩阵及Stieltjes矩阵的Gauss-Seidel迭代法,外推Gauss-Seidel迭代法的相关收敛性结论.     

求解最小二乘问题的带动量的Gauss-Seidel方法

最小二乘问题是重要的数学与统计模型,广泛用于回归分析、参数估计、最优控制和数据拟合等领域。基于古典的Gauss-Seidel方法,推导了求解最小二乘问题的迭代格式。结合Gauss-Seidel方法和Polyak''s Heavy-Ball技术,提出了动量型Gauss-Seidel方法的算法框架。根据贪婪的策略选择指标,建立了贪婪的动量型Gauss-Seidel方法的线性收敛性。最后,数值实验表明贪婪的动量型Gauss-Seidel方法在迭代步数和计算时间方面均优于贪婪的Gauss-Seidel方法。     

Z-矩阵的预处理迭代方法

对解大型稀疏线性方程组Ａｘ＝ｂ,当其系数矩阵Ａ为严格对角占优的Ｚ 矩阵时给出了一种预处理方法,证明了预处理后的矩阵Ａｐ的Ｇａｕｓｓ－Ｓｅｉｄｅｌ及对称的Ｇａｕｓ－Ｓｅｉｄｅｌ迭代均是收敛的,并且对Ｇａｕｓ－Ｓｅｉｄｅｌ迭代的迭代矩阵ＴＤ的谱半径ρ（Ｔｐ）给出了一个上界．同时也证明了对Ｇａｕｓ－Ｓｅｉｄｅｌ迭代法而言,经预处理后的迭代法优于经典的直接迭代法．     

关于外推Gauss-Seidel迭代法的收敛速度比较

给出了一定条件下的外推Gauss Seidel迭代法的最优外推参数和谱半径,并深入细致的讨论了Gauss Seidel迭代法和外推Gauss Seidel迭代法的收敛速度的比较,证明了在一定的条件下,最优外推Gauss Seidel迭代法总是比Gauss Seidel迭代法收敛的快.并给出了简单的数值例子以说明此结果.     

二维圆管导热反问题内壁瞬态温度的快速识别

以二维圆管为研究对象,基于控制容积积分法的导热正问题以及基于共轭梯度法的优化算法来构建二维瞬态导热反问题数学模型,分别采用Gauss-Seidel点迭代法与托马斯算法（tridiagonal matrix algorithm,TDMA）线迭代法对导热正问题离散方程进行求解。为了探究Gauss-Seidel点迭代法与TDMA线迭代法两种模型的精确性与时效性,设定了3种内壁面温度变化规律,以正问题所得到的外壁面温度值作为导热反问题的输入条件,并引入标准正态随机测量误差,探讨测量误差对反演结果精度的影响。数值试验证明了两种方法反演的精确性和抗噪性,且对比结果表明TDMA线迭代法的求解速度要优于Gauss-Seidel点迭代法,能够较快地反演得到内壁面温度波动值。     

Gauss－Seidel迭代法的一个新的收敛条件

给出了当　Ａ　＿ｍ＝Σα￣（ｉ）≥１其中ａ￣（ｉ）＝ｍａｘ｛｜αｉｊ｜｝时，Ｇａｕｓｓ－Ｓｅｉｄｅｌ迭代法收敛的充分条件，将收敛的限制由　Ａ　＿１＜１，　Ａ　＿∞＜１扩充到　Ａ　＿ｍ≥１上。该条件易于检验，适用范围广。     

一种电力网络潮流计算的综合算法

针对牛顿-拉夫逊法对初值要求严格,迭代速度快的特点,利用电力网的结构特点,使用高斯-塞得尔迭代法的第一次迭代结果作为牛顿-拉夫逊法的计算初值。这样既解决了牛顿-拉夫逊法对初值要求高的问题,又提高了收敛速度。计算结果表明,综合算法在迭代次数和收敛速度上有优势。     

用多网格方法研究poisson方程的解

本文给出了二种颜色的双网格方法,渐近缩减到一种颜色的双网格方法。用付立叶分析,通过红黑Gauss—Seidel迭代,对Poisson方程进行研达,取得了较为满意的结果。     

线性多变量系统频域稳定性的迭代分析

本文在频域中研究了线性多变量反馈系统的迭代稳定性问题。通过对系统回差矩阵进行分裂，讨论了一般迭代方法的收敛性与系统稳定性之间的关系，得出了迭代收敛性等价于系统的闭环稳定性的结论，并由此得到３个实用的频域稳定性的判据。     

Jacobi和Gauss-Seidel迭代法求解线性方程组的分析及应用

先描述了Jacob i和Gauss-Se idel迭代法求解线性方程组的基本思想,然后给出三个收敛定理并分别对它们作出解释,举例进行分析和比较,最后给出算法,并用程序求解算例,对迭代法的学习和应用有着十分重要的意义.