Back to Search
Start Over
A new step size rule for the superiorization method and its application in computerized tomography
- Source :
- Numerical Algorithms. 90:1253-1277
- Publication Year :
- 2021
- Publisher :
- Springer Science and Business Media LLC, 2021.
-
Abstract
- In this paper, we consider a regularized least squares problem subject to convex constraints. Our algorithm is based on the superiorization technique, equipped with a new step size rule which uses subgradient projections. The superiorization method is a two-step method where one step reduces the value of the penalty term and the other step reduces the residual of the underlying linear system (using an algorithmic operator T). For the new step size rule, we present a convergence analysis for the case when T belongs to a large subclass of strictly quasi-nonexpansive operators. To examine our algorithm numerically, we consider box constraints and use the total variation (TV) functional as a regularization term. The specific test cases are chosen from computed tomography using both noisy and noiseless data. We compare our algorithm with previously used parameters in superiorization. The T operator is based on sequential block iteration (for which our convergence analysis is valid), but we also use the conjugate gradient method (without theoretical support). Finally, we compare with the well-known "fast iterative shrinkage-thresholding algorithm" (FISTA). The numerical results demonstrate that our new step size rule improves previous step size rules for the superiorization methodology and is competitive with, and in several instances behaves better than, the other methods.
- Subjects :
- Beräkningsmatematik
Applied Mathematics
Numerical analysis
Linear system
Residual
Regularization (mathematics)
Computational Mathematics
Operator (computer programming)
Conjugate gradient method
Convergence (routing)
Subgradient method
Algorithm
Convex feasibility problem
Strictly quasi-nonexpansive operator
Convex optimization
Perturbation resilient iterative method
Superiorization
Computed tomography
Sequential block method
Mathematics
Subjects
Details
- ISSN :
- 15729265 and 10171398
- Volume :
- 90
- Database :
- OpenAIRE
- Journal :
- Numerical Algorithms
- Accession number :
- edsair.doi.dedup.....bf2c79dc8700f9339619ed0d0cbeca30