Beale’s nonlinearity estimation algorithm is adapted for solving asteroid problems. It has been tested for model and actual asteroids. It is shown that this algorithm underestimates the nonlinearity. Modifications of Beale’s nonlinearity measure are considered that allow its accuracy to be increased.