FFTW swMATH ID: 4126 Software Authors: MIT; Matteo Frigo; Steven G. Johnson Description: FFTW is a C subroutine library for computing the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and of both real and complex data (as well as of even/odd data, i.e. the discrete cosine/sine transforms or DCT/DST). We believe that FFTW, which is free software, should become the FFT library of choice for most applications. The latest official release of FFTW is version 3.3.3, available from our download page. Version 3.3 introduced support for the AVX x86 extensions, a distributed-memory implementation on top of MPI, and a Fortran 2003 API. Version 3.3.1 introduced support for the ARM Neon extensions. Homepage: http://www.fftw.org/ Keywords: discrete Fourier transform; DFT Related Software: Matlab; ATLAS; LAPACK; CUDA; SPIRAL; PETSc; BLAS; Python; P3DFFT; GitHub; SciPy; NFFT; FFTHomPy; 2DECOMP; PHiPAC; cuFFT; PFFT; Mathematica; NumPy; R Cited in: 550 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Code generators for automatic tuning of numerical kernels: Experiences with FFTW (position paper). Zbl 1044.68534Vuduc, Richard; Demmel, James W. 2000 all top 5 Cited by 1,208 Authors 12 Potts, Daniel 7 Dellar, Paul J. 6 Bruno, Oscar P. 6 de la Hoz, Francisco 6 Keiner, Jens 5 Bright, Curtis 5 Ganesh, Vijay 5 García-Cervera, Carlos J. 5 Garcia, Ferran 5 Joo, Sookyung 5 Kotsireas, Ilias S. 5 Kunis, Stefan 5 Salupere, Andrus 5 Schneider, Matti 4 Böhlke, Thomas 4 Bowman, John C. 4 Dongarra, Jack J. 4 Einkemmer, Lukas 4 Languasco, Alessandro 4 Nuyens, Dirk 3 Baroni, Stefano 3 Bientinesi, Paolo 3 Biros, George 3 Chatelain, Philippe 3 Choi, Jung-Il 3 Cools, Ronald 3 Cuesta Romero, Carlota Maria 3 de la Llave, Rafael 3 Fagg, Graham E. 3 Fredrickson, Glenn H. 3 Geers, Marc G. D. 3 Heinle, Albert 3 Iwen, Mark A. 3 Kabel, Matthias 3 Keitel, Christoph H. 3 Korotkevich, Aleksandr Olegovich 3 Malhotra, Dhairya 3 Mansouri, Farnam 3 Marazzina, Daniele 3 Moreno Maza, Marc 3 Oliva, Assensi 3 Ostermann, Alexander 3 Padua, David A. 3 Pérez-García, Víctor Manuel 3 Roberts, Malcolm 3 Schneider, Kai 3 Stefani, Frank 3 Steidl, Gabriele 3 Tamm, Kert 3 Timrov, Iurii 3 Trias, Francesc Xavier 3 van der Hoeven, Joris 3 Vollrath, Antje 3 Xie, Ning 2 Ammon, Martin 2 Anderson, Christopher R. 2 Auteri, Franco 2 Avila, Marc 2 Bobaru, Florin 2 Borrell, Ricard 2 Brackley, Chris A. 2 Brummell, Nicholas H. 2 Bueno-Orovio, Alfonso 2 Buffat, Marc 2 Caliari, Marco 2 Carter, John B. 2 Cayama, Jorge 2 Ceniceros, Hector D. 2 Chen, Changbo 2 Chillotti, Ilaria 2 Covanov, Svyatoslav 2 D’Alberto, Paolo 2 Delaney, Kris T. 2 Demmel, James Weldon 2 Dick, Josef 2 Diggle, Peter John 2 Dion, Claude M. 2 Duchemin, Laurent 2 Dutykh, Denys 2 Dyachenko, Sergey A. 2 Eggers, Jens G. 2 Eloranta, Jussi 2 Ferrante, Antonino 2 Fusai, Gianluca 2 Gama, Nicolas 2 Garcia, Salvador G. 2 Gebauer, Ralph 2 Georgieva, Mariya 2 Germano, Guido 2 Geurts, Bernard J. 2 Gholami, Amir 2 Giesecke, André 2 Gimeno, Joan 2 Gorobets, Andrey V. 2 Harrison, Robert J. 2 Huang, Wen 2 Ilison, Lauri 2 Izabachène, Malika 2 Jafarzadeh, Siavash 2 Johnson, Jeremy R. ...and 1,108 more Authors all top 5 Cited in 157 Serials 91 Journal of Computational Physics 46 Computer Physics Communications 30 SIAM Journal on Scientific Computing 15 Computer Methods in Applied Mechanics and Engineering 14 Computers and Fluids 12 Journal of Fluid Mechanics 11 ACM Transactions on Mathematical Software 11 Mathematics and Computers in Simulation 10 Physica D 8 Computational Mechanics 8 Numerical Algorithms 8 Journal of High Energy Physics 7 Journal of Computational and Applied Mathematics 6 Mathematics of Computation 5 Journal of Scientific Computing 5 SIAM Journal on Applied Dynamical Systems 4 Computers & Mathematics with Applications 4 Inverse Problems 4 Numerische Mathematik 4 Parallel Computing 4 Signal Processing 4 Journal of Mathematical Imaging and Vision 4 Mathematical Geosciences 3 Classical and Quantum Gravity 3 Journal of the Mechanics and Physics of Solids 3 Wave Motion 3 Applied Mathematics and Computation 3 Journal of Symbolic Computation 3 SIAM Review 3 Computational Statistics and Data Analysis 3 Celestial Mechanics and Dynamical Astronomy 3 Applied and Computational Harmonic Analysis 3 Advances in Computational Mathematics 3 Communications in Nonlinear Science and Numerical Simulation 3 EURASIP Journal on Applied Signal Processing 3 Multiscale Modeling & Simulation 3 Journal of Cosmology and Astroparticle Physics 2 Computing 2 Journal of Number Theory 2 Theoretical Computer Science 2 Science of Computer Programming 2 Applied Numerical Mathematics 2 Journal of Parallel and Distributed Computing 2 Multidimensional Systems and Signal Processing 2 FGCS. Future Generation Computer Systems 2 European Journal of Operational Research 2 Journal of Nonlinear Science 2 The Journal of Fourier Analysis and Applications 2 International Journal of Computational Fluid Dynamics 2 European Series in Applied and Industrial Mathematics (ESAIM): Proceedings 2 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 2 Lobachevskii Journal of Mathematics 2 Foundations of Computational Mathematics 2 Discrete and Continuous Dynamical Systems. Series B 2 Communications in Computational Physics 2 Inverse Problems and Imaging 2 SIAM Journal on Imaging Sciences 2 ACM Communications in Computer Algebra 1 Acta Mechanica 1 Advances in Applied Probability 1 Applicable Analysis 1 Archive for Rational Mechanics and Analysis 1 Astronomy and Astrophysics 1 Biological Cybernetics 1 Communications on Pure and Applied Mathematics 1 Discrete Applied Mathematics 1 International Journal of Engineering Science 1 International Journal for Numerical Methods in Fluids 1 International Journal of Solids and Structures 1 Information Processing Letters 1 Journal of Mathematical Biology 1 Journal of Statistical Physics 1 Mathematical Biosciences 1 Nonlinearity 1 The Annals of Statistics 1 Automatica 1 BIT 1 Calcolo 1 IEEE Transactions on Computers 1 International Journal for Numerical Methods in Engineering 1 Journal of the American Statistical Association 1 Journal of Mathematical Psychology 1 SIGSAM Bulletin 1 Moscow University Computational Mathematics and Cybernetics 1 Statistics & Probability Letters 1 Journal of Complexity 1 Statistical Science 1 Journal of Computer Science and Technology 1 New Generation Computing 1 International Journal of Parallel Programming 1 Journal of Automated Reasoning 1 International Journal of Approximate Reasoning 1 Numerical Methods for Partial Differential Equations 1 Applied Mathematics Letters 1 Mathematical and Computer Modelling 1 SIAM Journal on Matrix Analysis and Applications 1 Journal of Cryptology 1 Annals of Operations Research 1 The Annals of Applied Probability 1 Computational Mathematics and Mathematical Physics ...and 57 more Serials all top 5 Cited in 42 Fields 301 Numerical analysis (65-XX) 129 Fluid mechanics (76-XX) 90 Partial differential equations (35-XX) 81 Computer science (68-XX) 50 Mechanics of deformable solids (74-XX) 38 Statistical mechanics, structure of matter (82-XX) 35 Information and communication theory, circuits (94-XX) 28 Quantum theory (81-XX) 27 Optics, electromagnetic theory (78-XX) 22 Statistics (62-XX) 22 Biology and other natural sciences (92-XX) 20 Harmonic analysis on Euclidean spaces (42-XX) 17 Dynamical systems and ergodic theory (37-XX) 17 Probability theory and stochastic processes (60-XX) 15 Relativity and gravitational theory (83-XX) 14 Geophysics (86-XX) 12 Number theory (11-XX) 11 Mechanics of particles and systems (70-XX) 10 Astronomy and astrophysics (85-XX) 9 Special functions (33-XX) 9 Classical thermodynamics, heat transfer (80-XX) 8 Linear and multilinear algebra; matrix theory (15-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Ordinary differential equations (34-XX) 7 Approximations and expansions (41-XX) 7 Calculus of variations and optimal control; optimization (49-XX) 7 Operations research, mathematical programming (90-XX) 6 Combinatorics (05-XX) 6 Integral equations (45-XX) 4 Systems theory; control (93-XX) 3 Field theory and polynomials (12-XX) 3 Integral transforms, operational calculus (44-XX) 2 General and overarching topics; collections (00-XX) 2 Real functions (26-XX) 2 Abstract harmonic analysis (43-XX) 2 Differential geometry (53-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 Mathematical logic and foundations (03-XX) 1 Commutative algebra (13-XX) 1 Difference and functional equations (39-XX) 1 Sequences, series, summability (40-XX) 1 Operator theory (47-XX) Citations by Year