- 半定规划问题的Lagrangian算法的研究
- 由于其广泛的应用背景,半定规划己成为数学规划领域中一个较为活跃的研究方向。近几年来半定规划的理论和算法取得了很大的进展。基于非线性Lagrangian方法的成熟,这种方法被尝试着推广到非凸半定规划中去,得到了很好的结果。...
- 田媛
- 关键词：半定规划最优性条件
- 文献传递
- 解非凸半定规划问题的一个修正Lagrangian算法被引量：2
- 2008年
- 对于一般非凸半定规划,给出了一个修正Lagrangian函数及其相关算法,建立了参数解的误差估计式,并证明了算法的局部收敛性,即在适当条件下,罚参数存在一个阈值,当罚参数小于这一阈值时,由此修正Lagrangian算法产生的序列局部线性收敛到原问题的KKT点。
- 田媛田志远曹炜
- 关键词：非凸半定规划局部收敛性
- 一种新的带有缓和项的填充函数被引量：1
- 2008年
- 研究用于求解全局极值问题的填充函数法。为了减少填充函数的Hesse阵非正定对算法的影响,本文给出了一类带缓和项的填充函数并给出相应的算法。数值结果也表明它具有较好的性质。
- 乔红端田志远田媛
- 关键词：全局优化填充函数法非线性规划
- 解半定规划问题的Log-Sigmoid乘子法
- 本文对于一般半定规划问题,基于Log-sigmoid函数给出了一个非线性Lagrangian算法,简记为Logsigmoid乘子法。并证明了在适当条件下,由此算法产生的序列Q-超线性收敛于原问题的KKT点。
- 田媛田志远
- 关键词：半定规划
- 文献传递
