修正F-B函数的可行的无序列二次子规划方法

摘要：

D.G.Pu(2004)提出了一类解不等式约束的最优化问题的QP-free方法,所有得到的迭代点均为可行点.这方法是利用了非线性的Fischer-Burmeiser互补函数,在满足KKR条件的基础上,构建出的几个非光滑线性方程组.但Fischer-Burmeister函数在原点是不可微的,使得构建出的方程组是半光滑的.为此,提出一个修正的光滑化的F-B函数,由它而构建出的方程组是光滑的;还修改了第二个线性方程,从而保证了迭代点的可行性和目标函数的下降性;在一些较弱的条件下,证明了算法具有收敛性和局部超线性收敛性;通过一些算例的计算表明,算法具有很好的应用前景.

关键词：约束最优化问题、KKT点、修正的NCP函数、超线性收敛

所属期刊栏目：8

分类号：O224(运筹学)

资助基金：国家自然科学基金项目10571137;上海市教委科研基金项目05RZ12

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

页数：共6页

页码：2301-2306