<abstract xmlns="http://www.w3.org/1999/xhtml"><p> We review the superiorization methodology, which can be thought of, in some cases, as lying between feasibility-seeking and constrained minimization. It is not quite trying to solve the full edged constrained minimization problem; rather, the task is to find a feasible point which is superior (with respect to an objective function value) to one returned by a feasibility-seeking only algorithm. We distinguish between two research directions in the superiorization methodology that nourish from the same general principle: Weak superiorization and strong superiorization and clarify their nature.</p></abstract>

We review the superiorization methodology, which can be thought of, in some cases, as lying between feasibility-seeking and constrained minimization. It is not quite trying to solve the full edged constrained minimization problem; rather, the task is to find a feasible point which is superior (with respect to an objective function value) to one returned by a feasibility-seeking only algorithm. We distinguish between two research directions in the superiorization methodology that nourish from the same general principle: Weak superiorization and strong superiorization and clarify their nature.

Weak and Strong Superiorization: Between Feasibility-Seeking and Minimization

Department of Mathematics, University of Haifa, Mt. Carmel, Haifa 3498838,

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Weak and Strong Superiorization: Between Feasibility-Seeking and Minimization"}

We review the superiorization methodology, which can be thought of, in some cases, as lying between feasibility-seeking and constrained minimization. It is not...

Weak and Strong Superiorization: Between Feasibility-Seeking and Minimization

Data publikacji: 22 kwi 2017

Zakres stron: 41 - 54

Otrzymano: 01 lis 2014

Przyjęty: 01 lut 2015

DOI: https://doi.org/10.1515/auom-2015-0046

Słowa kluczowe
perturbation resilience, constrained minimization, convex feasibility problem, dynamic string-averaging, superiorization methodology, superiorized version of an algorithm, strict Fejér monotonicity

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Weak and Strong Superiorization: Between Feasibility-Seeking and Minimization

Data publikacji: 22 kwi 2017

Zakres stron: 41 - 54

Otrzymano: 01 lis 2014

Przyjęty: 01 lut 2015

DOI: https://doi.org/10.1515/auom-2015-0046

Słowa kluczoweperturbation resilience, constrained minimization, convex feasibility problem, dynamic string-averaging, superiorization methodology, superiorized version of an algorithm, strict Fejér monotonicity

© 2017

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Słowa kluczowe
perturbation resilience, constrained minimization, convex feasibility problem, dynamic string-averaging, superiorization methodology, superiorized version of an algorithm, strict Fejér monotonicity