中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
Exploiting Sparsity in Complex Polynomial Optimization

文献类型：期刊论文

作者Wang, Jie1; Magron, Victor2
刊名JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
出版日期2021-11-26
页码25
关键词Complex moment-HSOS hierarchy Correlative sparsity Term sparsity Complex polynomial optimization Optimal power flow
ISSN号0022-3239
DOI10.1007/s10957-021-01975-z
英文摘要In this paper, we study the sparsity-adapted complex moment-Hermitian sum of squares (moment-HSOS) hierarchy for complex polynomial optimization problems, where the sparsity includes correlative sparsity and term sparsity. We compare the strengths of the sparsity-adapted complex moment-HSOS hierarchy with the sparsity-adapted real moment-SOS hierarchy on either randomly generated complex polynomial optimization problems or the AC optimal power flow problem. The results of numerical experiments show that the sparsity-adapted complex moment-HSOS hierarchy provides a trade-off between the computational cost and the quality of obtained bounds for large-scale complex polynomial optimization problems.
资助项目Tremplin ERC Stg Grant[ANR-18-ERC2-000401] ; FMJH Program PGMO (EPICS project) ; RTE ; European Union's Horizon 2020 research and innovation program under the Marie Sklodowska-Curie Actions[813211] ; AI Interdisciplinary Institute ANITI funding, through the French Investing for the Future PIA3 program[ANR19-PI3A-0004] ; AMIES
WOS研究方向Operations Research & Management Science ; Mathematics
语种英语
WOS记录号WOS:000722805200001
出版者SPRINGER/PLENUM PUBLISHERS
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/59637]  
专题中国科学院数学与系统科学研究院
通讯作者Magron, Victor
作者单位1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing, Peoples R China
2.CNRS, Lab Anal & Architecture Syst, Toulouse, France
推荐引用方式
GB/T 7714		 Wang, Jie,Magron, Victor. Exploiting Sparsity in Complex Polynomial Optimization[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS,2021:25.
APA Wang, Jie,&Magron, Victor.(2021).Exploiting Sparsity in Complex Polynomial Optimization.JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS,25.
MLA Wang, Jie,et al."Exploiting Sparsity in Complex Polynomial Optimization".JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS (2021):25.

入库方式： OAI收割

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

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

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