中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 计算数学与科学工程计算研究所
A note on semidefinite programming relaxations for polynomial optimization over a single sphere

文献类型：期刊论文

作者Hu Jiang1; Jiang Bo2; Liu Xin3; Wen ZaiWen1
刊名SCIENCE CHINA-MATHEMATICS
出版日期2016-08-01
卷号59期号:8页码:1543-1560
关键词polynomial optimization over a single sphere semidefinite programming best rank-1 tensor approximation Bose-Einstein condensates
ISSN号1674-7283
DOI10.1007/s11425-016-0301-5
英文摘要We study two instances of polynomial optimization problem over a single sphere. The first problem is to compute the best rank-1 tensor approximation. We show the equivalence between two recent semidefinite relaxations methods. The other one arises from Bose-Einstein condensates (BEC), whose objective function is a summation of a probably nonconvex quadratic function and a quartic term. These two polynomial optimization problems are closely connected since the BEC problem can be viewed as a structured fourth-order best rank-1 tensor approximation. We show that the BEC problem is NP-hard and propose a semidefinite relaxation with both deterministic and randomized rounding procedures. Explicit approximation ratios for these rounding procedures are presented. The performance of these semidefinite relaxations are illustrated on a few preliminary numerical experiments.
WOS研究方向Mathematics
语种英语
WOS记录号WOS:000380212100007
出版者SCIENCE PRESS
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/23277]  
专题计算数学与科学工程计算研究所
通讯作者Hu Jiang
作者单位1.Peking Univ, Beijing Int Ctr Math Res, Beijing 100871, Peoples R China
2.Shanghai Univ Finance & Econ, Sch Informat Management & Engn, Res Ctr Management Sci & Data Analyt, Shanghai 200433, Peoples R China
3.Chinese Acad Sci, Acad Math & Syst Sci, Inst Computat Math & Sci Engn Comp, LSEC, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714		 Hu Jiang,Jiang Bo,Liu Xin,et al. A note on semidefinite programming relaxations for polynomial optimization over a single sphere[J]. SCIENCE CHINA-MATHEMATICS,2016,59(8):1543-1560.
APA Hu Jiang,Jiang Bo,Liu Xin,&Wen ZaiWen.(2016).A note on semidefinite programming relaxations for polynomial optimization over a single sphere.SCIENCE CHINA-MATHEMATICS,59(8),1543-1560.
MLA Hu Jiang,et al."A note on semidefinite programming relaxations for polynomial optimization over a single sphere".SCIENCE CHINA-MATHEMATICS 59.8(2016):1543-1560.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。