在优化设计中应用有效集法求解二次规划

一、前言 在工程优化设计中,人们面临着大量的非线性规划问题。当前数学规划的发展趋势是,把许多非线性规划问题转化为一系列二次规划来求解。虽然二次规划已有例如Wolfe算法、Lemke算法等等,但是这些方法的求解计算工作量较大,机时耗费甚多。故寻求更为有效的方法,不仅关系于二次规划本身,而且影响到更一般的非线性规划问题的求解。本文介绍有效集法在求解二次规划中的应用实践。