计算数学
計算數學
계산수학
MATHEMATICA NUMERICA SINICA
2014年
1期
16-26
,共11页
鞍点问题%广义位移分裂迭代法%收敛性%预处理
鞍點問題%廣義位移分裂迭代法%收斂性%預處理
안점문제%엄의위이분렬질대법%수렴성%예처리
saddle point problems%generalized shift splitting iteration method%convergence%preconditioning
对于大型稀疏非Hermitian正定线性方程组,Bai等人提出了一种位移分裂预条件子(J.Comput.Math.,24 (2006) 539-552).本文将这种思想用到鞍点问题上并提出了一种广义位移分裂(Generalized Shift Splitting,GSS)预条件子,同时证明了该预条件子所对应分裂迭代法的无条件收敛性.最后用数值算例验证了新预条件子的有效性.
對于大型稀疏非Hermitian正定線性方程組,Bai等人提齣瞭一種位移分裂預條件子(J.Comput.Math.,24 (2006) 539-552).本文將這種思想用到鞍點問題上併提齣瞭一種廣義位移分裂(Generalized Shift Splitting,GSS)預條件子,同時證明瞭該預條件子所對應分裂迭代法的無條件收斂性.最後用數值算例驗證瞭新預條件子的有效性.
대우대형희소비Hermitian정정선성방정조,Bai등인제출료일충위이분렬예조건자(J.Comput.Math.,24 (2006) 539-552).본문장저충사상용도안점문제상병제출료일충엄의위이분렬(Generalized Shift Splitting,GSS)예조건자,동시증명료해예조건자소대응분렬질대법적무조건수렴성.최후용수치산례험증료신예조건자적유효성.