二阶锥互补问题的矩阵盘据算法与二阶锥规划.pdfVIP

指导教师： 杨卫红副教授 指导小组成员： 万方数据 中文摘要 摘要 二阶锥互补问题(SOCCP)是在实际应用中广泛出现的一类问题，熟知的线性 互补问题(LCP)则是它的一种特殊情形．本文的目的是给出了一种基于矩阵分裂 思想的求解对称的SOCCP的迭代方法．最初矩阵分裂法的提出是用来求解线性方 程组，并随后被推广至用于求解先行互补问题(LCP)以及仿射变分不等式问题．在 本文中，我们首先给出了矩阵分裂法的基本框架及其收敛性的条件分析，然后作 为矩阵分裂法的一个特别应用，对二阶锥互补问题给出给出了块的逐次超松弛 法(BSOR)，并对其子问题给出有效的求解方法以及相关的数值实验结果．最后，作 为SOCCP的矩阵分裂方法的一个应用，我们考虑了二阶锥规划(SOCP)f司题，给出 了一个基于线搜索法的求解算法及相关的数值结果． 关键词：二阶锥互补问题；矩阵分裂法；块的逐次超松弛法；牛顿法；线搜索法 中图法分类号：0241．6 一II— 万方数据 Abstract awide class Thesecondordercone range problem(SOCCP)is complementarity a case． thatcontainsthelinear special of problem(LCP)as problems complementarity an methodforthe SOCCP The ofthis isto iterative symmetric purposepaperpropose methodshave ofmatrix originally thatisbasedontheidea splitting．Matrixsplitting oflinear andthat been forthesolutionofthe equationssubsequently developed system this LCPandtheaffinevariational paper， beenextendedtothe inequalityp