一种信赖域SQP滤子方法的局部收敛性

摘要：

本文讨论了一种信赖域SQP滤子方法的局部收敛性.滤子方法也会遇到Maratos效应,尽管完全牛顿步可能是一个超线性收敛收敛步,但是当迭代点充分靠近原问题的严格局部解时,完全牛顿步可能会使目标函数值和约束违反度都上升,从而不被滤子接受,于是就破坏了算法的收敛性.在本文的算法中,对”7”中的信赖域SQP滤子方法进行了修改:如果完全步不被接受,就通过对它进行一个二阶校正(SOC)来减小它的不可行性.

关键词： SQP方法 信赖域 滤子 阶校正 Maratos效应 局部收敛

作者: 王华

作者单位: 同济大学应用数学系,上海,200092

会议类型: 国内会议

会议名称: 第八届中国青年运筹信息管理学者大会

会议地点: 广西桂林

会议语种:中文

页码: 639-648

在线出版日期: 2006-08-18（万方平台首次上网日期，不代表论文的发表时间）