Exploiting Sparsity in Complex Polynomial Optimization

doi:10.1007/s10957-021-01975-z

CSpace

	Exploiting Sparsity in Complex Polynomial Optimization
	Wang, Jie 1; Magron, Victor 2
	2021-11-26
发表期刊	JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS
ISSN	0022-3239
页码	25
摘要	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.
关键词	Complex moment-HSOS hierarchy Correlative sparsity Term sparsity Complex polynomial optimization Optimal power flow
DOI	10.1007/s10957-021-01975-z
收录类别	SCI
语种	英语
资助项目	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类目	Operations Research & Management Science ; Mathematics, Applied
WOS记录号	WOS:000722805200001
出版者	SPRINGER/PLENUM PUBLISHERS
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/59638
专题	中国科学院数学与系统科学研究院
通讯作者	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.