若干特殊优化问题以及应用

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:duzitengnihaoma
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化问题广见于国防、经济、金融、工程等诸多领域.近些年来,随着社会的进步和经济的快速增长,越来越多的应用优化问题相继涌现出来.这对最优化工作者提出了更高的要求,即不仅要关注理论问题而且要更加关心应用问题的研究.本文研究的便是几类有着广泛应用背景的特殊优化问题,它们分别来自于矩阵优化和煤炭科学两个领域.   在第二章,考虑Stiefel流形{X∈Rn×p:XTX=Ip}上的矩阵优化问题,其中Ip为p阶正交矩阵.通过将每一个可行点分解在给定可行点X的值空间和XT的零空间,提出了一类保约束框架.该框架不仅可以涵盖已有的几种著名保约束格式,而且还可以导出一种新的、计算代价较低的保约束格式.基于此格式,设计了可行的Barzilai-Borwein(BB)类方法.为保证该方法的全局收敛性,采用自适应非单调线搜索技巧.针对最优低秩相关系数矩阵问题、Kohn-Sham总能量极小化问题和统计中的一类特殊问题,进行了大量的数值实验.对于最优低秩相关系数矩阵问题,新方法与SemiNewton算法和PenCorr算法相比非常有竞争力;对于Kohn-Sham总能量极小化问题,新方法好于当前常用的SCF方法.   在第三章,提出了求解实对称矩阵若干极特征对问题的无约束β次模型.在较弱的条件下,证明了无约束β次模型的稳定点只能是全局极小点或者鞍点.进一步,指出实对称矩阵的若干极特征对可由无约束β次模型的全局极小点计算出来.由于新模型是个无约束优化问题,很多成熟的无约束算法均可以用来求解它.采用的是结合自适应非单调线搜索的交替BB方法.初步的结果表明我们的模型和方法是非常有前景的.   在第四章,对煤矿井下通风网络的优化控制问题进行了研究.重新将自然分风问题等价地表示为带线性约束的凸规划问题,并设计了正则化的可行牛顿方法对其求解.基于上述凸规划问题,将按需分风的可行控制和最优控制问题建模为双层优化问题.双层优化的上层规划控制对风量的约束和风阻调节能力的范围以及最小化网络调节风阻的成本,双层优化的下层规划为风阻改变后的自然分风问题.还考虑了网络归约的技巧,它可以有效地降低问题的规模.基于风量关于可调阻巷道的风阻调节量的梯度信息,将该双层优化问题等价转化为一个非线性优化问题.对文献中给出的测试网络和煤炭科学研究总院提供的实际网络的数值结果表明我们的方法是十分有效的.   在第五章,考虑露天矿卡车实时调度问题,采用的是两阶段策略.在第一个阶段,改进已有的车流规划模型并讨论其基本性质.车流规划的解将作为第二个阶段实时调度的全局指导.在第二个阶段,首先根据车流规划的解固定部分车辆,这部分车辆的路线在调度中不会发生变化.对剩余的车辆,按照启发式策略进行实时调度.初步的数值仿真表明新策略在某些情况下,不仅能减少卡车的运输成本,而且还可以增加露天矿的产量.  
其他文献
本文研究油藏数值模拟中多孔介质多相渗流问题的间断有限元算法及并行计算程序。   在油气资源开发中,油藏数值模拟发挥着不可替代的作用。油藏数值模拟通过用数值方法求解
对于非可加测度理论的系统研究始于1954年法国数学家Choquet[1]提出容度的概念.随后Sugeno[2]于1974年结合模糊集理论,独立地提出了单调集函数和模糊测度的概念,定义了模糊测度
本文运用Krasnoselskii不动点定理,Krein-Rutman定理和Rabinowitz全局分歧定理,研究了两类带奇异非线性项的二阶微分方程边值问题正解的存在性及多解性.主要工作有:  一.运
Mues在1971年提出著名的Mues猜想:假设f是复平面的亚纯函数,导数非常数,则其导数在复平面上的亏量之和不超过1.最近这一问题由日本数学家Yamanoi利用Ahlfors的覆盖曲面和全纯运
本文讨论有限域上的阿贝尔簇在同源意义上的分类。主要内容为Honda-Tate理论。这个理论最初的想法是从韦依开始的。他证明了有限域上阿贝尔簇的韦依猜想,得到了阿贝尔簇到韦依
自2005年以来,我国债券市场发展迅速,已经发展成亚洲最大的信用债券市场。为了满足市场对于信用风险的管理需求,信用风险缓释工具(CRM)应运而生。目前我国CRM市场处于起步阶段,CR
对给定的有限连通图Γ,Γ的自同构群H和有限群A,一个自然的问题是确定Γ的所有连通正则覆盖,使得A为它的覆盖变换群且H中每个自同构可提升。当A为有限交换群时,本文给出了自同构
排序论(Scheduling)又被称作为时间表论,它在组合最优化理论中占有很是重要的地位.作为该领域中的一门学科,排序论由于其较强的实际操作特性,在管理学、物流学以及计算机学等许多
设G是一个单连通单李群(1-connected simple Lie group)。群G中的一个元素x∈G决定了G的一个子群:   Cx={g∈G|gx=xg},称为x在G中的中心化子。决定中心化子Cx作为一个李群
本文主要讨论在完备度量空间X上的连续自映射Id,f1,f2生成的可交换半群G在空间X上作用的相关动力学性质.为了动力系统的需要,引进了N2上的Furstenberg族.   一方面,研究(F1,F2)攀