Buchumschlag

New complexity bounds for primal--dual interior-point algorithms in conic optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dahl, Joachim, Tunçel, Levent, Vandenberghe, Lieven
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control 90C25, 90C51
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization
von: Papp, Dávid, et al.
Veröffentlicht: (2025)

A polynomial time infeasible interior-point arc-search algorithm for convex optimization
von: Yang, Yaguang
Veröffentlicht: (2022)

A symmetric primal-dual algorithmic framework for saddle point problems
von: He, Hongjin, et al.
Veröffentlicht: (2022)

A computationally efficient arc-search interior-point algorithm for nonlinear constrained optimization
von: Yang, Yaguang
Veröffentlicht: (2024)

Dual certificates of primal cone membership
von: Lee, Joonyeob, et al.
Veröffentlicht: (2025)

On the asymptotic behavior of a higher-order extrapolation primal-dual interior-point method for nonlinear programming
von: Heeman, Pim, et al.
Veröffentlicht: (2025)

Convergence analysis of a primal-dual optimization-by-continuation algorithm
von: Loris, Ignace, et al.
Veröffentlicht: (2023)

Computational complexity of sum-of-squares bounds for copositive programs
von: Palomba, Marilena, et al.
Veröffentlicht: (2025)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
von: Nesterov, Yurii
Veröffentlicht: (2025)

On Second-Order Cone Functions
von: Jibrin, Shafiu, et al.
Veröffentlicht: (2023)

Stochastic interior-point methods for smooth conic optimization with applications
von: He, Chuan, et al.
Veröffentlicht: (2024)

Everything is possible: constructing spectrahedra with prescribed facial dimensions
von: Roshchina, Vera, et al.
Veröffentlicht: (2023)

Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
von: Faybusovich, Leonid, et al.
Veröffentlicht: (2019)

Generalizations of Total Dual Integrality
von: Guenin, Bertrand, et al.
Veröffentlicht: (2025)

A nonsmooth Frank-Wolfe algorithm through a dual cutting-plane approach
von: Mazanti, Guilherme, et al.
Veröffentlicht: (2024)

Nesterov's accelerated gradient for unbounded convex functions finds the minimum-norm point in the dual space
von: Sakabe, Keiya
Veröffentlicht: (2026)

A quantum dual logarithmic barrier method for linear optimization
von: Wu, Zeguan, et al.
Veröffentlicht: (2024)

A feasible smoothing accelerated projected gradient method for nonsmooth convex optimization
von: Nishioka, Akatsuki, et al.
Veröffentlicht: (2023)

A preconditioned inexact infeasible quantum interior point method for linear optimization
von: Wu, Zeguan, et al.
Veröffentlicht: (2024)

Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions
von: -Nagy, Marianna E., et al.
Veröffentlicht: (2025)

Superlinear Convergence of an Interior Point Algorithm on Linear Semi-definite Feasibility Problems
von: Sim, Chee-Khian
Veröffentlicht: (2022)

Fast convergence of Frank-Wolfe algorithms on polytopes
von: Wirth, Elias, et al.
Veröffentlicht: (2024)

Riemannian Interior Point Methods for Constrained Optimization on Manifolds
von: Lai, Zhijian, et al.
Veröffentlicht: (2022)

An accelerated primal-dual flow for linearly constrained multiobjective optimization
von: Luo, Hao, et al.
Veröffentlicht: (2025)

A new dual spectral projected gradient method for log-determinant semidefinite programming with hidden clustering structures
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

Generalized Scaling for the Constrained Maximum-Entropy Sampling Problem
von: Chen, Zhongzhu, et al.
Veröffentlicht: (2023)

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
von: Marumo, Hiroki, et al.
Veröffentlicht: (2024)

A Busemann hybrid projection-proximal point algorithm for optimization problems on Hadamard manifolds
von: Millán, R. Díaz, et al.
Veröffentlicht: (2026)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)

An exponentially stable discrete-time primal-dual algorithm for distributed constrained optimization
von: Ren, Xiaoxing, et al.
Veröffentlicht: (2025)

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

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

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

A Frank-Wolfe-based primal heuristic for quadratic mixed-integer optimization
von: Mexi, Gioni, et al.
Veröffentlicht: (2025)

Inertial accelerated primal-dual algorithms for non-smooth convex optimization problems with linear equality constraints
von: Zhang, Huan, et al.
Veröffentlicht: (2025)

Sharp bounds in perturbed smooth optimization
von: Spokoiny, Vladimir
Veröffentlicht: (2025)

An algorithm for minimum cardinality generators of cones
von: Mayer, Matthias Georg, et al.
Veröffentlicht: (2024)

CCOpt: an Open-Source Solver for Large-Scale Mathematical Programs with Complementarity Constraints
von: Pozharskiy, Anton, et al.
Veröffentlicht: (2026)

Marginal minimization and sup-norm expansions in perturbed optimization
von: Spokoiny, Vladimir
Veröffentlicht: (2025)

Stable Set Polytopes with Rank $|V(G)|/3$ for the Lovász--Schrijver SDP Operator
von: Au, Yu Hin, et al.
Veröffentlicht: (2025)