论文部分内容阅读
本文针对具有单个等式和上下界约束的二次规划问题提出了一个新算法.主要是建立了问题关于该等式约束的Lagrange对偶问题,其是一个单变量可微凹函数的极大化问题.并给出了导数的显式表示.最后利用求单变量方程根的割线法,将所求问题转化为序列盒子约束二次规划的求解.用一个小的算例验证了理论分析的正确性和算法的可行性.