Several acceleration schemes for solving the multiple-sets split feasibility problem

详细信息    查看全文

• 作者：Jinling Zhaoa ; Qingzhi Yang
• 关键词：Multiple-sets split feasibility problem ; Self-adaptive ; Projection method ; Lipschitz continuous ; Co-coercive
• 刊名：Linear Algebra and its Applications
• 出版年：2012
• 出版时间：1 October, 2012
• 年：2012
• 卷：437
• 期：7
• 页码：1648-1657
• 全文大小：265 K

文摘

In this paper we present several acceleration schemes for solving the multiple-sets split feasibility problem (MSFP), which is to find a point which belongs to the intersection of a family of closed convex sets in one space, such that its image under a linear transformation belongs to the intersection of another family of closed convex sets in the image space. We first modify the existing method and give a self-adaptive algorithm to solve the MSFP, which computes the step-size by Armijo-like searches and performs an additional projection step onto some simple closed convex set at each iteration; then we present a special case of this algorithm. Convergence results are analyzed, and further discussions on accelerating relaxed algorithms are lead. Preliminary numerical experiments shows that these accelerating schemes are practical and promising for solving the MSFPs.