求解圆锥优化的光滑牛顿方法

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:little_ant2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圆锥优化是一类十分重要的非光滑凸优化问题, 包括圆锥规划和圆锥互补问题等. 由于圆锥优化问题广泛应用到工程、控制、金融等诸多领域, 所以近年来备受关注. 因而作为非对称锥优化的特例, 圆锥优化是运筹学研究领域研究的热点问题.  本文主要给出求解圆锥规划问题和圆锥互补问题的光滑牛顿方法. 具体如下:  1. 给出求解圆锥规划问题的一种新光滑牛顿方法. 基于圆锥互补函数的一个新光滑函数, 将圆锥规划问题转化成一个非线性方程组, 然后用光滑牛顿方法求解该方程组. 该算法可从任意初始点开始, 且不要求中间迭代点是内点. 运用欧几里得约当代数理论, 证明算法具有全局收敛性和局部超线性收敛速度. 通过求解圆锥规划问题的数值算例表明算法是有效的.  2. 给出求解圆锥互补问题的一种新的非单调非精确光滑牛顿方法. 基于一个圆锥互补函数的光滑函数, 将线性圆锥互补问题转化成一个方程组, 然后用非精确光滑牛顿方法求解该方程组. 并且在新算法中引入一个新的非单调线搜索. 在适当假设下,证明该算法具有全局收敛性和局部二阶收敛速度. 数值结果表明算法求解线性圆锥互补问题所需的CPU时间和迭代次数较少, 且相对稳定, 从而说明算法的有效性.  3. 基于一个圆锥互补函数的正则化光滑函数, 给出求解线性圆锥互补问题的一种新的正则化光滑牛顿方法. 该算法将正则化参数视为一个独立变量, 且在每步迭代只需求解一个线性方程组并进行一次线搜索.在适当假设下, 证明该算法具有全局收敛性和局部二阶收敛性. 数值算例结果表明算法的有效性.
其他文献
对于复杂系统,其子系统的类型、数量、质量以及连接的方式都直接影响该系统的可靠性。一般复杂系统可靠性的统计推断主要是基于子系统的数据信息来完成。对于由最小路径矩阵描
本文对黎曼流形上的学习理论—在线分类和多核算法进行了研究。文章给出了定义在连通紧致C黎曼流形上高斯函数的逼近和学习能力。当被逼函数属于 Lip(s)时,方差为σ的高斯函数
随机微分方程是在解决某些具有随机现象的问题而建立起来的一类方程。随机微分方程在诸多领域有着广泛的应用,而随机微分方程的均方概周期类型解的存在性和唯一性在随机过程理
河西走廊作为陆地丝绸之路的重要组成部分,经济发展受人瞩目,近些年人们对该地区资源的不合理开发,使得河西走廊地区生态环境问题异常突出,生态形势严峻。本篇论文从加速生态
学位
Boltzmann方程是一类非线性微分积分方程,它刻画了相对稀以疏气体的统计演化规律.Boltzmann方程理论在光子迁移理论,半导体中子流理论,人口模型等方面具有理论和应用上的价值. 
随着世界经济一体化和市场全球化的日趋形成,以及信息技术的高速发展,科学的组织生产、控制库存是现代企业生产、经营管理的一个重要课题,引起了众多学者的极大关注。本文对不确