Buchumschlag

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Nesterov, Yurii
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control 90C51, 90C25, 90C99
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

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

Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming
von: Nesterov, Yurii
Veröffentlicht: (2024)

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

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

New complexity bounds for primal--dual interior-point algorithms in conic optimization
von: Dahl, Joachim, et al.
Veröffentlicht: (2025)

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

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

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

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

Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
von: Chu, Ya-Chi, et al.
Veröffentlicht: (2024)

Convex quartic problems: homogenized gradient method and preconditioning
von: Dragomir, Radu-Alexandru, et al.
Veröffentlicht: (2023)

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
von: Namchaisiri, Charles, et al.
Veröffentlicht: (2024)

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

A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
von: Fiaschi, Lorenzo, et al.
Veröffentlicht: (2021)

Modeling Adversarial Wildfires for Power Grid Disruption
von: Brun, Matthew, et al.
Veröffentlicht: (2026)

Anderson Accelerated Primal-Dual Hybrid Gradient for solving LP
von: Zhou, Yingxin, et al.
Veröffentlicht: (2025)

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

Lipschitz-free Projected Subgradient Method with Time-varying Step-size
von: Xia, Yong, et al.
Veröffentlicht: (2024)

Convergence Rate of Projected Subgradient Method with Time-varying Step-sizes
von: Zhu, Zhihan, et al.
Veröffentlicht: (2024)

On the Convergence of Interior-Point Methods for Bound-Constrained Nonlinear Optimization Problems with Noise
von: Dezfulian, Shima, et al.
Veröffentlicht: (2024)

Penalty Interior-Point Method Fails to Converge
von: Leyffer, Sven
Veröffentlicht: (2003)

Efficiency and Convergence Insights in Large-Scale Optimization Using the Improved Inexact-Newton-Smart Algorithm and Interior-Point Framework
von: Renani, Neda Bagheri, et al.
Veröffentlicht: (2025)

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

On Solution Uniqueness and Robust Recovery for Sparse Regularization with a Gauge: from Dual Point of View
von: He, Jiahuan, et al.
Veröffentlicht: (2023)

Parallelizing the Circumcentered-Reflection Method
von: Barros, Pablo, et al.
Veröffentlicht: (2025)

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

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

On Convergence of Regularized Barzilai-Borwein Method
von: Xu, Xin
Veröffentlicht: (2025)

Existence of solutions for polyhedral convex set optimization problems
von: Löhne, Andreas
Veröffentlicht: (2023)

A solution method for arbitrary polyhedral convex set optimization problems
von: Löhne, Andreas
Veröffentlicht: (2023)

A Riemannian Accelerated Proximal Gradient Method
von: Feng, Shuailing, et al.
Veröffentlicht: (2025)

Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2024)

Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
von: Wang, Alex L.
Veröffentlicht: (2025)

A Projection-Free Method for Solving Convex Bilevel Optimization Problems
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2023)

A Parameterized Barzilai-Borwein Method via Interpolated Least Squares
von: Xu, Xin
Veröffentlicht: (2024)

Generalized Optimistic Methods for Convex-Concave Saddle Point Problems
von: Jiang, Ruichen, et al.
Veröffentlicht: (2022)

Peaceman-Rachford Splitting Method Converges Ergodically for Solving Convex Optimization Problems
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)