-
题名同时次梯度投影算法求解分裂可行性线性收敛性研究
- 1
-
-
作者
王晓霞
-
机构
齐齐哈尔大学理学院
-
出处
《佳木斯大学学报（自然科学版）》
CAS
2021年第4期166-170,共5页
-
文摘
分裂可行性问题又能推广到多集分裂可行性问题,其本质与分裂可行性问题相同,均为优化问题。探讨希尔伯特空间中的多集分裂可行性问题的求解算法,使用动态步长的方法来对传统的梯度投影算法进行优化,并提出一种带有动态步长的同时次梯度投影算法,研究该算法的线性收敛性。研究结果表明,该算法具有收敛性;达到目标精度的迭代次数比算法2少137次;能以最少的迭代次数对84.9%的测试问题进行成功求解,比算法2多16.7%,比算法3多26.9%。以上结果证明,同时次梯度投影算法拥有较好的收敛性,能够有效地求解多集分裂可行性问题。
-
关键词
同时次梯度投影算法
分裂可行性问题
多集分裂可行性问题
线性收敛
-
分类号
O224
[理学—运筹学与控制论]
-
