Put . Then
For an eigenvalue , the corresponding block has characteristic polynomial
For ,
so the polynomial is
For , it is
Its discriminant is , so its conjugate roots have product and modulus . Both blocks therefore have the same spectral radius, and
This is the heavy-ball rate for a two-eigenvalue diagonal quadratic.
By contrast, the steepest-descent factor is
The heavy-ball factor is , which is substantially smaller for : it gives an iteration scale of order rather than order .
A character of an algebra is a nonzero multiplicative complex-linear functional , and the character space of an algebra is the set of all such characters. Since is unital, . Moreover : otherwise would be invertible, while applying to its inverse identity would give . The spectral radius estimate therefore yields
Thus every character is continuous and has norm one.
Let be a maximal ideal. Its norm closure is again an ideal. It cannot equal , because then some would satisfy , making invertible by the Neumann series and forcing . Hence is closed. The quotient is a complex unital Banach division algebra, so the Gelfand-Mazur theorem identifies it with . Composing the quotient map with this isomorphism gives a character with kernel . Conversely, a character kernel is maximal because its quotient is .
Now exactly when is not invertible, equivalently when it lies in some maximal ideal. The preceding result turns that ideal into , giving . The reverse implication follows from the first paragraph, so
The Gelfand topology is the weak-star topology on . The Gelfand transform is
Its values are continuous by the definition of the topology, and multiplicativity and linearity of characters show that it is a unital algebra homomorphism. Finally
so it is continuous.
Assume for contradiction that any algebra norm exists. Part iii makes compact, so choose an interval disjoint from and a nonzero supported in that interval. Choose with on and on the support of . Then are nonzero and .
In the completion , every character is evaluation at a point of , so . Thus has spectral radius zero. The equality gives
for every . The spectral radius formula supplies an with , and submultiplicativity then gives
an impossibility because . Hence admits no algebra norm at all.
Stationary iterative method for a linear system Created 2026-09-24 Updated 2026-09-24
A stationary iteration has the form
with a fixed iteration matrix . It converges for every initial vector exactly when the spectral radius satisfies .