用六种迭代法求超定线性方程组AX=B的最小二乘解.docVIP

用六种迭代法求超定线性方程组AX=B的最小二乘解 科学理论 用六种迭代法求超定线性方程组AX=B的最jJ~--乘解 张酷 (湖北国上资源职业学院湖北荆州434000) 【摘要】本文利用超定线性方程组法方程的等价形式,采用Jacobi,Gauss—Seidle,SOR,SSOR,USSOR,TOR迭代法求超定方程AX=b最小二乘解,给 出六种迭代格式及收敛性,通过算例,比较六种迭代法的优劣. [关键词】法方程的等价形式Jacobi,Gauss—Seidle,SOR,SSOR,USSOR,TOR六种迭代格式收敛性 一 超定线性方程组j去方程的等价形式B=(0一札0(础+(1一种D) 对于超定线性方程组Ax=b,A为大型的稀疏m×实矩阵,b为n维向E)USS0R选代法: 量.为了克服直接求AAx=Ab或用广义逆等方法带来的病态,我们往往 常用迭代法求解的极小范数最小二乘解.在构造逸代法,首先要把法方程写 成另一种等价形式, {,凸…~xeR,reR:*. A是列满秩矩可以通过行交换化为分块形式A_[乏],Ae非奇异 ∈似相应的r和b也作相应的分块,利用这种分块形式,它的等 价形式为Ay=b,(1)其中 A一 = 『三一喜:童00]e++==f一,…f∈M6=lJbll西2J∈,:oI现用六种迭代方法Jacobi,Gauss-Seiatle,SOR,SSORUSSOR,TOR讨论(1)的