TSSOS: A moment-SOS hierarchy that exploits term sparsity

J Wang, V Magron, JB Lasserre - SIAM Journal on optimization, 2021 - SIAM
This paper is concerned with polynomial optimization problems. We show how to exploit
term (or monomial) sparsity of the input polynomials to obtain a new converging hierarchy of …

Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension

J Wang, V Magron, JB Lasserre - arXiv preprint arXiv:2003.03210, 2020 - arxiv.org
This work is a follow-up and a complement to arXiv: 1912.08899 [math. OC] for solving
polynomial optimization problems (POPs). The chordal-TSSOS hierarchy that we propose is …

TSSOS: a moment-SOS hierarchy that exploits term sparsity

J Wang, V Magron, JB Lasserre - arXiv preprint arXiv:1912.08899, 2019 - arxiv.org
This paper is concerned with polynomial optimization problems. We show how to exploit
term (or monomial) sparsity of the input polynomials to obtain a new converging hierarchy of …

A new sparse SOS decomposition algorithm based on term sparsity

J Wang, H Li, B Xia - Proceedings of the 2019 on international …, 2019 - dl.acm.org
A new sparse SOS decomposition algorithm is proposed based on a new sparsity pattern,
called cross sparsity patterns. The new sparsity pattern focuses on the sparsity of terms and …

Solving pooling problems with time discretization by LP and SOCP relaxations and rescheduling methods

M Kimizuka, S Kim, M Yamashita - Journal of Global Optimization, 2019 - Springer
The pooling problem is an important industrial problem in the class of network flow problems
for allocating gas flow in pipeline transportation networks. For the pooling problem with time …

[PDF][PDF] Exploiting sparsity in SOS programming and sparse polynomial optimization

JIE WANG, H LI, B XIA - arXiv preprint arXiv:1809.10848, 2018 - math.pku.edu.cn
In this paper, we consider a new pattern of sparsity for SOS Programming named by cross
sparsity patterns. We use matrix decompositions for a class of PSD matrices with chordal …

Solving Pooling Problems by LP and SOCP Relaxations and Rescheduling Methods

M Kimizuka, S Kim, M Yamashita - arXiv preprint arXiv:1804.02857, 2018 - arxiv.org
The pooling problem is an important industrial problem in the class of network flow problems
for allocating gas flow in pipeline transportation networks. For P-formulation of the pooling …

Finance and Regulations

M Schmidt, F Lacalandra - … Optimization for Efficient and Robust Energy …, 2021 - Springer
Abstract The Entry–Exit System. The liberalization of the European gas markets started in
the 1990s and lead to the current situation in which European transmission system …

Production and Demand Management

C D'Ambrosio, F Lacalandra, J Lellep, K Vuik… - … Optimization for Efficient …, 2021 - Springer
This Chapter ranges through a wide variety of production and demand management
problems related to energy commodities systems. The Oil and Gas production enhancement …

[PDF][PDF] The global optimization method of homotopy continuation for nonlinear optimization problems: analysis and application to pressurised pipe flow equations

L Martens, A Marandi, I Adan, LFP Etman, J Baayen - research.tue.nl
In this master thesis project, a global optimization method for nonlinear problems in relation
to pressurized pipe flow equations is further developed. The solution methods used in this …