• 论文 • 上一篇    下一篇

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

王川龙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] 古振东, 孙丽英. 非线性第二类Volterra积分方程的Chebyshev谱配置法[J]. 计算数学, 2020, 42(4): 445-456.
[2] 尹江华, 简金宝, 江羡珍. 凸约束非光滑方程组一个新的谱梯度投影算法[J]. 计算数学, 2020, 42(4): 457-471.
[3] 张纯, 贾泽慧, 蔡邢菊. 广义鞍点问题的改进的类SOR算法[J]. 计算数学, 2020, 42(1): 39-50.
[4] 李枝枝, 柯艺芬, 储日升, 张怀. 二阶锥线性互补问题的广义模系矩阵分裂迭代算法[J]. 计算数学, 2019, 41(4): 395-405.
[5] 胡冬冬, 曹学年, 蒋慧灵. 带非线性源项的双侧空间分数阶扩散方程的隐式中点方法[J]. 计算数学, 2019, 41(3): 295-307.
[6] 盛秀兰, 赵润苗, 吴宏伟. 二维线性双曲型方程Neumann边值问题的紧交替方向隐格式[J]. 计算数学, 2019, 41(3): 266-294.
[7] 岳超. 高阶分裂步(θ1,θ2,θ3)方法的强收敛性[J]. 计算数学, 2019, 41(2): 126-155.
[8] 杨晋平, 李志强, 闫玉斌. 求解Riesz空间分数阶扩散方程的一种新的数值方法[J]. 计算数学, 2019, 41(2): 170-190.
[9] 张维, 王文强. 随机微分方程改进的分裂步单支θ方法的强收敛性[J]. 计算数学, 2019, 41(1): 12-36.
[10] 王志强, 文立平, 朱珍民. 时间延迟扩散-波动分数阶微分方程有限差分方法[J]. 计算数学, 2019, 41(1): 82-90.
[11] 陈圣杰, 戴彧虹, 徐凤敏. 稀疏线性规划研究[J]. 计算数学, 2018, 40(4): 339-353.
[12] 王福胜, 张瑞. 不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法[J]. 计算数学, 2018, 40(1): 49-62.
[13] 古振东, 孙丽英. 一类弱奇性Volterra积分微分方程的级数展开数值解法[J]. 计算数学, 2017, 39(4): 351-362.
[14] 裕静静, 江平, 刘植. 两类五阶解非线性方程组的迭代算法[J]. 计算数学, 2017, 39(2): 151-166.
[15] 张旭, 檀结庆, 艾列富. 一种求解非线性方程组的3p阶迭代方法[J]. 计算数学, 2017, 39(1): 14-22.
阅读次数
全文


摘要