On efficient approximation of quadratic irrationals, signed Chebyshev polynomials and Householder's method

Peter H. van der Kamp, Anthony Overmars, Marcel Jackson +1

We provide efficient algorithms to compute convergents of quadratic irrationals. We show that for square roots, in settings where Galois' refinement of Lagrange's theorem holds, ce…