二次半定规划的增广拉格朗日算法

CORC > 兰州理工大学 > 兰州理工大学 > 理学院

	二次半定规划的增广拉格朗日算法
	常小凯
刊名	计算数学
	2014-05-14
期号	2014年02期页码:133-142
关键词	二次半定规划分解变换增广拉格朗日算法线性搜索
ISSN号	ISSN：0254-7791
英文摘要	基于变换X=VV~T,本文将半定规划问题转换为非线性规划问题,提出了解决此问题的增广拉格朗日算法,并证明了算法的线性收敛性.在此算法中,每一次迭代计算的子问题利用最速下降搜索方向和满足wolf条件的线性搜索法求最优解.数值实验表明,此算法是行之有效的,且优于内点算法.
URL标识	查看原文
语种	中文
内容类型	期刊论文
源URL	[http://119.78.100.223/handle/2XXMBERH/8840]
专题	理学院
作者单位	兰州理工大学理学院
推荐引用方式 GB/T 7714	常小凯. 二次半定规划的增广拉格朗日算法[J]. 计算数学,2014(2014年02期):133-142.
APA	常小凯.(2014).二次半定规划的增广拉格朗日算法.计算数学(2014年02期),133-142.
MLA	常小凯."二次半定规划的增广拉格朗日算法".计算数学 .2014年02期(2014):133-142.