二阶锥规划的算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:loogog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最近几年,由于二阶锥规划的广泛应用,二阶锥规划问题引起了人们越来越多的重视。线性规划、半定规划中的许多算法经过进一步加工和改进可以应用到解二阶锥规划问题中,但在二阶锥规划的内点算法中,大部分是可行内点算法,初始点要受到严格可行的限制,而在实际问题中有时候难以找到严格可行点,因此改进线性规划中现有的可行内点算法及探讨不可行内点算法解二阶锥规划问题有极其重要的意义。本文主要针对二阶锥规划中基于核函数的原始对偶可行内点算法,不可行内点算法和光滑牛顿算法进行了深入研究,主要工作如下:1.基于一个核函数提出了二阶锥规划的原始对偶可行内点算法,我们用该核函数来定义搜索方向且在唯一的搜索方向上确定了最终的缺省步长α,该算法对于large-updatemethods与small-updatemethods都具有良好的迭代上界。2.将线性规划中基于局部核函数的不可行内点算法推广到了二阶锥规划中,该算法具有良好的迭代复杂度。3.本文构造了一个比FB函数更一般的互补函数,在该函数上引进一个新的参数产生了一个新的光滑函数,并基于该光滑函数给出了一个光滑牛顿类型算法,并在本文中分析了算法的可行性、全局收敛性及局部二阶收敛性。
其他文献
报告原文:稳步推进社会大救助体系建设,建立社会救助综合管理信息平台,健全市县乡村四级救助服务机制,在全市建立起申请救助一门进、反馈结果一口出的“莲藕式”社会大救助体系。
报纸
有效传达冬奥会形象理念,稳固奥运旅游形象对举办地影响的长期性$$张家口对奥运旅游形象的展现口号明确,视觉形象鲜活实际,通俗性强,给人初期观感鲜明生动。但是作为旅游目的地,要
报纸
对2019年(秋冬季)中国国际纱线与面料博览会及27届全国新型纱线与面料洽谈会展示的纱线及面料的性能、特点及应用领域作了初步的分析与探讨,指出:高端化、多功能、舒适健康及
由于交联聚乙烯(XLPE)具有优异的电气性能以及稳定的理化性能,其被广泛应用在中高压电缆中。随着XLPE绝缘电缆的长期使用,在热的长时间作用下,XLPE绝缘材料会发生降解,进而引
特发性息肉样脉络膜血管病变(idiopathic polypoidal choroidal vasculopathy.IPCV),简称息肉样脉络膜血管病变(polypoidal choroidal vasculopathy,PCV),为新近认识的一种以眼底后部
“忠”的观念是中国传统伦理思想的重要支柱,也是先秦时期道德生活的重要内容。在其产生和初步发展的春秋时期,“忠”观念表现出了多元化的趋向,兼具君德、臣德、朋友之德等
众所周知,我国早世界著名的文明古国之一。何谓文明古国?即指人类历史在一个国家最早从石器时代进入到青铜时代,最早从原始社会进入到阶级社会,最早产生国家,最早产生文字,
马克思主义中国化无疑标志着一种思想理论,但马克思主义中国化同样也意味着中华民族实际经历的一场伟大的历史性实践,这一实践直到今天还在继续着。确切些说,马克思主义中国化的
在临床上,癌症一旦被确诊,西医治疗的三步曲:手术、放疗、化疗便程序化地被启动。这些治疗的毒副作用很大,接受这种残酷的治疗,在某种意义上说,就是让病人的身体和自身的癌组织一起
报纸
<正>检察理论研究是检察工作的重要组成部分,也是党的政治法律理论建设的重要组成部分,与检察事业乃至整个党和国家事业发展密不可分。新时代背景下,检察理论研究工作、检察