An Adaptive Smoothing Algorithm for Non-Lipschitz Optimization on Manifolds with Complexity Guarantees
Fuente:
arXiv
Saved in:
| Main Authors: | Wang, Lei, Chen, Xiaojun |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Smoothing Gradient Tracking for Decentralized Optimization over the Stiefel Manifold with Non-smooth Regularizers
by: Wang, Lei, et al.
Published: (2023)
by: Wang, Lei, et al.
Published: (2023)
Lipschitz-Free Mirror Descent Methods for Non-Smooth Optimization Problems
by: Yuan, Bowen, et al.
Published: (2025)
by: Yuan, Bowen, et al.
Published: (2025)
An Adaptive Algorithm for Bilevel Optimization on Riemannian Manifolds
by: Shi, Xu, et al.
Published: (2025)
by: Shi, Xu, et al.
Published: (2025)
Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems
by: Stonyakin, Fedor, et al.
Published: (2021)
by: Stonyakin, Fedor, et al.
Published: (2021)
Complexity of Projected Gradient Methods for Strongly Convex Optimization with Hölder Continuous Gradient Terms
by: Chen, Xiaojun, et al.
Published: (2026)
by: Chen, Xiaojun, et al.
Published: (2026)
Complexity Lower Bounds of Adaptive Gradient Algorithms for Non-convex Stochastic Optimization under Relaxed Smoothness
by: Crawshaw, Michael, et al.
Published: (2025)
by: Crawshaw, Michael, et al.
Published: (2025)
Revisiting Convergence: Shuffling Complexity Beyond Lipschitz Smoothness
by: He, Qi, et al.
Published: (2025)
by: He, Qi, et al.
Published: (2025)
A New Complexity Result for Strongly Convex Optimization with Locally $α$-H{ö}lder Continuous Gradients
by: Chen, Xiaojun, et al.
Published: (2025)
by: Chen, Xiaojun, et al.
Published: (2025)
Adaptive Riemannian ADMM for Nonsmooth Optimization: Optimal Complexity without Smoothing
by: Deng, Kangkang, et al.
Published: (2025)
by: Deng, Kangkang, et al.
Published: (2025)
On Relatively Smooth Optimization over Riemannian Manifolds
by: He, Chang, et al.
Published: (2025)
by: He, Chang, et al.
Published: (2025)
Intrinsic Successive Convexification: Trajectory Optimization on Smooth Manifolds
by: Kraisler, Spencer, et al.
Published: (2025)
by: Kraisler, Spencer, et al.
Published: (2025)
A Support-Set Algorithm for Optimization Problems with Nonnegative and Orthogonal Constraints
by: Wang, Lei, et al.
Published: (2025)
by: Wang, Lei, et al.
Published: (2025)
A Decentralized Proximal Gradient Tracking Algorithm for Composite Optimization on Riemannian Manifolds
by: Wang, Lei, et al.
Published: (2024)
by: Wang, Lei, et al.
Published: (2024)
Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness
by: Xie, Chenghan, et al.
Published: (2023)
by: Xie, Chenghan, et al.
Published: (2023)
Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
by: Jiang, Ruichen, et al.
Published: (2026)
by: Jiang, Ruichen, et al.
Published: (2026)
Prediction-Correction Algorithm for Time-Varying Smooth Non-Convex Optimization
by: Iwakiri, Hidenori, et al.
Published: (2024)
by: Iwakiri, Hidenori, et al.
Published: (2024)
Revisiting Randomized Smoothing: Nonsmooth Nonconvex Optimization Beyond Global Lipschitz Continuity
by: Xia, Jingfan, et al.
Published: (2025)
by: Xia, Jingfan, et al.
Published: (2025)
An Efficient Global Optimization Algorithm with Adaptive Estimates of the Local Lipschitz Constants
by: D'Agostino, Danny
Published: (2022)
by: D'Agostino, Danny
Published: (2022)
Optimal Guarantees for Algorithmic Reproducibility and Gradient Complexity in Convex Optimization
by: Zhang, Liang, et al.
Published: (2023)
by: Zhang, Liang, et al.
Published: (2023)
A Note on Complexity for Two Classes of Structured Non-Smooth Non-Convex Compositional Optimization
by: Yao, Yao, et al.
Published: (2024)
by: Yao, Yao, et al.
Published: (2024)
Adaptive Accelerated Gradient Method for Smooth Convex Optimization
by: Wang, Zepeng, et al.
Published: (2025)
by: Wang, Zepeng, et al.
Published: (2025)
Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms
by: Li, Yuchen, et al.
Published: (2024)
by: Li, Yuchen, et al.
Published: (2024)
Distributed Riemannian Stochastic Gradient Tracking Algorithm on the Stiefel Manifold
by: Zhao, Jishu, et al.
Published: (2024)
by: Zhao, Jishu, et al.
Published: (2024)
A Fast Newton Method Under Local Lipschitz Smoothness
by: Gratton, Serge, et al.
Published: (2025)
by: Gratton, Serge, et al.
Published: (2025)
Convergence Analysis of the Self-Adaptive Projection Method for Variational Inequalities with Non-Lipschitz Continuous Operators
by: Wang, Meiying, et al.
Published: (2025)
by: Wang, Meiying, et al.
Published: (2025)
Adaptive Single-Loop Methods for Stochastic Minimax Optimization on Riemannian Manifolds
by: Wang, Hongye, et al.
Published: (2026)
by: Wang, Hongye, et al.
Published: (2026)
A Smoothing Consensus-Based Optimization Algorithm for Nonsmooth Nonconvex Optimization
by: Wei, Jiazhen, et al.
Published: (2025)
by: Wei, Jiazhen, et al.
Published: (2025)
A Fully Adaptive Frank-Wolfe Algorithm for Relatively Smooth Problems and Its Application to Centralized Distributed Optimization
by: Vyguzov, A. A., et al.
Published: (2025)
by: Vyguzov, A. A., et al.
Published: (2025)
Distributed Stochastic Optimization for Non-Smooth and Weakly Convex Problems under Heavy-Tailed Noise
by: Hu, Jun, et al.
Published: (2025)
by: Hu, Jun, et al.
Published: (2025)
A Smooth Locally Exact Penalty Method for Optimization Problems over Generalized Stiefel Manifolds
by: Jiang, Linshuo, et al.
Published: (2026)
by: Jiang, Linshuo, et al.
Published: (2026)
Stochastic Non-Smooth Non-Convex Optimization with Decision-Dependent Distributions
by: Liu, Chengchang, et al.
Published: (2026)
by: Liu, Chengchang, et al.
Published: (2026)
Provable Adaptivity of Adam under Non-uniform Smoothness
by: Wang, Bohan, et al.
Published: (2022)
by: Wang, Bohan, et al.
Published: (2022)
Safety-Critical Control with Guaranteed Lipschitz Continuity via Filtered Control Barrier Functions
by: Liu, Shuo, et al.
Published: (2025)
by: Liu, Shuo, et al.
Published: (2025)
First-Order Algorithms Without Lipschitz Gradient: A Sequential Local Optimization Approach
by: Zhang, Junyu, et al.
Published: (2020)
by: Zhang, Junyu, et al.
Published: (2020)
Distributed Adaptive Gradient Algorithm with Gradient Tracking for Stochastic Non-Convex Optimization
by: Han, Dongyu, et al.
Published: (2024)
by: Han, Dongyu, et al.
Published: (2024)
An Adaptive Regularized Proximal Newton-Type Methods for Composite Optimization over the Stiefel Manifold
by: Wang, Qinsi, et al.
Published: (2024)
by: Wang, Qinsi, et al.
Published: (2024)
A New Inexact Manifold Proximal Linear Algorithm with Adaptive Stopping Criteria
by: Zheng, Zhong, et al.
Published: (2025)
by: Zheng, Zhong, et al.
Published: (2025)
Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
by: Paul, Anik Kumar, et al.
Published: (2025)
by: Paul, Anik Kumar, et al.
Published: (2025)
Complexity Guarantees for Zeroth-order Methods via Exponentially-shifted Gaussian Smoothing: Mitigating Dimension-dependence and Incorporating Decision-dependence
by: Wang, Mingrui, et al.
Published: (2026)
by: Wang, Mingrui, et al.
Published: (2026)
Complexity Bounds for Smooth Multiobjective Optimization
by: Sampaio, Phillipe R.
Published: (2025)
by: Sampaio, Phillipe R.
Published: (2025)
Similar Items
-
Smoothing Gradient Tracking for Decentralized Optimization over the Stiefel Manifold with Non-smooth Regularizers
by: Wang, Lei, et al.
Published: (2023) -
Lipschitz-Free Mirror Descent Methods for Non-Smooth Optimization Problems
by: Yuan, Bowen, et al.
Published: (2025) -
An Adaptive Algorithm for Bilevel Optimization on Riemannian Manifolds
by: Shi, Xu, et al.
Published: (2025) -
Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems
by: Stonyakin, Fedor, et al.
Published: (2021) -
Complexity of Projected Gradient Methods for Strongly Convex Optimization with Hölder Continuous Gradient Terms
by: Chen, Xiaojun, et al.
Published: (2026)