Copertina

Local and Global Convergence of Greedy Parabolic Target-Following Methods for Linear Programming

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Nesterov, Yurii
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control 90C25
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
di: Nesterov, Yurii
Pubblicazione: (2025)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
di: Nesterov, Yurii
Pubblicazione: (2025)

Convex quartic problems: homogenized gradient method and preconditioning
di: Dragomir, Radu-Alexandru, et al.
Pubblicazione: (2023)

Improved global performance guarantees of second-order methods in convex minimization
di: Dvurechensky, Pavel, et al.
Pubblicazione: (2024)

Convergence Rate of Projected Subgradient Method with Time-varying Step-sizes
di: Zhu, Zhihan, et al.
Pubblicazione: (2024)

Triangle Steepest Descent: A Geometry-Based Gradient Algorithm with Guaranteed R-Linear Convergence
di: Shen, Ya, et al.
Pubblicazione: (2025)

On Convergence of Regularized Barzilai-Borwein Method
di: Xu, Xin
Pubblicazione: (2025)

Linear Convergence and Error Bounds for Optimization Without Strong Convexity
di: van Treek, Kira, et al.
Pubblicazione: (2025)

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

Peaceman-Rachford Splitting Method Converges Ergodically for Solving Convex Optimization Problems
di: Chen, Kaihuang, et al.
Pubblicazione: (2025)

An optimal lower bound for smooth convex functions
di: Florea, Mihai I., et al.
Pubblicazione: (2024)

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
di: Bao, Chenglong, et al.
Pubblicazione: (2024)

A Linear Convergence Result for the Jacobi-Proximal Alternating Direction Method of Multipliers
di: Choi, Hyelin, et al.
Pubblicazione: (2025)

On Convergence and Stability of Two Extended BB-like Step Sizes
di: Xu, Xin
Pubblicazione: (2025)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
di: Chen, Kaihuang, et al.
Pubblicazione: (2025)

Dual Spectral Projected Gradient Method for Generalized Log-det Semidefinite Programming
di: Namchaisiri, Charles, et al.
Pubblicazione: (2024)

Exponential Conic Relaxations for Signomial Geometric Programming
di: Filabadi, Milad Dehghani, et al.
Pubblicazione: (2024)

Convergence, Duality and Well-Posedness in Convex Bilevel Optimization
di: Giang-Tran, Khanh-Hung, et al.
Pubblicazione: (2025)

Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2024)

Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
di: Wang, Haoning, et al.
Pubblicazione: (2025)

Stabilized Proximal Point Method via Trust Region Control
di: Li, Hanmin, et al.
Pubblicazione: (2026)

Lipschitz-free Projected Subgradient Method with Time-varying Step-size
di: Xia, Yong, et al.
Pubblicazione: (2024)

Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2025)

Greedy Learning to Optimize with Convergence Guarantees
di: Fahy, Patrick, et al.
Pubblicazione: (2024)

Parallelizing the Circumcentered-Reflection Method
di: Barros, Pablo, et al.
Pubblicazione: (2025)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
di: Zhang, Liwei, et al.
Pubblicazione: (2025)

Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic
di: Göß, Adrian
Pubblicazione: (2026)

Nesterov's Accelerated Jacobi-Type Methods for Large-scale Symmetric Positive Semidefinite Linear Systems
di: Liang, Ling, et al.
Pubblicazione: (2024)

A Riemannian Accelerated Proximal Gradient Method
di: Feng, Shuailing, et al.
Pubblicazione: (2025)

A feasible smoothing accelerated projected gradient method for nonsmooth convex optimization
di: Nishioka, Akatsuki, et al.
Pubblicazione: (2023)

Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
di: Tran-Dinh, Quoc
Pubblicazione: (2024)

Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
di: Wang, Alex L.
Pubblicazione: (2025)

A Parameterized Barzilai-Borwein Method via Interpolated Least Squares
di: Xu, Xin
Pubblicazione: (2024)

A Projection-Free Method for Solving Convex Bilevel Optimization Problems
di: Giang-Tran, Khanh-Hung, et al.
Pubblicazione: (2023)

On the Convergence of FedProx with Extrapolation and Inexact Prox
di: Li, Hanmin, et al.
Pubblicazione: (2024)

A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems
di: Hou, Di, et al.
Pubblicazione: (2023)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
di: Hou, Di, et al.
Pubblicazione: (2025)

A Newton Augmented Lagrangian Method for Symmetric Cone Programming with Complexity Analysis
di: Zhang, Rui-Jin, et al.
Pubblicazione: (2025)

A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-quadratic Regularized Optimal Transport Problems
di: Yang, Lei, et al.
Pubblicazione: (2023)

A conditional gradient homotopy method with applications to Semidefinite Programming
di: Dvurechensky, Pavel, et al.
Pubblicazione: (2022)