Quadratic Programming over Linearly Ordered Fields: Decidability and Attainment of Optimal Solutions
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Plutenko, Dmytro O. |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Barrier Algorithms for Constrained Non-Convex Optimization
par: Dvurechensky, Pavel, et autres
Publié: (2024)
par: Dvurechensky, Pavel, et autres
Publié: (2024)
Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem
par: Vodeb, Jaka, et autres
Publié: (2024)
par: Vodeb, Jaka, et autres
Publié: (2024)
Policy Optimization over General State and Action Spaces
par: Ju, Caleb, et autres
Publié: (2022)
par: Ju, Caleb, et autres
Publié: (2022)
Taming Nonconvex Stochastic Mirror Descent with General Bregman Divergence
par: Fatkhullin, Ilyas, et autres
Publié: (2024)
par: Fatkhullin, Ilyas, et autres
Publié: (2024)
A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms
par: Yoon, TaeHo, et autres
Publié: (2026)
par: Yoon, TaeHo, et autres
Publié: (2026)
Solving Regularized Multifacility Location Problems with Unknown Number of Centers via Difference-of-Convex Optimization
par: Geremew, W., et autres
Publié: (2026)
par: Geremew, W., et autres
Publié: (2026)
From Non-Identifiability to Goal-Integrated Decision-Making in Parametric Inverse Optimization
par: Ahmadi, Farzin, et autres
Publié: (2026)
par: Ahmadi, Farzin, et autres
Publié: (2026)
Adaptive Conditional Forest Sampling for Spectral Risk Optimisation under Decision-Dependent Uncertainty
par: Kurbucz, Marcell T.
Publié: (2026)
par: Kurbucz, Marcell T.
Publié: (2026)
Improved global performance guarantees of second-order methods in convex minimization
par: Dvurechensky, Pavel, et autres
Publié: (2024)
par: Dvurechensky, Pavel, et autres
Publié: (2024)
Natural Gradient VI: Guarantees for Non-Conjugate Models
par: Sun, Fangyuan, et autres
Publié: (2025)
par: Sun, Fangyuan, et autres
Publié: (2025)
Extended Triangle Inequalities for Nonconvex Box-Constrained Quadratic Programming
par: Anstreicher, Kurt M., et autres
Publié: (2025)
par: Anstreicher, Kurt M., et autres
Publié: (2025)
Kurdyka-Łojasiewicz exponent via Hadamard parametrization
par: Ouyang, Wenqing, et autres
Publié: (2024)
par: Ouyang, Wenqing, et autres
Publié: (2024)
Kurdyka-Łojasiewicz exponent via square transformation
par: Ouyang, Wenqing
Publié: (2025)
par: Ouyang, Wenqing
Publié: (2025)
Global Optimality for Constrained Exploration via Penalty Regularization
par: Wolf, Florian, et autres
Publié: (2026)
par: Wolf, Florian, et autres
Publié: (2026)
SUDA-Muon: Structural Design Principles and Boundaries for Fully Decentralized Muon
par: Zhang, Hengrui, et autres
Publié: (2026)
par: Zhang, Hengrui, et autres
Publié: (2026)
An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
par: Mohammadisiahroudi, Mohammadhossein, et autres
Publié: (2023)
par: Mohammadisiahroudi, Mohammadhossein, et autres
Publié: (2023)
Harnessing Inferior Solutions For Superior Outcomes: Obtaining Robust Solutions From Quantum Algorithms
par: Halffmann, Pascal, et autres
Publié: (2024)
par: Halffmann, Pascal, et autres
Publié: (2024)
IGT-OMD: Implicit Gradient Transport for Decision-Focused Learning under Delayed Feedback
par: Amoh, Benjamin, et autres
Publié: (2026)
par: Amoh, Benjamin, et autres
Publié: (2026)
Comparative Evaluation of SDP, SOCP, and QC Convex Relaxations for Large-Scale Market-Based AC Optimal Power Flow
par: Keskin, Ata
Publié: (2026)
par: Keskin, Ata
Publié: (2026)
QPALM: A Proximal Augmented Lagrangian Method for Nonconvex Quadratic Programs
par: Hermans, Ben, et autres
Publié: (2020)
par: Hermans, Ben, et autres
Publié: (2020)
Stochastic convergence of parallel asynchronous adaptive first-order methods
par: Gratton, Serge, et autres
Publié: (2026)
par: Gratton, Serge, et autres
Publié: (2026)
Black-Box Uniform Stability for Non-Euclidean Empirical Risk Minimization
par: Vary, Simon, et autres
Publié: (2024)
par: Vary, Simon, et autres
Publié: (2024)
Last-iterate Convergence of ADMM on Multi-affine Quadratic Equality Constrained Problem
par: Chao, Yutong, et autres
Publié: (2026)
par: Chao, Yutong, et autres
Publié: (2026)
Benign landscapes for synchronization on spheres via normalized Laplacian matrices
par: McRae, Andrew D.
Publié: (2025)
par: McRae, Andrew D.
Publié: (2025)
A Unifying Convexification Framework for Chance-Constrained Programs via Bilinear Extended Formulations over a Simplex
par: Davarnia, Danial, et autres
Publié: (2025)
par: Davarnia, Danial, et autres
Publié: (2025)
Similarity-based fuzzy clustering scientific articles: potentials and challenges from mathematical and computational perspectives
par: Huong, Vu Thi, et autres
Publié: (2025)
par: Huong, Vu Thi, et autres
Publié: (2025)
Uncomputability of Global Optima for Nonconvex Functions in the Oracle Model
par: Lakshmanan, K
Publié: (2023)
par: Lakshmanan, K
Publié: (2023)
Topological structure and a polynomial-time solution of linear programming over the real numbers
par: Wei, Jing-Yuan
Publié: (2018)
par: Wei, Jing-Yuan
Publié: (2018)
The global convergence time of stochastic gradient descent in non-convex landscapes: Sharp estimates via large deviations
par: Azizian, Waïss, et autres
Publié: (2025)
par: Azizian, Waïss, et autres
Publié: (2025)
PyEPO: A PyTorch-based End-to-End Predict-then-Optimize Library for Linear and Integer Programming
par: Tang, Bo, et autres
Publié: (2022)
par: Tang, Bo, et autres
Publié: (2022)
Convex Mixed-Integer Nonlinear Programs Derived from Generalized Disjunctive Programming using Cones
par: Neira, David E. Bernal, et autres
Publié: (2021)
par: Neira, David E. Bernal, et autres
Publié: (2021)
Hybrid LLM and Higher-Order Quantum Approximate Optimization for CSA Collateral Management
par: Jin, Tao, et autres
Publié: (2025)
par: Jin, Tao, et autres
Publié: (2025)
Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
par: Zhang, Chenyu, et autres
Publié: (2023)
par: Zhang, Chenyu, et autres
Publié: (2023)
Complexity of Adagrad and other first-order methods for nonconvex optimization problems with bounds constraints
par: Gratton, Serge, et autres
Publié: (2024)
par: Gratton, Serge, et autres
Publié: (2024)
Complexity and performance for two classes of noise-tolerant first-order algorithms
par: Gratton, S., et autres
Publié: (2022)
par: Gratton, S., et autres
Publié: (2022)
What is the long-run distribution of stochastic gradient descent? A large deviations analysis
par: Azizian, Waïss, et autres
Publié: (2024)
par: Azizian, Waïss, et autres
Publié: (2024)
Grassmannian optimization is NP-hard
par: Lai, Zehua, et autres
Publié: (2024)
par: Lai, Zehua, et autres
Publié: (2024)
Enhancing Model Based Derivative Free Optimization using Direct Search
par: Li, Zijun, et autres
Publié: (2026)
par: Li, Zijun, et autres
Publié: (2026)
Performance Estimation of second-order optimization methods on classes of univariate functions
par: Rubbens, Anne, et autres
Publié: (2025)
par: Rubbens, Anne, et autres
Publié: (2025)
Optimal phase change for a generalized Grover's algorithm
par: Cardullo, Christopher, et autres
Publié: (2025)
par: Cardullo, Christopher, et autres
Publié: (2025)
Documents similaires
-
Barrier Algorithms for Constrained Non-Convex Optimization
par: Dvurechensky, Pavel, et autres
Publié: (2024) -
Accuracy and Performance Evaluation of Quantum, Classical and Hybrid Solvers for the Max-Cut Problem
par: Vodeb, Jaka, et autres
Publié: (2024) -
Policy Optimization over General State and Action Spaces
par: Ju, Caleb, et autres
Publié: (2022) -
Taming Nonconvex Stochastic Mirror Descent with General Bregman Divergence
par: Fatkhullin, Ilyas, et autres
Publié: (2024) -
A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms
par: Yoon, TaeHo, et autres
Publié: (2026)