3 papers
math.OC2026
Toward a Systematic Understanding and Interactive Search of Lyapunov-Style Proofs in Optimization
TaeHo Yoon, Jaewook J. Suh, Edward Duc Hien Nguyen +2
Lyapunov-style convergence proofs, which establish a nonincreasing sequence to provide a quantitative convergence rate for an algorithm, are popular and often considered desirable…
math.OC2025
Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods
Edward Duc Hien Nguyen, Jaewook J. Suh, Xin Jiang +1
In this work, we aim to establish the exact worst-case convergence rates of Douglas--Rachford splitting (DRS) and Davis--Yin splitting (DYS) when applied to convex optimization pro…
math.OC2025
On graphs with finite-time consensus and their use in gradient tracking
Edward Duc Hien Nguyen, Xin Jiang, Bicheng Ying +1
This paper studies sequences of graphs satisfying the finite-time consensus property (i.e., iterating through such a finite sequence is equivalent to performing global or exact ave…