- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
二阶锥规划的一种Barzilai-Borwein梯度算法.pdf
第3l卷第3期 广西师范大学学报:自然科学版 V01.31NO.3
of
2013年9月 Journal Normal ScienceEdition Sept.2013
Guangxi University:Natural
张亚玲1,穆学文2
(1.西安科技大学计算机学院,陕西西安710054;2.西安电子科技大学数学系。陕西西安710071)
摘要:二阶锥规划是一个非光滑的凸规划问题,在电子工程、控制论、组合优化等许多工程问题中有着广泛
的应用。提出了一种求解二阶锥规划的Barzilai—Borwein梯度算法。首先基于二阶锥规划的最优性条件,二阶
锥规魁问题被等价转化为等式系统。然后利用一种有效的光滑技巧把二阶锥转化为光滑函数,该等式系统等
Borwein梯度法是一种有效的一阶梯度算法,理论证明了该算法的收敛性。通过4个仿真算例测试提出的算
法,实验结果表明了该算法有着较高的精度,需要较少的计算时间,所以该算法是可行的和有效的。
关键词:二阶锥规划;无约柬优化问题;Barzitai—Borwein梯度法
中图分类号:0221.7 文献标识码:A 文章编号:1001—6600(2013)03—0065—07
0 引言
二阶锥规划是在有限个二次锥的笛卡儿乘积的仿射子空间之交上极小化或极大化一个线性函数的问
题,其原对偶标准形式如下口]
(P)min{cTx:Ax=b,xEK}
max{bry:AT.)r+s—f,5∈K),
A∈R楸“t,∞跏zi∈R’,i一1,…,N,行1+…+挖Ⅳ一咒。Kf是在行f维空间的标准二阶锥,即
f /zfl\ 1
K=K1×…×K。,Ki={zi=I‘l:zfl∈R“t~,Xm∈R,|lzflII≤zm}。
l \XiO/ J
二阶锥规划是一个非光滑的凸规划问题,线性规划和凸二次规划可转化为二次锥规划,同时二次锥规
划也可转化为半定规划[1‘2]。二次锥规划在电子工程、控制论、组合优化等方面,如雷达方阵权的设计[3]、自
适应脉冲滤波器的设计“‘6]、最大割问题[73有广泛的应用,所以对二次锥规划的研究有着非常重要的意义。
3l、
求解二次锥规划存在一些有效的多项式时间算法,这些方法包括内点算法[8-11]、光滑牛顿算法[1M
优值函数方法D4]以及半光滑牛顿算法[15|。后3种算法都是基于二阶锥互补函数或者优值函数设计对应的
二阶算法。原对偶内点算法也是一种二阶算法,算法的单步迭代需要计算一个等式系统。这些算法在求解
中小规模的问题和一些较大规模问题比较有效。但实际问题许多是大规模的甚至是超大规模的。这样,已
有的二阶算法由于计算量大,占用很大的内存,且需要很长时间,所以不能有效地求解,甚至无法求解。
近年来,一阶算法成为求解大规模问题的一种可以选择的有效算法,虽然一阶算法迭代步骤需要更
多,但是一阶算法单步迭代只需要计算梯度即可。对于梯度算法,搜索步长非常重要,不同的搜索步长决定
不同的算法效率。文献[16]给出了一种有效的线搜索方法并证明了该方法的收敛性。本文提出一种求解
收稿日期:2013—04—20
基金项目:国家自然科学青年基金资助项目;西安科技大学校培育基金资助项目(2010032)
广西师范大学学报:自然科学版 第31卷
敛性并进行仿真实验来验证算法的可行性和有效性。
l 二阶锥规划等价转化为无约束优化问题
假设原对偶二阶锥规划问题的严格可性解集非空,根据二阶锥规划的对偶定理可知,原规划和对偶规
划问题的求解等价于求解如下
您可能关注的文档
- 乡村地区再生的复合型规划编制框架与案例——从系统管控到空间行动.pdf
- 乡村小学图书馆共建的思考.pdf
- 乡村旅游资源开发中的空间结构规划——以磐安县维新乡乡村旅游发展规划为例.pdf
- 乡村活化:东亚乡村规划与建设的经验引荐.pdf
- 乡村聚落社区化进程中规划空间与自助空间协同共生的机制.pdf
- 乡村规划中的“记住乡愁——以蓟县狐狸峪村庄规划为例.pdf
- 乡村规划协同下的传统村落社会治理体系重构-以广东省碧江村为例.pdf
- 乡村规划发展与机制建设探讨——统筹城乡发展背景下西部部分地区乡村规划建设考察报告.pdf
- 乡村规划特点与难点.pdf
- 乡村规划管理乡村变化的挑战.pdf
- Unit1DevelopingideasPresentingideas(课件)高中英语课堂.pptx
- Lesson47ConnectedtoNature课件冀教版英语八年级下册.pptx
- Unit6I'mgoingtostudyputerscienceSectionA2a2d课件人教版八年级英语上册.pptx
- Unit5TheValueofMoney重要题型专练(原卷版).docx
- Unit5It'saniceautumnday.Lesson16(教学设计)北京版英语三年级上册.docx
- Unit4Topic2SectionD学案初中英语七年级上册.docx
- 海南省东方市港务中学八年级下学期期中英语试题(原卷版).docx
- 从景观尺度上开展乡村环境保护和修复.pptx
- 产业地产_产业新城_拿地+规划+招商+运营_咨询策划服务_中国产业研究院(2024年.pptx
- Unit4AdversityandCourage高二英语单元写作深度指导(人教版2019选择性).docx
文档评论(0)