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
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…
math.OC2024
Sparse factorization of the square all-ones matrix of arbitrary order
Xin Jiang, Edward Duc Hien Nguyen, César A. Uribe +1
In this paper, we study sparse factorization of the (scaled) square all-ones matrix of arbitrary order. We introduce the concept of hierarchically banded matrices and propose t…