Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Wang, Jie, Magron, Victor, Lasserre, Jean-Bernard
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Optimization and Control 14P10, 90C25, 12D15, 12Y05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Refined TSSOS
di: Shaydurova, Daria, et al.
Pubblicazione: (2024)

Exploiting Sparsity in Complex Polynomial Optimization
di: Wang, Jie, et al.
Pubblicazione: (2021)

On Difference-of-SOS and Difference-of-Convex-SOS Decompositions for Polynomials
di: Niu, Yi-Shuai, et al.
Pubblicazione: (2018)

Exploiting Term Sparsity in Symmetry-Adapted Basis for Polynomial Optimization
di: Klep, Igor, et al.
Pubblicazione: (2025)

Positivstellensätze for polynomial matrices with universal quantifiers
di: Guo, Feng, et al.
Pubblicazione: (2025)

Factorization of polynomials over the symmetrized tropical semiring and Descartes' rule of sign over ordered valued fields
di: Akian, Marianne, et al.
Pubblicazione: (2023)

Generalized connectedness and Bertini-type theorems over real closed fields
di: Ouyang, Yi, et al.
Pubblicazione: (2025)

Finite Convergence of the Moment-SOS Hierarchy on the Product of Spheres
di: Halaseh, Sami, et al.
Pubblicazione: (2025)

Conditional Euclidean distance optimization via relative tangency
di: Di Rocco, Sandra, et al.
Pubblicazione: (2023)

Lower Bound for a Polynomial on a product of hyperellipsoids using geometric programming
di: Ghasemi, Mehdi, et al.
Pubblicazione: (2025)

Nonnegativity of signomials with Newton simplex over $\mathcal{A}$-convex sets
di: Averkov, Gennadiy, et al.
Pubblicazione: (2025)

On algebraic congruence varieties over semirings
di: Qiu, Derong
Pubblicazione: (2015)

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
di: Mohammadisiahroudi, Mohammadhossein, et al.
Pubblicazione: (2023)

Nonnegativity certificates on real algebraic surfaces
di: Blekherman, Grigoriy, et al.
Pubblicazione: (2024)

Gram-like matrix preserving extensions and completions of noncommutative polynomials
di: Mukherjee, Arijit, et al.
Pubblicazione: (2025)

Describing Multivariate Polynomial Subalgebras Using Equations
di: Leffler, Erik
Pubblicazione: (2026)

The Effective Lasserre's Perturbative Positivstellensatz
di: Klep, Igor, et al.
Pubblicazione: (2026)

Fibration theorems for varieties with the weak Hilbert property
di: Petersen, Sebastian
Pubblicazione: (2025)

A family of explicit Waring decompositions of a polynomial
di: Han, Kangjin, et al.
Pubblicazione: (2023)

The Coercive Projection Theorem for Canonical Reciprocal Costs
di: Washburn, Jonathan, et al.
Pubblicazione: (2026)

Real Spectrum Compactifications of Universal Geometric Spaces over Character Varieties
di: Jaeck, Victor
Pubblicazione: (2025)

Mordell--Weil groups over large algebraic extensions of fields of characteristic zero
di: Asayama, Takuya, et al.
Pubblicazione: (2024)

Nonlinear Rayleigh quotient optimization
di: Salizzoni, Flavio, et al.
Pubblicazione: (2025)

Large imperfect fields are existentially closed in function fields after finite constant extension
di: Knaf, Hagen, et al.
Pubblicazione: (2026)

Chambers and walls in spaces of real algebraic curves of small degrees
di: Zvonilov, Victor Ivanovich
Pubblicazione: (2025)

Exploring chordal sparsity in semidefinite programming with sparse plus low-rank data matrices
di: Tang, Tianyun, et al.
Pubblicazione: (2024)

Estimating the errors for solutions of the SAA method to solve compound and risk averse stochastic programs
di: Kratschmer, Volker
Pubblicazione: (2021)

3D genome reconstruction from partially phased Hi-C data
di: Cifuentes, Diego, et al.
Pubblicazione: (2023)

(Table 2) Site and soil characteristics of cryosolic pedons from Arctic Canada
di: Tarnocai, Charles, et al.
Pubblicazione: (2011)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
di: Chen, Kaihuang, et al.
Pubblicazione: (2025)

HPR-LP: An implementation of an HPR method for solving linear programming
di: Chen, Kaihuang, et al.
Pubblicazione: (2024)

Birational geometry of critical loci in Algebraic Vision
di: Bertolini, Marina, et al.
Pubblicazione: (2024)

Representation of positive semidefinite elements as sum of squares in 2-dimensional local rings
di: Fernando, José F.
Pubblicazione: (2024)

Numerical Algebraic Geometry for Energy Computations on Tensor Train Varieties
di: Borovik, Viktoriia, et al.
Pubblicazione: (2025)

Sums of squares certificates for polynomial moment inequalities
di: Klep, Igor, et al.
Pubblicazione: (2023)

Computing almost commuting bases of ODOs and Gelfand-Dickey hierarchies
di: Jiménez-Pastor, Antonio, et al.
Pubblicazione: (2024)

On fewnomials, integral points and a toric version of Bertini's theorem
di: Fuchs, Clemens, et al.
Pubblicazione: (2014)

Generic root counts and flatness in tropical geometry
di: Helminck, Paul Alexander, et al.
Pubblicazione: (2022)

On cone partitions for the min-cut and max-cut problems with non-negative edges
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2023)

On regular graphs with Šoltés vertices
di: Bašić, Nino, et al.
Pubblicazione: (2023)