- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
张量分析和多项式优化的若干进展.pdf
2014年3月
孔1ar., 2014
运筹学学报
Operations Research τransaεtions
张量分析和多项式优化的若干进展*
李浙宁1 凌晨2 王宜举3 杨庆之4,↑
第18卷第1期
Vo1.18 No.1
摘要张量分析(也称多重数值线性代数)主要包括张量分解和张量特征值的理论和算
法,多项式优化主要包括目标和约束均为多项式的一类优化问题的理论和算法.主要介绍这
两个研究领域中若干新的研究结果.对张量分析部分,主要介绍非负张量H-特征值谱半径的
一些性质及求解方法,还介绍非负张量最大(小) Z-特征值的优化表示及其解法:对多项式
优化部分,主要介绍带单位球约束或离散二分单位取值、目标函数为齐次多项式的优化问题
及其推广形式的多项式优化问题和半定松弛解法.最后对所介绍领域的发展趋势做了预测和
展望.
关键词张量,特征值,谱半径,多项式优化,算法,半定松弛,近似算法
中图分类号 0183
2010 数学分类号 53A45
Some advances in tensor analysis and
polynomialoptimization*
LI Zhening
1
LING Chen
2
WANG Yiju
3
YANG Qingzhi
4
,?
Abstract 四nsor analysis (also called 回 numerical mt山ilinear algebra) mainly in-
cludes tensor decomposition, tensor eigenvalue theory and relevant algorithms. Polynomi-
al optimization mainly includes theory and algorithms for solving optimization problems
with polynomial objects functions under polynomial constrains. This survey co四rs the
most of r四ent advances in these two fields. For tensor analysis, w它 introduce some prop-
erties and algorithms concerning the spectral radius ofnonnegative tensors H-eigenvalue.
We also discuss the optimization models and solution methods of nonnegative tensors
largest (smallest) Z-eigenvalue. For polynomial optimization problems, w吧 mainly in-
troduce the optimization of homogeneous polynomial function under the unit spherical
constraints or binary ∞nstraints and their extended problems, and semidefinite relax-
ation methods for solving them approximately. We also look into the further perspective
of thes吧 research topics.
Keywords tensor , eigenvalue, spectral radius, polynomial optimization, algorithm,
semidefinite relaxation, approximation algorithm
Chinese Library Classification 0183
2010 Mathematics Subject Classification 53A45
收稿日期: 2014年l月 16 日
*基金项目:国家自然科学基金 (Nos.
1.上海大学数学系,上海 200444; Department of Mathematics, Shanghai University, Shanghai 却0444 ,
China
2. 杭州电子科技大学理学院,杭州 310018; College of science, Hangzhou Dianzi University, Hangzhou
3
您可能关注的文档
- 如何理解中国及其现代.pdf
- 如何界定作曲家个人风格——以伦纳德·迈尔、查尔斯·罗森以及诗人奥登为例.pdf
- 安徽生态文明建设若干立法问题研究.pdf
- 实施实践取向职前教师教育的若干策略.pdf
- 实施绩效管理如何定位和运作KPI.pdf
- 实用语音情感识别中的若干关键技术.pdf
- 实践中配网工程中若干细节的把控.pdf
- 家用电器发热故障与GB 4706.1若干条款探讨.pdf
- 容留他人吸毒罪若干问题探析.pdf
- 宽广的太平洋如何容纳中美两大军力--以新型军事文明引领中美新型军事关系的构筑.pdf
- (最新)25年秋部编二年级语文上册14 八角楼上【教学设计及教学反思 精品】.doc
- (最新)25年秋部编二年级语文上册18 古诗二首【教学设计及教学反思 精品】.doc
- (最新)25年秋部编二年级语文上册19 雾在哪里【教学设计及教学反思 精品】.doc
- (最新)25年秋部编二年级语文上册语文园地七【教学设计及教学反思 精品】.doc
- (最新)25年秋部编二年级语文上册21 称赞【教学设计及教学反思 精品】.docx
- (最新)25年秋部编二年级语文上册22 纸船和风筝【教学设计及教学反思 精品】.docx
- (最新)25年秋部编二年级语文上册23 快乐的小河【教学设计及教学反思 精品】.docx
- (最新)25年秋部编二年级语文上册第八单元单元教学计划.docx
- (最新)25年秋部编二年级语文上册语文园地八【教学设计及教学反思 精品】.docx
- (最新)25年秋部编二年级语文上册第一单元单元教学计划.doc
文档评论(0)