Derivative-free superiorization with component-wise perturbations
- 117 Downloads
Superiorization reduces, not necessarily minimizes, the value of a target function while seeking constraints compatibility. This is done by taking a solely feasibility-seeking algorithm, analyzing its perturbation resilience, and proactively perturbing its iterates accordingly to steer them toward a feasible point with reduced value of the target function. When the perturbation steps are computationally efficient, this enables generation of a superior result with essentially the same computational cost as that of the original feasibility-seeking algorithm. In this work, we refine previous formulations of the superiorization method to create a more general framework, enabling target function reduction steps that do not require partial derivatives of the target function. In perturbations that use partial derivatives, the step-sizes in the perturbation phase of the superiorization method are chosen independently from the choice of the nonascent directions. This is no longer true when component-wise perturbations are employed. In that case, the step-sizes must be linked to the choice of the nonascent direction in every step. Besides presenting and validating these notions, we give a computational demonstration of superiorization with component-wise perturbations for a problem of computerized tomography image reconstruction.
KeywordsSuperiorization Derivative-free Component-wise perturbations Image reconstruction Feasibility-seeking Perturbation resilience
Unable to display preview. Download preview PDF.
We greatly appreciate the constructive comments of two anonymous reviewers which helped us improve the paper.
- 4.Censor, Y.: Superiorization and perturbation resilience of algorithms: a bibliography compiled and continuously updated. http://math.haifa.ac.il/yair/bib-superiorization-censor.html see also: arXiv:1506.04219
- 9.Censor, Y., Herman, G.T., Jiang, M. (eds.): Superiorization: theory and applications. Inverse Problems 33(4). Special Issue (2017)Google Scholar
- 11.Chan, T., Esedoglu, S., Park, F., Yip, A.: Total variation image restoration: overview and recent developments. In: Handbook of Mathematical Models in Computer Vision, pp. 17–31. Springer Science+Business Media, Inc (2006)Google Scholar
- 19.Gibali, A., Petra, S.: DC-programming versus ℓ 0-superiorization for discrete tomography. Analele Stiintifice ale Universitatii Ovidius Constanta-Seria Matematica. Accepted for publication. Available on ResearchGate (2017)Google Scholar
- 23.Herman, G.T.: Fundamentals of Computerized Tomography, 2nd edn. Springer-Verlag, London (2009)Google Scholar
- 26.MATLAB: A high-level language and interactive environment system by Mathworks. http://www.mathworks.com/products/matlab