不等式约束优化一个既不使用罚函数也不使用滤子的广义梯度投影算法

不等式约束优化一个既不使用罚函数也不使用滤子的广义梯度投影算法

论文摘要

本学位论文讨论带非线性不等式约束的优化问题,借鉴滤子算法的基本思想,本文提出了一个新型广义梯度投影算法.该方法既不使用罚函数也不使用严格意义下的滤子,且可以任意选取算法的初始迭代点.在迭代过程中,每一次迭代通过一个简单的显式广义投影技术产生搜索方向,步长是由目标函数值或者约束违反度函数值充分下降的新的Armijo型线搜索产生.本文算法的主要特点是:不需要迭代序列的有界性假设;不需要传统滤子算法所必需的可行恢复阶段;使用占积极约束集减小问题的规模和算法的计算量.在线性无关约束规格LICQ成立及其它合适的假设条件下,证明算法具有全局收敛性.最后对本文算法进行了初步的数值实验,数值实验结果表明本文提出的算法是有效的.

论文目录

  • 摘要
  • ABSTRACT
  • 第1章 绪论
  • 1.1 研究背景及意义
  • 1.2 国内外研究现状
  • 1.3 主要内容与结构
  • 第2章 理论基础
  • 2.1 基本概念
  • 2.2 等式约束优化一个既不使用罚函数也不使用滤子的SQP算法
  • 2.3 不等式约束优化强次可行广义梯度投影算法
  • 2.4 本章小结
  • 第3章 算法的描述
  • 3.1 假设条件与引理
  • 3.2 算法
  • 3.3 本章小结
  • 第4章 全局收敛性分析
  • 4.1 全局收敛性
  • 4.2 本章小结
  • 第5章 数值试验
  • 5.1 数值算例
  • 5.2 数值结果
  • 5.3 本章小结
  • 结论与展望
  • 参考文献
  • 致谢
  • 攻读硕士学位期间概况
  • 相关论文文献

    • [1].广义梯度理论在皖北地区经济发展实践中的应用[J]. 中国证券期货 2011(03)
    • [2].集值映射的弱有效广义梯度[J]. 江西师范大学学报(自然科学版) 2010(03)
    • [3].互补约束数学规划问题的一个广义梯度投影罚算法[J]. 数学年刊A辑(中文版) 2015(03)
    • [4].基于广义梯度理论的雷州半岛发展研究[J]. 经济地理 2011(12)
    • [5].完整力学系统的广义梯度表示[J]. 物理学报 2014(11)
    • [6].一般约束极大极小优化问题一个强收敛的广义梯度投影算法[J]. 数学物理学报 2020(03)
    • [7].基于“广义梯度理论”的乡村旅游发展途径分析——以重庆市璧山县为例[J]. 南方农业学报 2012(04)
    • [8].Nielsen方程的两类广义梯度表示[J]. 北京大学学报(自然科学版) 2016(04)
    • [9].互补约束规划问题的一个广义梯度投影算法[J]. 数学杂志 2011(04)
    • [10].广义Birkhoff系统的两类广义梯度表示[J]. 物理学报 2016(08)
    • [11].几何规划的广义梯度投影内点算法[J]. 工程数学学报 2009(03)
    • [12].切塔耶夫型非完整系统的广义梯度表示[J]. 力学学报 2016(03)
    • [13].Appell方程的广义梯度表示及其稳定性分析[J]. 北京理工大学学报 2017(02)
    • [14].不等式约束优化一个基于滤子思想的广义梯度投影算法[J]. 计算数学 2013(02)
    • [15].无约束极大极小问题的广义梯度投影算法[J]. 计算数学 2013(04)
    • [16].Tzénoff方程解的稳定性[J]. 云南大学学报(自然科学版) 2018(05)
    • [17].集值映射的超有效广义梯度[J]. 南昌大学学报(工科版) 2008(02)
    • [18].群体多目标决策联合超有效解的广义梯度型最优性条件[J]. 南昌大学学报(工科版) 2013(02)
    • [19].C~(1,1)半定规划的二阶最优性条件[J]. 数学物理学报 2008(01)
    • [20].集值映射的弱余切广义梯度的性质及应用[J]. 高师理科学刊 2012(01)
    • [21].任意初始点下的广义梯度投影滤子算法(英文)[J]. 运筹学学报 2013(02)
    • [22].基于非光滑线性Lipschitz连续平面的滑模控制设计[J]. 控制与决策 2009(11)
    • [23].(h,φ)-方向导数与(h,φ)-次梯度[J]. 丽水学院学报 2008(02)
    • [24].集值优化问题的广义梯度与强有效解的最优性条件[J]. 数学物理学报 2012(04)
    • [25].事件空间中Birkhoff系统的两类广义梯度表示[J]. 华中师范大学学报(自然科学版) 2020(02)
    • [26].用广义梯度刻画集值优化的强有效解[J]. 江西师范大学学报(自然科学版) 2009(01)
    • [27].黎曼流形上非线性凸规划最优性条件的研究[J]. 计算机科学 2014(02)
    • [28].基于黎曼流形上的非可微规划问题的必要最优性条件[J]. 东北师大学报(自然科学版) 2009(03)
    • [29].集值映射Henig有效解的最优性条件[J]. 宜春学院学报 2012(04)
    • [30].区域协调发展的广义梯度评价指标体系研究[J]. 甘肃理论学刊 2011(02)

    标签:;  ;  ;  ;  

    不等式约束优化一个既不使用罚函数也不使用滤子的广义梯度投影算法
    下载Doc文档

    猜你喜欢