On the Oracle Complexity of a Riemannian Inexact Augmented Lagrangian Method for Riemannian Nonsmooth Composite Problems
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Xu, Meng, Jiang, Bo, Liu, Ya-Feng, So, Anthony Man-Cho |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
An Inexact Proximal Framework for Nonsmooth Riemannian Difference-of-Convex Optimization
par: Jiang, Bo, et autres
Publié: (2025)
par: Jiang, Bo, et autres
Publié: (2025)
A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
par: Xu, Meng, et autres
Publié: (2024)
par: Xu, Meng, et autres
Publié: (2024)
Stochastic Augmented Lagrangian Method in Riemannian Shape Manifolds
par: Geiersbach, Caroline, et autres
Publié: (2023)
par: Geiersbach, Caroline, et autres
Publié: (2023)
Adaptive Riemannian ADMM for Nonsmooth Optimization: Optimal Complexity without Smoothing
par: Deng, Kangkang, et autres
Publié: (2025)
par: Deng, Kangkang, et autres
Publié: (2025)
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
par: Li, Jiajin, et autres
Publié: (2022)
par: Li, Jiajin, et autres
Publié: (2022)
Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
par: Zhu, Linglingzhi, et autres
Publié: (2026)
par: Zhu, Linglingzhi, et autres
Publié: (2026)
Riemannian Inexact Gradient Descent for Quadratic Discrimination
par: Talwar, Uday, et autres
Publié: (2025)
par: Talwar, Uday, et autres
Publié: (2025)
Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
par: Liao, Feng-Yi, et autres
Publié: (2024)
par: Liao, Feng-Yi, et autres
Publié: (2024)
Inexact Newton Methods for Solving Generalized Equations on Riemannian Manifolds
par: Louzeiro, Mauricio S., et autres
Publié: (2023)
par: Louzeiro, Mauricio S., et autres
Publié: (2023)
Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms
par: Li, Yuchen, et autres
Publié: (2024)
par: Li, Yuchen, et autres
Publié: (2024)
Two Innovations in Inexact Augmented Lagrangian Methods for Convex Optimization
par: Eckstein, Jonathan, et autres
Publié: (2025)
par: Eckstein, Jonathan, et autres
Publié: (2025)
Complexity of Linearized Perturbed Augmented Lagrangian Methods for Nonsmooth Nonconvex Optimization with Nonlinear Equality Constraints
par: Bourkhissi, Lahcen El, et autres
Publié: (2025)
par: Bourkhissi, Lahcen El, et autres
Publié: (2025)
A Single-loop Stochastic Riemannian ADMM for Nonsmooth Optimization
par: Jin, Jiachen, et autres
Publié: (2025)
par: Jin, Jiachen, et autres
Publié: (2025)
A Unified Inexact Stochastic ADMM for Composite Nonconvex and Nonsmooth Optimization
par: Zeng, Yuxuan, et autres
Publié: (2024)
par: Zeng, Yuxuan, et autres
Publié: (2024)
Inexact Zeroth-Order Nonsmooth and Nonconvex Stochastic Composite Optimization and Applications
par: Pougkakiotis, Spyridon, et autres
Publié: (2025)
par: Pougkakiotis, Spyridon, et autres
Publié: (2025)
Adaptive Single-Loop Methods for Stochastic Minimax Optimization on Riemannian Manifolds
par: Wang, Hongye, et autres
Publié: (2026)
par: Wang, Hongye, et autres
Publié: (2026)
Nonasymptotic Analysis of Accelerated Methods With Inexact Oracle Under Absolute Error Bound
par: Liu, Yin, et autres
Publié: (2024)
par: Liu, Yin, et autres
Publié: (2024)
A New Inexact Gradient Descent Method with Applications to Nonsmooth Convex Optimization
par: Khanh, Pham Duy, et autres
Publié: (2023)
par: Khanh, Pham Duy, et autres
Publié: (2023)
Doubly Smoothed Optimistic Gradients: A Universal Approach for Smooth Minimax Problems
par: Zheng, Taoli, et autres
Publié: (2025)
par: Zheng, Taoli, et autres
Publié: (2025)
Revisiting Subgradient Method: Complexity and Convergence Beyond Lipschitz Continuity
par: Li, Xiao, et autres
Publié: (2023)
par: Li, Xiao, et autres
Publié: (2023)
A Riemannian Proximal Newton Method
par: Si, Wutao, et autres
Publié: (2023)
par: Si, Wutao, et autres
Publié: (2023)
Riemannian Accelerated Zeroth-order Algorithm: Improved Robustness and Lower Query Complexity
par: He, Chang, et autres
Publié: (2024)
par: He, Chang, et autres
Publié: (2024)
Fixed-Point Delayed Subgradient Methods for Nonsmooth Convex Optimization Problems
par: Pankoon, Ontima, et autres
Publié: (2026)
par: Pankoon, Ontima, et autres
Publié: (2026)
Finite-Time Analysis of Stochastic Nonconvex Nonsmooth Optimization on the Riemannian Manifolds
par: Sahinoglu, Emre, et autres
Publié: (2025)
par: Sahinoglu, Emre, et autres
Publié: (2025)
Computing Competitive Equilibrium for Chores: Linear Convergence and Lightweight Iteration
par: Chen, He, et autres
Publié: (2024)
par: Chen, He, et autres
Publié: (2024)
Accelerated Price Adjustment for Fisher Markets with Exact Recovery of Competitive Equilibrium
par: Chen, He, et autres
Publié: (2025)
par: Chen, He, et autres
Publié: (2025)
Robustness of the Frank-Wolfe Method under Inexact Oracles and the Cost of Linear Minimization
par: Hu, Tao
Publié: (2025)
par: Hu, Tao
Publié: (2025)
Testing Approximate Stationarity Concepts for Piecewise Affine Functions
par: Tian, Lai, et autres
Publié: (2025)
par: Tian, Lai, et autres
Publié: (2025)
Improved Analysis of Restarted Accelerated Gradient and Augmented Lagrangian Methods via Inexact Proximal Point Frameworks
par: Burns, Matthew X., et autres
Publié: (2026)
par: Burns, Matthew X., et autres
Publié: (2026)
Lower-level Duality Based Reformulation and Majorization Minimization Algorithm for Hyperparameter Optimization
par: Chen, He, et autres
Publié: (2024)
par: Chen, He, et autres
Publié: (2024)
A New Adaptive Balanced Augmented Lagrangian Method with Application to ISAC Beamforming Design
par: Wu, Jiageng, et autres
Publié: (2024)
par: Wu, Jiageng, et autres
Publié: (2024)
Extragradient Type Methods for Riemannian Variational Inequality Problems
par: Hu, Zihao, et autres
Publié: (2023)
par: Hu, Zihao, et autres
Publié: (2023)
Riemannian Stochastic Gradient Method for Nested Composition Optimization
par: Zhang, Dewei, et autres
Publié: (2022)
par: Zhang, Dewei, et autres
Publié: (2022)
ripALM: A Relative-Type Inexact Proximal Augmented Lagrangian Method for Linearly Constrained Convex Optimization
par: Zhu, Jiayi, et autres
Publié: (2024)
par: Zhu, Jiayi, et autres
Publié: (2024)
D-ripALM: A Tuning-friendly Decentralized Relative-Type Inexact Proximal Augmented Lagrangian Method
par: Zhu, Jiayi, et autres
Publié: (2026)
par: Zhu, Jiayi, et autres
Publié: (2026)
Inexact and Implementable Accelerated Newton Proximal Extragradient Method for Convex Optimization
par: Huang, Ziyu, et autres
Publié: (2024)
par: Huang, Ziyu, et autres
Publié: (2024)
On Relatively Smooth Optimization over Riemannian Manifolds
par: He, Chang, et autres
Publié: (2025)
par: He, Chang, et autres
Publié: (2025)
An Adaptive Algorithm for Bilevel Optimization on Riemannian Manifolds
par: Shi, Xu, et autres
Publié: (2025)
par: Shi, Xu, et autres
Publié: (2025)
Universality of AdaGrad Stepsizes for Stochastic Optimization: Inexact Oracle, Acceleration and Variance Reduction
par: Rodomanov, Anton, et autres
Publié: (2024)
par: Rodomanov, Anton, et autres
Publié: (2024)
An Inexact Preconditioned Zeroth-order Proximal Method for Composite Optimization
par: Liu, Shanglin, et autres
Publié: (2024)
par: Liu, Shanglin, et autres
Publié: (2024)
Documents similaires
-
An Inexact Proximal Framework for Nonsmooth Riemannian Difference-of-Convex Optimization
par: Jiang, Bo, et autres
Publié: (2025) -
A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
par: Xu, Meng, et autres
Publié: (2024) -
Stochastic Augmented Lagrangian Method in Riemannian Shape Manifolds
par: Geiersbach, Caroline, et autres
Publié: (2023) -
Adaptive Riemannian ADMM for Nonsmooth Optimization: Optimal Complexity without Smoothing
par: Deng, Kangkang, et autres
Publié: (2025) -
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
par: Li, Jiajin, et autres
Publié: (2022)