节点文献

一类求解多重集凸可行性问题的Valiant投影算法

免费订阅

【作者】 刘颖郭科

【Author】 LIU Ying;GUO Ke;School of Mathematics and Information,China West Normal University;

【通讯作者】 郭科;

【机构】 西华师范大学数学与信息学院

【摘要】 对于多重集凸可行性问题,交替投影算法是求解该问题的最常用方法之一。利用乘积空间技术,可以将多重集凸可行性问题转化为两个集合的可行性问题,从而提高算法的效率。对于闭凸集上的投影难以计算的情况,Censor最近提出了交替valiant投影算法,在每次迭代中仅需向包含该闭凸集的一个扩大的闭凸集上作投影,该算法比经典的交替投影算法更有效。本文借助valiant投影的思想和乘积空间技术,提出了一种求解多重集凸可行性问题的算法,并证明了算法的收敛性。

【基金】 国家自然科学基金资助项目(11571178,11801455);西华师范大学博士科研启动基金(17E084,18B031);2018年省级大学生创新创业训练计划项目(201810638047)
【所属期刊栏目】 数学与统计学 (2019年01期)
  • 【DOI】10.16246/j.issn.1673-5072.2019.01.013
  • 【分类号】O177.1
  • 【下载频次】4
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: