版权说明 帮助中心
首页 > 成果 > 详情

Z-eigenvalue methods for a global polynomial optimization problem

SCI-EEI
WOS被引频次:72
认领
导出
Link by Springer Journal
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Qi, Liqun;Wang, Fei;Wang, Yiju
通讯作者:
Qi, LQ
作者机构:
[Qi, Liqun] Department of Applied Mathematics, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
[Wang, Fei] Department of Mathematics, Hunan City University, Yiyang, Hunan, China
[Wang, Yiju] School of Operations Research and Management Sciences, Qufu Normal University, Rizhao Shandong 276800, China
通讯机构:
[Qi, LQ] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China.
语种:
英文
关键词:
Polynomial optimization;Supersymmetric tensor;Orthogonal transformation;Z-eigenvalue
期刊:
Mathematical Programming
ISSN:
0025-5610
年:
2009
卷:
118
期:
2
页码:
301-316
文献类别:
WOS:Article;EI:Journal article (JA)
所属学科:
ESI学科类别:计算机科学;WOS学科类别:Computer Science, Software Engineering;Mathematics, Applied;Operations Research & Management Science
入藏号:
WOS:000262316200005;EI:20090411867779
基金类别:
Natural Science Foundation of China [10771120]
机构署名:
本校为其他机构
院系归属:
理学院
摘要:
As a global polynomial optimization problem, the best rank-one approximation to higher order tensors has extensive engineering and statistical applications. Different from traditional optimization solution methods, in this paper, we propose some Z-eigenvalue methods for solving this problem. We first propose a direct Z-eigenvalue method for this problem when the dimension is two. In multidimensional case, by a conventional descent optimization method, we may find a local minimizer of this problem. Then, by using orthogonal transformations, we convert the underlying supersymmetric tensor to a pseudo-canonical form, which has the same E-eigenvalues and some zero entries. Based upon these, we propose a direct orthogonal transformation Z-eigenvalue method for this problem in the case of order three and dimension three. In the case of order three and higher dimension, we propose a heuristic orthogonal transformation Z-eigenvalue method by improving the local minimum with the lower-dimensional Z-eigenvalue methods, and a heuristic cross-hill Z-eigenvalue method by using the two-dimensional Z-eigenvalue method to find more local minimizers. Numerical experiments show that our methods are efficient and promising.
参考文献:
Anderson B. D., 1975, IEEE T AUTOMAT CONTR, VAC20, P55
BOSE NK, 1974, IEEE T ACOUST SPEECH, VAS22, P307, DOI 10.1109/TASSP.1974.1162592
BOSE NK, 1974, INT J ELECTRON, V36, P417, DOI 10.1080/00207217408900421
Modaress A, 1976, IEEE T AUTOMAT CONTR, V21, P596
CALAMAI PH, 1987, MATH PROGRAM, V39, P93, DOI 10.1007/BF02592073

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com