Imagen de Portada

Global Complexity Analysis of BFGS

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Rodomanov, Anton
Formato:	Preprint
Publicado:	2024
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction
por: Rodomanov, Anton, et al.
Publicado: (2024)

Non-asymptotic Global Convergence Analysis of BFGS with the Armijo-Wolfe Line Search
por: Jin, Qiujiang, et al.
Publicado: (2024)

Explicit Global Convergence Rates of BFGS without Line Search
por: Yu, Jianjiang, et al.
Publicado: (2025)

Non-asymptotic Global Convergence Rates of BFGS with Exact Line Search
por: Jin, Qiujiang, et al.
Publicado: (2024)

Statistical and Computational Complexities of BFGS Quasi-Newton Method for Generalized Linear Models
por: Jin, Qiujiang, et al.
Publicado: (2022)

Global convergence of a BFGS-type algorithm for nonconvex multiobjective optimization problems
por: Prudente, L. F., et al.
Publicado: (2023)

Non-convex Stochastic Composite Optimization with Polyak Momentum
por: Gao, Yuan, et al.
Publicado: (2024)

Federated Optimization with Doubly Regularized Drift Correction
por: Jiang, Xiaowen, et al.
Publicado: (2024)

Stabilized Proximal-Point Methods for Federated Optimization
por: Jiang, Xiaowen, et al.
Publicado: (2024)

Non-Convex Federated Optimization under Cost-Aware Client Selection
por: Jiang, Xiaowen, et al.
Publicado: (2025)

Affine-Invariant Global Non-Asymptotic Convergence Analysis of BFGS under Self-Concordance
por: Jin, Qiujiang, et al.
Publicado: (2025)

Universal Gradient Methods for Stochastic Convex Optimization
por: Rodomanov, Anton, et al.
Publicado: (2024)

Decentralized Conjugate Gradient and Memoryless BFGS Methods
por: Wang, Liping, et al.
Publicado: (2024)

DADA: Dual Averaging with Distance Adaptation
por: Moshtaghifar, Mohammad, et al.
Publicado: (2025)

Composite Optimization with Error Feedback: the Dual Averaging Approach
por: Gao, Yuan, et al.
Publicado: (2025)

Optimizing $(L_0, L_1)$-Smooth Functions by Gradient Methods
por: Vankov, Daniil, et al.
Publicado: (2024)

Efficient Stochastic BFGS methods Inspired by Bayesian Principles
por: Carlon, André, et al.
Publicado: (2025)

Accelerated Distributed Optimization with Compression and Error Feedback
por: Gao, Yuan, et al.
Publicado: (2025)

Exploiting Similarity for Computation and Communication-Efficient Decentralized Optimization
por: Takezawa, Yuki, et al.
Publicado: (2025)

Global convergence of a modified BFGS-type method based on function information for nonconvex multiobjective optimization problems
por: Yang, Yingxue
Publicado: (2024)

A robust BFGS algorithm for unconstrained nonlinear optimization problems
por: Yang, Yaguang
Publicado: (2012)

A Diagonal BFGS Update Algorithm with Inertia Acceleration Technology for Minimizations
por: Luo, Zhenhua, et al.
Publicado: (2024)

Efficient Gradient Methods for Distributed Saddle Problems
por: Luo, Ruichen, et al.
Publicado: (2026)

An arc-search BFGS algorithm for unconstrained nonlinear optimization problems
por: Yang, Yaguang
Publicado: (2026)

Quasi-Quadratic Gradient: A New Direction for Accelerating the BFGS Method in Quasi-Newton Optimization
por: Chiang, John
Publicado: (2026)

An L-BFGS-B approach for linear and nonlinear system identification under $\ell_1$ and group-Lasso regularization
por: Bemporad, Alberto
Publicado: (2024)

A non-intrusive neural-network based BFGS algorithm for parameter estimation in non-stationary elasticity
por: Frei, Stefan, et al.
Publicado: (2023)

Non-Euclidean Contraction Analysis of Continuous-Time Neural Networks
por: Davydov, Alexander, et al.
Publicado: (2021)

On the Complexity of p-Order Cone Programs
por: Blanco, Víctor, et al.
Publicado: (2025)

Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
por: Niu, Youcheng, et al.
Publicado: (2023)

First- and Second-Order Analysis for Optimization Problems with Manifold-Valued Constraints
por: Bergmann, Ronny, et al.
Publicado: (2021)

Complexity Analysis of Convex Majorization Schemes for Nonconvex Constrained Optimization
por: Wang, Nuozhou, et al.
Publicado: (2025)

On Distributionally Robust Multistage Convex Optimization: New Algorithms and Complexity Analysis
por: Zhang, Shixuan, et al.
Publicado: (2020)

Global Convergence Analysis of the Power Proximal Point and Augmented Lagrangian Method
por: Oikonomidis, Konstantinos A., et al.
Publicado: (2023)

Output Corridor Impulsive Control of First-order Continuous System with Non-local Attractivity Analysis
por: Medvedev, Alexander, et al.
Publicado: (2026)

Complexity Analysis of a Bicriteria Directed Multimodal Transportation Network Design Problem
por: Leib, Dominik, et al.
Publicado: (2025)

Stability of two-dimensional SISO LTI system with bounded feedback gain that has bounded derivative
por: Ponomarev, Anton, et al.
Publicado: (2025)

On Kinodynamic Global Planning in a Simplicial Complex Environment: A Mixed Integer Approach
por: Jerome, Otobong, et al.
Publicado: (2025)

Improved residual mode separation for finite-dimensional control of PDEs: application to the Euler-Bernoulli beam
por: Selivanov, Anton, et al.
Publicado: (2023)

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