一种改进的混合广义极小剩余算法

N．M．Nachtigal,L．ReichelandL．N．Trefethen提出了一种新颖的求解大型非对称线性方程组的混合迭代思想,称为混合广义极小剩余算法（Hybrid GMRES）。该算法是在存储空间足够充裕的前提下,节省计算时间的一种有效算法,但它的收敛性从理论上得不到保证。从某种程度上说Hybrid GMRES是一种经验性的算法,在求解过程中可能导致收敛缓慢或不收敛．为了提高混合Hybrid GMRES算法的实用性,本文利用GMRES（m）本身构造出多项式预处理因子,并提出如下的一种称为改进的混合广义极小剩余算法（Improved Hybrid GMRES（m））。数值试验表明,新算法容易实现,且能够以一个较小的步长快速的收敛到一个预定的精确度,在减少计算量的同时,很好地克服了Hybrid GMRES算法的缺陷。     

用正装迭代法计算斜拉桥的施工索力

斜拉桥是一种高次超静定结构,每一节段的施工相当复杂。特别是对于预应力混凝土斜拉桥,更是如此。施工中索力的张拉量,不仅关系到施工中的安全、体系的内力和变形,更涉及到成桥阶段结构的安全运营。按照施工顺序,采用正装迭代法优化施工索力,以达到成桥的目标状态。     

改进的Gauss-Seidel迭代法对H-矩阵的收敛性定理

 1997年,Kohno等人对一类非奇异对角占优Z-矩阵的Gauss-Seidel迭代法作出了改进,这种方法被称为IMGS方法.本文考虑对一类应用更广泛的矩阵——H-矩阵的Gauss-Seidel迭代法做出改进,得到了收敛性结果,并比较了参数α_i与SOR方法的参数ω的选择范围     

Gauss-Seidel迭代法的多核并行运算研究

分析了线性方程组迭代求解的计算原理,在多核架构的微机中,给出了一种Gauss-Seidel并行迭代算法。该算法首先按照并行计算的需求把Gauss-Seidel迭代公式分解为串行运算和并行运算两部分,然后利用步进及广播的方式有序地把串行运算调度到处理器的每个核中并发运行.理论和数值测试均验证了并行运算的有效性。     

求解非对称线性方程组的积多项式预处理GMRES算法

当系数矩阵的条件数过大时,求解非对称线性方程组通常采用预处理方法.根据GMRES算法的补足收敛特性,构造一种有效的积多项式预处理因子.在一定条件下,应用积多项式对系数矩阵进行预处理,可以显著降低谱条件数,从而加快残量的收敛速度.数值试验表明,新算法在残量收敛方面具有明显的优势.     

变分迭代法求解消失时滞微分方程的收敛性

 应用变分迭代法求解一类消失时滞微分方程. 通过选取适当的Lagrange乘子, 得到了求解这类方程的迭代格式, 并证明了该格式的收敛性. 数值实验验证了理论结果的正确性.     

求解非线性方程根的六阶迭代算法

在Jarratt方法的基础上,通过运用待定系数法,给出了一类多步迭代算法.从理论上证明了该类算法可将收敛速度从原来的四阶提高到六阶.数值试验结果表明,本文所给的方法可与已有的一些Jarratt改进算法相媲美.     

一类非线性三阶三点边值问题正解的存在性

运用单调迭代法研究一类非线性三阶常微分方程三点边值问题,不仅获得其正解的存在性,还给出正解的两个迭代序列,并且迭代序列的初值是零函数或一次函数.     

GPSD迭代法的收敛性定理

给出了一些易于检验的广义的预条件同时置换(GPSD)迭代法的收敛性定理.利用这些定理,能够较容易地判别解线性方程组Ax=f的GPSD迭代法的收敛性.数值例子证明,定理具有较好的实用价值.     

一类分数阶微分方程边值问题单调迭代解

分数阶边值问题被广泛应用于各种领域,而只有正解才有实际意义。文中运用单调迭代方法和格林函数,讨论一类非线性分数阶微分方程边值问题,得到其两迭代正解的存在性,使原有结果得到了进一步的改进。