On the complexity of matrix Putinar's Positivstellensatz
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Huang, Lei |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On Łojasiewicz Inequalities and the Effective Putinar's Positivstellensatz
par: Baldi, Lorenzo, et autres
Publié: (2022)
par: Baldi, Lorenzo, et autres
Publié: (2022)
Degree bounds for Putinar's Positivstellensatz on the hypercube
par: Baldi, Lorenzo, et autres
Publié: (2023)
par: Baldi, Lorenzo, et autres
Publié: (2023)
Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy
par: Schlosser, Corbinian, et autres
Publié: (2024)
par: Schlosser, Corbinian, et autres
Publié: (2024)
Degree Bounds for Positivstellensätze of general semialgebraic sets
par: Heijmans-Kuryatnikova, Olga, et autres
Publié: (2026)
par: Heijmans-Kuryatnikova, Olga, et autres
Publié: (2026)
Finite convergence of the Moment-SOS hierarchy for polynomial matrix optimization
par: Huang, Lei, et autres
Publié: (2024)
par: Huang, Lei, et autres
Publié: (2024)
Lagrange multiplier expressions for matrix polynomial optimization and tight relaxations
par: Huang, Lei, et autres
Publié: (2025)
par: Huang, Lei, et autres
Publié: (2025)
The link between $1$-norm approximation and effective Positivstellensatze for the hypercube
par: de Klerk, Etienne, et autres
Publié: (2024)
par: de Klerk, Etienne, et autres
Publié: (2024)
Non-SOS Positivstellensätze for semi-algebraic sets defined by polynomial matrix inequalities
par: Guo, Feng
Publié: (2025)
par: Guo, Feng
Publié: (2025)
The matrix-vector complexity of $Ax=b$
par: Dereziński, Michał, et autres
Publié: (2026)
par: Dereziński, Michał, et autres
Publié: (2026)
Subdifferentials of convex matrix-valued functions
par: Dolgopolik, M. V.
Publié: (2023)
par: Dolgopolik, M. V.
Publié: (2023)
Solving cluster moment relaxation with hierarchical matrix
par: Wang, Yi, et autres
Publié: (2024)
par: Wang, Yi, et autres
Publié: (2024)
On structured condition number of rational matrix functions
par: Kalita, Ritwik Prabin, et autres
Publié: (2025)
par: Kalita, Ritwik Prabin, et autres
Publié: (2025)
Positivstellensätze and Moment problems with Universal Quantifiers
par: Hu, Xiaomeng, et autres
Publié: (2024)
par: Hu, Xiaomeng, et autres
Publié: (2024)
Nonsmooth rank-one symmetric matrix factorization landscape
par: Josz, Cédric, et autres
Publié: (2024)
par: Josz, Cédric, et autres
Publié: (2024)
Analytic analysis of the worst-case complexity of the gradient method with exact line search and the Polyak stepsize
par: Huang, Ya-Kui, et autres
Publié: (2024)
par: Huang, Ya-Kui, et autres
Publié: (2024)
An inexact alternating projection method with application to matrix completion
par: Bellavia, Stefania, et autres
Publié: (2025)
par: Bellavia, Stefania, et autres
Publié: (2025)
A finite-termination algorithm for testing copositivity over the positive semidefinite cone
par: Huang, Lei, et autres
Publié: (2026)
par: Huang, Lei, et autres
Publié: (2026)
An Effective Positivstellensatz over the Rational Numbers for Finite Semialgebraic Sets
par: Baldi, Lorenzo, et autres
Publié: (2024)
par: Baldi, Lorenzo, et autres
Publié: (2024)
Explicit MPC for the constrained zonotope case with low-rank matrix updates
par: Mihai, Stefan S., et autres
Publié: (2025)
par: Mihai, Stefan S., et autres
Publié: (2025)
Chebyshev centers and radii for sets induced by quadratic matrix inequalities
par: Shakouri, Amir, et autres
Publié: (2024)
par: Shakouri, Amir, et autres
Publié: (2024)
Sparse factorization of the square all-ones matrix of arbitrary order
par: Jiang, Xin, et autres
Publié: (2024)
par: Jiang, Xin, et autres
Publié: (2024)
Positivstellensätze for polynomial matrices with universal quantifiers
par: Guo, Feng, et autres
Publié: (2025)
par: Guo, Feng, et autres
Publié: (2025)
Computing all Nash equilibria of low-rank bi-matrix games
par: Feinstein, Zachary, et autres
Publié: (2025)
par: Feinstein, Zachary, et autres
Publié: (2025)
The robust isolated calmness of spectral norm regularized convex matrix optimization problems
par: Yin, Ziran, et autres
Publié: (2024)
par: Yin, Ziran, et autres
Publié: (2024)
Robust principal component analysis with rank and cardinality regularization under matrix factorization
par: Li, Wenjing, et autres
Publié: (2026)
par: Li, Wenjing, et autres
Publié: (2026)
Decentralized design of leader-following consensus protocols for asymmetric matrix-weighted heterogeneous multiagent systems
par: Zhao, Lanhao, et autres
Publié: (2026)
par: Zhao, Lanhao, et autres
Publié: (2026)
On robotic manipulators with time-dependent inertial parameters: From physical consistency to boundedness of the mass matrix
par: Kaufmann, Tom, et autres
Publié: (2025)
par: Kaufmann, Tom, et autres
Publié: (2025)
Moment-SOS relaxations for moment and tensor recovery problems
par: Huang, Lei, et autres
Publié: (2024)
par: Huang, Lei, et autres
Publié: (2024)
Optimization over the weakly Pareto set and multi-task learning
par: Huang, Lei, et autres
Publié: (2025)
par: Huang, Lei, et autres
Publié: (2025)
A matrix-free interior point continuous trajectory for linearly constrained convex programming
par: Qian, Xun, et autres
Publié: (2024)
par: Qian, Xun, et autres
Publié: (2024)
Sensitivity analysis for linear changes of the constraint matrix of a (mixed-integer) linear program
par: Derval, Guillaume, et autres
Publié: (2024)
par: Derval, Guillaume, et autres
Publié: (2024)
Coordinate projected gradient descent minimization and its application to orthogonal nonnegative matrix factorization
par: Chorobura, Flavia, et autres
Publié: (2025)
par: Chorobura, Flavia, et autres
Publié: (2025)
Moment-SOS hierarchies for arrow-type polynomial matrix inequalities with applications to structural optimization
par: Handa, Marouan, et autres
Publié: (2025)
par: Handa, Marouan, et autres
Publié: (2025)
A simple pole-shifting gain matrix $K$ which avoids solving Lyapunov equations
par: Munteanu, Ionut
Publié: (2024)
par: Munteanu, Ionut
Publié: (2024)
Modified Quasi-Newton Method for Nonconvex Multiobjective Optimization Problems with Barzilai-Borwein diagonal matrix
par: Liu, Hua
Publié: (2025)
par: Liu, Hua
Publié: (2025)
Tensor factorization based method for low rank matrix completion and its application on tensor completion
par: Yu, Quan, et autres
Publié: (2022)
par: Yu, Quan, et autres
Publié: (2022)
Homogenization for polynomial optimization with unbounded sets
par: Huang, Lei, et autres
Publié: (2021)
par: Huang, Lei, et autres
Publié: (2021)
Finite convergence of Moment-SOS relaxations with non-real radical ideals
par: Huang, Lei, et autres
Publié: (2023)
par: Huang, Lei, et autres
Publié: (2023)
Support matrix machine: exploring sample sparsity, low rank, and adaptive sieving in high-performance computing
par: Wu, Can, et autres
Publié: (2024)
par: Wu, Can, et autres
Publié: (2024)
High-probability complexity guarantees for nonconvex minimax problems
par: Laguel, Yassine, et autres
Publié: (2024)
par: Laguel, Yassine, et autres
Publié: (2024)
Documents similaires
-
On Łojasiewicz Inequalities and the Effective Putinar's Positivstellensatz
par: Baldi, Lorenzo, et autres
Publié: (2022) -
Degree bounds for Putinar's Positivstellensatz on the hypercube
par: Baldi, Lorenzo, et autres
Publié: (2023) -
Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy
par: Schlosser, Corbinian, et autres
Publié: (2024) -
Degree Bounds for Positivstellensätze of general semialgebraic sets
par: Heijmans-Kuryatnikova, Olga, et autres
Publié: (2026) -
Finite convergence of the Moment-SOS hierarchy for polynomial matrix optimization
par: Huang, Lei, et autres
Publié: (2024)