Cover Image

Formalization of Complexity Analysis of the First-order Algorithms for Convex Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Chenyi, Wang, Ziyu, He, Wanyi, Wu, Yuxuan, Xu, Shengyang, Wen, Zaiwen
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control Numerical Analysis G.1.6
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Formalization of Optimality Conditions for Smooth Constrained Optimization Problems
by: Li, Chenyi, et al.
Published: (2025)

Formalization of Algorithms for Optimization with Block Structures
by: Li, Chenyi, et al.
Published: (2025)

Multicriteria Optimization and Decision Making: Principles, Algorithms and Case Studies
by: Emmerich, Michael, et al.
Published: (2024)

Convergence Analysis of Fractional Gradient Descent
by: Aggarwal, Ashwani
Published: (2023)

Regularization of the discrete source problem in the nonlinear diffusive-logistic equation
by: Krivorotko, Olga, et al.
Published: (2024)

On existence of a variational regularization parameter under Morozov's discrepancy principle
by: Ding, Liang, et al.
Published: (2025)

$\ell_{1}^{2}-η\ell_{2}^{2}$ sparsity regularization for nonlinear ill-posed problems
by: Li, Long, et al.
Published: (2025)

Regular Tree Search for Simulation Optimization
by: Wang, Du-Yi, et al.
Published: (2025)

Hessians in Birkhoff-Theoretic Trajectory Optimization
by: Ross, I. M.
Published: (2025)

Accelerating MPGP-type Methods Through Preconditioning
by: Kružík, Jakub, et al.
Published: (2025)

Portfolio Optimization with Cumulative Prospect Theory Utility via Convex Optimization
by: Luxenberg, Eric, et al.
Published: (2022)

Rapid Grassmannian Averaging with Chebyshev Polynomials
by: Ancelin, Brighton, et al.
Published: (2024)

A Relaxation Method for Nonsmooth Nonlinear Optimization with Binary Constraints
by: Xiao, Lianghai, et al.
Published: (2026)

A Review of Bilevel Optimization: Methods, Emerging Applications, and Recent Advancements
by: Pujara, Dhaval, et al.
Published: (2025)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
by: Ha, Yunsoo, et al.
Published: (2024)

A trust-region funnel algorithm for gray-box optimization
by: Hameed, Gul, et al.
Published: (2025)

TRAFS: A Nonsmooth Convex Optimization Algorithm with $\mathcal{O}\left(\frac{1}ε\right)$ Iteration Complexity
by: Jia, Kai, et al.
Published: (2023)

Natural gradient descent with momentum
by: Nouy, Anthony, et al.
Published: (2026)

Critical phase transitions in minimum-energy configurations for the exponential kernel family $e^{-|x-y|^q}$ on the unit interval
by: Emmerich, Michael T. M.
Published: (2026)

Lipschitz minimization and the Goldstein modulus
by: Kong, Siyu, et al.
Published: (2024)

Classification and Treatment Learning with Constraints via Composite Heaviside Optimization: a Progressive MIP Method
by: Fang, Yue, et al.
Published: (2024)

On Parameter Identification in Three-Dimensional Elasticity and Discretisation with Physics-Informed Neural Networks
by: Caforio, Federica, et al.
Published: (2025)

Trust Region Algorithm for Stochastic Minimax Problems with Decision-Dependent Distributions
by: Gao, Yan, et al.
Published: (2025)

Two Iterative Algorithms for Solving Systems of Simultaneous Linear Algebraic Equations with Real Matrices of Coefficients
by: Kondratiev, A. S., et al.
Published: (2005)

Horospherically Convex Optimization on Hadamard Manifolds Part I: Analysis and Algorithms
by: Criscitiello, Christopher, et al.
Published: (2025)

Nyström Approximation on Manifolds
by: Nie, Hantao, et al.
Published: (2026)

Learning Gradient Flow: Using Equation Discovery to Accelerate Engineering Optimization
by: Norman, Grant, et al.
Published: (2026)

Stochastic Multiresolution Image Sketching for Inverse Imaging Problems
by: Perelli, Alessandro, et al.
Published: (2024)

A Spectral Approach to Optimal Control of the Fokker-Planck Equation
by: Kalise, Dante, et al.
Published: (2025)

Resolving gradient pathology in physics-informed epidemiological models
by: Golooba, Nickson, et al.
Published: (2026)

Tight Convergence Rates in Gradient Mapping for the Difference-of-Convex Algorithm
by: Rotaru, Teodor, et al.
Published: (2025)

UAdam: Unified Adam-Type Algorithmic Framework for Non-Convex Stochastic Optimization
by: Jiang, Yiming, et al.
Published: (2023)

A Data-Constrained Framework for Marine Biogeochemistry Modeling with Applications to the Paranaguá Estuarine Complex
by: Becher, Leticia
Published: (2026)

Multiple Approximate-Response Agents (MARA): Fast Near-Optimal Primal Recovery for Distributed Optimization
by: Parshakova, Tetiana, et al.
Published: (2025)

On finite termination of quasi-Newton methods on quadratic problems
by: Ansari-Önnestam, Aban, et al.
Published: (2024)

All In: Give me your money!
by: He, Angel Y., et al.
Published: (2024)

A regret minimization approach to fixed-point iterations
by: Kwon, Joon
Published: (2025)

Anisotropic Gaussian Smoothing for Gradient-based Optimization
by: Starnes, Andrew, et al.
Published: (2024)

A New Fast Adaptive Linearized Alternating Direction Multiplier Method for Convex Optimization
by: Wang, Boran
Published: (2024)

Data-Dependent Complexity of First-Order Methods for Binary Classification
by: Hough, Matthew, et al.
Published: (2025)