Discussion :

[driss80]

bonjour tout le monde,
voilà j'ai besoin de savoir quel est l'interet de la transformée de fourier rapide ainsi que son algorithme sous fortran 90???...merci à vous...

[FR119492]

Salut !

L'intérêt de la transformée de Fourier rapide est de ne faire appel qu'à des opérations arithmétiques élémentaires (+-*/), à l'exclusion de tous calcul de fonctions trigonométriques, d'où son qualificatif de "rapide".

D'autre part, je te fais remarquer qu'un algorithme est indépendant du langage de programmation.

Jean-Marc Blanc

[driss80]

Salut !

L'intérêt de la transformée de Fourier rapide est de ne faire appel qu'à des opérations arithmétiques élémentaires (+-*/), à l'exclusion de tous calcul de fonctions trigonométriques, d'où son qualificatif de "rapide".

D'autre part, je te fais remarquer qu'un algorithme est indépendant du langage de programmation.

Jean-Marc Blanc

oui mais comment pour calculer l'inverse de transformée d'un tableau (vecteur) Y,càd: Z=real(ifft(fft(Y)))... je pense à écrire une subroutine après je peux l'appeler au cours du programme principal, qu'est ce que vous pensez?? et merci

[TheOyoStyledMan]

L'algorithme est indépendant du langage de programmation en effet, mais la performance de calcul de FFT peut l'être...C'est une grande légende que ce genre de calcul se fasse plus vite en Fortran qu'en C ou C++ (je n'ai pas connu cette éqoque )

Après je te conseille naturellement les fftw écrites en C. Si tu veux faire absolument du Fortran, regarde du coté des Numerical Recipes...

[FR119492]

Salut !

C'est une grande légende que ce genre de calcul se fasse plus vite en Fortran qu'en C ou C++

je n'ai pas connu cette éqoque

Moi si !

Pour le temps d'exécution de gros calculs, il peut y avoir des différences significatives selon le compilateur utilisé, et cela pour le même langage. En revanche, avec des compilateurs Fortran et C de même provenance, on obtient le même code machine, donc le même temps d'exécution. En ce qui concerne le C++, je ne sais pas, parce que je n'y ai jamais touché.

Jean-Marc Blanc

[feynman]

et pour les tableaux bidimentionnelS?
y a pas des subroutines?