非线性规划中的投影变尺度算法

摘要：

利用投影变尺度算法，求解一类包含等式和不等式约束的一般非线性规划问题。算法基于积极集，将下降方向、可行方向、修正方向3个方向的合理组合作为算法搜索方向，且可行方向与修正方向仅需修改变尺度投影梯度方向中的部分分量。在可行集非空、问题函数2次连续可微、约束条件线性无关等条件下，证明了算法的全局收敛性和超线性收敛性。

关键词：非线性规划、投影变尺度算法、全局收敛性、超线性收敛性

分类号：O224(运筹学)

资助基金：国家自然科学基金11361018;广西自然科学基金2014GXNSFAA118010;广西信息科学实验中心开放基金20130103;桂林市科学研究与技术开发计划20140127-2

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

页数：共5页

页码：250-254