Buchumschlag

Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Tran-Dinh, Quoc, Nguyen-Trung, Nghia
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control Machine Learning 90C25, 90C06, 90-08
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2024)

Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
von: Nguyen-Trung, Nghia, et al.
Veröffentlicht: (2025)

Variance-Reduced Fast Operator Splitting Methods for Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2025)

Unbiased and Biased Variance-Reduced Forward-Reflected-Backward Splitting Methods for Stochastic Composite Inclusions
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2026)

Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

A Projection-Free Method for Solving Convex Bilevel Optimization Problems
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2023)

Fast Computation of Superquantile-Constrained Optimization Through Implicit Scenario Reduction
von: Roth, Jake, et al.
Veröffentlicht: (2024)

Peaceman-Rachford Splitting Method Converges Ergodically for Solving Convex Optimization Problems
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)

Fast projection onto the top-k-sum constraint
von: Pan, Jianting, et al.
Veröffentlicht: (2025)

On $O(n)$ Algorithms for Projection onto the Top-$k$-sum Sublevel Set
von: Roth, Jake, et al.
Veröffentlicht: (2023)

Nesterov's Accelerated Jacobi-Type Methods for Large-scale Symmetric Positive Semidefinite Linear Systems
von: Liang, Ling, et al.
Veröffentlicht: (2024)

A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
von: Dörfler, Daniel, et al.
Veröffentlicht: (2020)

A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems
von: Hou, Di, et al.
Veröffentlicht: (2023)

A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-quadratic Regularized Optimal Transport Problems
von: Yang, Lei, et al.
Veröffentlicht: (2023)

Faster Accelerated First-order Methods for Convex Optimization with Strongly Convex Function Constraints
von: Lin, Zhenwei, et al.
Veröffentlicht: (2022)

Accelerating preconditioned ADMM via degenerate proximal point mappings
von: Sun, Defeng, et al.
Veröffentlicht: (2024)

Greedy Learning to Optimize with Convergence Guarantees
von: Fahy, Patrick, et al.
Veröffentlicht: (2024)

A squared smoothing Newton method for semidefinite programming
von: Liang, Ling, et al.
Veröffentlicht: (2023)

On the Relationships among GPU-Accelerated First-Order Methods for Solving Linear Programming
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)

Efficient Data-Driven Leverage Score Sampling Algorithm for the Minimum Volume Covering Ellipsoid Problem in Big Data
von: Harris, Elizabeth, et al.
Veröffentlicht: (2024)

Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
von: Chu, Ya-Chi, et al.
Veröffentlicht: (2024)

Fix-and-Propagate Heuristics Using Low-Precision First-Order LP Solutions for Large-Scale Mixed-Integer Linear Optimization
von: Kempke, Nils-Christian, et al.
Veröffentlicht: (2025)

Semi-Monotone Goldstein Line Search Strategy with Application in Sparse Recovery
von: Shabani, Shima, et al.
Veröffentlicht: (2025)

Convergence, Duality and Well-Posedness in Convex Bilevel Optimization
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2025)

Convergence Rate of Projected Subgradient Method with Time-varying Step-sizes
von: Zhu, Zhihan, et al.
Veröffentlicht: (2024)

NewVEM: A Newton Vertex Exchange Method for a Class of Constrained Self-Concordant Minimization Problems
von: Liang, Ling, et al.
Veröffentlicht: (2024)

Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
von: Faybusovich, Leonid, et al.
Veröffentlicht: (2019)

Boscia.jl: A review and tutorial
von: Xiao, Wenjie, et al.
Veröffentlicht: (2025)

On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2025)

On Convergence of Regularized Barzilai-Borwein Method
von: Xu, Xin
Veröffentlicht: (2025)

Bilevel Learning via Inexact Stochastic Gradient Descent
von: Salehi, Mohammad Sadegh, et al.
Veröffentlicht: (2025)

Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
von: Wang, Haoning, et al.
Veröffentlicht: (2025)

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
von: Bao, Chenglong, et al.
Veröffentlicht: (2024)

A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization
von: Song, Yongcun, et al.
Veröffentlicht: (2024)

Data-Driven Hull-Fouling Cleaning Schedule Optimization to Reduce Carbon Footprint of Vessels
von: Ward, Samuel, et al.
Veröffentlicht: (2026)

A Riemannian Accelerated Proximal Gradient Method
von: Feng, Shuailing, et al.
Veröffentlicht: (2025)

Alternating minimization for square root principal component pursuit
von: Deng, Shengxiang, et al.
Veröffentlicht: (2024)

A Highly Efficient Adaptive-Sieving-Based Algorithm for the High-Dimensional Rank Lasso Problem
von: Bai, Xiaoning, et al.
Veröffentlicht: (2022)

The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
von: Bao, Chenglong, et al.
Veröffentlicht: (2023)