Sökning: L773:0163 0563 OR L773:1532 2467 >
Convergence and Sem...
Convergence and Semi-Convergence of a Class of Constrained Block Iterative Methods
-
- Mirzapour, Mahdi (författare)
- Bu Ali Sina Univ, Iran
-
- Cegielski, Andrzej (författare)
- Univ Zielona Gora, Poland
-
- Elfving, Tommy (författare)
- Linköpings universitet,Tillämpad matematik,Tekniska fakulteten
-
(creator_code:org_t)
- 2021-11-30
- 2021
- Engelska.
-
Ingår i: Numerical Functional Analysis and Optimization. - : TAYLOR & FRANCIS INC. - 0163-0563 .- 1532-2467. ; 42:14, s. 1718-1746
- Relaterad länk:
-
https://liu.diva-por... (primary) (Raw object)
-
visa fler...
-
http://arxiv.org/pdf...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- 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.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- Block iterative method; constraints; Landweber type iteration; relaxation parameters; split feasibility problem; semi-convergence; tomographic imaging
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas