SOR迭代法收敛的充要条件

超松弛迭代法(简称SOR法)是解决大型稀疏矩阵方程组的有效方法之一,是一种一阶线性定常迭代法.从介绍解线性代数方程组的SOR方法入手,通过对矩阵的谱半径的讨论,推出且证明了一个判定SOR迭代法收敛的充分且必要条件,并递推出SOR迭代法发散的判定条件,申明了选取松弛因子对迭代法的收敛速度的影响及准确选取松弛因子的重要性.     

线性代数方程组迭代解法的MATLAB实现

针对解线性代数方程组的Jacobi迭代法、Guass—Seidel迭代法和SOR迭代法,给出这几种迭代解法的矩阵表达式、算法分析和MATLAB编程实现;同时,给出应用于求解数学模型的实例．     

SOR迭代法收敛的充要条件

超松驰迭代法（简称SOR法）是解决大型稀疏矩阵方程组的有效方法之一，是一种一阶段性定常迭代法。从介绍解线性代数方程组的SOR方法入手，通过对矩阵的谱半径的讨论，推出且证明了一个判定SOR迭代法收敛的充分且必要条件，并递推出SOR伫代法发散的判定条件，申明了选取松弛因子对迭代法的收敛速度的影响及准确选取松弛因子的重要性。     

求解大型稀疏线代数方程组的一种迭代方法

用迭法求解线性代数方程组时,由于收敛条件较严,只能对一些特殊矩阵（如对角占优、对称正定矩阵）构造迭代公式。而对于一般的线性代数方程组,尤其是大型稀疏方程组尚无一般的迭代公式。针对这一情况,介绍求解线性代数方程组的一种迭代方法。只要方程组存在唯一解,这种迭代方法便是无条件收敛的。还结合压缩存贮技术给出迭代公式,应用该方法可大大节省计算机内存,从而可在微机上求解大型稀疏线性代数方程组。算例表明这种方法收敛速度较快,稳定性较好,尤其对病态方程组十分有效。     

预处理后多分裂下的SOR迭代法收敛性分析

使用预处理方法解大型线性方程组Ax=b,结合矩阵分裂理论,给出预处理后多种分裂形式的SOR迭代方法,并与一般的预处理方法进行比较分析,证明分裂后的迭代法能加速SOR迭代法的收敛性。最后用数值例子加以验证。     

解对称正定线性方程组的二阶迭代法及其收敛性

本文给出了解对称正定线性代数方程组Ax=b的一类迭代法,本算法以矩阵A的自然分裂为基础,采用代参数的二步线性迭代法为主迭代过程(称为外迭代),以任一收敛的迭代法为内迭代过程,联合产生迭代序列{x_K},从而提高了收敛速度。本文还证明了收敛性并给出了误差估计。     

块对称加速超松弛代法及其收敛性

给出了解线性代数方程组Ａｘ＝ｂ的一个新的迭代算法模型－－－块对称加速超松驰迭代法（ＢＳＡＯＲ迭代法），并在系数矩阵Ａ为块Ｈ－矩阵的条件下，证明了该模型的收敛性．在该模型中，对对数取特殊值可得到块对称Ｇａｕｓｓ－Ｓｅｉｄｅｌ迭代法和块对称ＳＯＲ迭代法等常用的块对称迭代算法，并且还可产生许多新的块对称迭代法。即事实上建立了块对称迭代法的一般性收敛理论。     

一类矩阵方程的最小二乘反自反矩阵解

针对一类矩阵方程组提出了一种新的迭代法求其最小二乘反自反解。首先给出了自反矩阵及反自反矩阵的定义;然后提出了求解矩阵方程组的迭代法,并针对此算法研究了矩阵方程组范数最小的最小二乘反自反矩阵解;最后通过算例阐述了这种迭代方法的有效性。     

二阶Richardson迭代法的参数选择及其优化

本文给出了对称正定线性代数方程组的二阶Richardson迭代法中参数选择的界限,以及参数的优化,使该迭代法收敛更快。     

解周期块状三对角线性方程组的三参数组方法

建立了求解系数矩阵为周期块状三对角矩阵的大型线性代数方程组的三参数组方法.当方程组由100个子方程构成时,该算法所需的乘除法运算量仅是Guass消去法的0.25%.对于一些Guass消去法无法解决的问题,新算法可以解决,因此它是对Guass方法的补充.     

预条件P_=I＋下的USSOR迭代方法及其比较定理

为了提高线性方程组迭代法的收敛速度,采用适当的预处理方法是必要的,即PAx=Pb.将预条件矩阵P_=I＋应用于USSOR迭代方法,通过矩阵分裂理论讨论了当系数矩阵为非奇异M-矩阵时的收敛性,并得到了比较定理.最后通过数值例子予以说明.     

桥梁移动荷载识别及其PCGM预优矩阵选取

基于时域法(TDM)求解思路,结合桥梁移动荷载特点,采用预处理共轭梯度法(PCGM)由梁的弯矩响应、加速度响应及其响应组合来识别桥梁移动荷载,重点比较在方程组不适定以及测量响应受噪声影响情况下不同预优矩阵对识别精度的影响,从而得到可用于移动荷载识别的最优预优矩阵.仿真结果表明,在绝大多数工况下,预处理共轭梯度法均能精确识别桥梁移动荷载,但不同预优矩阵对测量噪声及识别方程的不适定性有不同的抵抗能力,且对预处理共轭梯度法的收敛速度、识别精度也存在不同影响;合理选取预优矩阵能够有效提高桥梁移动荷载识别预处理共轭梯度法的精度和效率.     

范德蒙矩阵的三角分解

范德蒙矩阵是一种重要的矩阵.以范德蒙矩阵或其转置为系数矩阵的方程组被称为范德蒙方程组,这类方程组在函数插值等方面有着重要的应用.本文给出将范德蒙矩阵及其逆矩阵分解为一系列稀疏上三角矩阵和下三角矩阵的乘积的方法,为进一步研究范德蒙方程组的数值解的快速算法提供了理论依据.     

An Inexact Halley''''s Method

An inexact Halley's method—Halley-PCG(preconditioned conjugate gradient) method is proposed for solving the systems of linear equations for improved Halley method either by Cholesky factorization exactly or by preconditioned conjugate gradient method approximately. The convergence result is given and the efficiency of the method compared to the improved Halley's method is shown.     

An Inexact Halley＇s Method

An inexact Halley＇s method-Halley-PCG（preconditioned conjugate gradient） method is proposed for solving the systems of linear equations for improved Halley method either by Cholesky factorization exactly or by preconditioned conjugate gradient method approximately. The convergence result is given and the efficiency of the method compared to the improved Halley＇s method is shown.     

范德蒙方程组的数值解

利用初等变换,将Vandermonde 矩阵分解为一系列稀疏的上三角矩阵和下三角矩阵的乘积, 并由此给出一种新的求范德蒙方程组的数值解的快速解法. 和以前的快速算法相比, 此算法具有如下优点: ①在计算过程中只需设定两个一维数组, 勿需设定二维数组, 从而节省内存. ②思路简单, 易于编程. 数值实验表明, 这些算法具有很高的精度. 实用性更强.     

解线性代数方程组的二次PE方法和二次PEk方法

建立了求解系数矩阵为大型分块三对角矩阵的线性代数方程组的二次PE方法和二次PEk方法。对系数矩阵为Hermite正定矩阵的情形，通过研究迭代矩阵的拟三角分解与特征值表示，证明了二次PE方法和二次PE6方法的可解性和收敛性。     

一类预条件AOR方法的比较性定理

给出了一种预条件AOR方法,并且在理论上证明了此方法的渐近收敛速度要快于基本的AOR迭代法,也给出了在条件0<γ≤ω≤1下,预条件AOR方法中参数ω的最优值.最后用数值例子验证了所得的主要结论.     

三分子反应模型无代数曲线解

对于二维微分方程组 ,如果它的解轨线是代数曲线或其一枝 ,则称该二维微分方程组有代数曲线解。对一类多项式微分系统dx/dt=A -y ,dy/dt =b0 ( y) b1( y)x的代数曲线解的存在性 ,通过具体的分析运算得出该多项式微分系统存在代数曲线解的充分必要条件为一组具有递推性的线性微分方程组具有多项式解。所得结果用于著名的Pigogine三分子反应模型时 ,在假定对应的线性微分方程组有多项式解的情况下 ,得到矛盾 ,从而证明该三分子反应模型无代数曲线解。     

H-矩阵方程组的预条件迭代法

针对系数矩阵A为H-矩阵的线性方程组,引入了预条件矩阵I+Wβ.通过对系数矩阵施行初等行变换,提出了求解线性方程组的一种新的预条件Gauss-Seidel方法.给出了若A为H-矩阵,则(I+Wβ)A仍然为H-矩阵,并且得到了收敛性定理;从理论上证明了新的预条件Gauss-Seidel迭代法较经典的Gauss-Seidel迭代法收敛速度快;最后通过数值算例说明了新的预条件Gauss-Seidel迭代方法的有效性.