Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gupta, Shuvomoy Das, Freund, Robert M., Sun, Xu Andy, Taylor, Adrien
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

Computer-Assisted Design of Accelerated Composite Optimization Methods: OptISTA
di: Jang, Uijeong, et al.
Pubblicazione: (2023)

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

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
di: Abbaszadehpeivasti, Hadi, et al.
Pubblicazione: (2025)

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

Exterior-point Optimization for Sparse and Low-rank Optimization
di: Gupta, Shuvomoy Das, et al.
Pubblicazione: (2020)

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

Energy-optimal Timetable Design for Sustainable Metro Railway Networks
di: Gupta, Shuvomoy Das, et al.
Pubblicazione: (2023)

Almost sure convergence rates of stochastic gradient methods under gradient domination
di: Weissmann, Simon, et al.
Pubblicazione: (2024)

An analytic framework for the multiplicative best-worst method
di: Ratandhara, Harshit, et al.
Pubblicazione: (2023)

Non-linear in-band interference cancellation on base of conjugate gradients method
di: Degtyarev, Alexander, et al.
Pubblicazione: (2026)

On the convergence analysis of the decentralized projected gradient descent method
di: Choi, Woocheol, et al.
Pubblicazione: (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
di: Liu, Zexian
Pubblicazione: (2026)

On the convergence of conditional gradient method for unbounded multiobjective optimization problems
di: Chen, Wang, et al.
Pubblicazione: (2024)

Linear programming sensitivity measured by the optimal value worst-case analysis
di: Hladík, Milan
Pubblicazione: (2023)

About some works of Boris Polyak on convergence of gradient methods and their development
di: Ablaev, Seydamet, et al.
Pubblicazione: (2023)

Provable non-accelerations of the heavy-ball method
di: Goujaud, Baptiste, et al.
Pubblicazione: (2023)

Nonlinear conjugate gradient for smooth convex functions
di: Karimi, Sahar, et al.
Pubblicazione: (2021)

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

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

Effective rates for continuous-time quasi-Fejér monotone dynamical systems
di: Freund, Anton, et al.
Pubblicazione: (2026)

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

Learning complexity of gradient descent and conjugate gradient algorithms
di: Jiao, Xianqi, et al.
Pubblicazione: (2024)

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

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

Tight analyses of first-order methods with error feedback
di: Thomsen, Daniel Berg, et al.
Pubblicazione: (2025)

Neural incomplete factorization: learning preconditioners for the conjugate gradient method
di: Häusner, Paul, et al.
Pubblicazione: (2023)

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

Local linear convergence of gradient methods for overparameterized Gaussian mixtures
di: Wang, Jingxing, et al.
Pubblicazione: (2026)

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

Automated tight Lyapunov analysis for first-order methods
di: Upadhyaya, Manu, et al.
Pubblicazione: (2023)

Adaptive first-order methods with enhanced worst-case rates
di: Florea, Mihai I.
Pubblicazione: (2024)

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

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

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

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

Minimum cost network flow with interval capacities: The worst-case scenario
di: Rada, Miroslav, et al.
Pubblicazione: (2026)