非光滑约束优化的改进水平束方法

非光滑约束优化的改进水平束方法

论文摘要

为求解一类非光滑约束凸优化问题,提出了基于Bregman距离的水平束方法,将传统欧氏距离推广到广义Bregman距离,从而可充分利用可行集的几何结构,提升计算效率。该方法利用多面体模型近似原问题的目标函数和约束函数,并引入改进函数作为最优性判别函数。最后证明了算法的全局收敛性并分析了迭代复杂度。

论文目录

  • 0 引言
  • 1 改进水平束方法的算法设计
  • 2 收敛性与复杂度分析
  • 文章来源

    类型: 期刊论文

    作者: 唐春明,王贞贞,郑海艳

    关键词: 非光滑优化,水平束方法,距离,复杂度分析

    来源: 广西大学学报(自然科学版) 2019年05期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学

    专业: 数学

    单位: 广西大学数学与信息科学学院

    基金: 国家自然科学基金资助项目(11761013,71861002),广西自然科学基金资助项目(2018GXNSFFA281007,2017GXNSFBA198238)

    分类号: O224

    DOI: 10.13624/j.cnki.issn.1001-7445.2019.1478

    页码: 1478-1484

    总页数: 7

    文件大小: 178K

    下载量: 57

    相关论文文献

    • [1].基于自适应ε的约束优化算法[J]. 系统工程与电子技术 2015(08)
    • [2].分布式约束优化方法研究进展[J]. 软件学报 2016(02)
    • [3].基于等增量敏感性的高层建筑结构反向约束优化设计方法研究[J]. 建筑结构学报 2019(11)
    • [4].高层钢筋混凝土结构多级约束优化设计分析[J]. 建筑结构学报 2015(S2)
    • [5].非光滑约束优化的广义增广拉格朗日方法及其在半无限规划中的应用[J]. 山东师范大学学报(自然科学版) 2020(01)
    • [6].基于约束优化的Petri网可达性分析[J]. 计算机应用 2013(04)
    • [7].多约束优化诊断决策方法的研究[J]. 测试技术学报 2008(02)
    • [8].权重平衡有向网络下分布式约束优化的连续时间算法设计[J]. 南京信息工程大学学报(自然科学版) 2020(05)
    • [9].基于代理模型的差分进化约束优化[J]. 计算机应用 2020(04)
    • [10].约束优化进化的夜间图像时频复合加权提取[J]. 计算机科学 2014(06)
    • [11].一种改进的约束优化粒子群算法[J]. 计算机应用研究 2012(03)
    • [12].约束优化一个线性逼近算法[J]. 重庆理工大学学报(自然科学版) 2010(05)
    • [13].某型飞机翼盒结构多约束优化设计[J]. 民用飞机设计与研究 2015(02)
    • [14].两阶段三存档集约束优化算法(TSDA)[J]. 郑州大学学报(工学版) 2018(06)
    • [15].分解协调的多Agent约束优化算法及应用[J]. 计算机工程与应用 2015(11)
    • [16].一种基于约束优化的虚拟网络映射方法[J]. 计算机研究与发展 2012(08)
    • [17].化工过程约束优化控制的可行性分析及约束处理[J]. 化工学报 2011(09)
    • [18].约束优化的微分进化算法在波动方程反问题中的应用[J]. 地球物理学进展 2011(03)
    • [19].改进罚函数法与蝙蝠算法在约束优化中的应用[J]. 计算机工程与应用 2015(09)
    • [20].基于修正的χ~2-距离散度的不确定概率约束优化[J]. 辽宁师范大学学报(自然科学版) 2015(02)
    • [21].基于有限元法的楔环参数概率约束优化[J]. 中国机械工程 2010(14)
    • [22].快速启发式多约束优化路径算法研究[J]. 自动化与仪表 2008(09)
    • [23].基于PSO的系统可变约束优化求解与仿真[J]. 河南工程学院学报(自然科学版) 2017(03)
    • [24].压缩感知中的概率约束优化模型及其D.C.近似[J]. 辽宁师范大学学报(自然科学版) 2017(02)
    • [25].非线性互补约束优化一个全局收敛的QP-free算法[J]. 应用数学学报 2014(04)
    • [26].基于约束优化的多光谱辐射真温反演算法[J]. 光谱学与光谱分析 2018(12)
    • [27].一种基于解析敏度的结构多约束优化技术研究[J]. 计算机仿真 2018(01)
    • [28].自适应粒子群算法设计纯相位衍射光学元件[J]. 南昌航空大学学报(自然科学版) 2012(02)
    • [29].约束优化问题的一个滤子算法[J]. 佳木斯大学学报(自然科学版) 2016(01)
    • [30].非负矩阵分解的基本原理和研究现状分析[J]. 科技资讯 2011(35)

    标签:;  ;  ;  ;  

    非光滑约束优化的改进水平束方法
    下载Doc文档

    猜你喜欢