Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2007
Data sources: zbMATH Open
Journal of Convex Analysis
Article . 2007 . Peer-reviewed
Data sources: Crossref
versions View all 2 versions
addClaim

Convergence of the Projected Surrogate Constraints Method for the Linear Split Feasibility Problems

Convergence of the projected surrogate constraints method for the linear split feasibility problems
Authors: Cegielski, Andrzej;

Convergence of the Projected Surrogate Constraints Method for the Linear Split Feasibility Problems

Abstract

The surrogate constraints method (SC-method) for linear feasibility problems (LFP) is an important tool in convex optimization, especially in large scale optimization. The classical version of the SC-method converges to a solution if the LFP is feasible [see K. Yang and K. G. Murty, J. Optim. Theory Appl. 72 (1992) 163–185]. Unfortunately, in applications the LFP is often infeasible. Such a situation occurs in computer tomography and in intensity modulated radiation therapy which can be modelled as LFP [see C. Byrne, Inverse Problems 18 (2002) 441–453; or Y. Censor, D. Gordon and R. Gordon, Parallel Computing 27 (2001) 777–808; or H. W. Hamacher and K.-H. Küfer, Discrete Applied Mathematics 118 (2002) 145–161; or Y. Xiao, D. Michalski, Y. Censor and J. M. Galvin, Physics in Medicine and Biology 49 (2004) 3227–3245]. In this case one can apply the simultaneous projection method (SP-method) [see A. Auslender, "Optimisation, Méthodes Numériques", Mason, Paris 1983; or D. Butnariu and Y. Censor, Int. J. Comp. Math. 34 (1990) 79–94; A. R. De Pierro and A. N. Iusem, Linear Algebra and Applications 64 (1985) 243–252] which is actually a short step version of a special case of the SC-method [see A. Cegielski, "Projection methods for the linear split feasibility problems", submitted]. The SP-method converges to a solution if the LFP is feasible and to an approximate solution in other case. Because of long steps, the SC-method converges faster than the SP-method if the LFP is feasible. Unfortunately, the SC-method diverges if the problem is infeasible. We deal in this paper with the linear split feasibility problems (LSFP) which are more general than the LFP. We analyze the convergence of various versions of the projected surrogate constraints method (PSC-method) for the LSFP in dependence on the step size and on the choice of weights. We show also that the convergence of the SC-method of Yang-Murty [see K. Yang and K. G. Murty, J. Optim. Theory Appl. 72 (1992) 163–185] and of the CQ-method of C. Byrne [Inverse Problems 18 (2002) 441–453] applied to the LSFP follows from our main result.

Related Organizations
Keywords

Large-scale problems in mathematical programming, projected surrogate constraints method, Convex programming, linear split feasibility problem, convergence, Numerical mathematical programming methods, Fejér monotonicity

  • BIP!
    Impact byBIP!
    citations
    The total number of citations received by all articles of the researcher of interest.
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
The total number of citations received by all articles of the researcher of interest.
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!