Buchumschlag

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Marumo, Hiroki, Kim, Sunyoung, Yamashita, Makoto
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control 90C22, 90C25, 90C26
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
von: Arima, Naohiko, et al.
Veröffentlicht: (2024)

Tight Semidefinite Relaxations for Verifying Robustness of Neural Networks
von: Azuma, Godai, et al.
Veröffentlicht: (2025)

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

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

Extending Exact Convex Relaxations of Quadratically Constrained Quadratic Programs
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

Separable QCQPs and Their Exact SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2026)

Constructing QCQP Instances Equivalent to Their SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

A squared smoothing Newton method for semidefinite programming
von: Liang, Ling, et al.
Veröffentlicht: (2023)

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

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

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)

Solving exact and noisy rank-one tensor completion with semidefinite programming
von: Cifuentes, Diego, et al.
Veröffentlicht: (2025)

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)

Convergence rates of S.O.S hierarchies for polynomial semidefinite programs
von: Tran, Hoang Anh, et al.
Veröffentlicht: (2024)

Second-order sequential optimality conditions for nonlinear semidefinite optimization problems
von: Li, Huimin, et al.
Veröffentlicht: (2025)

Exact Convex Reformulations of Linear Neural Networks via Completely Positive Lifting
von: Prakhya, Karthik, et al.
Veröffentlicht: (2026)

A preconditioned augmented Lagrangian method for solving semidefinite programming problems
von: Tang, Tianyun, et al.
Veröffentlicht: (2026)

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

A minimal face constant rank constraint qualification for reducible conic programming
von: Andreani, Roberto, et al.
Veröffentlicht: (2023)

Decentralized projected Riemannian stochastic recursive momentum method for nonconvex optimization
von: Deng, Kangkang, et al.
Veröffentlicht: (2024)

Solving clustered low-rank semidefinite programs arising from polynomial optimization
von: Leijenhorst, Nando, et al.
Veröffentlicht: (2022)

A low-rank augmented Lagrangian method for large-scale semidefinite programming based on a hybrid convex-nonconvex approach
von: Monteiro, Renato D. C., et al.
Veröffentlicht: (2024)

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

On generators of $k$-PSD closures of the positive semidefinite cone
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2024)

First and Second Order Necessary and Sufficient Optimality Conditions of Fritz John Type for Vector Problems over Cones
von: Ivanov, Vsevolod I.
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)

A Riemannian Accelerated Proximal Gradient Method
von: Feng, Shuailing, et al.
Veröffentlicht: (2025)

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

On the convexity for the range set of two quadratic functions
von: Nguyen, Huu-Quang, et al.
Veröffentlicht: (2025)

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

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

A low-rank augmented Lagrangian method for doubly nonnegative relaxations of mixed-binary quadratic programs
von: Hou, Di, et al.
Veröffentlicht: (2025)

A semidefinite programming hierarchy for covering problems in discrete geometry
von: Riener, Cordian, et al.
Veröffentlicht: (2023)

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

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

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

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
von: Qu, Zheng, et al.
Veröffentlicht: (2023)

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