[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]
点击复制
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
- Title:
- VariableSample Size Inexact Projection Algorithm for Convex Feasibility Problems
- 分类号:
- O221.5
- 摘要:
- 【目的】构造求解大规模凸可行问题的有效算法，以克服现有算法要求投影运算具有显式表达式或者可以求得精确投影的局限。【方法】借助非精确近似技术和变样本采样技术，提出求解凸可行问题的非精确变样本采样投影算法。【结果】在样本增长率和非精确参数满足一定的条件下，证明了算法依概率1的收敛性。然后在样本增长率分别为几何增长和多项式增长的条件下，分析了算法的收敛率和计算复杂度。特别地，当样本率呈几何增长时，算法具有线性收敛率。【结论】数值实验结果验证了算法的有效性。
更新日期/Last Update:
2022-11-25