求解非线性半无限规划的序列二次规划方法

求解非线性半无限规划的序列二次规划方法

论文摘要

本文研究用序列二次规划(SQP)方法求解非线性半无限规划问题.半无限规划问题是指决策变量的个数无限或者约束个数无限的最优化问题,其广泛存在于经济均衡,最优控制,信息技术以及计算机网络系统等许多领域,特别随着高新技术的发展和社会经济的深刻变化,越来越多的方面涉及到半无限规划问题,因此研究半无限规划问题的求解具有非常重要的现实意义.众所周知,非线性半无限规划的求解比通常的非线性规划要复杂得多,其常用的方法主要有离散方法,交换集法,局部下降法, SQP方法等,其中SQP方法尤其受到许多研究工作者的关注.通过某种离散的策略将非线性半无限规划转化成非线性规划,然后借助SQP方法来求解.但这种方法的实现比求解一般的非线性规划SQP要困难得多,已有的SQP类方法都具有某些局限性.在本文中,我们结合求解一般非线性规划的拟牛顿方法来进一步研究用SQP方法来求解非线性半无限规划问题,并且提出了基于精确罚函数的对偶SQP方法,信赖域-SQP方法与拟牛顿型-SQP方法,在较弱的条件下,我们证明了所提出的方法的全局收敛性.本文共分为四章.第一章概括地介绍了半无限规划问题的基本理论与方法,以及半无限规划的研究现状与发展趋势.在后三章里,我们分别提出了三种SQP方法并且在较弱的条件下分析了它们的全局收敛性.

论文目录

  • 摘要
  • Abstract
  • 第1章 绪论
  • 1.1 半无限规划的基本理论
  • 1.2 半无限规划的研究内容和发展现状
  • 1.3 求解半无限规划问题的基本方法
  • 1.4 本文的创新点和主要结构
  • 第2章 基于精确罚函数的对偶SQP方法
  • 2.1 与半无限规划有关的罚函数
  • 2.2 QP子问题及其对偶化
  • 2.3 对偶SQP算法
  • 2.4 全局收敛性分析
  • 第3章 信赖域-SQP方法
  • 3.1 精确罚函数的选取
  • 3.2 信赖域-SQP 算法
  • k的计算'>3.3 Hk的计算
  • 3.4 全局收敛性分析
  • 第4章 拟牛顿型-SQP方法
  • 4.1 离散半无限规划的相关定义
  • 4.2 离散问题与其二次规划形式
  • 4.3 拟牛顿算法-SQP方法
  • 4.4 全局收敛性和收敛速度
  • 结论
  • 参考文献
  • 附录 攻读学位期间所发表的学术论文目录
  • 致谢
  • 相关论文文献

    • [1].一类多目标半无限规划的最优性与对偶性[J]. 西南大学学报(自然科学版) 2017(03)
    • [2].一类非光滑多目标分式半无限规划的最优性条件[J]. 榆林学院学报 2015(04)
    • [3].一类非光滑分式半无限规划的最优性条件[J]. 纺织高校基础科学学报 2015(03)
    • [4].线性半无限规划的梯度投影法[J]. 湖南科技大学学报(自然科学版) 2012(03)
    • [5].一类非光滑多目标半无限规划的最优性条件[J]. 纯粹数学与应用数学 2010(06)
    • [6].对称弧式连通凸多目标半无限规划的最优性[J]. 数学的实践与认识 2009(21)
    • [7].半局部λ-次凸多目标半无限规划的最优性[J]. 延安大学学报(自然科学版) 2012(01)
    • [8].一类非光滑多目标半无限规划的混合型对偶[J]. 四川师范大学学报(自然科学版) 2011(04)
    • [9].半局部凸多目标半无限规划的最优性[J]. 数学的实践与认识 2008(16)
    • [10].一类多目标半无限规划的最优性条件[J]. 内蒙古师范大学学报(自然科学汉文版) 2013(04)
    • [11].B_ε-不变凸非光滑分式半无限规划的ε-最优性[J]. 湖北民族学院学报(自然科学版) 2011(01)
    • [12].修正增广拉格朗日函数凸半无限规划的对偶定理[J]. 河南科技大学学报(自然科学版) 2018(04)
    • [13].广义一致对称凸多目标半无限规划的对偶性[J]. 延安大学学报(自然科学版) 2011(01)
    • [14].具有(F,α,ε)-G凸的分式半无限规划问题的ε-最优性[J]. 纯粹数学与应用数学 2010(01)
    • [15].关于一类多目标半无限规划的最优性条件[J]. 贵州大学学报(自然科学版) 2019(02)
    • [16].一类不可微多目标半无限规划的最优性条件[J]. 贵州大学学报(自然科学版) 2015(04)
    • [17].(F,α,ε)-凸分式半无限规划问题的ε-最优性条件[J]. 辽宁师范大学学报(自然科学版) 2009(03)
    • [18].一类半无限规划问题的神经网络算法[J]. 计算机工程与应用 2013(11)
    • [19].一类多目标半无限规划的最优性条件[J]. 西北大学学报(自然科学版) 2012(02)
    • [20].对称弧式连通凸多目标半无限规划的对偶性[J]. 安徽大学学报(自然科学版) 2010(01)
    • [21].B_ε-不变凸分式半无限规划的ε-最优性[J]. 西南大学学报(自然科学版) 2009(09)
    • [22].一类一致F_(b,ε)-对称凸非光滑分式半无限规划ε-最优性充分条件[J]. 江西科学 2010(01)
    • [23].半局部凸多目标半无限规划的对偶性[J]. 西安邮电学院学报 2008(05)
    • [24].(h,φ)-不变凸半无限规划的鞍点[J]. 贵州大学学报(自然科学版) 2010(06)
    • [25].一类广义半无限规划问题的光滑牛顿算法[J]. 经济数学 2009(01)
    • [26].(h,φ)-η次梯度及其在非光滑(h,φ)-半无限规划中的应用[J]. 商丘师范学院学报 2009(09)
    • [27].一类半无限规划的鞍点条件[J]. 重庆师范大学学报(自然科学版) 2016(04)
    • [28].半无限规划问题的SQP算法及全局收敛性分析[J]. 阴山学刊(自然科学版) 2018(04)
    • [29].一类多目标半无限规划的Mond-Weir型对偶[J]. 浙江大学学报(理学版) 2012(06)
    • [30].一类非光滑多目标半无限规划的最优性条件[J]. 西南大学学报(自然科学版) 2008(03)

    标签:;  ;  ;  ;  ;  ;  ;  

    求解非线性半无限规划的序列二次规划方法
    下载Doc文档

    猜你喜欢