Weak and Strong Superiorization: Between Feasibility-Seeking and Minimization

被引:38
作者
Censor, Yair [1 ]
机构
[1] Univ Haifa, Dept Math, IL-3498838 Haifa, Israel
来源
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA | 2015年 / 23卷 / 03期
关键词
perturbation resilience; constrained minimization; convex feasibility problem; dynamic string-averaging; superiorization methodology; superiorized version of an algorithm; strict Fejer monotonicity; PROJECTION METHODS; CONVEX FEASIBILITY; CONVERGENCE; SCHEMES;
D O I
10.1515/auom-2015-0046
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 fledged 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.
引用
收藏
页码:41 / 54
页数:14
相关论文
共 34 条
[1]  
[Anonymous], OPTIMIZATIO IN PRESS
[2]  
[Anonymous], MATH PROG A IN PRESS
[3]  
[Anonymous], 2013, INT FEDERATION MEDIC
[4]  
[Anonymous], 2010, THESIS
[5]   Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces [J].
Bauschke, Heinz H. ;
Koch, Valentin R. .
INFINITE PRODUCTS OF OPERATORS AND THEIR APPLICATIONS, 2015, 636 :1-40
[6]   Projection algorithms for solving convex feasibility problems [J].
Bauschke, HH ;
Borwein, JM .
SIAM REVIEW, 1996, 38 (03) :367-426
[7]  
BUTNARIU D., 2006, Fixed Point Theory and Its Applications, P11
[8]   Stable convergence theorems for infinite products and powers of nonexpansive mappings [J].
Butnariu, Dan ;
Reich, Simeon ;
Zaslavski, Alexander J. .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2008, 29 (3-4) :304-323
[9]   Stable Convergence Behavior Under Summable Perturbations of a Class of Projection Methods for Convex Feasibility and Optimization Problems [J].
Butnariu, Dan ;
Davidi, Ran ;
Herman, Gabor T. ;
Kazantsev, Ivan G. .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) :540-547
[10]   Convergence of string-averaging projection schemes for inconsistent convex feasibility problems [J].
Censor, Y ;
Tom, E .
OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (05) :543-554