A Non-Asymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms
Zaiwei Chen, Sheng Zhang, Zhe Zhang, Shaan Ul Haque, Siva Theja Maguluri · 2025
Read A Non-Asymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms by Zaiwei Chen, Sheng Zhang, Zhe Zhang, Shaan Ul Haque, Siva Theja Maguluri (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-14208.txt.
Introduction
Zaiwei Chen and co-authors build a finite-step theory for iterative solvers that contract only under a seminorm, in this 2025 paper. Such weak shrinking shows up across control and learning problems. Classic tools demand full contraction and miss these cases.
In the clean setting, steps settle at a steady rate onto the seminorm's flat core. With noise and memory in the data stream, the team bound the error after any fixed number of steps, for several step-size rules. Plain linear systems get a full stability portrait tied to a matrix equation. The frame then yields ready bounds for reward-learning methods.
Catalog record
| CREATOR | Zaiwei Chen, Sheng Zhang, Zhe Zhang, Shaan Ul Haque, Siva Theja Maguluri |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 177 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-14208