A projection method for semidefinite linear systems and its applications
2004 (English)Article in journal (Refereed) Published
We study the solution of consistent, semidefinite and symmetric linear systems by iterative techniques. Given a finite sequence of subspaces a block-iterative projection type algorithm is considered. For two specific choices of iteration parameters we show convergence. We apply our results to over and under determined linear equations. These methods are based on decomposing the system matrix into blocks of rows or blocks of columns. Thereby several algorithms, many used in image reconstruction, are presented in a unified way.
Place, publisher, year, edition, pages
2004. Vol. 391, no 1-3 SPEC. ISS., 57-73 p.
block-iteration, row-action methods, projection methods, subspace methods
IdentifiersURN: urn:nbn:se:liu:diva-22405DOI: 10.1016/j.laa.2003.11.025Local ID: 1617OAI: oai:DiVA.org:liu-22405DiVA: diva2:242718