|
|||||
|
|
| 解非线性半定规划的一种回溯线搜索型算法 | |
| 引用本文： | 李丹丹,王松华,李远飞.解非线性半定规划的一种回溯线搜索型算法[J].西南师范大学学报(自然科学版),2022(3):61-71. |
| 作者姓名： | 李丹丹 王松华 李远飞 |
| 作者单位： | 1. 广州华商学院应用数学系;2. 百色学院数学与统计学院 |
| 基金项目： | 广西自然科学基金项目(2020GXNSFAA159069)； |
| 摘 要： | 为避免罚函数和滤子的缺点,提高带有等式约束和半负定矩阵约束的非线性半定规划求解效率,本文通过二次半定子问题构建搜索方向,结合回溯线搜索技术和非单调充分下降性条件,提出了一种新的无罚函数无滤子的线搜索型序列半定规划算法.在合理的假设条件下,证明了新算法的适定性以及全局收敛性,最后通过初步的数值试验验证了新算法的有效性. |
| 关 键 词： | 序列半定规划 回溯线搜索 非单调 全局收敛性 |