几类对称锥互补题目的算法研究.pdfVIP

摘要 对称锥互补问题(SCCP)是一类重要的均衡优化问题，具有内容新、理论丰 富和应用背景广泛等特点．他为标准非线性互补问题(xcp)、二阶锥互补问 不确定优化、博弈与均衡理论等分支有密切的联系． 本论文主要利用欧几里德若当代数技术，建立了求解几类SCCP的光滑牛 Tsccp价值函数的一些性质．光滑牛顿法求解SCCP，首先利用互补函数，如 常见的最小值函数或者FB互补函数，将SCCP转化为一个非光滑非线性方程组． 然后在互补函数中引入一个光滑因子构造出一个光滑函数，利用此光滑化互 补函数来逼近以前的互补函数．通过求解光滑方程组来达到求解原非光滑方 程组的目的，其中光滑因子作为光滑方程组中的一个变量．最后利用牛顿法求 解所转化的光滑方程组．本论文取得的主要结果可概括为如下： 提出一个预估校正光滑牛顿法．证明算法所生成的点列在解集仅为非空的条 件下有界，因而得到算法的全局收敛性．在适当的假设下，证明了算法的局部 超线性收敛性．另外将一类二阶锥规划的新光滑函数推广至IJSCCP中，研究了 该类新光滑函数的性质，并基于此光滑函数建立求解单调SCCP的一步光滑牛 顿法，分析了算法的适定性以及全局和局部超线性收敛性． ·对于单调SOCCP，基于一类含参数互补函数的光滑函数，