|
|||||
|
|
| 同时次梯度投影算法求解分裂可行性线性收敛性研究 | |
| 引用本文： | 王晓霞.同时次梯度投影算法求解分裂可行性线性收敛性研究[J].佳木斯大学学报,2021,39(4):166-170. |
| 作者姓名： | 王晓霞 |
| 作者单位： | 齐齐哈尔大学理学院,黑龙江 齐齐哈尔 161000 |
| 摘 要： | 分裂可行性问题又能推广到多集分裂可行性问题,其本质与分裂可行性问题相同,均为优化问题.探讨希尔伯特空间中的多集分裂可行性问题的求解算法,使用动态步长的方法来对传统的梯度投影算法进行优化,并提出一种带有动态步长的同时次梯度投影算法,研究该算法的线性收敛性.研究结果表明,该算法具有收敛性;达到目标精度的迭代次数比算法2少137次;能以最少的迭代次数对84.9％的测试问题进行成功求解,比算法2多16.7％,比算法3多26.9％.以上结果证明,同时次梯度投影算法拥有较好的收敛性,能够有效地求解多集分裂可行性问题. |
| 关 键 词： | 同时次梯度投影算法 分裂可行性问题 多集分裂可行性问题 线性收敛 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |