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

CREATORZaiwei Chen, Sheng Zhang, Zhe Zhang, Shaan Ul Haque, Siva Theja Maguluri
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE177 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-14208

Browse the full library · About the Tower of Babel