Global Complexity Analysis of BFGS
Fuente:
arXiv
Salvato in:
| Autore principale: | Rodomanov, Anton |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction
di: Rodomanov, Anton, et al.
Pubblicazione: (2024)
di: Rodomanov, Anton, et al.
Pubblicazione: (2024)
Non-asymptotic Global Convergence Analysis of BFGS with the Armijo-Wolfe Line Search
di: Jin, Qiujiang, et al.
Pubblicazione: (2024)
di: Jin, Qiujiang, et al.
Pubblicazione: (2024)
Explicit Global Convergence Rates of BFGS without Line Search
di: Yu, Jianjiang, et al.
Pubblicazione: (2025)
di: Yu, Jianjiang, et al.
Pubblicazione: (2025)
Non-asymptotic Global Convergence Rates of BFGS with Exact Line Search
di: Jin, Qiujiang, et al.
Pubblicazione: (2024)
di: Jin, Qiujiang, et al.
Pubblicazione: (2024)
Statistical and Computational Complexities of BFGS Quasi-Newton Method for Generalized Linear Models
di: Jin, Qiujiang, et al.
Pubblicazione: (2022)
di: Jin, Qiujiang, et al.
Pubblicazione: (2022)
Global convergence of a BFGS-type algorithm for nonconvex multiobjective optimization problems
di: Prudente, L. F., et al.
Pubblicazione: (2023)
di: Prudente, L. F., et al.
Pubblicazione: (2023)
Non-convex Stochastic Composite Optimization with Polyak Momentum
di: Gao, Yuan, et al.
Pubblicazione: (2024)
di: Gao, Yuan, et al.
Pubblicazione: (2024)
Federated Optimization with Doubly Regularized Drift Correction
di: Jiang, Xiaowen, et al.
Pubblicazione: (2024)
di: Jiang, Xiaowen, et al.
Pubblicazione: (2024)
Stabilized Proximal-Point Methods for Federated Optimization
di: Jiang, Xiaowen, et al.
Pubblicazione: (2024)
di: Jiang, Xiaowen, et al.
Pubblicazione: (2024)
Non-Convex Federated Optimization under Cost-Aware Client Selection
di: Jiang, Xiaowen, et al.
Pubblicazione: (2025)
di: Jiang, Xiaowen, et al.
Pubblicazione: (2025)
Affine-Invariant Global Non-Asymptotic Convergence Analysis of BFGS under Self-Concordance
di: Jin, Qiujiang, et al.
Pubblicazione: (2025)
di: Jin, Qiujiang, et al.
Pubblicazione: (2025)
Universal Gradient Methods for Stochastic Convex Optimization
di: Rodomanov, Anton, et al.
Pubblicazione: (2024)
di: Rodomanov, Anton, et al.
Pubblicazione: (2024)
Decentralized Conjugate Gradient and Memoryless BFGS Methods
di: Wang, Liping, et al.
Pubblicazione: (2024)
di: Wang, Liping, et al.
Pubblicazione: (2024)
DADA: Dual Averaging with Distance Adaptation
di: Moshtaghifar, Mohammad, et al.
Pubblicazione: (2025)
di: Moshtaghifar, Mohammad, et al.
Pubblicazione: (2025)
Composite Optimization with Error Feedback: the Dual Averaging Approach
di: Gao, Yuan, et al.
Pubblicazione: (2025)
di: Gao, Yuan, et al.
Pubblicazione: (2025)
Optimizing $(L_0, L_1)$-Smooth Functions by Gradient Methods
di: Vankov, Daniil, et al.
Pubblicazione: (2024)
di: Vankov, Daniil, et al.
Pubblicazione: (2024)
Efficient Stochastic BFGS methods Inspired by Bayesian Principles
di: Carlon, André, et al.
Pubblicazione: (2025)
di: Carlon, André, et al.
Pubblicazione: (2025)
Accelerated Distributed Optimization with Compression and Error Feedback
di: Gao, Yuan, et al.
Pubblicazione: (2025)
di: Gao, Yuan, et al.
Pubblicazione: (2025)
Exploiting Similarity for Computation and Communication-Efficient Decentralized Optimization
di: Takezawa, Yuki, et al.
Pubblicazione: (2025)
di: Takezawa, Yuki, et al.
Pubblicazione: (2025)
Global convergence of a modified BFGS-type method based on function information for nonconvex multiobjective optimization problems
di: Yang, Yingxue
Pubblicazione: (2024)
di: Yang, Yingxue
Pubblicazione: (2024)
A robust BFGS algorithm for unconstrained nonlinear optimization problems
di: Yang, Yaguang
Pubblicazione: (2012)
di: Yang, Yaguang
Pubblicazione: (2012)
A Diagonal BFGS Update Algorithm with Inertia Acceleration Technology for Minimizations
di: Luo, Zhenhua, et al.
Pubblicazione: (2024)
di: Luo, Zhenhua, et al.
Pubblicazione: (2024)
Efficient Gradient Methods for Distributed Saddle Problems
di: Luo, Ruichen, et al.
Pubblicazione: (2026)
di: Luo, Ruichen, et al.
Pubblicazione: (2026)
An arc-search BFGS algorithm for unconstrained nonlinear optimization problems
di: Yang, Yaguang
Pubblicazione: (2026)
di: Yang, Yaguang
Pubblicazione: (2026)
Quasi-Quadratic Gradient: A New Direction for Accelerating the BFGS Method in Quasi-Newton Optimization
di: Chiang, John
Pubblicazione: (2026)
di: Chiang, John
Pubblicazione: (2026)
An L-BFGS-B approach for linear and nonlinear system identification under $\ell_1$ and group-Lasso regularization
di: Bemporad, Alberto
Pubblicazione: (2024)
di: Bemporad, Alberto
Pubblicazione: (2024)
A non-intrusive neural-network based BFGS algorithm for parameter estimation in non-stationary elasticity
di: Frei, Stefan, et al.
Pubblicazione: (2023)
di: Frei, Stefan, et al.
Pubblicazione: (2023)
Non-Euclidean Contraction Analysis of Continuous-Time Neural Networks
di: Davydov, Alexander, et al.
Pubblicazione: (2021)
di: Davydov, Alexander, et al.
Pubblicazione: (2021)
On the Complexity of p-Order Cone Programs
di: Blanco, Víctor, et al.
Pubblicazione: (2025)
di: Blanco, Víctor, et al.
Pubblicazione: (2025)
Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
di: Niu, Youcheng, et al.
Pubblicazione: (2023)
di: Niu, Youcheng, et al.
Pubblicazione: (2023)
First- and Second-Order Analysis for Optimization Problems with Manifold-Valued Constraints
di: Bergmann, Ronny, et al.
Pubblicazione: (2021)
di: Bergmann, Ronny, et al.
Pubblicazione: (2021)
Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization
di: Wang, Nuozhou, et al.
Pubblicazione: (2025)
di: Wang, Nuozhou, et al.
Pubblicazione: (2025)
On Distributionally Robust Multistage Convex Optimization: New Algorithms and Complexity Analysis
di: Zhang, Shixuan, et al.
Pubblicazione: (2020)
di: Zhang, Shixuan, et al.
Pubblicazione: (2020)
Global Convergence Analysis of the Power Proximal Point and Augmented Lagrangian Method
di: Oikonomidis, Konstantinos A., et al.
Pubblicazione: (2023)
di: Oikonomidis, Konstantinos A., et al.
Pubblicazione: (2023)
Output Corridor Impulsive Control of First-order Continuous System with Non-local Attractivity Analysis
di: Medvedev, Alexander, et al.
Pubblicazione: (2026)
di: Medvedev, Alexander, et al.
Pubblicazione: (2026)
Complexity Analysis of a Bicriteria Directed Multimodal Transportation Network Design Problem
di: Leib, Dominik, et al.
Pubblicazione: (2025)
di: Leib, Dominik, et al.
Pubblicazione: (2025)
Stability of two-dimensional SISO LTI system with bounded feedback gain that has bounded derivative
di: Ponomarev, Anton, et al.
Pubblicazione: (2025)
di: Ponomarev, Anton, et al.
Pubblicazione: (2025)
On Kinodynamic Global Planning in a Simplicial Complex Environment: A Mixed Integer Approach
di: Jerome, Otobong, et al.
Pubblicazione: (2025)
di: Jerome, Otobong, et al.
Pubblicazione: (2025)
Improved residual mode separation for finite-dimensional control of PDEs: application to the Euler-Bernoulli beam
di: Selivanov, Anton, et al.
Pubblicazione: (2023)
di: Selivanov, Anton, et al.
Pubblicazione: (2023)
Effective rates for continuous-time quasi-Fejér monotone dynamical systems
di: Freund, Anton, et al.
Pubblicazione: (2026)
di: Freund, Anton, et al.
Pubblicazione: (2026)
Documenti analoghi
-
Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction
di: Rodomanov, Anton, et al.
Pubblicazione: (2024) -
Non-asymptotic Global Convergence Analysis of BFGS with the Armijo-Wolfe Line Search
di: Jin, Qiujiang, et al.
Pubblicazione: (2024) -
Explicit Global Convergence Rates of BFGS without Line Search
di: Yu, Jianjiang, et al.
Pubblicazione: (2025) -
Non-asymptotic Global Convergence Rates of BFGS with Exact Line Search
di: Jin, Qiujiang, et al.
Pubblicazione: (2024) -
Statistical and Computational Complexities of BFGS Quasi-Newton Method for Generalized Linear Models
di: Jin, Qiujiang, et al.
Pubblicazione: (2022)