liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem
Univ Haifa, Dept Math, IL-31905 Haifa, Israel Linkoping Univ, Dept Math, SE-58183 Linkoping, Sweden.
Linköpings universitet, Tekniska högskolan. Linköpings universitet, Matematiska institutionen, Beräkningsvetenskap.
2002 (engelsk)Inngår i: SIAM Journal on Matrix Analysis and Applications, ISSN 0895-4798, E-ISSN 1095-7162, Vol. 24, nr 1, s. 40-58Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

We formulate a block- iterative algorithmic scheme for the solution of systems of linear inequalities and/ or equations and analyze its convergence. This study provides as special cases proofs of convergence of ( i) the recently proposed component averaging ( CAV) method of Censor, Gordon, and Gordon [ Parallel Comput., 27 ( 2001), pp. 777 808], ( ii) the recently proposed block- iterative CAV ( BICAV) method of the same authors [ IEEE Trans. Medical Imaging, 20 ( 2001), pp. 1050 1060], and ( iii) the simultaneous algebraic reconstruction technique ( SART) of Andersen and Kak [ Ultrasonic Imaging, 6 ( 1984), pp. 81 94] and generalizes them to linear inequalities. The first two algorithms are projection algorithms which use certain generalized oblique projections and diagonal weighting matrices which reflect the sparsity of the underlying matrix of the linear system. The previously reported experimental acceleration of the initial behavior of CAV and BICAV is thus complemented here by a mathematical study of the convergence of the algorithms.

sted, utgiver, år, opplag, sider
2002. Vol. 24, nr 1, s. 40-58
Emneord [en]
block-iterative algorithms, component averaging (CAV), block-iterative CAV, simultaneous algebraic reconstruction technique, oblique projections, linear feasibility problem
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-48791OAI: oai:DiVA.org:liu-48791DiVA, id: diva2:269687
Tilgjengelig fra: 2009-10-11 Laget: 2009-10-11 Sist oppdatert: 2017-12-12

Open Access i DiVA

Fulltekst mangler i DiVA

Personposter BETA

Elfving, Tommy

Søk i DiVA

Av forfatter/redaktør
Elfving, Tommy
Av organisasjonen
I samme tidsskrift
SIAM Journal on Matrix Analysis and Applications

Søk utenfor DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric

urn-nbn
Totalt: 352 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf