A software for evaluating local accuracy in the fourier transform

✍ Scribed by P. Bois; J. Vignes

• Publisher: Elsevier Science
• Year: 1980
• Tongue: English
• Weight: 664 KB
• Volume: 22
• Category: Article
• ISSN: 0378-4754
• DOI: 10.1016/0378-4754(80)90009-9

✦ Synopsis

With the evolution of conrputers toward ever increasing computing speed, the numerical aZgorithms implemented on such computers are more and more complex, and require a very great number of ::omputations.The numerical errors inherent in floating-point arithmetic of the computer generate errors in the results which may be fairly great. In this paper we propose a software based on the I,erturbation Method for estimating the locaL accuracy in the Fast Fourier Transform, both in the case of exact data (computing errors aLone and in the ease of experimentaL data (data errors and computing errors).