I know that there are many methods that solve linear equations $Ax = b$ iteratively. But I'm curious if there's one that in each iteration tells us a bound on the solution. Specifically, assume $Ax^* = b$, and our iterations are $x^1, x^2, x^3, \ldots, x^i, \ldots, x^*$(the superscripted $i$ are counters of iterations). Can we from $x^i$ obtain that $l^i \leq x^* \leq u^i$ where $\leq$ should be understand element-wise, or $\|x^*\| \le \varepsilon$?
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.
Here's how it works:
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top