论文部分内容阅读
线性规划问题是研究变量在仿射集和凸多面体交集上的一类凸优化问题.作为线性规划的推广,二阶锥规划也是一类凸优化问题,它是在一个仿射子空间和有限个二阶锥的笛卡尔乘积的交集上极大化或极小化一个线性函数.许多数学规划问题,都可以转化为二阶锥问题求解.线性规划和二阶锥规划在工程、控制与设计等诸多领域的广泛应用,使其成为数学规划的一个重要研究方向. 本文主要研究线性规划和二阶锥规划的光滑牛顿法.全文共分为四章. 第一章,介绍线性规划和二阶锥规划的研究背景及现状. 第二章,通过光滑逼近Fischer-Burmeister函数,构造出一个新的光滑函数,得出该函数的连续可微性.基此给出一个求解线性规划问题的光滑牛顿法.此外,证明了算法的全局收敛性.在解点处雅可比矩阵可逆的条件下,得到算法的二次收敛速度.最后通过数值实验证明了算法的有效性. 第三章,通过对称扰动Fischer-Burmeister函数,提出一个新的互补函数.基于该函数,把二阶锥规划问题转化为一个参数化的光滑方程组,并利用光滑牛顿法求解.此外,证明了算法的全局收敛性.在解点处雅可比矩阵可逆的条件下,得到算法的二次收敛速度.最后进行数值实验,数值结果表明了算法的有效性. 第四章是对本文的总结.