Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems (Journal of Machine Learning Research, 2026)