范德蒙型方程组最小二乘解快速算法.pdfVIP

2009年 3月 高 等 学 校 计 算 数 学 学 报 第 31卷第 1期 范德蒙型方程组最小二乘解的快速算法 陆全 (西北工业大学应用数学系，西安 710072) (西北工业大学应用数学系，西安 710072／空军工程大学应用数学系，西安 710051) 徐仲 (西北工业大学应用数学系，西安 710072) 李 琳 A FASTALGORITHM FORTHELEAST SQUARES SoLUTIoN oFLINEAREQUATIoNSoF VANDERM oNDE．TYPE M RIX LuQuan (DepartmentofAppliedMathematics，NorthwesternPolytechnical University,Xi’an7100721 LiLin (DepartmentofAppliedMathematics，NorthwesternPolytechnical UniversityXi’an710072／ DepartmentofAppliedMathematics，AirForceEngineeringUniversity, Xi’an7100511 XUZhong (DepartmentofAppliedMathematics，NorthwesternPolytechnical University，Xi’an710072) Abstract Inthispaper，afastalgorithm fortheleastsquaressolutionoflinear equationswhichcoeficientmatricesareVandermonde—typematrixwithfullcolumn rankisgivenbyconstructingaspecialblockedmatrixandutlizingfasttriangular factorizationofthematrix．In contrastwithpreviousmethods，new algorithms reduceoperationsorimproveprecision． 陕西省自然科学基金资助项目(2006A05)和教育部新世纪优秀人才支持计划资料项目(2006) 收稿 日期：2006-07-03． 2009年 3月 高 等 学 校 计 算 数 学 学 报 ．51 Key words Vandermonde-typematrix，leastsquaressolution，triangularfactor— ization． AMS(2000)subjectclassifications 15A23，65F05 中图法分类号 O241．6 1 引 言 1 Ⅵ = 耋1 。 妻)，=(未甚娄)，㈩ di l 1