Copertina

Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhu, Wenqi, Cartis, Coralia
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control Algebraic Geometry 90C22, 90C26, 14P10, 65K05 G.1.6; F.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Riemannian Variational and Spectral Framework for High-Dimensional Sphere Packing: Barrier-Dynamics Reconciliation, Periodic Rigidity, and Discrete-Time Guarantees
di: Alpay, Faruk, et al.
Pubblicazione: (2025)

Local Convergence of Adaptively Regularized Tensor Methods
di: Welzel, Karl, et al.
Pubblicazione: (2025)

Probability-One Optimization of Generalized Rayleigh Quotient Sum For Multi-Source Generalized Total Least-Squares
di: Friml, Dominik, et al.
Pubblicazione: (2025)

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

Escaping Saddle Points via Curvature-Calibrated Perturbations: A Complete Analysis with Explicit Constants and Empirical Validation
di: Alpay, Faruk, et al.
Pubblicazione: (2025)

Stochastic Krasnoselskii-Mann Iterations: Convergence without Uniformly Bounded Variance
di: Cortild, Daniel, et al.
Pubblicazione: (2026)

Gradient Descent Methods for Regularized Optimization
di: Nikolovski, Filip, et al.
Pubblicazione: (2024)

An inexact infeasible arc-search interior-point method for linear optimization problems
di: Iida, Einosuke, et al.
Pubblicazione: (2024)

Hesse's Redemption: Efficient Convex Polynomial Programming
di: Slot, Lucas, et al.
Pubblicazione: (2025)

Convex Mixed-Integer Nonlinear Programs Derived from Generalized Disjunctive Programming using Cones
di: Neira, David E. Bernal, et al.
Pubblicazione: (2021)

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
di: Hikima, Yuya, et al.
Pubblicazione: (2024)

An efficient proximal algorithm for squared L1 over L2 regularized sparse recovery
di: Zhang, Na, et al.
Pubblicazione: (2025)

Adaptive Stochastic Gradient Descent Ascent Algorithm for Nonconvex Minimax Problems with Decision-Dependent Distributions
di: Gao, Yan, et al.
Pubblicazione: (2025)

Where's Ben Nevis? A 2D optimisation benchmark with 957,174 local optima based on Great Britain terrain data
di: Wei, Yuhang, et al.
Pubblicazione: (2024)

Achieving double-logarithmic precision dependence in optimization-based quantum unstructured search
di: Lai, Zhijian, et al.
Pubblicazione: (2026)

The Augmented Mixing Method: Computing High-Accuracy Primal-Dual Solutions to Large-Scale SDPs via Column Updates
di: Brosch, Daniel, et al.
Pubblicazione: (2025)

Stochastic convergence of parallel asynchronous adaptive first-order methods
di: Gratton, Serge, et al.
Pubblicazione: (2026)

A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems
di: Cai, Yubo, et al.
Pubblicazione: (2026)

Complexity of Adagrad and other first-order methods for nonconvex optimization problems with bounds constraints
di: Gratton, Serge, et al.
Pubblicazione: (2024)

Complexity and performance for two classes of noise-tolerant first-order algorithms
di: Gratton, S., et al.
Pubblicazione: (2022)

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

An infeasible interior-point arc-search method with Nesterov's restarting strategy for linear programming problems
di: Iida, Einosuke, et al.
Pubblicazione: (2023)

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

A structured L-BFGS method and its application to inverse problems
di: Mannel, Florian, et al.
Pubblicazione: (2023)

A structured L-BFGS method with diagonal scaling and its application to image registration
di: Mannel, Florian, et al.
Pubblicazione: (2024)

Convergence rate of the (1+1)-evolution strategy on locally strongly convex functions with lipschitz continuous gradient
di: Morinaga, Daiki, et al.
Pubblicazione: (2022)

On odd powers of nonnegative polynomials that are not sums of squares
di: Blekherman, Grigoriy, et al.
Pubblicazione: (2024)

Pseudoconvex Problems in Operational Decision Systems: Algorithms for Joint Learning and Optimization
di: Li, Zijun, et al.
Pubblicazione: (2026)

Sparse Training of Neural Networks based on Multilevel Mirror Descent
di: Lunk, Yannick, et al.
Pubblicazione: (2026)

Active set identification and rapid convergence for degenerate primal-dual problems
di: Díaz, Mateo, et al.
Pubblicazione: (2026)

Geometrical Study of the Cone of Sums of Squares plus Sums of Nonnegative Circuits
di: Dressler, Mareike, et al.
Pubblicazione: (2023)

Affine Normal Directions via Log-Determinant Geometry: Scalable Computation under Sparse Polynomial Structure
di: Niu, Yi-Shuai, et al.
Pubblicazione: (2026)

A unified convergence theory for adaptive first-order methods in the nonconvex case, including AdaNorm, full and diagonal AdaGrad, Shampoo and Muo
di: Gratton, S., et al.
Pubblicazione: (2026)

Enhancing Model Based Derivative Free Optimization using Direct Search
di: Li, Zijun, et al.
Pubblicazione: (2026)

General Optimal Step-size for ADMM-type Algorithms: Domain Parametrization and Optimal Rates
di: Ran, Yifan
Pubblicazione: (2023)

Convergence-Guaranteed Algorithms for l1/2-Regularized Quadratic Programs with Assignment Constraints
di: Xie, Lijun, et al.
Pubblicazione: (2025)

A simple algorithm for the simple bilevel programming (SBP) problem
di: Dempe, Stephan, et al.
Pubblicazione: (2025)

Efficient Implementation of Third-Order Tensor Methods with Adaptive Regularization for Unconstrained Optimization
di: Cartis, Coralia, et al.
Pubblicazione: (2024)

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

Non-SOS Positivstellensätze for semi-algebraic sets defined by polynomial matrix inequalities
di: Guo, Feng
Pubblicazione: (2025)