For this nonsymmetric matrix, consider the formal residual update , with nonzero . Put and . Algebra gives when . But and . Hence and for every defined nonzero step. At , the quotient is undefined. Thus the iteration cannot converge to zero linear-system residual from any nonzero initial residual. This concrete divergence proof distinguishes failure of an algorithm from mere failure to meet a sufficient theorem's hypotheses.

Articles by others on the same topic (0)

There are currently no matching articles.