{"id":"arxiv/2608.22406","url":"https://arxiv.org/abs/2608.22406","tags":["math.NA","eess.SY"],"score":0,"title":"A New Generalized Low-Rank Cholesky Factor ADI Algorithm for Large-Scale Stein Equations","domain":"math.NA","source":"arxiv","authors":["Umair Zulfiqar"],"reviews":0,"subject":"math.NA","summary":"The low-rank alternating direction implicit (ADI) method is an efficient solver for large-scale Stein equations with low-rank solutions. This paper shows that, as in the continuous-time Lyapunov equation case, the low-rank Cholesky factor ADI (LRCF-ADI) method for Stein equations implicitly performs $\\mathcal{H}_2$-pseudo-optimal model order reduction for discrete-time systems. This observation leads to an automatic shift-generation strategy, allowing LRCF-ADI to select subsequent shifts without user intervention. The standard LRCF-ADI method requires shifts outside the unit circle. We…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-23","reactions":{}}