【摘 要】
:
本文考虑了半定规划问题的反问题。半定规划问题在近些年受到了广大科研工作者的广泛关注。这主要是因为内点算法的兴起和飞速发展为半定规划问题的解决开辟了一条崭新的道路
论文部分内容阅读
本文考虑了半定规划问题的反问题。半定规划问题在近些年受到了广大科研工作者的广泛关注。这主要是因为内点算法的兴起和飞速发展为半定规划问题的解决开辟了一条崭新的道路;另一方面半定规划在各个领域中的广泛应用又同时促进了半定规划自身的发展。
最优化反问题在实际中有相当广泛的应用,随着人们研究的不断深入,最优化反问题逐渐走进更多最优化科研人员的视线,但是近年来的研究成果大都局限在线性规划问题或者一些特殊的线性规划问题上,Iyengar和Kang指出了半定规划反问题在实际中的重要作用。Guan和Diao在Zhang和Liu讨论的线性规划最优值反问题的启发,讨论了在最优值意义下的半定规划问题的反问题,建立了问题的模型并且证明了这类问题可由求解这类问题的算法,并给出一些初步的数值结果。
本文共分四章,第一章简单介绍了半定规划反问题的研究背景;第二章介绍了一些后面的讨论中用到的半定规划的一些基础知识;第三章讨论了线性规划反问题;第四章首先给出一般意义下的半定规划反问题的结构,并对其结果给出了更直观的描述;然后提出了最优值意义下的半定规划反问题模型,讨论了其解的结构,且证明恶劣这类问题可由求解线性或者非线性的半定规划问题来解,设计一套求解这种模型的算法,并给出一些初步的数值结果。
其他文献
抛物型方程源项识别反问题作为微分方程反问题中的一个活跃分支,有着重要的实际应用背景,且它在Hadamard意义下是不适定的,给求解其稳定的数值解带了很大的困难,因而引起了许多学
本文主要研究了带乘法扰动的反应扩散方程及其随机动力系统,随机吸引子的性质.通过对方程唯一解生成的随机动力系统及其(L2,Lp)-随机吸引子的一致渐近估计,我们证明了当扰动量处
2005年在全国范围内掀起的一场“环保风暴”引起了人们的关注,在当时的情况下,一向为人做事比较低调的环保局顿时成为了人们议论和抨击的焦点。世界很多国家很早就关注环境问题
模式识别是人类的一项基本能力。随着1946年真正意义上的第一台计算机的出现以及50年代人工智能的兴起,科学家当然也期待着能使用计算机来代替或扩展人类的部分脑力劳动。模式
数字信息革命给人类的社会和生活带来了深刻的变化,同时也带来了新的挑战和机遇。近年来,数字信息的安全问题越来越受到人们的广泛关注,作为对数字信息提供有效保护的重要手
本文主要讨论L1(D2)上由卷积算子组成的强连续算子半群。首先给出这样的算了半群的一般构造,证明了L1(D2)上卷积算子族{Tμt}t∈[0,∞)构成算子半群的充要条件是对每个固定的W ∈ W2,存
在这篇文章中,我们主要研究四阶微分方程Neumann边值问题:两个变号解的存在性.论文分三章:第一章为引言;在第二章中,我们介绍了一些预备知识,证明了一些引理,并且用拓扑度理论,变分方
随着国内市场国际化的快速演变,国外建筑企业进入中国市场的可能越来越大,也使国内市场的竞争更加激烈化。质量是所有工程项目的生命,加强现场管理是施工企业管理工作的重要方
本文介绍了岗南水库及其上游水环境的状况,并根据现有状况,提出了加强饮用水水源地保护的具体措施及建议。