In this paper, the calculation method of abort take-off decision velocity, when one engine failed during aircraft take-off running in military airfield is studied. An iteration searching algorithm of calculating the abort take-off decision velocity is put forward and the aircraft abort take-off decision velocity calculation is programmed. In order to test the above iteration searching algorithm, 2 kinds of abort take-off decision velocities of a certain aircraft are computed. Furthermore, the computed results are compared with the flight-test results. The computed values are respectively 71.8 m/s、76.6 m/s, and the corresponding results of flight-test are 73m/s、78 m/s. The relative errors between computed values and flight-test values are 1.6% 、1.8%. The results indicate that the iteration searching algorithm is precise and effective for the abort take-off decision velocity calculation.