首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
本文研究了一类求解双障碍问题的松弛型二级多分裂并行算法.运用矩阵多分裂理论,在一定条件下证明了算法的收敛性.数值算例说明算法是有效的和稳健的.  相似文献   

2.
应用块对称超松弛(symmetric successive overrelaxation,SSOR)和块加速超松弛(accelerated overrelaxation,AOR)迭代法来解不定最小二乘问题,并分析两种算法的收敛性和最佳松弛因子.理论分析表明,尽管最佳的SSOR方法比最佳的AOR方收敛慢,但其最佳松弛因子取法更简单.数值算例验证了相应的理论结果.  相似文献   

3.
提出了随机微分方程的离散型波形松弛方法,证明了它是几乎必然收敛的.此外,通过数值实验验证了所得结果.  相似文献   

4.
基于对称交替方向乘子法(ADMM),结合松弛步技巧,该文提出一种带松弛步的对称ADMM用于求解两分块线性约束非凸优化问题.同时,新算法乘子更新步采用不同的松弛因子.常规假设下,给出新算法子序列的收敛性证明.误差界条件下,分析并获得由新算法产生的迭代点列以线性收敛的速率局部趋于问题稳定点,相应增广拉格朗日函数序列亦线性收敛.最后,初步试验结果表明新算法是有效的.  相似文献   

5.
目前对泛函微分方程波形松弛方法的研究,集中于收敛性.众所周知不稳定的近似方法没有意义,然而罕见关于泛函微分方程松弛方法稳定性的研究工作.首先给出了泛函微分方程波形松弛方法收敛稳定的定义,然后估计波形松弛方法和它的扰动系统生成的两个近似解的差,在常规条件下,推导出差的一个估计.最后利用该估计,得到了泛函微分方程波形松弛方法收敛稳定的充分条件.  相似文献   

6.
提出了一种新的分析框架来研究松弛算子分裂法的线性收敛性,可以将这种框架看成是经典的Krasnosel''-Mann迭代和Banach-Picard收缩的扩展形式.随后,将提出的这个框架应用于分析广义邻近点算法和松弛向前向后分裂算法的线性收敛性,其过程十分简洁和直接.  相似文献   

7.
研究Leontief投入产出模型中计算产出向量的迭代方法,基于Leontief产出方程,在矩阵规模很大,直接计算逆矩阵很困难的条件下,通过引入参数并运用二级分裂迭代思想和松弛技术,提出了Leontief产出方程的二级分裂迭代方法,给出了该方法的收敛理论.利用给出的收敛因子的计算方法,讨论了参数的优化选择,数值实例验证了此方法的有效性,表明优化参数能有效提高迭代方法的收敛效率.  相似文献   

8.
本文在线性方程组系数矩阵A为相容次序矩阵及A的Jacobi迭代矩阵的特征值μj均为实数的条件下,得出了USSOR迭代法收敛的充分必要性定理.并给出了USSOR迭代矩阵之谱半径ρ(ψω,-ω)的表达式及ρ(ψω,-ω)的最佳松弛因子.  相似文献   

9.
基于线性方程组中逐次超松弛(SOR)迭代结构的认识,多角度地考虑迭代构造的松弛因子,即作为修正常数、加权系数、组合系数和变形系数的松弛因子.这样多方面的理解必然有利于SOR类方法的更灵活掌握与运用.  相似文献   

10.
线性方程组在科学和工程领域中有着重要的应用,松弛方法是求解线性方程组的有效算法之一.本文在著名的Gauss-Seidel迭代法的基础上,研究了一种有效的松弛方法.理论分析表明,该方法能收敛到线性方程组的唯一解.此外,我们还将该方法应用在鞍点问题和PageRank问题的求解上,并得出了相应的数值结果.结果表明该方法比现有的松弛方法更有效.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号