๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

A projection method for semidefinite linear systems and its applications

โœ Scribed by Tommy Elfving

Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
234 KB
Volume
391
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

โœฆ Synopsis

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.

๐Ÿ“œ SIMILAR VOLUMES

A projection method of the cimmino type
A projection method of the cimmino type for linear algebraic systems
โœ Fridrich Sloboda ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 283 KB

Sloboda, F. A projection method the Cimmino type for linear algebraic systems, Parallel Computing 17 (1991) 435-442. A projection method of the Cimmino type for the minimum norm solution of a system of linear algebraic equations Ax = b, where A is an m x n matrix, m ~< n and rank(A) = m and where b