半无限规划离散化问题一个强次可行模松弛SQP算法

作者：徐庆娟; 简金宝

来源：系统科学与数学, 2013, (04): 419-429.

• 半无限规划离散化问题
• 强次可行方向法
• 模松弛SQP算法
• 全局收敛 Discretized semi-infinite optimization problem
• strongly sub-feasible direction method
• norm-relaxed SQP algorithm
• global convergence

结合强次可行模松弛SQP算法的思想,针对半无限规划离散化问题提出了一个初始点任意的算法.算法每次迭代只需求解一个二次规划子问题即可获到搜索方向;求解搜索方向子问题时,通过修正约束指标集选择适当的约束可大大降低计算量.在温和的条件下,证明了算法的全局收敛性.数值试验表明算法是有效的.

• 单位
  广西师范学院; 玉林师范学院; 上海大学; 广西大学