首页 | 本学科首页   官方微博 | 高级检索  
     检索      

凸可行问题的一种强收敛算法
引用本文:党亚峥,高岩,杨建芳.凸可行问题的一种强收敛算法[J].应用数学学报,2011,34(2).
作者姓名:党亚峥  高岩  杨建芳
作者单位:1. 上海理工大学管理学院,上海,200093;河南理工大学数学与信息科学学院,焦作,454001
2. 上海理工大学管理学院,上海,200093
基金项目:国家自然科学基金,上海市重点学科建设,上海市研究生创新基金,河南理工大学青年基金
摘    要:无限维Hilbert空间中,解凸可行问题的平行投影算法通常是弱收敛的.本文对一般的平行投影算法进行改进,设计了一种解凸可行问题的具有强收敛性的新算法.该算法主要是在原有算法基础上引入了一个参数序列,在参数序列满足一定的控制条件下保证了算法的强收敛性.为了简单证明算法的强收敛性,我们构建了一个新的积空间,然后把原空间的这种改进平行投影算法转换为积空间中的交替投影算法.这样,改进的平行投影算法的强收敛性就可以通过交替投影算法的收敛性证明得到.

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

A Strongly Convergent Algorithm for the Convex Feasibility Problem
DANG YAZHENG,GAO YAN,YANG JIANFANG.A Strongly Convergent Algorithm for the Convex Feasibility Problem[J].Acta Mathematicae Applicatae Sinica,2011,34(2).
Authors:DANG YAZHENG  GAO YAN  YANG JIANFANG
Institution:DANG YAZHENG (School of Management,University of Shanghai for Science and Technology,Shanghai 200093) (School of Mathematics and Information Science,Henan Polytechnic University,Jiaozuo 454001) GAO YAN (School of Management,Shanghai 200093) YANG JIANFANG (School of Management,Shanghai 200093)
Abstract:It is well known that the classical parallel projection algorithm for convex feasibility 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 convex 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 m...
Keywords:convex feasibility problem  modified parallel projection algorithm  product space  strong convergence  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号