求解分裂可行问题的改进投影算法.PDFVIP

第25卷 第3期 计 算机 技 术 与发 展 Vol.25 No.3 2015年3月 COMPUTERTECHNOLOGY AND DEVELOPMENT Mar. 2015 求解分裂可行问题的改进投影算法 张九玲,罗 俊,王前芬 (南京邮电大学理学院,江苏 南京 210023) 摘 要:分裂可行问题是一类有着广泛应用的最优化问题。 文中由变分不等式改进的修正外梯度方法得到启发,对求解 分裂可行性问题的修正松弛CQ算法进行改进,即对该算法的步长提出了一种新的取法,从而减少了算法迭代步骤,提高 了算法运行效率,比常规的算法效率提高了17%。 此外,证明了算法的全局收敛性。 数值实验结果表明,文中改进的投影 算法具有较快的收敛速度和良好的可行性,特别地,当维数较大的时候,其优越性更明显。 关键词:分裂可行问题;步长;CQ算法;变分不等式 中图分类号:TP301.6 文献标识码:A 文章编号:1673-629X(2015)03-0114-04 doi:10.3969/j.issn.1673-629X.2015.03.026 Improved Projection Methods for Solving Split Feasibility Problem ZHANG Jiu-ling,LUO Jun,WANG Qian-fen (School of Science,Nanjing University of Posts Telecommunications, Nanjing210023,China) Abstract:Splitfeasibilityproblemisa optimizationproblemwith widerangeofapplications.Inthispaper,basedontheinspiration ofthe improved modified extra-gradient method to solve somevariationalinequalities,improvethemodifiedrelaxed CQalgorithm for the split feasibility problem,which proposesa new strategy for computing step size.The new algorithm reduces the iterative steps and improves operation efficiency.The efficiency of the algorithm isincreased by 17%.In addition,prove the global convergence of the method.And meanwhile the same numerical results show that the algorithm has a faster convergence speed and can be applied easily.In particular, when the dimension islarge,its superiority ismore obvious. Key words:split-feasibility problem;step size;CQ algorithm;variational inequalities 0 引 言 梯度方法,并对该方法的步长做了改进,即对步长给了 n m 一种新的取法,从而达到了减少函数值计算次数的目 设 C