Buchumschlag

Exploiting Sparsity in Complex Polynomial Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Jie, Magron, Victor
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Optimization and Control 90C23, 14P10, 90C22, 90C26, 12D15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Exploiting Term Sparsity in Symmetry-Adapted Basis for Polynomial Optimization
von: Klep, Igor, et al.
Veröffentlicht: (2025)

A Bilevel Hierarchy of Strengthened Complex Moment Relaxations for Complex Polynomial Optimization
von: Wang, Jie
Veröffentlicht: (2024)

Sparse Polynomial Matrix Optimization
von: Miller, Jared, et al.
Veröffentlicht: (2024)

Sparse Polynomial Optimization with Unbounded Sets
von: Huang, Lei, et al.
Veröffentlicht: (2024)

Exploiting Sign Symmetries in Minimizing Sums of Rational Functions
von: Guo, Feng, et al.
Veröffentlicht: (2024)

Non-SOS Positivstellensätze for semi-algebraic sets defined by polynomial matrix inequalities
von: Guo, Feng
Veröffentlicht: (2025)

A Moment-SOS Hierarchy for Robust Polynomial Matrix Inequality Optimization with SOS-Convexity
von: Guo, Feng, et al.
Veröffentlicht: (2023)

Chordal-TSSOS: a moment-SOS hierarchy that exploits term sparsity with chordal extension
von: Wang, Jie, et al.
Veröffentlicht: (2020)

Duality attainment and strict feasibility of the generalized moment problem and its relaxations
von: Halaseh, Sami, et al.
Veröffentlicht: (2026)

Sum-of-squares hierarchies for polynomial optimization and the Christoffel-Darboux kernel
von: Slot, Lucas
Veröffentlicht: (2021)

Nonconvergence of a sum-of-squares hierarchy for global polynomial optimization based on push-forward measures
von: Slot, Lucas, et al.
Veröffentlicht: (2024)

Refined TSSOS
von: Shaydurova, Daria, et al.
Veröffentlicht: (2024)

A Moment-QSOS Hierarchy for a Class of Quaternion Polynomial Optimization Problems
von: Liu, Yanqing, et al.
Veröffentlicht: (2026)

An Overview of Convergence Rates for Sum of Squares Hierarchies in Polynomial Optimization
von: Laurent, Monique, et al.
Veröffentlicht: (2024)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
von: Hou, Di, et al.
Veröffentlicht: (2025)

Semidefinite hierarchies for diagonal unitary invariant bipartite quantum states
von: Britz, Jonas, et al.
Veröffentlicht: (2025)

Beyond binarity: Semidefinite programming for ternary quadratic problems
von: de Meijer, Frank, et al.
Veröffentlicht: (2026)

Weighted Geometric Mean, Minimum Mediated Set, and Optimal Simple Second-Order Cone Representation
von: Wang, Jie
Veröffentlicht: (2022)

Lower Bound for a Polynomial on a product of hyperellipsoids using geometric programming
von: Ghasemi, Mehdi, et al.
Veröffentlicht: (2025)

A more efficient reformulation of complex SDP as real SDP
von: Wang, Jie
Veröffentlicht: (2023)

Sparse convex relaxations in polynomial optimization
von: Averkov, Gennadiy, et al.
Veröffentlicht: (2024)

Outer Approximation Scheme for Weakly Convex Constrained Optimization Problems
von: Bednarczuk, Ewa M., et al.
Veröffentlicht: (2024)

On the convergence of critical points on real algebraic sets and applications to optimization
von: Basu, Saugata, et al.
Veröffentlicht: (2025)

On Difference-of-SOS and Difference-of-Convex-SOS Decompositions for Polynomials
von: Niu, Yi-Shuai, et al.
Veröffentlicht: (2018)

Solving Low-Rank Semidefinite Programs via Manifold Optimization
von: Wang, Jie, et al.
Veröffentlicht: (2023)

On odd powers of nonnegative polynomials that are not sums of squares
von: Blekherman, Grigoriy, et al.
Veröffentlicht: (2024)

Application and issues in abstract convexity
von: Millán, Reinier Díaz, et al.
Veröffentlicht: (2022)

Moment-sos and spectral hierarchies for polynomial optimization on the sphere and quantum de Finetti theorems
von: Blomenhofer, Alexander Taveira, et al.
Veröffentlicht: (2024)

An extension of an RLT-based solver to MINLP polynomial problems
von: González-Díaz, Julio, et al.
Veröffentlicht: (2024)

Bound tightening in lifted formulations: (sub)solver-dependent impact on performance in RLT-based algorithms
von: González-Díaz, Julio, et al.
Veröffentlicht: (2025)

DC Semidefinite Programming and Cone Constrained DC Optimization: Theory and Local Search Methods
von: Dolgopolik, M. V.
Veröffentlicht: (2021)

Piecewise SOS-Convex Moment Optimization and Applications via Exact Semi-Definite Programs
von: Huang, Queenie Yingkun, et al.
Veröffentlicht: (2024)

Multivariate approximation by polynomial and generalised rational functions
von: Millán, R. Díaz, et al.
Veröffentlicht: (2021)

An Exceptionally Difficult Binary Quadratic Optimization Problem with Symmetry: a Challenge for The Largest Unsolved QAP Instance Tai256c
von: Fujii, Koichi, et al.
Veröffentlicht: (2023)

Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
von: Arima, Naohiko, et al.
Veröffentlicht: (2023)

Random Reshuffling with Momentum for Nonconvex Problems: Iteration Complexity and Last Iterate Convergence
von: Qiu, Junwen, et al.
Veröffentlicht: (2024)

A parameter-free approach for solving SOS-convex semi-algebraic fractional programs
von: Yang, Chengmiao, et al.
Veröffentlicht: (2024)

Upper bound hierarchies for noncommutative polynomial optimization
von: Klep, Igor, et al.
Veröffentlicht: (2024)

The link between $1$-norm approximation and effective Positivstellensatze for the hypercube
von: de Klerk, Etienne, et al.
Veröffentlicht: (2024)

Exact Solutions for the NP-hard Wasserstein Barycenter Problem using a Doubly Nonnegative Relaxation and a Splitting Method
von: Jung, Woosuk L., et al.
Veröffentlicht: (2023)