Inverse Problems in Science and Engineering · 2012 · 21 citations · 20 references
Natural SciencesComputer ScienceMathematicsAlgorithmsOptimizationSet TheoryConvex AnalysisConvex OptimizationInverse ProblemsNonlinear ProgrammingNumerical AlgorithmsOptimization TheoryComputational Inverse ProblemsConvergenceConvex Feasibility ProblemsConvex SetsFeasibility ProblemsGlobal Convergence AnalysisIll-posed Inverse ProblemsNonlinear Feasibility Problems
In this article, we consider the nonlinear multiple-sets split feasibility problem (NMSFP), which is to find a vector x* such that where C and Q are intersections of a family of simple nonempty closed convex sets in ℝn and ℝm, respectively, and F: ℝn → ℝm is a continuous mapping. When the mapping F is linear, the problem reduces to the multiple-sets split feasibility problem (MSFP), see e.g. Censor et al. [Y. Censor, T. Elfving, N. Kopf, and T. Bortfeld, The multiple-sets split feasibility problem and its applications for inverse problems, Inverse Probl. 21 (2005), pp. 2071–2084]. While MSFP has been considered extensively and many numerical methods have been designed to solve it, there are few results on NMSFP. In this article, after introducing the nonlinear multiple-sets split feasibility model, we propose a projection-type algorithm to solve it. Under some suitable conditions, we prove the global convergence of the proposed algorithm. Finally, we use an example to illustrate the effect of the proposed algorithm.
20
On Projection Algorithms for Solving Convex Feasibility Problems
Heinz H. Bauschke, Jonathan M. Borwein · SIAM Review · 1996 · 1.7K citations
Computing, Mathematics, Algorithms +11