解非线性半定规划的一种回溯线搜索型算法

作者:李丹丹; 王松华*; 李远飞
来源:西南师范大学学报(自然科学版), 2022, 47(03): 61-71.
DOI:10.13718/j.cnki.xsxb.2022.03.008

摘要

为避免罚函数和滤子的缺点,提高带有等式约束和半负定矩阵约束的非线性半定规划求解效率,本文通过二次半定子问题构建搜索方向,结合回溯线搜索技术和非单调充分下降性条件,提出了一种新的无罚函数无滤子的线搜索型序列半定规划算法.在合理的假设条件下,证明了新算法的适定性以及全局收敛性,最后通过初步的数值试验验证了新算法的有效性.

全文