广义互补问的优化转化形式及其应用.pdfVIP

{ 广义互补问题的优化转化形式及其应用 摘 要 本文对多面体锥上的广义互补问题(GNCP)进行研究。主要内容如下： 第一部分，首先给出了广义互补问题的两种带约束的优化转化形式，建立 了其对应的KKT点为GNCP解的充分条件．其次，给出了广义互补问题的 无约束优化转化形式，建立了其稳定点为广义互补问题解的充分条件． 第二部分，基予我们给出的广义互补问题的无约束优化转化形式，我们建 立了一种牛顿型求解算法，该算法不需要广义互补问题涉及的映射函数的二阶 梯度信息．在合适的条件下，我们证明了算法的二阶收敛性． 关键词 广义互补问题，转化形式，KKT点，稳定点，二阶收敛性 oPTIMIZATIoN REFoRMULATIoNSoFTHE GENERALIZED COMPLEMENTARITY