Finding quadratic underestimators for optimal value functions of nonconvex all-quadratic problems via copositive optimization
Fuente:
arXiv
Saved in:
| Main Authors: | Gabl, Markus, Bomze, Immanuel |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Concave tents: a new tool for constructing concave reformulations of a large class of nonconvex optimization problems
by: Gabl, Markus
Published: (2024)
by: Gabl, Markus
Published: (2024)
Uncertain standard quadratic optimization under distributional assumptions: a chance-constrained epigraphic approach
by: Bomze, Immanuel M., et al.
Published: (2024)
by: Bomze, Immanuel M., et al.
Published: (2024)
Decision-dependent distributionally robust standard quadratic optimization with Wasserstein ambiguity
by: Bomze, Immanuel M., et al.
Published: (2026)
by: Bomze, Immanuel M., et al.
Published: (2026)
Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
by: Bomze, Immanuel, et al.
Published: (2024)
by: Bomze, Immanuel, et al.
Published: (2024)
Rank-one convexification for quadratic optimization problems with step function penalties
by: Choi, Soobin, et al.
Published: (2025)
by: Choi, Soobin, et al.
Published: (2025)
New reformulations for 0-1 quadratic programming problem using quadratic nonconvex reformulation techniques and valid inequalities
by: Lu, Cheng, et al.
Published: (2026)
by: Lu, Cheng, et al.
Published: (2026)
Inverse optimal control problem in the non autonomous linear-quadratic case
by: Jean, Frédéric, et al.
Published: (2024)
by: Jean, Frédéric, et al.
Published: (2024)
Near optimal controls for partially observed stochastic linear quadratic problems
by: Sun, Jingrui, et al.
Published: (2025)
by: Sun, Jingrui, et al.
Published: (2025)
A new polynomially solvable class of quadratic optimization problems with box constraints
by: Hladík, Milan, et al.
Published: (2019)
by: Hladík, Milan, et al.
Published: (2019)
Revisiting some classical linearizations of the quadratic binary optimization problem
by: Punnen, Abraham P., et al.
Published: (2024)
by: Punnen, Abraham P., et al.
Published: (2024)
A second-order cone representable class of nonconvex quadratic programs
by: Dey, Santanu S., et al.
Published: (2025)
by: Dey, Santanu S., et al.
Published: (2025)
Inverse reinforcement learning by expert imitation for the stochastic linear-quadratic optimal control problem
by: Sun, Zhongshi, et al.
Published: (2024)
by: Sun, Zhongshi, et al.
Published: (2024)
The exponential turnpike property for periodic linear quadratic optimal control problems in infinite dimension
by: Trélat, Emmanuel, et al.
Published: (2024)
by: Trélat, Emmanuel, et al.
Published: (2024)
A flatness proof of the exponential turnpike phenomenon for linear-quadratic optimal control problems
by: Fliess, Michel, et al.
Published: (2026)
by: Fliess, Michel, et al.
Published: (2026)
Riemannian optimal reduction for linear systems with quadratic outputs
by: Wang, Xiaolong, et al.
Published: (2026)
by: Wang, Xiaolong, et al.
Published: (2026)
Exact algorithms for quadratic optimization over roots of unity
by: Al-Sulami, Ahmad, et al.
Published: (2025)
by: Al-Sulami, Ahmad, et al.
Published: (2025)
A black-box optimization method with polynomial-based kernels and quadratic-optimization annealing
by: Minamoto, Yuki, et al.
Published: (2025)
by: Minamoto, Yuki, et al.
Published: (2025)
A condensing approach for linear-quadratic optimization with geometric constraints
by: De Marchi, Alberto
Published: (2025)
by: De Marchi, Alberto
Published: (2025)
Pathwise turnpike and dissipativity results for discrete-time stochastic linear-quadratic optimal control problems
by: Schießl, Jonas, et al.
Published: (2023)
by: Schießl, Jonas, et al.
Published: (2023)
Local convergence analysis of stabilized sequential quadratic programming methods for optimization problems in Banach spaces
by: Yamakawa, Yuya
Published: (2025)
by: Yamakawa, Yuya
Published: (2025)
Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints
by: Bourkhissi, Lahcen El, et al.
Published: (2024)
by: Bourkhissi, Lahcen El, et al.
Published: (2024)
Certifying optimality in nonconvex robust PCA
by: Gong, Pinxi, et al.
Published: (2026)
by: Gong, Pinxi, et al.
Published: (2026)
Non-homogeneous stochastic linear-quadratic optimal control problems with multi-dimensional state and regime switching
by: Chen, Yuyang, et al.
Published: (2024)
by: Chen, Yuyang, et al.
Published: (2024)
Robust and structure exploiting optimization algorithms: An integral quadratic constraint approach
by: Michalowsky, Simon, et al.
Published: (2019)
by: Michalowsky, Simon, et al.
Published: (2019)
Riemannian optimization for model order reduction of linear systems with quadratic outputs
by: Wang, Xiaolong, et al.
Published: (2025)
by: Wang, Xiaolong, et al.
Published: (2025)
Global convergence of a BFGS-type algorithm for nonconvex multiobjective optimization problems
by: Prudente, L. F., et al.
Published: (2023)
by: Prudente, L. F., et al.
Published: (2023)
Active-set Newton-MR methods for nonconvex optimization problems with bound constraints
by: Birgin, Ernesto G., et al.
Published: (2025)
by: Birgin, Ernesto G., et al.
Published: (2025)
A quadratic Grassmann manifold optimization problem arising from quantum embedding methods
by: Ayral, Thomas, et al.
Published: (2026)
by: Ayral, Thomas, et al.
Published: (2026)
Global convergence of a modified BFGS-type method based on function information for nonconvex multiobjective optimization problems
by: Yang, Yingxue
Published: (2024)
by: Yang, Yingxue
Published: (2024)
On the construction of a gradient method of quadratic optimization, optimal from the point of view of minimizing the distance to the exact solution
by: Pletnev, N. V.
Published: (2025)
by: Pletnev, N. V.
Published: (2025)
Global optimization of quadratic root-difference minimization under elliptic annulus constraints
by: Yang, Meijia, et al.
Published: (2026)
by: Yang, Meijia, et al.
Published: (2026)
Universal nonmonotone line search method for nonconvex multiobjective optimization problems with convex constraints
by: Pinheiro, Maria Eduarda, et al.
Published: (2024)
by: Pinheiro, Maria Eduarda, et al.
Published: (2024)
On second-order weak sharp minima of general nonconvex set-constrained optimization problems
by: Ma, Xiaoxiao, et al.
Published: (2025)
by: Ma, Xiaoxiao, et al.
Published: (2025)
Statistically consistent inverse optimal control for discrete-time indefinite linear-quadratic systems
by: Zhang, Han, et al.
Published: (2022)
by: Zhang, Han, et al.
Published: (2022)
Adaptive directional decomposition methods for nonconvex constrained optimization
by: Shi, Qiankun, et al.
Published: (2025)
by: Shi, Qiankun, et al.
Published: (2025)
Time-reversal solution of BSDEs in stochastic optimal control: a linear quadratic study
by: Mei, Yuhang, et al.
Published: (2024)
by: Mei, Yuhang, et al.
Published: (2024)
Two-sided Riemannian optimization model order reduction for linear systems with quadratic outputs
by: Wang, Xiaolong, et al.
Published: (2025)
by: Wang, Xiaolong, et al.
Published: (2025)
Simple linesearch-free first-order methods for nonconvex optimization
by: Yagishita, Shotaro, et al.
Published: (2025)
by: Yagishita, Shotaro, et al.
Published: (2025)
Stochastic ADMM with batch size adaptation for nonconvex nonsmooth optimization
by: Jin, Jiachen, et al.
Published: (2025)
by: Jin, Jiachen, et al.
Published: (2025)
On the existence of Monge solutions to multi-marginal optimal transport with quadratic cost and uniform discrete marginals
by: Emami, Pedram, et al.
Published: (2024)
by: Emami, Pedram, et al.
Published: (2024)
Similar Items
-
Concave tents: a new tool for constructing concave reformulations of a large class of nonconvex optimization problems
by: Gabl, Markus
Published: (2024) -
Uncertain standard quadratic optimization under distributional assumptions: a chance-constrained epigraphic approach
by: Bomze, Immanuel M., et al.
Published: (2024) -
Decision-dependent distributionally robust standard quadratic optimization with Wasserstein ambiguity
by: Bomze, Immanuel M., et al.
Published: (2026) -
Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
by: Bomze, Immanuel, et al.
Published: (2024) -
Rank-one convexification for quadratic optimization problems with step function penalties
by: Choi, Soobin, et al.
Published: (2025)