张九玲
- 作品数：3 被引量：0H指数：0
- 供职机构：南京邮电大学理学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 求解多集合分裂可行问题的不精确投影算法
- 2015年
- 文中基于求解分裂可行问题的不精确投影算法,推广到求解多集合分裂可行问题。首先,用到包含给定闭凸集的半空间上的投影代替原来到闭凸集上的投影,投影更容易计算。其次,用类-Armijo搜索获取步长代替恒定步长,并且利用得到的迭代步作为一个预测步,再进行一次校正,提出了预测校正不精确投影算法。该算法不需要计算矩阵的范数和最大特征值。文中还证明了预测校正算法的全局收敛性,最后给出了算法的数值实验结果,表明不精确投影算法是可行稳定的,且预测校正算法具有更快的收敛速度。
- 王前芬张九玲罗俊
- 关键词：全局收敛性
- 分裂可行问题的若干投影算法研究
- 一直以来，最优化理论在运筹学中扮演着重要的角色，其被广泛的运用于经济、军事、国防等领域。实际生活中，很多问题可以归结为最优化问题，其中分裂可行性问题是一类比较常见的优化问题，其源于工程实践，后在生物学、医学、军事、图像恢...
- 张九玲
- 关键词：变分不等式HILBERT空间
- 求解分裂可行问题的改进投影算法
- 2015年
- 分裂可行问题是一类有着广泛应用的最优化问题。文中由变分不等式改进的修正外梯度方法得到启发,对求解分裂可行性问题的修正松弛CQ算法进行改进,即对该算法的步长提出了一种新的取法,从而减少了算法迭代步骤,提高了算法运行效率,比常规的算法效率提高了17%。此外,证明了算法的全局收敛性。数值实验结果表明,文中改进的投影算法具有较快的收敛速度和良好的可行性,特别地,当维数较大的时候,其优越性更明显。
- 张九玲罗俊王前芬
- 关键词：分裂可行问题步长变分不等式
