同伦算法求解二阶锥问题

摘要

本文主要研究求解二阶锥规划问题(socp)的模型和计算方法,二阶锥优化是一类非光滑非线性的凸优化问题,寻找一个向量同时满足一个方程组和一个定义在二阶锥笛卡尔积上的互补性条件。本文概述了二阶锥互补问题,包括理论、算法和二阶锥互补问题研究现状的基础知识,然后提出一种新型、高效的算法(同伦算法)来解决二阶锥互补问题。