凸可行问题的一种强收敛算法

党亚峥, 高岩, 杨建芳

应用数学学报 ›› 2011, Vol. 34 ›› Issue (2) : 303-316.

PDF(314 KB)
PDF(314 KB)
应用数学学报 ›› 2011, Vol. 34 ›› Issue (2) : 303-316. DOI: 10.12387/C2011047
论文

凸可行问题的一种强收敛算法

    党亚峥1,2, 高岩1, 杨建芳1
作者信息 +

A Strongly Convergent Algorithm for the Convex Feasibility Problem

    DANG Yazheng1,2, GAO Yan1, YANG Jianfang1
Author information +
文章历史 +

摘要

无限维 Hilbert 空间中, 解凸可行问题的平行投影算法通常是弱收敛的. 本文对一般的平行投影算法进行改进, 设计了一种解凸可行问题的具有强收敛性的新算法. 该算法主要是在原有算法基础上引入了一个参数序列, 在参数序列满足一定的控制条件下保证了算法的强收敛性. 为了简单证明算法的强收敛性, 我们构建了一个新的积空间, 然后把原空间的这种改进平行投影算法转换为积空间中的交替投影算法. 这样,改进的平行投影算法的强收敛性就可以通过交替投影算法的收敛性证明得到.

Abstract

It is well known that the classical parallel projection algorithm for convex feasi- bility problem in Hilbert space is weak convergent. In this paper, a modification of parallel projection algorithm is presented by introducing a parameter sequence for solving the con- vex feasibility problem. To prove the strong convergence in a simple way, we introduce a product space. Then, we transmit the modified parallel algorithm in the original space to a aternating one in the product space. Thus, the strong convergence of the modified parallel projection algorithm is derived from the alternating one under some parametric controlling conditions.

关键词

凸可行问题 / 改进的平行投影算法 / 积空间 / 强收敛性

Key words

convex feasibility problem / modified parallel projection algorithm / product space / strong convergence

引用本文

导出引用
党亚峥, 高岩, 杨建芳. 凸可行问题的一种强收敛算法. 应用数学学报, 2011, 34(2): 303-316 https://doi.org/10.12387/C2011047
DANG Yazheng, GAO Yan, YANG Jianfang. A Strongly Convergent Algorithm for the Convex Feasibility Problem. Acta Mathematicae Applicatae Sinica, 2011, 34(2): 303-316 https://doi.org/10.12387/C2011047
PDF(314 KB)

79

Accesses

0

Citation

Detail

段落导航
相关文章

/