liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Convergence and Semi-Convergence of a Class of Constrained Block Iterative Methods
Bu Ali Sina Univ, Iran.
Univ Zielona Gora, Poland.
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.
2021 (English)In: Numerical Functional Analysis and Optimization, ISSN 0163-0563, E-ISSN 1532-2467, Vol. 42, no 14, p. 1718-1746Article in journal (Refereed) Published
Abstract [en]

In this paper, we analyze the convergence properties of projected non-stationary block iterative methods (P-BIM) aiming to find a constrained solution to large linear, usually both noisy and ill-conditioned, systems of equations. We split the error of the kth iterate into noise error and iteration error, and consider each error separately. The iteration error is treated for a more general algorithm, also suited for solving split feasibility problems in Hilbert space. The results for P-BIM come out as a special case. The algorithmic step involves projecting onto closed convex sets. When these sets are polyhedral, and of finite dimension, it is shown that the algorithm converges linearly. We further derive an upper bound for the noise error of P-BIM. Based on this bound, we suggest a new strategy for choosing relaxation parameters, which assist in speeding up the reconstruction process and improving the quality of obtained images. The relaxation parameters may depend on the noise. The performance of the suggested strategy is shown by examples taken from the field of image reconstruction from projections.

Place, publisher, year, edition, pages
TAYLOR & FRANCIS INC , 2021. Vol. 42, no 14, p. 1718-1746
Keywords [en]
Block iterative method; constraints; Landweber type iteration; relaxation parameters; split feasibility problem; semi-convergence; tomographic imaging
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-181683DOI: 10.1080/01630563.2021.2001822ISI: 000723951600001OAI: oai:DiVA.org:liu-181683DiVA, id: diva2:1617740
Available from: 2021-12-07 Created: 2021-12-07 Last updated: 2022-10-20

Open Access in DiVA

fulltext(1108 kB)201 downloads
File information
File name FULLTEXT01.pdfFile size 1108 kBChecksum SHA-512
6ff350e25f6201943932289da0117451a6d79f7809a6bcba2e072b431c751276fdd70e29517e8ee04a3b11012c16e5d4508249497c9b0218d18776b7b21935f3
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Elfving, Tommy
By organisation
Applied MathematicsFaculty of Science & Engineering
In the same journal
Numerical Functional Analysis and Optimization
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 201 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 115 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf