首页 | 官方网站   微博 | 高级检索  
     

张量分析和多项式优化的若干进展
引用本文:李浙宁,凌晨,王宜举,杨庆之.张量分析和多项式优化的若干进展[J].运筹学学报,2014,18(1):134-148.
作者姓名:李浙宁  凌晨  王宜举  杨庆之
作者单位:1. 上海大学数学系,上海 200444; 2. 杭州电子科技大学理学院, 杭州 310018; 3. 曲阜师范大学管理学院, 山东日照 276826; 4. 南开大学数学科学学院, 天津 300071;
基金项目:国家自然科学基金(Nos.11271206,11171180,11171083)
摘    要:张量分析 (也称多重数值线性代数) 主要包括张量分解和张量特征值的理论和算法,多项式优化主要包括目标和约束均为多项式的一类优化问题的理论和算法. 主要介绍这两个研究领域中若干新的研究结果. 对张量分析部分,主要介绍非负张量H-特征值谱半径的一些性质及求解方法,还介绍非负张量最大 (小) Z-特征值的优化表示及其解法;对多项式优化部分,主要介绍带单位球约束或离散二分单位取值、目标函数为齐次多项式的优化问题及其推广形式的多项式优化问题和半定松弛解法. 最后对所介绍领域的发展趋势做了预测和展望.

关 键 词:张量  特征值  谱半径  多项式优化  算法  半定松弛  近似算法  

Some advances in tensor analysis and polynomial optimization
LI Zhening,LING Chen,WANG Yiju,YANG Qingzhi.Some advances in tensor analysis and polynomial optimization[J].OR Transactions,2014,18(1):134-148.
Authors:LI Zhening  LING Chen  WANG Yiju  YANG Qingzhi
Affiliation:1. Department of Mathematics, Shanghai University, Shanghai 200444,  China; 2. College of science, Hangzhou Dianzi University, Hangzhou 310018,  China; 3. School of Management, Qufu Normal University, Rizhao 276826, Shandong, China; 4. School of Mathematical Sciences, Nankai University, Tianjin 300071,  China
Abstract: Tensor analysis (also called as numerical multilinear algebra) mainly includes tensor decomposition, tensor eigenvalue theory and relevant algorithms. Polynomial optimization mainly includes theory and algorithms for solving optimization problems with polynomial objects functions under polynomial constrains. This survey covers the most of recent advances  in these two fields. For tensor analysis, we introduce some properties and  algorithms concerning the spectral radius of nonnegative tensors' H-eigenvalue. We also discuss the optimization models and solution methods of nonnegative tensors' largest (smallest) Z-eigenvalue. For polynomial optimization problems, we mainly introduce the optimization of homogeneous polynomial function under the unit spherical constraints or binary constraints and their extended problems, and  semidefinite relaxation methods for solving them approximately. We also look into the further perspective of these research topics.
Keywords:eigenvalue  spectral radius  polynomial optimization  algorithm  semidefinite relaxation  approximation algorithm
本文献已被 CNKI 等数据库收录!
点击此处可从《运筹学学报》浏览原始摘要信息
点击此处可从《运筹学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号