几类优化问题的算法及应用研究

作者：张襄松

来源：其他, 2011.

• 二阶锥规划
• 二阶锥互补问题
• 变分不等式
• 支持向量机
• 互补问题
• 光滑函数 second-order cone programming
• second-order cone complementarity problem
• variational inequality problem
• support vector machine
• complementarity problem
• smoothing function

最优化广泛应用于工程设计、生产管理、交通运输和政府决策等重要领域,因此优化问题的求解算法成为备受关注的研究课题.二阶锥规划是一类十分重要的非光滑凸规划问题,它宽广的应用范围、特殊的锥结构和方便的计算性,使其具有独立的研究价值,而且许多优化问题都可以转化为二阶锥规划来求解.二阶锥互补问题是二阶锥规划的推广,包括线性和非线性二阶锥互补问题.同样,变分不等式与互补问题也是当今优化问题的重要研究领域. 本文主要围绕上述几类优化热点问题的求解算法以及互补问题在支持向量机中的应用进行研究,得到的主要成果如下： (1)对二阶锥规划问题的求解算法进行了研究.首先,针对线性二阶锥规划问题提出了两...

• 单位
  西安电子科技大学