有界凸域上非凸二次整体规划问题的单纯形剖分算法

摘要

把非凸二次规划问题等价地转变成一个肯调整因子ｕ的规划问题，特别当调空因子ｕ取得适当大时，该问题转变成一个Ｄ、Ｃ规划问题，进而可以通过解凸二次规划来确定原问题整体最优值的下界，由此建立了有界凸域上非凸二次整体规划问题的单纯形剖分算法，并对此算法的收敛性进行了分析。