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