Explicit Global Convergence Rates of BFGS without Line Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yu, Jianjiang, Gao, Weiguo, Luo, Luo
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Global Complexity Analysis of BFGS
by: Rodomanov, Anton
Published: (2024)

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

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

The Essential Best and Average Rate of Convergence of the Exact Line Search Gradient Descent Method
by: Yu, Thomas
Published: (2023)

Global Convergence of a Line-Search Filter Differential Dynamic Programming Method
by: Xu, Ming, et al.
Published: (2026)

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

Explicit Convergence Rate of The Proximal Point Algorithm under R-Continuity
by: Le, Ba Khiet, et al.
Published: (2024)

Adaptive SGD with Line-Search and Polyak Stepsizes: Nonconvex Convergence and Accelerated Rates
by: Wu, Haotian
Published: (2025)

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

Incremental Gauss--Newton Methods with Superlinear Convergence Rates
by: Zhou, Zhiling, et al.
Published: (2024)

Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
by: Chen, Xinyan, et al.
Published: (2026)

Incremental Quasi-Newton Methods with Faster Superlinear Convergence Rates
by: Liu, Zhuanghua, et al.
Published: (2024)

Modified Line Search Sequential Quadratic Methods for Equality-Constrained Optimization with Unified Global and Local Convergence Guarantees
by: Berahas, Albert S., et al.
Published: (2024)

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

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

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

Nonsmooth Nonconvex-Concave Minimax Optimization: Convergence Criteria and Algorithms
by: Shi, Jinyang, et al.
Published: (2026)

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

Global Convergence of Four-Layer Matrix Factorization under Random Initialization
by: Luo, Minrui, et al.
Published: (2025)

LeAP-SSN: A Semismooth Newton Method with Global Convergence Rates
by: Alphonse, Amal, et al.
Published: (2025)

A Proximal Gradient Method with an Explicit Line search for Multiobjective Optimization
by: Bello-Cruz, Yunier, et al.
Published: (2024)

Convergence of Nonmonotone Proximal Gradient Methods under the Kurdyka-Lojasiewicz Property without a Global Lipschitz Assumption
by: Kanzow, Christian, et al.
Published: (2024)

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

An Adaptive Hybrid Genetic and Large Neighborhood Search Approach for Multi-Attribute Vehicle Routing Problems
by: Liu, Weiting, et al.
Published: (2024)

Generalized Smooth Stochastic Variational Inequalities: Almost Sure Convergence and Convergence Rates
by: Vankov, Daniil, et al.
Published: (2024)

Distributed Optimization Algorithm with Superlinear Convergence Rate
by: Xu, Yeming, et al.
Published: (2024)

On the Convergence Rate of the One-Hop Transfer Algorithm
by: Jiang, Ruichao, et al.
Published: (2026)

Global Convergence and Rate Analysis of the Steepest Descent Method for Uncertain Multiobjective Optimization via a Robust Optimization Approach
by: Kumar, Shubham, et al.
Published: (2025)

Secant Line Search for Frank-Wolfe Algorithms
by: Hendrych, Deborah, et al.
Published: (2025)

Multilevel Regularized Newton Methods with Fast Convergence Rates
by: Tsipinakis, Nick, et al.
Published: (2024)

A Proof of the Exact Convergence Rate of Gradient Descent
by: Kim, Jungbin
Published: (2024)

Second-Order Bilevel Optimization with Accelerated Convergence Rates
by: Yang, Sheng, et al.
Published: (2026)

Remarks on "Successive Convexification: A Superlinearly Convergent Algorithm for Non-convex Optimal Control Problems"
by: Luo, Dayou, et al.
Published: (2024)

A Geometrically Convergent Solution to Spatial Hypercube Queueing Models
by: Hua, Cheng, et al.
Published: (2026)

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

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

Newton Method Revisited: Global Convergence Rates up to $\mathcal {O}\left(k^{-3} \right)$ for Stepsize Schedules and Linesearch Procedures
by: Hanzely, Slavomír, et al.
Published: (2024)

Convergence Rate Analysis for Monotone Accelerated Proximal Gradient Method
by: Wang, Zepeng, et al.
Published: (2025)