原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
维普资讯
最J／、二乘 ，私 骢 往纽
1995年 6月 高 等 学 校 计 算 数 学 学 报 j芭 。期
求解大型线性最小二乘 问题 的异步
)一／弓] 多分裂松弛算法 ‘
02~／,
白中治
(复旦大学数学研究所，面0433，上海 )
ASYNCHR0N0USM ULTIsPLIrrING RELAXAT10N
METHODSFOR SOLVING LARGE—SCALELINEAR
_
LEAST-SQUARESPR0BLEMS
BaiZhnogzhi
(FudanUniver~ty)
Abstract
In thispaper+weproposeaclassofasynchronousmultisplittingAOR—typemethodsfor
solvinglarge—scalelinearleast—squaresproblems．Underproperconstraintsofthemultiplesplit．
tingsandrelaxationparameters，weprovetheconvergenceofthemethod sandestim atecon．
vergencerates ofthem ．
1 目l 宫
考虑大型稀疏超定线性方程组
Ax= 6， (1．1)
其中A∈L(R’．R’)(研 )．工∈R。，6∈R’且rank(A)： ．
众所周知，方程组 (1．1)在Euclidean范数意义下的最／b--乘解满足法方程组
A A = A 6． (L 2)
由于矩阵AA中坏条件数的出现以及对于原系数矩阵稀疏性的破坏，问题(1．2)的求解往
往变得十分繁杂．鉴于此，利用矩阵多分裂的技巧+通过等价变形 (L2)为
· 收稿 日期：l993一O9—06．
中国博士后科学基金资助项 目
维普资讯
· l30 · 白中治 ：大型线性摄／b乘问题的异步多分裂捂弛算法 第 2期
{A ；AiA：—A” 。∈ 。 (13)
lA 】 — b1一
其中
fA = ( ，A )．A1∈L(R)，A2∈L(尺 ‘．R．-o)．det(A1)≠ o，
lb一 (6：，b)，b1∈R，‘62∈R… ．
文 [2]提出了求解大型稀疏最小二乘问题 (1_1)的并行多分裂松弛算法．该算法避免了矩阵
的求逆运 很好地保持了原系数矩阵的稀疏结构．并且由于其 中不涉及矩阵AA的计算．
从而完全排除了引起矩阵坏条件的因素．因此．这类算法不仅具有很强的并行计算功能．而
且具有 良好的收敛
文档评论（0）