{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,24]],"date-time":"2025-11-24T16:26:31Z","timestamp":1764001591805},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,3,1]],"date-time":"1996-03-01T00:00:00Z","timestamp":825638400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[1996,3]]},"DOI":"10.1007\/bf02141741","type":"journal-article","created":{"date-parts":[[2005,9,15]],"date-time":"2005-09-15T02:59:31Z","timestamp":1126753171000},"page":"65-88","source":"Crossref","is-referenced-by-count":9,"title":["Componentwise error analysis for FFTs with applications to fast Helmholtz solvers"],"prefix":"10.1007","volume":"12","author":[{"given":"M.","family":"Arioli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Munthe-Kaas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Valdettaro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02141741_CR1","unstructured":"D. Brillinger,Time Series. Data Analysis and Theory (Holt Rinehart and Wilson, 1975)."},{"key":"BF02141741_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-84108-8","volume-title":"Spectral Methods in Fluid Dynamics","author":"C. Canuto","year":"1988","unstructured":"C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang,Spectral Methods in Fluid Dynamics (Springer, New York, 1988)."},{"key":"BF02141741_CR3","unstructured":"C.Y. Chu, The Fast Fourier Transform on hypercube parallel computers, Technical Report 87-882, Department of Computer Science, Cornell University (1987)."},{"key":"BF02141741_CR4","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","volume":"19","author":"J.W. Cooley","year":"1965","unstructured":"J.W. Cooley and J.W. Tukey, An algorithm for the machine calculation of complex Fourier series, Math. Comp. 19 (1965) 297\u2013301.","journal-title":"Math. Comp."},{"key":"BF02141741_CR5","series-title":"AFIPS Conf. Proc.","first-page":"563","volume-title":"1966 Fall Joint Computer Conf.","author":"W.M. Gentleman","year":"1966","unstructured":"W.M. Gentleman and G. Sande, Fast Fourier Trnsforms\u2014For fun and profit, in:1966 Fall Joint Computer Conf., AFIPS Conf. Proc. vol. 29 (Spartan, Washington, DC, 1966) pp. 563\u2013578."},{"key":"BF02141741_CR6","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970425","volume-title":"Numerical Analysis of Spectral Methods: Theory and Applications","author":"D. Gottlieb","year":"1977","unstructured":"D. Gottlieb and S.A. Orszag,Numerical Analysis of Spectral Methods: Theory and Applications (SIAM-CBMS, Philadelphia, 1977)."},{"key":"BF02141741_CR7","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1137\/0611036","volume":"11","author":"N.J. Higham","year":"1990","unstructured":"N.J. Higham, Bounding the error in Gaussian elimination for tridiagonal systems, SIAM J. Matrix Anal. Appl. 11 (1990) 521\u2013530.","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"BF02141741_CR8","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1145\/321607.321613","volume":"17","author":"T. Kaneko","year":"1970","unstructured":"T. Kaneko and B. Liu, Accumulation of round-off error in Faster Fourier Transforms, J. ACM 17 (1970) 637\u2013654.","journal-title":"J. ACM"},{"key":"BF02141741_CR9","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1063\/1.1762301","volume":"10","author":"R.H. Kraichnan","year":"1967","unstructured":"R.H. Kraichnan, Inertial ranges in two-dimensional turbulence, Phys. Fluids 10 (1967) 1417.","journal-title":"Phys. Fluids"},{"key":"BF02141741_CR10","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611970999","volume-title":"Computational Frameworks for the Fast Fourier Transforms","author":"C. Loan Van","year":"1992","unstructured":"C. Van Loan,Computational Frameworks for the Fast Fourier Transforms (SIAM, Philadelphia, 1992)."},{"key":"BF02141741_CR11","volume-title":"Super parallel FFTs","author":"H. Munthe-Kaas","year":"1991","unstructured":"H. Munthe-Kaas, Super parallel FFTs, Rep. no. 52 1991, Dept. of Informatics, University of Bergen, Norway (1991)."},{"key":"BF02141741_CR12","doi-asserted-by":"crossref","first-page":"957","DOI":"10.1109\/PROC.1972.8820","volume":"60","author":"A.V. Oppenheim","year":"1972","unstructured":"A.V. Oppenheim and C.J. Weinstein, Effects of finite register length in digital filtering and Fast Fourier Transform, Proc. IEEE 60 (1972) 957\u2013976.","journal-title":"Proc. IEEE"},{"key":"BF02141741_CR13","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1090\/S0025-5718-1971-0300488-0","volume":"25","author":"G.U. Ramos","year":"1971","unstructured":"G.U. Ramos, Roundoff error analysis of the Fast Fourier Transform, Math. Comp. 25 (1971) pp. 757\u2013768.","journal-title":"Math. Comp."},{"key":"BF02141741_CR14","unstructured":"P.N. Swarztrauber,Fast Poisson Solvers, vol. 24, MAA Studies in Numerical Analysis (1977)."},{"key":"BF02141741_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/S0022112091001957","volume":"225","author":"A. Vincent","year":"1991","unstructured":"A. Vincent and M. Meneguzzi, The spatial structure and statistical properties of homogeneous turbulence, J. Fluid Mech. 225 (1991) 1.","journal-title":"J. Fluid Mech."},{"key":"BF02141741_CR16","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1109\/TAU.1969.1162049","volume":"17","author":"C.J. Weinstein","year":"1969","unstructured":"C.J. Weinstein, Roundoff noise in floating point Fast Fourier Transform computation, IEEE Trans. Audio and Electroacoustic AU-17 (1969) 209\u2013215.","journal-title":"IEEE Trans. Audio and Electroacoustic AU"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02141741.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02141741\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02141741","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T05:44:52Z","timestamp":1557812692000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02141741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["BF02141741"],"URL":"https:\/\/doi.org\/10.1007\/bf02141741","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,3]]}}}