DocumentCode :
3406739
Title :
"Leapfrog" methods for numerical solution of differential equations, sinewave generation, and magnitude approximation
Author :
Nelson, Robert Leonard ; Kwan, Hercule
Author_Institution :
Trimble Navigation Ltd., Austin, TX, USA
Volume :
2
fYear :
1995
fDate :
Oct. 30 1995-Nov. 1 1995
Firstpage :
802
Abstract :
Numerical integration by alternating updates between two variables-the "leapfrog" technique-has remarkably useful properties, which we trace across three widely different applications. For a dynamic physical system, alternation of position and velocity updates helps us to contrive a second-order numerical integration method twice as accurate as the more complex predictor-corrector method. Next, we specialize this method to get a simple incremental sine-cosine waveform generator which is exact except for rounding-error accumulation and competitive with Bresenham (1965) type generators for graphics applications. Finally, me further adapt the waveform generator to serve as a generalized vector-magnitude-approximation method which includes one of the best "two-line" methods as a special case.
Keywords :
differential equations; Bresenham-type generators; differential equations; dynamic physical system; generalized vector-magnitude-approximation method; graphics applications; incremental sine-cosine waveform generator; leapfrog methods; numerical solution; position updates; predictor-corrector method; rounding-error accumulation; second-order numerical integration method; sinewave generation; two-line methods; velocity updates; Acceleration; Differential equations; Error correction; Graphics; Linear systems; Navigation; Signal generators; Velocity measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
Conference_Location :
Pacific Grove, CA, USA
ISSN :
1058-6393
Print_ISBN :
0-8186-7370-2
Type :
conf
DOI :
10.1109/ACSSC.1995.540811
Filename :
540811
Link To Document :
بازگشت