一个部分有界约束非线性优化问题的无导数算法

摘要

在文献(Liuzzi G,Lucidi S,Sciandrone M.Sequential penalty derivative-free methods for nonlinear constrained optimization.SIAM Journal on Optimization,2010,20:2614-2635)提出的求解非线性有界约束优化问题的算法DFL(derivative-free line search algorithm)的基础上,提出了一个求解含有部分有界变量约束的非线性优化问题的无导数算法PDFA(penalty derivative-free line search algorithm).假设目标函数以及约束函数的导数由于某种原因无法得到,并且部分变量有界.与DFL不同的是,PDFA无需估计无界变量的上下界,并且沿简单边界的一组新正基进行线性搜索.证明了算法的收敛性,并用这两种算法对5个算列进行了数值计算,结果表明PDFA是有效可行的.