|Table of Contents|

Convergence of Extrapolated Method for Solving Non-Hermitian Linear Systems(PDF)

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2007年01期
Page:
1-5
Research Field:
数学
Publishing date:

Info

Title:
Convergence of Extrapolated Method for Solving Non-Hermitian Linear Systems
Author(s):
Wang Li1; Sun Mingjun2; Song Yongzhong1
1.School of Mathematics and Computer Science,Nanjing Normal University,Nanjing 210097,China
2. C ollege of Zhongbe,i Nan jing Norma lU n ivers ity, Nan jing 210046, Ch ina
Keywords:
linear system s;  iterative m ethod;  extrapo lated m ethod;  conve rgence
PACS:
O241.6
DOI:
-
Abstract:
To exp lo re the iterative a lgor ithm, ex trap loa ted m ethod for so lv ing non-H erm itian linea r systems is considered, and its convergence is discussed. The conv ergence results for tw o classes o f ex trapo lated algor ithm is obta ined, w hich show that in the g iven areas o f the param eters the m ethods are converg ent. The num er ica l resu lts also illustrate the convergent theory.

References:

[ 1] E ie rmannM, N iethamm erW, Va rga R S. Acce leration o f relax ation m ethods for non-H erm itian linear sy stem s[ J]. SIAM J Ma tr ix Ana l App,l 1992, 13( 3): 979-991.
[ 2] Va rga R S. M atrix IterativeAna lysis[M ]. Eng lew ood C liffs, N J: Prentice-H al,l 1962.
[ 3] 王丽. 用USSOR迭代法求解最小二乘问题的收敛性[ J]. 南京师大学报: 自然科学版, 2000, 23( 3): 8-14.
[ 4] W ang L.i A note on sem iconverg ence of nonnegative splittings for singu la rm atr ix [ J]. J N atura l Science o f Nan jing Normal Un iversity, 2000, 2( 2): 16-19.
[ 5] 陈永林. 计算广义逆A2T, S的基于函数插值的一族迭代法[ J] . 南京师大学报: 自然科学版, 2005, 28( 2): 6-13.
[ 6] 陈永林. 约束奇异半正定线性方程组的迭代解法[ J] . 南京师大学报: 自然科学版, 2005, 28( 3): 1-6.
[ 7] Cao Z. A conve rgence theorem on an extrapo lated iterative m ethod and its applica tions[ J]. Appl Num er M ath, 1998, 27:203-209.
[ 8] Ba i Z Z, Go lub G H, M ichael K Ng. H erm itian and skew-H erm itian sp litting m ethods for non-H erm itian po sitive defin ite linear system s[ J] . SIAM JM atrix Ana lApp,l 2003, 24: 603-626.

Memo

Memo:
-
Last Update: 2013-05-05