一个二阶锥规划的平滑化方法.pdfVIP

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