Imagen de Portada

Improved Analysis of Restarted Accelerated Gradient and Augmented Lagrangian Methods via Inexact Proximal Point Frameworks

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Burns, Matthew X., Liang, Jiaming
Formato:	Preprint
Publicado:	2026
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Inexact Accelerated Proximal Gradient Method Revisit: An Economical Variant via Shadow Points
por: Yang, Lei, et al.
Publicado: (2025)

Accuracy Certificates for Convex Optimization at Accelerated Rates via Primal-Dual Averaging
por: Burns, Matthew X., et al.
Publicado: (2026)

D-ripALM: A Tuning-friendly Decentralized Relative-Type Inexact Proximal Augmented Lagrangian Method
por: Zhu, Jiayi, et al.
Publicado: (2026)

ripALM: A Relative-Type Inexact Proximal Augmented Lagrangian Method for Linearly Constrained Convex Optimization
por: Zhu, Jiayi, et al.
Publicado: (2024)

Global Convergence Analysis of the Power Proximal Point and Augmented Lagrangian Method
por: Oikonomidis, Konstantinos A., et al.
Publicado: (2023)

A Relative Inexact Proximal Gradient Method with an Explicit Linesearch
por: Bello-Cruz, Yunier, et al.
Publicado: (2024)

Distributed and Inexact Proximal Gradient Method for Online Convex Optimization
por: Bastianello, Nicola, et al.
Publicado: (2020)

Two Innovations in Inexact Augmented Lagrangian Methods for Convex Optimization
por: Eckstein, Jonathan, et al.
Publicado: (2025)

Variance Reduction and Low Sample Complexity in Stochastic Optimization via Proximal Point Method
por: Liang, Jiaming
Publicado: (2024)

Inexact and Implementable Accelerated Newton Proximal Extragradient Method for Convex Optimization
por: Huang, Ziyu, et al.
Publicado: (2024)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
por: Zhang, Liwei, et al.
Publicado: (2025)

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
por: Liao, Feng-Yi, et al.
Publicado: (2024)

Restart-Free (Accelerated) Gradient Sliding Methods for Strongly Convex Composite Optimization
por: Wu, Xinming, et al.
Publicado: (2026)

Convergence Rate Analysis for Monotone Accelerated Proximal Gradient Method
por: Wang, Zepeng, et al.
Publicado: (2025)

Robust Learning Meets Quasar-Convex Optimization: Inexact High-Order Proximal-Point Methods
por: Kabgani, Alireza, et al.
Publicado: (2026)

On the Oracle Complexity of a Riemannian Inexact Augmented Lagrangian Method for Riemannian Nonsmooth Composite Problems
por: Xu, Meng, et al.
Publicado: (2024)

Inexact Bregman Proximal Gradient Method and its Inertial Variant with Absolute and Partial Relative Stopping Criteria
por: Yang, Lei, et al.
Publicado: (2021)

An Inexact Preconditioned Zeroth-order Proximal Method for Composite Optimization
por: Liu, Shanglin, et al.
Publicado: (2024)

An Inexact Weighted Proximal Trust-Region Method
por: Maia, Leandro Farias, et al.
Publicado: (2026)

Accelerated Proximal Gradient Method with Backtracking for Multiobjective Optimization
por: Huang, Chengzhi, et al.
Publicado: (2024)

An Inexact Proximal Framework for Nonsmooth Riemannian Difference-of-Convex Optimization
por: Jiang, Bo, et al.
Publicado: (2025)

Inexact Proximal Point and Tseng Algorithms with Nonsummable Errors to Solve Monotone Inclusions
por: Le, Ba Khiet, et al.
Publicado: (2026)

OFF (Proximal) Newton-type Methods with Inexact Derivatives for Unconstrained Optimization
por: Zhu, Hong
Publicado: (2025)

All roads lead to Rome: Path-following Augmented Lagrangian Methods via Bregman Proximal Regularization
por: Laude, Emanuel
Publicado: (2026)

An Inexact Conditional Gradient Method for Constrained Bilevel Optimization
por: Abolfazli, Nazanin, et al.
Publicado: (2023)

Convergence Analysis of a Relative-type Inexact Preconditioned Proximal ALM for Convex Nonlinear Programming
por: Yang, Lei, et al.
Publicado: (2025)

Nonasymptotic Analysis of Accelerated Methods With Inexact Oracle Under Absolute Error Bound
por: Liu, Yin, et al.
Publicado: (2024)

An Inexact Variable Metric Proximal Gradient-subgradient Algorithm for a Class of Fractional Optimization Problems
por: Yang, Lei, et al.
Publicado: (2025)

Smoothing Accelerated Proximal Gradient Method with Backtracking for Nonsmooth Multiobjective Optimization
por: Chengzhi, Huang
Publicado: (2025)

Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
por: Zoll, Aaron, et al.
Publicado: (2026)

On Some Versions of Subspace Optimization Methods with Inexact Gradient Information
por: Kuruzov, Ilya, et al.
Publicado: (2024)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
por: Luo, Hao
Publicado: (2024)

Boosting Accelerated Proximal Gradient Method with Adaptive Sampling for Stochastic Composite Optimization
por: Zhu, Dongxuan, et al.
Publicado: (2025)

Fast Accelerated Proximal Gradient Method with New Extrapolation Term for Multiobjective Optimization
por: Huang, Chengzhi
Publicado: (2025)

Universal Adaptive Proximal Gradient Methods via Gradient Mapping Accumulation
por: Wang, Zimeng, et al.
Publicado: (2026)

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
por: Huang, Yicheng, et al.
Publicado: (2024)

Point Convergence Analysis of the Accelerated Gradient Method for Multiobjective Optimization: Continuous and Discrete
por: Yin, Yingdong
Publicado: (2025)

Smoothed Proximal Lagrangian Method for Nonlinear Constrained Programs
por: Pu, Wenqiang, et al.
Publicado: (2024)

On the Acceleration of Proximal Bundle Methods
por: Fersztand, David, et al.
Publicado: (2025)

Damped Proximal Augmented Lagrangian Method for weakly-Convex Problems with Convex Constraints
por: Dahal, Hari, et al.
Publicado: (2023)