Showing math.OCShow all
2 papers · 1 filter
math.OC2026
Adaptive Delayed-Update Cyclic Algorithm for Variational Inequalities
Yi Wei, Xufeng Cai, Jelena Diakonikolas
Cyclic block coordinate methods are a fundamental class of first-order algorithms, widely used in practice for their simplicity and strong empirical performance. Yet, their theoret…
math.OC2025
Near-Linear Runtime for a Classical Matrix Preconditioning Algorithm
Xufeng Cai, Jason M. Altschuler, Jelena Diakonikolas
In 1960, Osborne proposed a simple iterative algorithm for matrix balancing with outstanding numerical performance. Today, it is the default preconditioning procedure before eigenv…