In the framework of phase-shifting interferometry, the characteristic polynomial theory is extended to deal with nonlinear and nonuniform phase-shift miscalibration. A general procedure for designing algorithms that are insensitive to those errors is presented. It is also shown how analytical expressions for the residual phase errors can be obtained. Finally, it is demonstrated that the coefficients of any algorithm can be given a Hermitian symmetry.