二次规划逆问题的非精确光滑牛顿法研究

来源 :辽宁工程技术大学 | 被引量 : 0次 | 上传用户:flywhc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,逆问题已成为数学规划领域中一个非常重要的研究方向。研究二次规划问题的逆问题及其求解方法具有广泛的应用价值。针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题,采用牛顿算法求解其对偶问题,在一定假设的条件下,说明了算法的全局收敛性与可行性;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法。数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短。
其他文献
该文研究了紧致度量空间上可扩流的拓扑压与其局部横截的联系.研究人员证明了以下结论:1、一致可扩流的拓扑压可以在其整体的局部横截上确定;2、可扩流及其在局部横截上所诱
在人类的生产、生活、经济、贸易等社会活动中,物质的库存是不可或缺的,然而,太多的物质库存却又导致大量的浪费和流动资金占用,影响社会的再生产。因此,研究如何科学、合理地管理和控制物资库存将具有重要的实际价值。在经典EOQ模型中一般假定当供应商给零售商提供货物时,零售商收到货物就立刻支付相应费用,即“一手交货一手交钱”。然而,在实际生活中,为了刺激零售商订购更多的货物,加速资金的流转,供应商会允许零售
该论文在详细资料的基础上,首次运用数是统计方法评价和分析了中国城市化进程,并得出关于中国城市化进程的基本特征,其中一些结论是第一次提出的.论文首先讨论选题的意义,并
逆瑞利分布在寿命试验与可靠性研究中发挥着重要而广泛的作用,目前,基于该分布的统计推断问题也处于不断的完善和发展中.  在统计推断理论中,贝叶斯分析是其重要内容之一,
该论文的主要内容是关于无约束全局最优化问题的研究.研究人员无约束全局优化问题影响算法策略选取的特征进行了分析,在此基础上对无约束全局优化问题进行了分类,同时指出了
理想收敛是统计收敛理论中重要的研究内容,本文的主要内容是研究理想I可加性(additive property,缩写为AP)的等价刻画、I-A-统计收敛的刻画以及B(W,S)上算子的分解.  Kosty
多维双曲守恒律问题是目前计算流体力学领域的重要研究内容之一。求解双曲守恒律方程的熵稳定数值格式具有较强的物理背景,能够有效地避免一些非物理现象的产生。本文详细研究
该文的主要内容有以下几个方面:利用张鸿庆教授提出的AC=BD法求解了一些偏微分方程的解析解,并对此方法作了一些改进,利用Mathematica软件编写此方法求解偏微分方程的程序,使
波动方程声速的反演传统解法是依据散射和逆散理论,在一维空间该问题已经有了许多成功的结果,但是在高维的情况许多理论和算法还有待去研究,和传统方法不同的是我们根据解的