A method is disclosed for autonomously predicting satellite positions for the GPS and other satellite systems using the limited data processing capabilities of a typical embedded user device. The method involves a faster approach for performing initial element adjustments given previous position data. These adjusted initial elements are then used in the prediction calculations. The method may alternatively be used to obtain a fit to a precise orbit prediction of a satellite. A method of correcting a satellite orbit prediction is also disclosed.