一种新的求解线性方程组的外推加速方法

doi:10.12286/jssx.2012.4.387

计算数学 ›› 2012, Vol. 34 ›› Issue (4): 387-396.DOI: 10.12286/jssx.2012.4.387

一种新的求解线性方程组的外推加速方法

王川龙¹, 孟国艳², 白艳红¹

1. 太原师范学院数学系, 太原 030012;
2. 忻州师范学院计算机科学系, 山西忻州 034000

收稿日期:2012-05-24 出版日期:2012-11-15 发布日期:2012-11-12
基金资助:
国家自然科学基金(11071184); 山西省自然科学基金(2010011006, 2012011015-6)和山西省高等学校科技项目(20111121)资助

PDF ( 1260 ) 引用

王川龙, 孟国艳, 白艳红. 一种新的求解线性方程组的外推加速方法[J]. 计算数学, 2012, 34(4): 387-396.

Wang Chuanlong, Meng Guoyan, Bai Yanhong. A NEW EXTRAPOLATION ACCELERATION METHODS FOR LINEAR SYSTEMS[J]. Mathematica Numerica Sinica, 2012, 34(4): 387-396.

A NEW EXTRAPOLATION ACCELERATION METHODS FOR LINEAR SYSTEMS

Wang Chuanlong¹, Meng Guoyan², Bai Yanhong¹

1. Department of Mathematics, Taiyuan Normal University, Taiyuan, 030012, China;
2. Department of computer Science, Xinzhou Normal University, Xinzhou 034000, Shanxi, China

Received:2012-05-24 Online:2012-11-15 Published:2012-11-12

本文提出两种优化模型, 通过在子空间{x^(k),…, x^(k-m)}上寻找最优解, 建立了一种新的外推加速方法. 讨论了该方法的收敛性和收敛速度. 最后, 通过三个数值实例展示了算法是可行的和有效的.

关键词： 外推加速法, 收敛性, 收敛率, 线性方程组

In this paper, we present two models of optimization and establish a new extrapolation acceleration method based on finding the optimal solution in subspace {x^(k),…, x^(k-m)}. We also discuss the convergence and convergent rate. Finally, we show that the new method is feasible and effective by three numerical examples.

Key words: extrapolation acceleration method, convergence, convergent rate, linear systems

MR(2010)主题分类:

65F10
15A06

分享此文:

[1] Golub G H, Van Loan C F. Matrix Computations[M]. The Johns Hopkins University Press, 1996.

[2] Golub G H, Varga R S. Chebychev semi-iterative methods, successive over-relaxation iterativemethods, and second-order Richardson iterative methods, Parts I and II[J]. Numer. Math. 1961,3: 147-168.

[3] Varga R S. Matrix Iterative Analysis[M]. 2nd Edition, Berlin, Springer, 2000.

[4] Calvetti D, Golub G H and Reichel L. An adaptive Chebyshev iterative method for nonsymmetriclinear systems based on modified moments[J]. Numer. Math. 1994, 67: 21-40.

[5] Ortega J M. Numerical Analysis-A Second Course[M]. Academic, New York, 1972.

[6] Berman A, Plemmons R J. Nonnegative Matrices in the Mathematical Science[M]. AcademicPress, New York, 1979.

[7] Frommer A, Syzld D B. Weighted max norms, splittings, and overlapping additive Schwarz iterations[J]. Numer. Math. 1997, 75: 48-62.

[8] Bai Z Z, Golub G H, Lu L Z and Yin J F. Block triangular and skew-Hermitian splitting methodsfor positive-definite linear systems[J]. SIAM J. on Sci. Comput. 2005, 26: 844-863.

[1]	余妍妍, 代新杰, 肖爱国. 非自治刚性随机微分方程正则EM分裂方法的收敛性和稳定性[J]. 计算数学, 2022, 44(1): 19-33.
[2]	邵新慧, 亢重博. 基于分数阶扩散方程的离散线性代数方程组迭代方法研究[J]. 计算数学, 2022, 44(1): 107-118.
[3]	古振东. 非线性弱奇性Volterra积分方程的谱配置法[J]. 计算数学, 2021, 43(4): 426-443.
[4]	唐耀宗, 杨庆之. 非线性特征值问题平移对称幂法的收敛率估计[J]. 计算数学, 2021, 43(4): 529-538.
[5]	马积瑞, 范金燕. 信赖域方法在Hölderian局部误差界下的收敛性质[J]. 计算数学, 2021, 43(4): 484-492.
[6]	包学忠, 胡琳. 随机变延迟微分方程平衡方法的均方收敛性与稳定性[J]. 计算数学, 2021, 43(3): 301-321.
[7]	李旭, 李明翔. 连续Sylvester方程的广义正定和反Hermitian分裂迭代法及其超松弛加速[J]. 计算数学, 2021, 43(3): 354-366.
[8]	刘金魁, 孙悦, 赵永祥. 凸约束伪单调方程组的无导数投影算法[J]. 计算数学, 2021, 43(3): 388-400.
[9]	张丽丽, 任志茹. 改进的分块模方法求解对角占优线性互补问题[J]. 计算数学, 2021, 43(3): 401-412.
[10]	邱泽山, 曹学年. 带漂移的单侧正规化回火分数阶扩散方程的Crank-Nicolson拟紧格式[J]. 计算数学, 2021, 43(2): 210-226.
[11]	袁光伟. 非正交网格上满足极值原理的扩散格式[J]. 计算数学, 2021, 43(1): 1-16.
[12]	朱梦姣, 王文强. 非线性随机分数阶微分方程Euler方法的弱收敛性[J]. 计算数学, 2021, 43(1): 87-109.
[13]	李天怡, 陈芳. 求解一类分块二阶线性方程组的QHSS迭代方法[J]. 计算数学, 2021, 43(1): 110-117.
[14]	尹江华, 简金宝, 江羡珍. 凸约束非光滑方程组一个新的谱梯度投影算法[J]. 计算数学, 2020, 42(4): 457-471.
[15]	古振东, 孙丽英. 非线性第二类Volterra积分方程的Chebyshev谱配置法[J]. 计算数学, 2020, 42(4): 445-456.

阅读次数

全文

摘要

一种新的求解线性方程组的外推加速方法

A NEW EXTRAPOLATION ACCELERATION METHODS FOR LINEAR SYSTEMS

扫码分享