求解加权线性最小二乘问题的一类预处理GAOR方法  

A CLASS OF PRECONDITIONED GAOR METHODS FOR SOLVING WEIGHTED LINEAR LEAST-SQUARES PROBLEM

作　　者：王丽 罗玉花 王广彬[3] Wang Li;Luo Yuhua;Wang Guangbin(College of Mathematics and Statistics,Northwest Normal University,LanZhou 730070,China;College of Mathematics and Statistics,Lanzhou University,Lanzhou 730000,China;Department of Mathematics,Qingdao Agricultural University,Qingdao 266109,China)

机构地区：[1]西北师范大学数学与统计学院,兰州730070 [2]兰州大学数学与统计学院,兰州730070 [3]青岛农业大学数学系,青岛266109

出　　处：《计算数学》2020年第1期63-79,共17页Mathematica Numerica Sinica

基　　金：西北师范大学数学与统计学院大学生创新计划;山东高校科技计划(J16LI04)。

摘　　要：为了快速求解一类来自加权线性最小二乘问题的2×2块线性系统,本文提出一类新的预处理子用以加速GAOR方法,也就是新的预处理GAOR方法.得到了一些比较结果,这些结果表明当GAOR方法收敛时,新方法比原GAOR方法和之前的一些预处理GAOR方法有更好的收敛性.而且,数值算例也验证了新预处理子的有效性.In this paper,a new type of preconditioners are proposed for accelerating the GAOR method,which are the preconditioned GAOR methods,for solving a class of block 2 x 2 linear systems arising from the weighted linear least-squares problem.Some comparison results are obtained,the comparison results show that the convergence rate of the proposed preconditioned GAOR methods are indeed better than those of the original GAOR method and the preconditioned GAOR methods,whenever the original GAOR method is convergent.Furthermore,effectiveness of the proposed methods is verified by numerical experiment.

关 键 词：加权线性最小二乘问题 预处理子 GAOR方法 比较定理 

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