论文部分内容阅读
圆锥优化是一类十分重要的非光滑凸优化问题, 包括圆锥规划和圆锥互补问题等. 由于圆锥优化问题广泛应用到工程、控制、金融等诸多领域, 所以近年来备受关注. 因而作为非对称锥优化的特例, 圆锥优化是运筹学研究领域研究的热点问题. 本文主要给出求解圆锥规划问题和圆锥互补问题的光滑牛顿方法. 具体如下: 1. 给出求解圆锥规划问题的一种新光滑牛顿方法. 基于圆锥互补函数的一个新光滑函数, 将圆锥规划问题转化成一个非线性方程组, 然后用光滑牛顿方法求解该方程组. 该算法可从任意初始点开始, 且不要求中间迭代点是内点. 运用欧几里得约当代数理论, 证明算法具有全局收敛性和局部超线性收敛速度. 通过求解圆锥规划问题的数值算例表明算法是有效的. 2. 给出求解圆锥互补问题的一种新的非单调非精确光滑牛顿方法. 基于一个圆锥互补函数的光滑函数, 将线性圆锥互补问题转化成一个方程组, 然后用非精确光滑牛顿方法求解该方程组. 并且在新算法中引入一个新的非单调线搜索. 在适当假设下,证明该算法具有全局收敛性和局部二阶收敛速度. 数值结果表明算法求解线性圆锥互补问题所需的CPU时间和迭代次数较少, 且相对稳定, 从而说明算法的有效性. 3. 基于一个圆锥互补函数的正则化光滑函数, 给出求解线性圆锥互补问题的一种新的正则化光滑牛顿方法. 该算法将正则化参数视为一个独立变量, 且在每步迭代只需求解一个线性方程组并进行一次线搜索.在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值算例结果表明算法的有效性.