Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems (JMLR, 2026)