半定规划的两种投影类算法

来源 :内蒙古工业大学 | 被引量 : 0次 | 上传用户:wangying428
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有关半定规划问题的研究最早开始于二十世纪六、七十年代.半定规划作为线性规划的一种推广,它是建立在由半正定矩阵生成的锥上的一类凸最优化问题.半定规划在很多领域都有着广泛的应用,例如:最大特征值优化问题、组合优化问题、鲁棒优化、系统与控制论、统计学以及结构优化等领域.为了更好地解决半定规划问题,研究者们提出了半定规划的内点算法、谱丛算法、共轭梯度法以及外梯度法等很多有效、可靠的算法.这些算法的研究与提出推动了半定规划的发展.现在,半定规划已成为最优化领域的一个非常重要的研究课题.  文章首先介绍了半定规划的发展与研究现状、基本理论、几个相关算法以及变分不等式问题的相关知识与投影类算法;然后,在半定规划问题满足严格可行的约束条件下给出了问题的最优解存在的KKT条件,利用得到的KKT条件,将求解半定规划问题等价地转化为求解变分不等式问题;最后,借鉴变分不等式问题的投影算法提出了求解半定规划问题的一种新算法及其改进算法.本文主要做了以下两部分工作:  1.首先,文章借鉴变分不等式问题的投影算法,提出了求解半定规划问题的一种新的投影类算法;然后,在问题的最优解集Ω*非空和F伪单调的假设条件下证明了该算法是具有全局收敛性的;最后,给出了该算法针对测试问题的数值实验结果.实验结果表明了算法是可行的.  2.给出了针对第一种投影算法的一种改进算法,并证明了改进算法在相同的假设条件下同样具有全局收敛性.从改进算法的分析和证明中可知:与第一种算法相比,改进算法所产生的迭代点uk+1更接近最优解u*.
其他文献
该文讨论了含有不可微项的第二类抛物型变分不等式的边界元近似.首先采用时间项半离散和隐格式方法将抛物型变分不等式化解为一个含有不可微项的第二类椭圆型变分不等式,给出
全国高考物理的考卷中,恒定电流部分的考题总或多或少的有一些U-I图像的身影,即便是高考中的电学实验题也不例外.这类题目大多较难,但更让人头疼的是,在这类题目中还有一类必
自上世纪二十年代以来,Schr¨dinger算子理论一直是现代数学物理研究的中心课题之一。随着调和分析等现代分析数学的深入研究,人们逐渐认识到Schr¨dinger算子Lp理论的重要性,其
关于同一个总体的多个参数同时考虑的统计推断问题到目前为止,还没有学者讨论和研究,该文就此问题做了一点尝试,同时考虑两个重要参数(均值和方差),即从检验的角度同时考察单
反应扩散捕食模型一直是生物数学领域的热门课题,得到了众多生物学家和数学家的重视.目前,对它研究的一个重要方向是将其与不同的生态背景相结合,建立并分析新的生物数学模型,从而
情感是态度这一整体中的一部分,它与态度中的内向感受、意向具有协调一致性,是态度在生理上一种较复杂而又稳定的生理评价和体验。情感是语文教学的灵魂,是语文课堂中最为重
模糊关系方程的求解问题是模糊集与系统中极其重要的研究课题之一,大部分模糊推理系统都可以通过模糊关系方程实现.不同类型的模糊关系方程对应不同的模糊关系合成算法.目前
车牌识别技术是实现交通管理智能化的核心技术之一,在智能交通领域有着重要的应用价值,车牌识别系统主要包含车牌定位,车牌字符分割和车牌字符识别。神经网络识别是模式识别领域
学位
该文主要研究亚纯函数的正规性问题.正规性是单复变函数中的一个重要研究课题,国内外许多学者对此作出了大量卓有成效的研究工作.在前言中,我们对复变函数及其历史背景以及这