Apply the exponential-symbol order criterion for a multistep method, which follows by substituting the bilateral shift operator into the exact-solution residual. Direct expansion gives
All coefficients through degree three vanish. If , the fourth-degree coefficient is nonzero, so the normalized local truncation error has exact order three. At , the fourth-degree coefficient vanishes and the fifth-degree coefficient is , which is nonzero. Thus
This is the formal order of the full recurrence. The order-four member is not zero-stable, so it is not convergent. All the convergent members from part (a) have order three. At the degenerate value , the full recurrence still has formal order three, while cancellation of its common factor gives Backward Euler method of order one; that cancellation changes the method rather than its order calculation.
The spectrum of a bounded operator is . Initially define on finite linear combinations of the orthonormal basis. The bilateral shift operator preserves the Hilbert space norm and extends to a unitary operator on ; its inverse is . Thus extends uniquely by density, is bounded with norm at most two, and is self-adjoint.
For , and the only nonzero coefficients of occur at . Hence
It follows that , proving . Also : a bounded inverse of would give . Thus two belongs to the approximate point spectrum.
An eigenvector would satisfy . Self-adjointness and the norm bound force . If , write with ; the general complex solution of the linear recurrence relation is
The Cesàro mean of over tends to , since the mixed geometric sum divided by tends to zero. For an sequence the same mean tends to zero. Therefore . At , the general solution is , again square summable only when zero. This also covers through . Thus .
Finally the bounded sequence has images with pairwise disjoint supports. Distinct images have distance two, so no subsequence converges. Hence .
For ,
The map defined by satisfies , so is a surjective isometry and hence a unitary operator.
If , then
For , this gives for every integer . When the positive tail is not square summable, when the negative tail is not square summable, and when neither tail is square summable unless . The case also forces every coordinate to vanish. Thus
The reverse triangle inequality gives, for every ,
Hence is bounded below whenever , so such do not belong to the approximate point spectrum.
Now let and define the unit vector
The equation fails only at the two endpoints, so
Therefore the bilateral shift operator has