The superiorization method with restarted perturbations for split minimization problems with an application to radiotherapy treatment planning

DOI10.1016/J.AMC.2022.127627arXiv2207.05663MaRDI QIDQ6404748FDOQ6404748

Authors: Francisco J. Aragón Artacho, Yair Censor, Aviv Gibali, David Torregrosa-Belén 

Publication date: 12 July 2022

Abstract: In this paper we study the split minimization problem that consists of two constrained minimization problems in two separate spaces that are connected via a linear operator that maps one space into the other. To handle the data of such a problem we develop a superiorization approach that can reach a feasible point with reduced (not necessarily minimal) objective function values. The superiorization methodology is based on interlacing the iterative steps of two separate and independent iterative processes by perturbing the iterates of one process according to the steps dictated by the other process. We include in our developed method two novel elements. The first one is the permission to restart the perturbations in the superiorized algorithm which results in a significant acceleration and increases the computational efficiency. The second element is the ability to independently superiorize subvectors. This caters to the needs of real-world applications, as demonstrated here for a problem in intensity-modulated radiation therapy treatment planning.

Mathematics Subject Classification ID

Convex programming (90C25) Medical applications (general) (92C50) Linear programming (90C05) Biomedical imaging and signal processing (92C55) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Extreme-point and pivoting methods (90C49)

This page was built for publication: The superiorization method with restarted perturbations for split minimization problems with an application to radiotherapy treatment planning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404748)