First-Order Algorithms Without Lipschitz Gradient: A Sequential Local Optimization Approach
Fuente:
arXiv
Guardado en:
| Autores principales: | Zhang, Junyu, Hong, Mingyi |
|---|---|
| Formato: | Preprint |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
A First-Order Gradient Approach for the Connectivity Optimization of Markov Chains
por: Franssen, Christian P. C., et al.
Publicado: (2024)
por: Franssen, Christian P. C., et al.
Publicado: (2024)
Optimization with First Order Algorithms
por: Dossal, Charles, et al.
Publicado: (2024)
por: Dossal, Charles, et al.
Publicado: (2024)
Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness
por: Wang, Nuozhou, et al.
Publicado: (2023)
por: Wang, Nuozhou, et al.
Publicado: (2023)
Clipped Stochastic Gradient Tracking For Locally Smooth Functions
por: Mei, Leilei, et al.
Publicado: (2026)
por: Mei, Leilei, et al.
Publicado: (2026)
A Doubly Stochastically Perturbed Algorithm for Linearly Constrained Bilevel Optimization
por: Khanduri, Prashant, et al.
Publicado: (2025)
por: Khanduri, Prashant, et al.
Publicado: (2025)
A Barrier Function Approach for Bilevel Optimization with Coupled Lower-Level Constraints: Formulation, Approximation and Algorithms
por: Jiang, Xiaotian, et al.
Publicado: (2024)
por: Jiang, Xiaotian, et al.
Publicado: (2024)
FAB: A First-Order AB-based Gradient Algorithm for Distributed Bilevel Optimization over Time-Varying Directed Graphs
por: Ma, Yaoshuai, et al.
Publicado: (2026)
por: Ma, Yaoshuai, et al.
Publicado: (2026)
A Discretization Approach for Bilevel Optimization with Low-Dimensional and Non-Convex Lower-Level
por: Jiang, Xiaotian, et al.
Publicado: (2025)
por: Jiang, Xiaotian, et al.
Publicado: (2025)
Anytime-Feasible First-Order Optimization via Safe Sequential QCQP
por: Wang, Jiarui, et al.
Publicado: (2025)
por: Wang, Jiarui, et al.
Publicado: (2025)
Convergence of First-Order Algorithms with Momentum from the Perspective of an Inexact Gradient Descent Method
por: Khanh, Pham Duy, et al.
Publicado: (2025)
por: Khanh, Pham Duy, et al.
Publicado: (2025)
An Efficient Global Optimization Algorithm with Adaptive Estimates of the Local Lipschitz Constants
por: D'Agostino, Danny
Publicado: (2022)
por: D'Agostino, Danny
Publicado: (2022)
Stochastic Bregman Proximal Gradient Method Revisited: Kernel Conditioning and Painless Variance Reduction
por: Zhang, Junyu
Publicado: (2024)
por: Zhang, Junyu
Publicado: (2024)
On the Nature of Regularity Assumptions in Bilevel Optimization with Constrained Lower-level Problem
por: Jiang, Xiaotian, et al.
Publicado: (2026)
por: Jiang, Xiaotian, et al.
Publicado: (2026)
First Order Algorithm on an Optimization Problem with Improved Convergence when Problem is Convex
por: Sim, Chee-Khian
Publicado: (2025)
por: Sim, Chee-Khian
Publicado: (2025)
Power of Generalized Smoothness in Stochastic Convex Optimization: First- and Zero-Order Algorithms
por: Lobanov, Aleksandr, et al.
Publicado: (2025)
por: Lobanov, Aleksandr, et al.
Publicado: (2025)
Compressed Zeroth-Order Algorithm for Stochastic Distributed Nonconvex Optimization
por: Wang, Haonan, et al.
Publicado: (2025)
por: Wang, Haonan, et al.
Publicado: (2025)
Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems
por: Stonyakin, Fedor, et al.
Publicado: (2021)
por: Stonyakin, Fedor, et al.
Publicado: (2021)
A Note on the Convergence of Muon
por: Li, Jiaxiang, et al.
Publicado: (2025)
por: Li, Jiaxiang, et al.
Publicado: (2025)
Random-Subspace Sequential Quadratic Programming for Constrained Zeroth-Order Optimization
por: Zhang, Runyu, et al.
Publicado: (2026)
por: Zhang, Runyu, et al.
Publicado: (2026)
Fully First-Order Algorithms for Online Bilevel Optimization
por: Jia, Tingkai, et al.
Publicado: (2026)
por: Jia, Tingkai, et al.
Publicado: (2026)
Modified K-means Algorithm with Local Optimality Guarantees
por: Li, Mingyi, et al.
Publicado: (2025)
por: Li, Mingyi, et al.
Publicado: (2025)
Numerical Design of Optimized First-Order Algorithms
por: Kamri, Yassine, et al.
Publicado: (2025)
por: Kamri, Yassine, et al.
Publicado: (2025)
A Correspondence-Driven Approach for Bilevel Decision-making with Nonconvex Lower-Level Problems
por: Jiang, Xiaotian, et al.
Publicado: (2025)
por: Jiang, Xiaotian, et al.
Publicado: (2025)
Unraveling the Gradient Descent Dynamics of Transformers
por: Song, Bingqing, et al.
Publicado: (2024)
por: Song, Bingqing, et al.
Publicado: (2024)
An Adaptive Smoothing Algorithm for Non-Lipschitz Optimization on Manifolds with Complexity Guarantees
por: Wang, Lei, et al.
Publicado: (2026)
por: Wang, Lei, et al.
Publicado: (2026)
Monotone Lipschitz-Gradient Denoiser: Explainability of Operator Regularization Approaches Free From Lipschitz Constant Control
por: Yukawa, Masahiro, et al.
Publicado: (2024)
por: Yukawa, Masahiro, et al.
Publicado: (2024)
Optimal First-Order Algorithms as a Function of Inequalities
por: Park, Chanwoo, et al.
Publicado: (2021)
por: Park, Chanwoo, et al.
Publicado: (2021)
Double Variance Reduction: A Smoothing Trick for Composite Optimization Problems without First-Order Gradient
por: Di, Hao, et al.
Publicado: (2024)
por: Di, Hao, et al.
Publicado: (2024)
A Gradient Sampling Algorithm for Noisy Nonsmooth Optimization
por: Berahas, Albert S., et al.
Publicado: (2026)
por: Berahas, Albert S., et al.
Publicado: (2026)
A Canonical Structure for Constructing Projected First-Order Algorithms With Delayed Feedback
por: Li, Mengmou, et al.
Publicado: (2026)
por: Li, Mengmou, et al.
Publicado: (2026)
A Single-Loop First-Order Algorithm for Linearly Constrained Bilevel Optimization
por: Shen, Wei, et al.
Publicado: (2025)
por: Shen, Wei, et al.
Publicado: (2025)
S-DIGing: A Stochastic Gradient Tracking Algorithm for Distributed Optimization
por: Li, Huaqing, et al.
Publicado: (2019)
por: Li, Huaqing, et al.
Publicado: (2019)
Verification of First-Order Methods for Parametric Quadratic Optimization
por: Ranjan, Vinit, et al.
Publicado: (2024)
por: Ranjan, Vinit, et al.
Publicado: (2024)
Distributed Adaptive Gradient Algorithm with Gradient Tracking for Stochastic Non-Convex Optimization
por: Han, Dongyu, et al.
Publicado: (2024)
por: Han, Dongyu, et al.
Publicado: (2024)
A Single-Loop Gradient Algorithm for Pessimistic Bilevel Optimization via Smooth Approximation
por: Cao, Qichao, et al.
Publicado: (2025)
por: Cao, Qichao, et al.
Publicado: (2025)
Efficient Gradient-Enhanced Bayesian Optimizer with Comparisons to Conjugate-Gradient and Quasi-Newton Optimizers for Unconstrained Local Optimization
por: Marchildon, André L., et al.
Publicado: (2025)
por: Marchildon, André L., et al.
Publicado: (2025)
A Zeroth-Order Extra-Gradient Method for Black-Box Constrained Optimization
por: Zhou, Yuke, et al.
Publicado: (2025)
por: Zhou, Yuke, et al.
Publicado: (2025)
A Sequential Cubic Programming Method with Second-Order Complexity Guarantees for Equality Constrained Optimization
por: Dimou, Nikos, et al.
Publicado: (2026)
por: Dimou, Nikos, et al.
Publicado: (2026)
$γ$-Competitiveness: An Approach to Multi-Objective Optimization with High Computation Costs in Lipschitz Functions
por: Latypov, Ilgam, et al.
Publicado: (2024)
por: Latypov, Ilgam, et al.
Publicado: (2024)
A Single-Loop Stochastic Gradient Algorithm for Minimax Optimization with Nonlinear Coupled Constraints
por: Cao, Qichao, et al.
Publicado: (2026)
por: Cao, Qichao, et al.
Publicado: (2026)
Ejemplares similares
-
A First-Order Gradient Approach for the Connectivity Optimization of Markov Chains
por: Franssen, Christian P. C., et al.
Publicado: (2024) -
Optimization with First Order Algorithms
por: Dossal, Charles, et al.
Publicado: (2024) -
Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness
por: Wang, Nuozhou, et al.
Publicado: (2023) -
Clipped Stochastic Gradient Tracking For Locally Smooth Functions
por: Mei, Leilei, et al.
Publicado: (2026) -
A Doubly Stochastically Perturbed Algorithm for Linearly Constrained Bilevel Optimization
por: Khanduri, Prashant, et al.
Publicado: (2025)