Fast and Accurate Generalized Harmonic Analysis Using Newton's Method