共查询到17条相似文献,搜索用时 63 毫秒
1.
2.
鞍点问题广泛出现在科学计算和工程应用的许多领域中,对这类线性系统的数值解法的研究已成为近年来的一个热点.基于鞍点问题系数矩阵的一个一般性的分裂,我们提出一种新的SOR迭代法,该方法是之前有关方法的推广和延伸.我们在一定的条件下讨论新方法的收敛性,数值实验表明该方法是有效的. 相似文献
3.
针对鞍点问题,该文详细讨论和分析了修正SOR弛迭代方法的收敛性.理论分析表明,当选择合适的参数时,修正SOR迭代方法迭代方法是收敛的.进一步,我们得到了修正SOR迭代方法收敛时参数需要满足的条件.最后,数值算例表明了该方法的正确性以及有效性. 相似文献
4.
该文基于Cao等[3]的算法, 提出了修正的非线性Uzawa算法来求解大型稀疏非对称鞍点问题, 并对所提算法进行了收敛性分析. 同时, 数值实验验证了所提算法的有效性. 相似文献
5.
为了提高求解鞍点问题的迭代算法的速度,通过设置合适的加速变量,对修正超松弛迭代算法(简记作MSOR-like算法)和广义对称超松弛迭代算法(简记作GSSOR-like算法)进行了修正,给出了修正对称超松弛迭代算法,即MSSOR-like (modified symmetric successiveover-relaxation)算法,并研究了该算法收敛的充分必要条件.最后,通过数值例子表明,选择合适的参数后,新算法的迭代速度和迭代次数均优于MSOR-like (modified successive overrelaxation)和GSSOR-like (generalized symmetric successive over-relaxation)算法,因此,它是一种较好的解决鞍点问题的算法. 相似文献
6.
7.
8.
为了在高性能计算机上求解广义鞍点问题,对于合适的系数矩阵,本文提出混合并行迭代法及其加速形式.并详细讨论了新方法的收敛性. 相似文献
9.
10.
本文针对一类连续非线性Max-Min优化所对应的鞍点问题,提出了一种交替投影算法,证明了算法的收敛性.初步的数值实验表明本文所提出的算法比已有的同类算法具有更高的计算效率. 相似文献
11.
本文对不等式优化问题提出了一个修正的序列二次规划算法(SQP).该算法适用于退化问题一积极约束梯度线性相关且严格互补条件不成立,并且算法是可行的,具有整体收敛与超线性收敛性. 相似文献
12.
求解凸二次规划问题的势下降内点算法 总被引:11,自引:0,他引:11
梁昔明 《高等学校计算数学学报》2002,24(1):81-86
1 引 言二次规划问题的求解是数学规划和工业应用等领域的一个重要课题 ,同时也是解一般非线性规划问题的序列二次规划算法的关键 .求解二次规划问题的早期技术是利用线性规划问题的单纯形方法求解二次规划问题的 KKT最优性必要条件[1 ] .这类算法比较直观 ,但在处理不等式约束时 ,松弛变量的引进很容易导致求解过程的明显减慢 .有效集策略是求解二次规划问题的另一类主要技术 .这类方法一般都是稳定的 ,但随着问题中大量不等式约束的出现 ,其收敛速度将越来越低[2 ] .简约空间技术将所求问题的 Hessian阵投影到自由变量所在的子空间中 … 相似文献
13.
14.
15.
本文研究了不等式约束优化问题.利用共轭投影梯度方法,获得了一个投影变尺度型算法.在适当的条件下,证明算法是全局收敛且具有超线性收敛性. 相似文献
16.
17.
Jin-yun Yuan 《计算数学(英文版)》2000,(4)
1. IntroductionThe generalized LS problemis frequently found in solving problems from statistics, engineering, economics, imageand signal processing. Here A e Rmxn with m 2 n, b E Re and W E Rmxm issymmetric positive definite. The large sparse rank deficient generalized LS problemsappeal in computational genetics when we consider mited linear model for tree oranimal genetics [2], [31, [5].Recentlyg Yuan [9] and [10], Yuan and lusem [11] considered direct iterative methodsfor the problem … 相似文献