张量分析和多项式优化的若干进展.pdfVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 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

您可能关注的文档

文档评论(0)

yingzhiguo + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:5243141323000000

1亿VIP精品文档

相关文档