数学规划中的原始对偶内点方法

数学规划中的原始对偶内点方法

论文摘要

本文主要讨论求解一般的非凸非线性规划(NP)的原始对偶内点方法(PDM算法).文章主要分三部分:第一部分是绪论,第二部分(第二,三章)对带有等式和不等式约束的问题(NP)提出了两个新的解法.第二章使用不可行法,转化问题时把等式约束以和的形式和加松弛因子的对数形式同时添加在目标函数中.第三章使用拟可行法,在转化问题的值函数中取等式约束的范数的α次方(0<α≤1),这样可以提高最优解附近点的Hessian矩阵的非奇异性.在论文中两种算法都给出了详细的算法步骤,以及严格的收敛性分析,并使用算例说明了算法的可行性.第三部分(第四章)讨论了求解全局优化问题的填充函数法,在第二节中提出了一个新的形式较简单的填充函数,在第三节中提出了一类新的填充函数,并给出了几个代表性函数,在两节中均给出了它们满足填充函数定义的详细证明.最后给出了算法步骤和经典算例的计算结果.

论文目录

  • 致谢
  • 提要
  • 第一章 绪论
  • §1 数学规划的介绍
  • §2 基本概念
  • §3 原始对偶内点法的发展历程
  • §4 本文的工作及工作展望
  • 第二章 原始对偶不可行内点法
  • §1 问题的描述
  • §2 问题的求解
  • §3 收敛性分析
  • §4 算例
  • 第三章 原始对偶拟可行内点法
  • §1 基础知识
  • §2 问题的求解
  • §3 算法步骤
  • §4 收敛性分析
  • §5 数值结果
  • 第四章 全局优化的填充函数法
  • §1 填充函数法介绍
  • §2 一个形式简单的填充函数
  • §3 一类新的填充函数
  • §4 算法步骤
  • §5 数值计算结果
  • 参考文献
  • 附录:攻读博士学位期间完成和发表的论文目录
  • 中文摘要
  • Abstract
  • 相关论文文献

    • [1].数学规划在交通检测器最优布设中的应用[J]. 科技资讯 2020(14)
    • [2].用数学规划思维看经济体系[J]. 金融博览 2019(07)
    • [3].《数学规划与经济分析》[J]. 金融电子化 2019(03)
    • [4].多目标数学规划有效集的参数表示(英文)[J]. 运筹学学报 2015(03)
    • [5].基于多目标数学规划的网络多源数据调度仿真[J]. 计算机仿真 2020(01)
    • [6].改进的基于均衡约束数学规划的分类模型[J]. 中国科学院研究生院学报 2009(05)
    • [7].基于多目标数学规划的网络入侵检测方法[J]. 计算机研究与发展 2015(10)
    • [8].不可微数学规划的高阶对偶性[J]. 南昌航空大学学报(自然科学版) 2008(04)
    • [9].数学作为经济学思维方式的美——《数学规划与经济分析》书评[J]. 中国金融 2019(04)
    • [10].Excel电子表格在数学规划中的应用[J]. 网友世界 2012(23)
    • [11].消失约束数学规划拉格朗日型对偶与鞍点最优性判据(英文)[J]. 应用数学 2019(03)
    • [12].建筑土方工程中的数学规划[J]. 建筑技术开发 2012(01)
    • [13].数学规划算法在采购领域中的应用[J]. 科技传播 2016(09)
    • [14].基于数学规划条件的粘连颗粒图像鞍点搜寻[J]. 中国图象图形学报 2010(03)
    • [15].震后应急物流系统中带时间窗双层数学规划LRP[J]. 中国市场 2016(45)
    • [16].数学规划在测绘工作中的应用[J]. 价值工程 2014(14)
    • [17].全国数学优化学科战略发展研讨会在我校召开[J]. 长江大学学报(自科版) 2018(13)
    • [18].图说极值[J]. 江苏第二师范学院学报 2017(06)
    • [19].公司订货优化模型解析[J]. 现代交际 2013(05)
    • [20].基于数学规划与BPN相融合的半导体生产线产出率预测方法[J]. 计算机集成制造系统 2017(06)
    • [21].局部FC-一致空间内具有联立广义矢量拟平衡组约束的数学规划(英文)[J]. 应用泛函分析学报 2010(04)
    • [22].规则约束型数学规划方法及其工程应用[J]. 北京化工大学学报(自然科学版) 2014(01)
    • [23].中国数学规划学科发展概述[J]. 运筹学学报 2014(01)
    • [24].容差条件下模拟电路软故障的数学规划诊断方法[J]. 电子测量与仪器学报 2010(03)
    • [25].无条件C的广义αη-单调性的判别标准(英文)[J]. 运筹学学报 2011(02)
    • [26].中国金融出版社2019年2月书讯[J]. 金融博览(财富) 2019(03)
    • [27].中国金融出版社 2019年2月书讯[J]. 中国金融 2019(06)
    • [28].弧连通锥-凸数学规划的最优性条件[J]. 数学的实践与认识 2010(06)
    • [29].飞行器航路规划算法分析[J]. 指挥控制与仿真 2009(03)
    • [30].试论线性规划在高校图书馆管理中的应用[J]. 轻工科技 2017(07)

    标签:;  ;  ;  ;  ;  

    数学规划中的原始对偶内点方法
    下载Doc文档

    猜你喜欢