ISSN:
1436-5057
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Description / Table of Contents:
Zusammenfassung Es werden zwei schnelle Algorithmen für die angenäherte Berechnung der Konjugierten einer periodischen Funktion beschrieben. Ihre Grundlage ist die schnelle Fourier-Transformation. Gegenüber der klassischen Methode von Wittich wird der Rechenaufwand vonO (N 2) Operationen aufO (N logN) Operationen vermindert. Der zweite Algorithmus, für den eine ALGOL 60-Prozedur angegeben wird, erlaubt es, die Konjugierte separat auf den geraden (oder ungeraden) Gitterpunkten auszuwerten. (Diese Eigenschaft ist in gewissen Anwendungen wichtig.)
Notes:
Abstract Two fast algorithms for the approximate computation of the conjugate periodic function are described. They are based on the fast Fourier transform and enable us to reduce the expenses toO (N logN) operations compared withO (N 2) operations for Wittich's classical method. The second algorithm, for which an ALGOL 60 procedure is listed, allows to evaluate the conjugate function on the even (or odd) numbered lattice points separately. (This feature is important for some applications.)
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02246560
Permalink