Optimization for Inconsistent Split Feasibility Problems. (1st February 2016)

• Record Type: Journal Article
• Authors: Iiduka, Hideaki
• Is Part Of: Numerical functional analysis and optimization. Volume 37:Number 2(2016)
• Page Start: 186
• Page End: 205
• Publication Date: 2016-02-01
• Subjects: Convex optimization -- fixed point -- inconsistent split feasibility problem -- nonexpansive mapping -- three-term conjugate gradient method; 49N45 -- 90C25 -- 93B40; Functional analysis -- Periodicals; Numerical analysis -- Periodicals; Mathematical optimization -- Periodicals; Numerical Analysis, Computer-Assisted; 515.705
• DOI: 10.1080/01630563.2015.1080270
• Languages: English
• ISSNs: 0163-0563

Abstract

ABSTRACT: The split feasibility problem deals with finding a point in a closed convex subset of the domain space of a linear operator such that the image of the point under the linear operator is in a prescribed closed convex subset of the image space. The split feasibility problem and its variants and generalizations have been widely investigated as a means for resolving practical inverse problems in various disciplines. Many iterative algorithms have been proposed for solving the problem. This article discusses a split feasibility problem which does not have a solution, referred to as an inconsistent split feasibility problem. When the closed convex set of the domain space is the absolute set and the closed convex set of the image space is the subsidiary set, it would be reasonable to formulate a compromise solution of the inconsistent split feasibility problem by using a point in the absolute set such that its image of the linear operator is closest to the subsidiary set in terms of the norm. We show that the problem of finding the compromise solution can be expressed as a convex minimization problem over the fixed point set of a nonexpansive mapping and propose an iterative algorithm, with three-term conjugate gradient directions, for solving the minimization problem.