|本期目录/Table of Contents|

[1]杨振平,赵勇,求解凸可行问题的非精确变样本采样投影算法[J].重庆师范大学学报(自然科学版),2022,39(06):10.[doi:10.11721/cqnuj20220608]
　YANG Zhenping,ZHAO Yong.VariableSample Size Inexact Projection Algorithm for Convex Feasibility Problems[J].期刊社,2022,39(06):10.[doi:10.11721/cqnuj20220608]
点击复制

求解凸可行问题的非精确变样本采样投影算法
分享到：

重庆师范大学学报（自然科学版）[ISSN:1672-6693/CN:50-1165/N]

卷:
39
期数:
2022年06期
页码:
10
栏目:
运筹学与控制论
出版日期:
2022-12-31

文章信息/Info

Title:
VariableSample Size Inexact Projection Algorithm for Convex Feasibility Problems
作者:
杨振平;赵勇;
嘉应学院 数学学院，广东 梅州 514015；重庆交通大学 数学与统计学院， 重庆 400074
Author(s):
YANG Zhenping;ZHAO Yong
关键词:
凸可行问题; 非精确; 变样本采样; 收敛率; 复杂度
Keywords:
-
分类号:
O221.5
DOI:
10.11721/cqnuj20220608
文献标志码:
-
摘要:
【目的】构造求解大规模凸可行问题的有效算法，以克服现有算法要求投影运算具有显式表达式或者可以求得精确投影的局限。【方法】借助非精确近似技术和变样本采样技术，提出求解凸可行问题的非精确变样本采样投影算法。【结果】在样本增长率和非精确参数满足一定的条件下，证明了算法依概率1的收敛性。然后在样本增长率分别为几何增长和多项式增长的条件下，分析了算法的收敛率和计算复杂度。特别地，当样本率呈几何增长时，算法具有线性收敛率。【结论】数值实验结果验证了算法的有效性。
Abstract:
-

参考文献/References:

-

备注/Memo

备注/Memo:
-
更新日期/Last Update: 2022-11-25