Let and let be its orthogonal projection. For , define
Because is unitary,
The displayed finite Hermitian matrix uses only finitely many matrix entries of , and its least eigenvalue can be approximated by an arithmetic algorithm in the SCI hierarchy.
As increases densely,
A unitary operator is normal, so the spectral theorem for normal operators on a separable Hilbert space identifies the limit as
The functions are continuous and decrease to a continuous function on the compact unit circle. The Dini theorem therefore gives uniform convergence there.
Take successively finer rational meshes around . From the finitely computed values of , retain the mesh minima in the comparison neighborhoods whose radii are ; equivalently, use the standard local-minimum construction for a decreasing approximation to a distance function. Call the resulting finite set . Uniform convergence and the shrinking mesh imply
in Hausdorff distance. Every operation at stage is finite and arithmetic, so is the required one-limit sequence.
There is no finite-stage certificate that the whole output has the correct Hausdorff error: the convergence of has no uniform computable rate over all unitary operators, and unseen matrix entries can still reveal a missing spectral component. A small computed residual can certify that an individual output point lies near the spectrum, but it cannot verify that covers all of . Thus the full finite-stage output is not verifiable without additional information.