• 论文 • 上一篇    下一篇

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

王川龙1, 孟国艳2, 白艳红1   

  1. 1. 太原师范学院数学系, 太原 030012;
    2. 忻州师范学院计算机科学系, 山西忻州 034000
  • 收稿日期:2012-05-24 出版日期:2012-11-15 发布日期:2012-11-12
  • 基金资助:

    国家自然科学基金(11071184); 山西省自然科学基金(2010011006, 2012011015-6)和山西省高等学校科技项目(20111121)资助

王川龙, 孟国艳, 白艳红. 一种新的求解线性方程组的外推加速方法[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 Chuanlong1, Meng Guoyan2, Bai Yanhong1   

  1. 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.

MR(2010)主题分类: 

()
[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.
阅读次数
全文


摘要