Affine-Invariant Global Non-Asymptotic Convergence Analysis of BFGS under Self-Concordance
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Jin, Qiujiang, Mokhtari, Aryan |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
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)
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)
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)
A New Look at the Ensemble Kalman Filter for Inverse Problems: Duality, Non-Asymptotic Analysis and Convergence Acceleration
par: Krishnanunni, C G, et autres
Publié: (2026)
par: Krishnanunni, C G, et autres
Publié: (2026)
Online Learning Guided Quasi-Newton Methods with Global Non-Asymptotic Convergence
par: Jiang, Ruichen, et autres
Publié: (2024)
par: Jiang, Ruichen, et autres
Publié: (2024)
Convergence Analysis of an Adaptive Nonconforming FEM for Phase-Field Dependent Topology Optimization in Stokes Flow
par: Jin, Bangti, et autres
Publié: (2025)
par: Jin, Bangti, et autres
Publié: (2025)
An Abstract Lyapunov Control Optimizer: Local Stabilization and Global Convergence
par: Bensaid, Bilel, et autres
Publié: (2024)
par: Bensaid, Bilel, et autres
Publié: (2024)
Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
par: Zhu, Wenqi, et autres
Publié: (2024)
par: Zhu, Wenqi, et autres
Publié: (2024)
Global Convergence and Error Propagation in Neural Gradient Flows: A Riemannian Optimization Framework
par: Zheng, Shixin, et autres
Publié: (2026)
par: Zheng, Shixin, et autres
Publié: (2026)
Convergence analysis of a stochastic heavy-ball method for linear ill-posed problems
par: Jin, Qinian, et autres
Publié: (2024)
par: Jin, Qinian, et autres
Publié: (2024)
Convergence Analysis for A Stochastic Maximum Principle Based Data Driven Feedback Control Algorithm
par: Liang, Siming, et autres
Publié: (2024)
par: Liang, Siming, et autres
Publié: (2024)
Convergence Analysis of the Upwind Difference Methods for Hamilton-Jacobi-Bellman Equations
par: Inoue, Daisuke, et autres
Publié: (2023)
par: Inoue, Daisuke, et autres
Publié: (2023)
Convergence of Adam for Non-convex Objectives: Relaxed Hyperparameters and Non-ergodic Case
par: He, Meixuan, et autres
Publié: (2023)
par: He, Meixuan, et autres
Publié: (2023)
Convergent Proximal Multiblock ADMM for Nonconvex Dynamics-Constrained Optimization
par: Li, Bowen, et autres
Publié: (2025)
par: Li, Bowen, et autres
Publié: (2025)
Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
par: Rotaru, Teodor, et autres
Publié: (2025)
par: Rotaru, Teodor, et autres
Publié: (2025)
Convergence of differentiable non-monotone schemes for fully nonlinear parabolic equations
par: Nakano, Yumiharu
Publié: (2018)
par: Nakano, Yumiharu
Publié: (2018)
A Derivative-Free Saddle-search Algorithm With Linear Convergence Rate
par: Du, Qiang, et autres
Publié: (2026)
par: Du, Qiang, et autres
Publié: (2026)
Convergence analysis of Lie and Strang splitting for operator-valued differential Riccati equations
par: Hansen, Eskil, et autres
Publié: (2025)
par: Hansen, Eskil, et autres
Publié: (2025)
Convergence of a particle method for gradient flows on the $L^p$-Wasserstein space
par: Lei, Rong
Publié: (2025)
par: Lei, Rong
Publié: (2025)
Convergence analysis of multi-step one-shot methods for linear inverse problems
par: Bonazzoli, Marcella, et autres
Publié: (2022)
par: Bonazzoli, Marcella, et autres
Publié: (2022)
The Essential Best and Average Rate of Convergence of the Exact Line Search Gradient Descent Method
par: Yu, Thomas
Publié: (2023)
par: Yu, Thomas
Publié: (2023)
Convergence of a steepest descent algorithm in shape optimisation using $W^{1,\infty}$ functions
par: Deckelnick, Klaus, et autres
Publié: (2023)
par: Deckelnick, Klaus, et autres
Publié: (2023)
Inexact Projected Preconditioned Gradient Methods with Variable Metrics: General Convergence Theory via Lyapunov Approach
par: Guo, Ruchi, et autres
Publié: (2025)
par: Guo, Ruchi, et autres
Publié: (2025)
On Global Rates for Regularization Methods based on Secant Derivative Approximations
par: Cartis, Coralia, et autres
Publié: (2025)
par: Cartis, Coralia, et autres
Publié: (2025)
FINOM: Fast Sinkhorn on Non-uniform Meshes
par: Cheng, Qihao, et autres
Publié: (2026)
par: Cheng, Qihao, et autres
Publié: (2026)
On the Convergence of the Gradient Descent Method with Stochastic Fixed-point Rounding Errors under the Polyak-Lojasiewicz Inequality
par: Xia, Lu, et autres
Publié: (2023)
par: Xia, Lu, et autres
Publié: (2023)
On saturation of the discrepancy principle for nonlinear Tikhonov regularization in Hilbert spaces
par: Jin, Qinian
Publié: (2024)
par: Jin, Qinian
Publié: (2024)
Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
par: Zhu, Wenqi, et autres
Publié: (2025)
par: Zhu, Wenqi, et autres
Publié: (2025)
An Efficient Framework for Global Non-Convex Polynomial Optimization over the Hypercube
par: Letourneau, Pierre-David, et autres
Publié: (2023)
par: Letourneau, Pierre-David, et autres
Publié: (2023)
An Efficient Framework for Global Non-Convex Polynomial Optimization with Algebraic Constraints
par: Harris, Mitchell Tong, et autres
Publié: (2023)
par: Harris, Mitchell Tong, et autres
Publié: (2023)
Non-overlapping Schwarz methods in time for parabolic optimal control problems
par: Gander, Martin Jakob, et autres
Publié: (2024)
par: Gander, Martin Jakob, et autres
Publié: (2024)
An efficient algorithm for entropic optimal transport under martingale-type constraints
par: Tang, Xun, et autres
Publié: (2025)
par: Tang, Xun, et autres
Publié: (2025)
Primal-dual algorithm for weakly convex functions under sharpness conditions
par: Bednarczuk, Ewa, et autres
Publié: (2024)
par: Bednarczuk, Ewa, et autres
Publié: (2024)
On the convergence of stochastic variance reduced gradient for linear inverse problems
par: Jin, Bangti, et autres
Publié: (2025)
par: Jin, Bangti, et autres
Publié: (2025)
Dual gradient flow for solving linear ill-posed problems in Banach spaces
par: Jin, Qinian, et autres
Publié: (2022)
par: Jin, Qinian, et autres
Publié: (2022)
Stochastic variance reduced gradient method for linear ill-posed inverse problems
par: Jin, Qinian, et autres
Publié: (2024)
par: Jin, Qinian, et autres
Publié: (2024)
An adaptive heavy ball method for ill-posed inverse problems
par: Jin, Qinian, et autres
Publié: (2024)
par: Jin, Qinian, et autres
Publié: (2024)
Non-Euclidean dual gradient ascent for entropically regularized linear and semidefinite programming
par: Cai, Yuhang, et autres
Publié: (2025)
par: Cai, Yuhang, et autres
Publié: (2025)
A Penalty Method for Non-Self-Adjoint Topology Optimization
par: Gong, Wei, et autres
Publié: (2026)
par: Gong, Wei, et autres
Publié: (2026)
Documents similaires
-
Non-asymptotic Global Convergence Analysis of BFGS with the Armijo-Wolfe Line Search
par: Jin, Qiujiang, et autres
Publié: (2024) -
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) -
A non-intrusive neural-network based BFGS algorithm for parameter estimation in non-stationary elasticity
par: Frei, Stefan, et autres
Publié: (2023) -
A New Look at the Ensemble Kalman Filter for Inverse Problems: Duality, Non-Asymptotic Analysis and Convergence Acceleration
par: Krishnanunni, C G, et autres
Publié: (2026)