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

作     者：党亚峥 高岩 杨建芳 DANG YAZHENG;GAO YAN;YANG JIANFANG

作者机构：上海理工大学管理学院上海200093 河南理工大学数学与信息科学学院焦作454001 

基　　金：国家自然科学基金(10671126) 上海市重点学科建设(S30501) 上海市研究生创新基金(JWCXSL1001) 河南理工大学青年基金(Q2009-3)资助项目 

出 版 物：《应用数学学报》 (Acta Mathematicae Applicatae Sinica)

年 卷 期：2011年第34卷第2期

页      码：303-312页

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

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

学科分类：02[经济学] 0202[经济学-财政学类] 020208[020208] 07[理学] 0714[0714] 070103[070103] 0701[理学-数学类] 

核心收录：

馆 藏 号：203287630...