凸规划的Lagrangian对偶问题的一种内点算法

来源 :东北大学 | 被引量 : 0次 | 上传用户:zxc99zxc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文将给出一种求解凸规划问题的拉格朗日对偶问题的内点算法.使用本算法可以间接地求解一般的带有若干个不等式约束的凸规划问题.该算法的优点是,当问题的规模增加时,迭代次数不会激烈地增加.在第二章里,作者将首先建立一种求解带有简单约束的凸规划问题的内点算法A,并给出收敛性证明和线性收敛速度的估计.在第三章里,作者将算法A加以推广,建立一种求解一般的带有若干个不等式约束的凸规划问题的内点算法B,因为一个凸规划问题,其拉格朗日对偶问题呈现带有简单约束的凸规划形式,因此,这种推广是成功的.作者还证明,在不存在对偶差的情况下,当对偶变量序列收敛于对偶最优解时,原始变量序列收敛于原始问题的最优解.
其他文献
作文教学是家长、教师及社会各界关注的热点。长期以来,师生投入多、收效却不大,学生写作水平不高,难以适应自身和社会的发展。如今作文教学始终在改革,作文教学的观念、内容
学位
近年来,随着对学生工作的不断研究和探索,发现了学生工作中的许多新情况和新问题,而“学困生”的问题就是其中之一.如何做好“学困生”的教育转化工作,是实现素质教育目标的
期刊
新课程改革的深入对高中数学教学产生了一定的影响,教学内容和教学理念等都发生了一定的变化,对教师和学生提出了新的要求.因此在当前教育背景下,要想逐步提升高中数学教学质
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
电磁轨道发射装置作为一种新概念武器,采用电磁发射方式,突破了传统化学能发射弹丸的速度限制,并且大大超过了火炮发射弹丸的速度,使其在军事领域中有着巨大的应用潜力。国内外的
学位
学位
该文第一部分讨论了赋Luxemburg范数的Musielak-Orlicz序列空间光滑点的主要条件.作为推论得到该空间光滑性的特征[2,3].并且指出了[2]中定理2.1是不真的.该文第二部分讨论了
学位