离散半无限规划的一个超线性收敛的SQP算法

摘要：

讨论离散半无限规划问题,结合更新离散指标集的技术,提出一种新的可行序列二次规划(FSQP)算法求解由半无限规划(SIP)转化到离散半无限(DSI)问题,使得可行下降方向仅通过求解一个QP子问题可获得,为克服马太效应,高阶校正通过求解带有包含某个约束集的线性方程组所得.在适当的条件下,证明了算法的全局收敛性和超线性收敛性.

关键词：半无限规划、可行序列二次规划、线性方程组、全局收敛性、超线性收敛性

所属期刊栏目：29

分类号：O232(控制论、信息论（数学理论）)

资助基金：国家自然科学基金10501009;广西自然科学基金桂科自0728206;中国博士后科学基金20070410228

在线出版日期：2009-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：122-125