一类求解线性互补问题罚函数方法研究.pdfVIP

摘 要 互补问题(包括线性互补问题和非线性互补问题)不仅以其与线性规划、二次规划 和约束优化问题的最优性条件(KKT条件)Zfnj的密切关系成为数学规划的一个基本 问题，而且它本身也是运筹学的～个重要分支．互补问题的理论和算法在力学、交通、 经济、金融、控制等领域有着广泛的应用．因此，关于互补问题的研究既具有理论意 义，又具有应用价值． 本文首先利用罚函数技巧推广了一类求解线性互补问题的罚函数方法：其次，在 此类罚函数方法的基础上，给出了一个新的求解线性互补问题的罚函数方法，并在适 当假设条件下证明了两种算法的收敛性． 全文共分三章，各部分内容安排如下： 第一章是绪论部分，介绍了线性互补问题的相关基本知识以及近年来线性互补问 题罚函数方法的研究进展． 方法，将线性互补问题的矩阵是正定的条件放宽，在一定的假设条件下证明了当线性 互补问题的矩阵是P一矩阵时罚函数方法的收敛性，收敛速率也可以达到指数次，对 上面的结果进行了推广． 第三章在第二章中讨论的罚函数方法的基础上，构造了一个新的求解线性互补问 题的罚函数方法，在适当的假设条件下证明了新罚函数方法的收敛性．结论表明，当 罚函数问题中参数七∈(0，1)时，新构造的罚函数方法的误差界较前面