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

A NEW EXTRAPOLATION ACCELERATION METHODS FOR LINEAR SYSTEMS

作　　者：王川龙[1] 孟国艳[2] 白艳红[1] 

机构地区：[1]太原师范学院数学系,太原030012 [2]忻州师范学院计算机科学系,山西忻州034000

出　　处：《计算数学》2012年第4期387-396,共10页Mathematica Numerica Sinica

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

摘　　要：本文提出两种优化模型,通过在子空间{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.

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

分 类 号：O241.6[理学—计算数学]