高等运筹第四讲（刘巍）大连海事大学.pptVIP

2.3 连续性最优化问题的分类 非线性规划是具有非线性约束条件或目标函数的数学规划。 凸规划是指约束集为凸的和目标函数为约束集上凸函数的数学规划。 2.4 为什么凸在最优化中重要的 一个凸函数没有不为全局极小的局部极小值 一个非凸函数可以被“凸化的”同时保持全局极小值的最优性 一个凸集有非空的相对内部 一个凸集在任何点具有可行方向 凸函数的极小值的存在可以非常方便地用收缩方向进行刻画 一个多面体凸集可用它的极值点和极值方向来刻画 二、对称锥优化 20世纪末国际优化专家开始致力于这一领域的研究工作，主要集中在求解对称锥上线性优化问题的内点算法方面。近几年，人们开始探讨对称锥上的非线性优化问题和非凸优化问题的理论与各种算法。 三、 齐次锥优化 齐次锥的理论早在1963年就有相关研究，但齐次锥优化间题的研究最近才开始。 四、 双曲锥优化 这方面目前只有很少的理论研究，需要寻求合适的工具开展其理论与算法的研究。 相关博士硕士论文 内容相关 题目相关 锥规划 371篇 14 锥优化 160篇 4 半定规划 389篇 63 对称锥优化 58篇 14 齐次锥优化 18篇 1 双曲锥优化 6篇 0 第七章 矩阵规划 在众多的科学领域与社会经济中，很多优化问题的决策变量是一个具有特殊结构的矩阵，这样的优化间题被称为矩阵优化或者矩阵规划。矩阵规划的早期研究可以追溯到1981年，然而真正的研究是在20世纪90年代，它以被誉为21世纪的线性规划，以半定规划为研究起点。 至今，线性半定规划的理论趋于完善，人们正在发掘它在实际中的应用。然而，目前的数值软件只能有效地求解矩阵维数小于500的小规模线性半定规划间题，因此，开展大规模半定规划的数值方法研究是当前一项十分迫切而又重要的课题。 此外，由著名华裔数学家陶哲轩等人在2006年提出的压缩传感理论而引发的低秩矩阵间题，其理论与算法研究是当今优化领域与信息科学领域(例如，信号处理、图像恢复与重建)共同关心的热点研究课题。在未来一段时期里，矩阵(锥)优化理论与算法、张量(锥)优化理论与算法、多项式优化理论与算法研究等方向必将引起人们的关注。 第八章 变分不等式与互补问题 变分不等式与互补问题是一类具有普遍意义的均衡优化模型。它不仅为非线性优化、极大极小、博弈论、非线性方程、微分方程等提供了一个统一的理论框架，而且在力学工程、交通、经济、管理等实际部门有广泛的应用。 互补问题首先由丹齐格和科特尔于1963年提出。次年，科特尔在他的博士论文中第一次提出求解它的非线性规划算法。变分不等式问题首先被哈特曼和斯塔姆巴切在1966年提出。后来发现，变分不等式是互补问题的一个推广，且其数学性质和应用有惊人的相似之处。所以，它们经常在文献中成对出现。 变分不等式与互补问题被提出后，很快引起了当时运筹学界和应用数学界的广泛关注和浓厚兴趣，许多人参与了这类问题的研究。经过40余年的探索，特别是20世纪最后10年的研究，人们在理论与算法方面取得了丰富、系统的成果，并在科技与经济中得到了广泛的应用。 当前主要是对于广义变分不等式和锥互补问题的研究，而对于不确定信息下变分不等式和互补问题的研究无疑是发展的必然。归纳起来，对它们的研究可分为理论与算法两方面:前者主要研究解的存在性、唯一性、稳定性与灵敏度分析、以及它们与其他数学问题的联系等;后者则主要建立有效的求解方法及相应的理论和数值分析。 变分不等式实际上是一种偏微分不等式组 设 为H一实Hilbert空间，C 为一非空闭凸集，F: C→H 为一非线性算子，变分不等式问题的一般提法是：寻求 x* € C，使得 Fx* ,x-x* ≥ 0 x € C 文献 关于变分不等式研究的文献 1281篇 关于变分不等式研究的博士硕士论文206篇 推荐变分不等式书籍 变分不等式简介：基本理论、数值分析及应用 韩渭敏 高等教育出版社 第四讲结束 可选的惩罚函数： 考虑： 构造最优化问题： 或： 当x靠近边界时，至少有一个gi(x)趋近于零，则F(x)将无限增大，从而使得迭代点保持在可行区域的内部。 退 出 前一页 后一页 应用实例：