Buchumschlag

Topological structure and a polynomial-time solution of linear programming over the real numbers

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wei, Jing-Yuan
Format:	Preprint
Veröffentlicht:	2018
Schlagworte:	Optimization and Control 68Q15 68Q25 90C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A non-iterative polynomial algorithm for linear programming
von: Jing-Yuan, Wei
Veröffentlicht: (2013)

Online Convex Optimization Using Coordinate Descent Algorithms
von: Lin, Yankai, et al.
Veröffentlicht: (2022)

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
von: Nesterov, Yurii
Veröffentlicht: (2025)

Kurdyka-Łojasiewicz exponent via Hadamard parametrization
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2024)

Kurdyka-Łojasiewicz exponent via square transformation
von: Ouyang, Wenqing
Veröffentlicht: (2025)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
von: Zhang, Liwei, et al.
Veröffentlicht: (2025)

Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
von: Hua, Zheng, et al.
Veröffentlicht: (2021)

Birkhoff interpolation models for optimization with some available derivatives
von: Larson, Jeffrey, et al.
Veröffentlicht: (2026)

On the Hardness of Short and Sign-Compatible Circuit Walks
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2024)

On semidefinite programming characterizations of the numerical radius and its dual norm for quaternionic matrices
von: Friedland, Shmuel
Veröffentlicht: (2023)

A Function-Space Stability Boundary for Generalization in Interpolating Learning Systems
von: Katende, Ronald
Veröffentlicht: (2026)

On the power of linear programming for K-means clustering
von: De Rosa, Antonio, et al.
Veröffentlicht: (2024)

Accelerating preconditioned ADMM via degenerate proximal point mappings
von: Sun, Defeng, et al.
Veröffentlicht: (2024)

The rate of convergence of Bregman proximal methods: Local geometry vs. regularity vs. sharpness
von: Azizian, Waïss, et al.
Veröffentlicht: (2022)

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2024)

A polynomial-time algorithm for deciding the Hilbert Nullstellensatz over $\mathbb{Z}_2$. A proof of $\mathbf{P}=\mathbf{NP}$ hypothesis
von: Petrov, Petar P.
Veröffentlicht: (2022)

Policy Optimization over General State and Action Spaces
von: Ju, Caleb, et al.
Veröffentlicht: (2022)

Concave Certificates: Geometric Framework for Distributionally Robust Risk and Complexity Analysis
von: Chu, Hong T. M.
Veröffentlicht: (2026)

Analysis of Kernel Mirror Prox for Measure Optimization
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2024)

An Inexact Feasible Interior Point Method for Linear Optimization with High Adaptability to Quantum Computers
von: Mohammadisiahroudi, Mohammadhossein, et al.
Veröffentlicht: (2023)

Optimal phase change for a generalized Grover's algorithm
von: Cardullo, Christopher, et al.
Veröffentlicht: (2025)

On semidefinite programming characterizations of the numerical radius and its dual norm
von: Friedland, Shmuel, et al.
Veröffentlicht: (2023)

A Study of NP-Completeness and Undecidable Word Problems in Semigroups
von: Abdullah, Duaa, et al.
Veröffentlicht: (2025)

Curvature-Aware Derivative-Free Optimization
von: Kim, Bumsu, et al.
Veröffentlicht: (2021)

A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm
von: Chiarini, Alberto, et al.
Veröffentlicht: (2024)

A practical randomized trust-region method to escape saddle points in high dimension
von: Dragomir, Radu-Alexandru, et al.
Veröffentlicht: (2026)

Wall-Clock Complexity for Zeroth-Order Optimization with Tunable Oracle Fidelity
von: Suvorikova, Alexandra, et al.
Veröffentlicht: (2026)

Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
von: Zhang, Chenyu, et al.
Veröffentlicht: (2023)

A semidefinite programming characterization of the Crawford number
von: Friedland, Shmuel, et al.
Veröffentlicht: (2024)

Improved global performance guarantees of second-order methods in convex minimization
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2024)

Performance Estimation of second-order optimization methods on classes of univariate functions
von: Rubbens, Anne, et al.
Veröffentlicht: (2025)

On the resolution of $\ell_1$-norm minimization via a two-metric adaptive projection method
von: Wu, Hanju, et al.
Veröffentlicht: (2025)

An inertial iteratively regularized extragradient method for bilevel variational inequality problems
von: Alves, M. Marques, et al.
Veröffentlicht: (2025)

A search-free $O(1/k^{3/2})$ homotopy inexact proximal-Newton extragradient algorithm for monotone variational inequalities
von: Alves, M. Marques, et al.
Veröffentlicht: (2023)

An Efficient Two-Sided Sketching Method for Large-Scale Tensor Decomposition Based on Transformed Domains
von: Cheng, Zhiguang, et al.
Veröffentlicht: (2024)

Minimization Over the Nonconvex Sparsity Constraint Using A Hybrid First-order method
von: Yang, Xiangyu, et al.
Veröffentlicht: (2021)

On the Hardness of the $L_1-L_2$ Regularization Problem
von: Ouyang, Yuyuan, et al.
Veröffentlicht: (2024)

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
von: Gao, Yan, et al.
Veröffentlicht: (2026)

CompressedScaffnew: The First Theoretical Double Acceleration of Communication from Local Training and Compression in Distributed Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2022)

An Efficient Scaled spectral preconditioner for sequences of symmetric positive definite linear systems
von: Diouane, Youssef, et al.
Veröffentlicht: (2024)