二阶锥规划的增广拉格朗日方法研究与应用

来源 :湖南大学 | 被引量 : 0次 | 上传用户:LEADERGYF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二阶锥规划是定义在仿射线性流形和有限个二阶锥的笛卡尔积的交集上的一类约束优化问题.由于二阶锥的特殊结构和计算上的方便性,它在工程控制、信号处理等实际问题中有着广泛的应用,因此,探索求解该问题的高效算法具有重要的现实意义.在求解二阶锥规划的诸多算法中,增广拉格朗日方法是最有效的方法之一,本文主要对这类方法进行进一步研究.本文共分为四个章节.第一章介绍二阶锥规划和增广拉格朗日方法的基本知识,主要内容包括二阶锥规划问题的标准模型、国内外对二阶锥规划问题的研究现状以及增广拉格朗日方法的基本知识.并对现有的算法进行总结,指出其不足之处和待解决的问题,进而给出本文的主要工作.第二章针对非线性二阶锥规划问题,首先利用半光滑函数的隐函数定理和二阶锥上投影算子的变分分析,对其增广拉格朗日函数的性质进行研究,提出了求解该问题的增广拉格朗日方法,并给出算法的具体描述.在已有的文献中,人们在二阶充分条件、约束非退化条件和严格互补条件下证明了该方法具有局部收敛性,且收敛速度与1/ρ成正比,但考虑到严格互补条件通常不容易成立,因此,本文我们在无严格互补条件下对该方法的局部收敛性进行分析,得到了相同的收敛性结果.第三章为了使增广拉格朗日方法达到全局收敛性,给出了一个基于二阶锥规划的全局化的增广拉格朗日方法.对于每一次迭代k,利用全局最优化方法,如αBB方法,得到增广拉格朗日函数的ε_k-全局最优解,当ε_k→ε时,证明了由该方法产生的迭代序列全局收敛到原问题的ε-全局最优解,从而得到了一种较弱的全局收敛性.第四章研究二阶锥规划在支持向量机分类模型中的应用.将支持向量机的模型转化为一个二阶锥规划问题,转化后的问题虽然包含了r个二阶锥约束,但每个二阶锥都是3维的,从而简化了计算的复杂度,加快了问题的求解速度.利用改进的支持向量机对鸢尾花数据集和心脏病数据集进行分类,数值实验表明,这样的转化加快了问题的求解速度,且支持向量的数目和分类错误率并没有受到影响.
其他文献
本文综述了水性化技术在汽车修补漆每一道涂层中(底漆、中涂,底色漆和清漆)发展的优势,机遇,难点以及挑战,并且根据水性化技术在国内外最新的发展,展望未来水性汽车修补漆中
  目的:探索不同运动强度对骨密度的影响,以及产生这种影响的机制。以期为正常人群如何预防骨质疏松及骨质疏松患者如何制定合理有效的运动处方提供理论依据。方法:采用文献资
1996年国务院颁布的《质量振兴纲要(1996~2010年)》明确提出实施“名牌发展战略”。2001年,在国家质量监督检验检疫总局的积极推动下,成立了中国名牌战略推进委员会。自2001年起,每
随着社会文明程度的提高,环保旅行受到了广泛关注。绿色环保的发展战略和消费者的环保意识促进了旅游产业向环保方向发展。在旅游供应链背景下,作为旅游供应商的酒店也意识到
摘要 高校辅导员担负着对学生进行道德的教育并促成其最终的养成的重任,然而辅导员工作并未得到应有的认识与重视。这需要在对辅导员工作价值的具体解析中,深挖误解的原因,帮助大家树立崇高的价值追求与人生理想,促进辅导员的健康成长与顺利发展。  关键词 高校 辅导员 价值  中图分类号:G47 文献标识码:A  1 辅导员工作价值的体现  虽然,如今的辅导员工作已经演变为集多项工作于一体的管理性工作。但是,
应对当前道德领域的突出问题需要立足于唯物史观视野,运用社会基本矛盾运动的原理理解和把握当前道德领域突出问题的成因,将应对当前道德领域突出问题的实践看成是一种“自然
本文主要从理论原则与操作规律两方面对中职语文的机智教学做了探索,提出了自己的教学建议。
介绍了荧光原位杂交技术的基本原理和操作步骤。在采用荧光原位杂交技术检测氨氧化菌时必须经过预处理,而超声波对细胞的破碎是预处理中的关键步骤。试验通过比较预处理中超声波的三个强度对荧光原位杂交技术检测SBR反应器中氨氧化菌的效果,筛选出最佳的细胞破碎强度。结果显示,经过强度为150W超声破碎后,在荧光显微镜下观察,无论是丰度还是亮度方面,效果均比经过强度为100W或200W破碎后的好。
WSE系列交直流方波氩弧焊机1、焊接电流最小从5A起,稳弧性能好,可焊接薄、中、厚多种板材:2、直流脉冲氢弧焊适用于焊接不锈钢、铜、钛、碳钢等材料;3、交流时可获得垂降外特性,焊
摘要 高校学生宿舍区是开展大学生思想政治教育的重要阵地,也是发挥共青团工作职能的重要领域。将学生宿舍按一定数量或楼层划分为若干社区,建立社区团总支、团支部,依托社区开展团建工作的模式,比传统的班年级团建模式有很多优势,更适应当前经济社会的变革和符合新形势下青年的特点,有助于促进团的基层组织建设,是增强基层团组织吸引力和凝聚力的有效方式和途径。  关键词 高校 团建 社区 模式  随着社会的发展,越