Buchumschlag

Spurious local minima in nonconvex sum-of-squares optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Blekherman, Grigoriy, Sinn, Rainer, Velasco, Mauricio, Zhang, Shixuan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Primary 90C22, 90C26, 14P99, 14M99, Secondary 13D02
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

Stubborn Polynomials
von: Baldi, Lorenzo, et al.
Veröffentlicht: (2026)

Symmetric nonnegative functions, the tropical Vandermonde cell and superdominance of power sums
von: Acevedo, Jose, et al.
Veröffentlicht: (2024)

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

Smooth hyperbolicity cones are second-order cone representable
von: Scheiderer, Claus
Veröffentlicht: (2025)

Geometrical Study of the Cone of Sums of Squares plus Sums of Nonnegative Circuits
von: Dressler, Mareike, et al.
Veröffentlicht: (2023)

Nonnegative Polynomials and Moment Problems on Algebraic Curves
von: Baldi, Lorenzo, et al.
Veröffentlicht: (2024)

Exploiting Sparsity in Complex Polynomial Optimization
von: Wang, Jie, et al.
Veröffentlicht: (2021)

A first-order method for nonconvex-strongly-concave constrained minimax optimization
von: Lu, Zhaosong, et al.
Veröffentlicht: (2025)

BattOpt: Optimal Facility Planning for Electric Vehicle Battery Recycling
von: Brun, Matthew, et al.
Veröffentlicht: (2024)

Swarm-Based Inertial Methods for Optimization
von: Wu, Qiyu, et al.
Veröffentlicht: (2026)

Inequalities among Symmetric Polynomial Functions: Counter-examples and New Conjectures
von: Xu, Jia, et al.
Veröffentlicht: (2023)

A first-order method for nonconvex-nonconcave minimax problems under a local Kurdyka-Lojasiewicz condition
von: Lu, Zhaosong, et al.
Veröffentlicht: (2025)

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

Improved effective estimates of Pólya's Theorem for quadratic forms
von: Tan, Colin
Veröffentlicht: (2018)

SDP Feasibility Problems and sos Representation Ranks for OT-FKM Type Isoparametric Polynomials
von: Ge, Jianquan, et al.
Veröffentlicht: (2026)

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

Algebraic Complexity and Neurovariety of Linear Convolutional Networks
von: Shahverdi, Vahid
Veröffentlicht: (2024)

Sums of squares on hypersurfaces
von: Błachut, Kacper, et al.
Veröffentlicht: (2023)

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

Existence of solutions for polyhedral convex set optimization problems
von: Löhne, Andreas
Veröffentlicht: (2023)

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

A solution method for arbitrary polyhedral convex set optimization problems
von: Löhne, Andreas
Veröffentlicht: (2023)

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

Solving bilevel optimization via sequential minimax optimization
von: Lu, Zhaosong, et al.
Veröffentlicht: (2025)

An efficient sum of squares nonnegativity certificate for quaternary quartic
von: Pasechnik, Dmitrii V.
Veröffentlicht: (2015)

First-order penalty methods for bilevel optimization
von: Lu, Zhaosong, et al.
Veröffentlicht: (2023)

A first-order augmented Lagrangian method for constrained minimax optimization
von: Lu, Zhaosong, et al.
Veröffentlicht: (2023)

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

Exact penalty functions in optimization with unbounded constraint sets
von: Jiao, Liguo, et al.
Veröffentlicht: (2025)

Benign nonconvexity of synchronization landscape induced by graph skeletons
von: Wu, Hongjin, et al.
Veröffentlicht: (2025)

Damage Location in Mechanical Structures by Multi-Objective Pattern Search
von: Günther, Christian, et al.
Veröffentlicht: (2024)

Nonsmooth Riemannian optimization with inexact manifold primitives via bundle methods
von: Díaz, Mateo, et al.
Veröffentlicht: (2026)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
von: Nesterov, Yurii
Veröffentlicht: (2025)

Optimization Problems with Nearly Convex Objective Functions and Nearly Convex Constraint Sets
von: Thieu, Nguyen Nang, et al.
Veröffentlicht: (2026)

A Tunneling Method for Nonlinear Multi-objective Optimization Problems
von: Adhikary, Bikram, et al.
Veröffentlicht: (2024)

Global Descent Method for Non-convex Multi-objective Optimization Problems
von: Adhikary, Bikram, et al.
Veröffentlicht: (2025)

Function Space and Critical Points of Linear Convolutional Networks
von: Kohn, Kathlén, et al.
Veröffentlicht: (2023)

Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems
von: Ostermann, Birte, et al.
Veröffentlicht: (2025)