Buchumschlag

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gupta, Shuvomoy Das, Freund, Robert M., Sun, Xu Andy, Taylor, Adrien
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The AutoLyap software suite for computer-assisted Lyapunov analyses of first-order methods
von: Upadhyaya, Manu, et al.
Veröffentlicht: (2025)

PEPit: computer-assisted worst-case analyses of first-order optimization methods in Python
von: Goujaud, Baptiste, et al.
Veröffentlicht: (2022)

Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods
von: Nguyen, Edward Duc Hien, et al.
Veröffentlicht: (2025)

Exact worst-case convergence rates of gradient descent: a complete analysis for all constant stepsizes over nonconvex and convex functions
von: Rotaru, Teodor, et al.
Veröffentlicht: (2024)

Computer-Assisted Design of Accelerated Composite Optimization Methods: OptISTA
von: Jang, Uijeong, et al.
Veröffentlicht: (2023)

Analytic analysis of the worst-case complexity of the gradient method with exact line search and the Polyak stepsize
von: Huang, Ya-Kui, et al.
Veröffentlicht: (2024)

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
von: Abbaszadehpeivasti, Hadi, et al.
Veröffentlicht: (2025)

Lower and upper bounds of the convergence rate of gradient methods with composite noise in gradient
von: Vasin, Artem, et al.
Veröffentlicht: (2026)

Exterior-point Optimization for Sparse and Low-rank Optimization
von: Gupta, Shuvomoy Das, et al.
Veröffentlicht: (2020)

Nonlinear conjugate gradient method for vector optimization on Riemannian manifolds with retraction and vector transport
von: Chen, Kangming, et al.
Veröffentlicht: (2023)

Energy-optimal Timetable Design for Sustainable Metro Railway Networks
von: Gupta, Shuvomoy Das, et al.
Veröffentlicht: (2023)

Almost sure convergence rates of stochastic gradient methods under gradient domination
von: Weissmann, Simon, et al.
Veröffentlicht: (2024)

An analytic framework for the multiplicative best-worst method
von: Ratandhara, Harshit, et al.
Veröffentlicht: (2023)

Non-linear in-band interference cancellation on base of conjugate gradients method
von: Degtyarev, Alexander, et al.
Veröffentlicht: (2026)

On the convergence analysis of the decentralized projected gradient descent method
von: Choi, Woocheol, et al.
Veröffentlicht: (2023)

A unified framework for inexact adaptive stepsizes in the gradient methods, the conjugate gradient methods and the quasi-Newton methods for strictly convex quadratic optimization
von: Liu, Zexian
Veröffentlicht: (2026)

On the convergence of conditional gradient method for unbounded multiobjective optimization problems
von: Chen, Wang, et al.
Veröffentlicht: (2024)

Linear programming sensitivity measured by the optimal value worst-case analysis
von: Hladík, Milan
Veröffentlicht: (2023)

About some works of Boris Polyak on convergence of gradient methods and their development
von: Ablaev, Seydamet, et al.
Veröffentlicht: (2023)

Provable non-accelerations of the heavy-ball method
von: Goujaud, Baptiste, et al.
Veröffentlicht: (2023)

Nonlinear conjugate gradient for smooth convex functions
von: Karimi, Sahar, et al.
Veröffentlicht: (2021)

Learning rate adaptive stochastic gradient descent optimization methods: numerical simulations for deep learning methods for partial differential equations and convergence analyses
von: Dereich, Steffen, et al.
Veröffentlicht: (2024)

A self-adaptive subgradient extragradient method with conjugate gradient-type direction for pseudomonotone variational inequalities
von: Arzuka, Ibrahim, et al.
Veröffentlicht: (2025)

Effective rates for continuous-time quasi-Fejér monotone dynamical systems
von: Freund, Anton, et al.
Veröffentlicht: (2026)

Two-norm discrepancy and convergence of the stochastic gradient method with application to shape optimization
von: Dambrine, Marc, et al.
Veröffentlicht: (2024)

Learning complexity of gradient descent and conjugate gradient algorithms
von: Jiao, Xianqi, et al.
Veröffentlicht: (2024)

A modified Polak-Ribiere-Polyak type conjugate gradient method with two stepsize strategies for vector optimization
von: Bai, Yushan, et al.
Veröffentlicht: (2024)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
von: Vernimmen, Pierre, et al.
Veröffentlicht: (2025)

Tight analyses of first-order methods with error feedback
von: Thomsen, Daniel Berg, et al.
Veröffentlicht: (2025)

Neural incomplete factorization: learning preconditioners for the conjugate gradient method
von: Häusner, Paul, et al.
Veröffentlicht: (2023)

Taxicab distance based best-worst method for multi-criteria decision-making: An analytical approach
von: Ratandhara, Harshit, et al.
Veröffentlicht: (2024)

Local linear convergence of gradient methods for overparameterized Gaussian mixtures
von: Wang, Jingxing, et al.
Veröffentlicht: (2026)

Proximal gradient-type method with generalized distance and convergence analysis without global descent lemma
von: Yagishita, Shotaro, et al.
Veröffentlicht: (2025)

Automated tight Lyapunov analysis for first-order methods
von: Upadhyaya, Manu, et al.
Veröffentlicht: (2023)

Adaptive first-order methods with enhanced worst-case rates
von: Florea, Mihai I.
Veröffentlicht: (2024)

On the Relation Between LP Sharpness and Limiting Error Ratio and Complexity Implications for Restarted PDHG
von: Xiong, Zikai, et al.
Veröffentlicht: (2023)

Computational Guarantees for Restarted PDHG for LP based on "Limiting Error Ratios" and LP Sharpness
von: Xiong, Zikai, et al.
Veröffentlicht: (2023)

The Role of Level-Set Geometry on the Performance of PDHG for Conic Linear Optimization
von: Xiong, Zikai, et al.
Veröffentlicht: (2024)

Slow convergence of the moment-SOS hierarchy for an elementary polynomial optimization problem
von: Henrion, Didier, et al.
Veröffentlicht: (2024)

Minimum cost network flow with interval capacities: The worst-case scenario
von: Rada, Miroslav, et al.
Veröffentlicht: (2026)