应用数学与计算数学学报
應用數學與計算數學學報
응용수학여계산수학학보
COMMUNICATION ON APPLIED MATHEMATICS AND COMPUTATION
2013年
4期
459-468
,共10页
鞍点问题%迭代算法%收敛性%MSOR-like算法%GSSOR-like算法%MSSOR-like算法
鞍點問題%迭代算法%收斂性%MSOR-like算法%GSSOR-like算法%MSSOR-like算法
안점문제%질대산법%수렴성%MSOR-like산법%GSSOR-like산법%MSSOR-like산법
为了提高求解鞍点问题的迭代算法的速度,通过设置合适的加速变量,对修正超松弛迭代算法(简记作MSOR-like算法)和广义对称超松弛迭代算法(简记作GSSOR-like算法)进行了修正,给出了修正对称超松弛迭代算法,即MSSOR-like (modified symmetric successiveover-relaxation)算法,并研究了该算法收敛的充分必要条件.最后,通过数值例子表明,选择合适的参数后,新算法的迭代速度和迭代次数均优于MSOR-like (modified successive overrelaxation)和GSSOR-like (generalized symmetric successive over-relaxation)算法,因此,它是一种较好的解决鞍点问题的算法.
為瞭提高求解鞍點問題的迭代算法的速度,通過設置閤適的加速變量,對脩正超鬆弛迭代算法(簡記作MSOR-like算法)和廣義對稱超鬆弛迭代算法(簡記作GSSOR-like算法)進行瞭脩正,給齣瞭脩正對稱超鬆弛迭代算法,即MSSOR-like (modified symmetric successiveover-relaxation)算法,併研究瞭該算法收斂的充分必要條件.最後,通過數值例子錶明,選擇閤適的參數後,新算法的迭代速度和迭代次數均優于MSOR-like (modified successive overrelaxation)和GSSOR-like (generalized symmetric successive over-relaxation)算法,因此,它是一種較好的解決鞍點問題的算法.
위료제고구해안점문제적질대산법적속도,통과설치합괄적가속변량,대수정초송이질대산법(간기작MSOR-like산법)화엄의대칭초송이질대산법(간기작GSSOR-like산법)진행료수정,급출료수정대칭초송이질대산법,즉MSSOR-like (modified symmetric successiveover-relaxation)산법,병연구료해산법수렴적충분필요조건.최후,통과수치례자표명,선택합괄적삼수후,신산법적질대속도화질대차수균우우MSOR-like (modified successive overrelaxation)화GSSOR-like (generalized symmetric successive over-relaxation)산법,인차,타시일충교호적해결안점문제적산법.
