论文部分内容阅读
二阶锥规划是在一个仿射空间和若干个二阶锥的笛卡尔积的交集上最小化或者最大化一个线性函数的问题，它是介于经典的线性规划和半定规划之间的一类特殊的优化问题。二阶锥规划作为数学规划领域的一类重要的优化问题，在现实生活中有着非常重要而广泛的应用背景，其研究问题涉及到工程技术、组合优化、金融、控制、力学、声学、民航、电气、通信、神经网络以及机器学习等诸多领域。本文在向量值最小值函数基础上提出了一个二阶锥光滑化函数，将二阶锥规划的KKT系统与一个光滑系统等价起来，通过对此光滑系统运用牛顿法来求解二阶锥规划问题，即提出了二阶锥规划的一个光滑牛顿方法，此算法运用非单调线搜索技术，提高了算法的效率，最后通过数值实验证明了算法的有效性。