Iterative methods for least-square problems based on proper splittings

[摘要] For the linear-squares problems min, parallel tob - Axparallel to(2), where A is large and sparse, straightforward application of Cholesky or QR factorization will lead to catastrophic fill in factor R. We consider handling such problems by a iterative methods based on proper splittings. We establish the convergence, to the least-square solution y = Adaggerx, for the sequential two-stage iterative method and for the parallel stationary iterative method. (C) 2003 Elsevier B.V. All rights reserved.

[发布日期] 2003-09-01

[效力级别]  Proceedings Paper

[关键词] iterative method;proper splitting;multisplitting;Moore-Penrose inverse;least-square problem