[1]郭科,张有才.广义循环Douglas-Rachford算法[J].西华师范大学学报(自然科学版),2018,39(04):404-409.[doi:10.16246/j.issn.1673-5072.2018.04.012]
 GUO Ke,ZHANG Youcai.Generalized Cyclic Douglas-Rachford Algorithm[J].Journal of China West Normal University(Natural Sciences),2018,39(04):404-409.[doi:10.16246/j.issn.1673-5072.2018.04.012]
点击复制

广义循环Douglas-Rachford算法

()
分享到:

《西华师范大学学报(自然科学版)》[ISSN:1673-5072/CN:51-1699/N]

卷:
39
期数:
2018年04期
页码:
404-409
栏目:
出版日期:
2018-12-20

文章信息/Info

Title:

Generalized Cyclic Douglas-Rachford Algorithm

作者:

郭科张有才

(西华师范大学 数学与信息学院,四川 南充  637009)

Author(s):

GUO KeZHANG Youcai

(School of Mathematics and Information,China West Normal University,Nanchong Sichuan 637009, China)

关键词:

凸可行性问题Douglas-Rachford分裂算法邻近点算法 均值算子

Keywords:

convex feasibility problemDouglas-Rachford splitting algorithmproximal point algorithmaverage operator

分类号:
O221
DOI:
10.16246/j.issn.1673-5072.2018.04.012
文献标志码:
A
摘要:

Douglas-Rachford分裂算法(DRSM)是求解两个闭凸集交的可行问题非常有效的算法。对于多个闭凸集的情形,Borwein和Tam提出了循环DRSM来求解,并证明了算法的收敛性。广义DRSM作为经典DRSM的推广,可以使得算法收敛速度更快。在本文中,我们提出使用广义循环DRSM来求解多集凸可行问题,借助均值算子的性质,我们给出了算法的收敛性。

Abstract:

Douglas-Rachford splitting algorithm (DRSM) is an effective algorithm for solving feasible problems of two closed convex sets intersection.In the case of multiple closed convex sets,Borwein and Tam propose a cyclic DRSM to solve it,and the convergence of the algorithm is also proved.As the generalization of classic DRSM,generalized DRSM can make the algorithm converge at a faster rate.In this paper,generalized cyclic DRSM is proposed to solve the multi set convex feasible problem.By virtue of the property of average operator,the convergence of the algorithm is given.

备注/Memo

备注/Memo:

收稿日期:2018-05-15
基金项目:国家自然科学基金资助项目(11571178);四川省高校创新团队(16TD0019);西华师范大学英才基金项目(17YC379);西华师范大学科研启动基金项目(17E084);2018年省级大学生创新创业训练计划项目(201810638047)。
作者简介:郭科(1989—),男,四川洪雅人,博士,讲师,主要从事非凸优化研究。
通信作者:郭科,E-mail:keguo2014@126.com

更新日期/Last Update: 2018-12-20