LEADER 03711nam 22006495 450 001 9910311940403321 005 20220415194039.0 010 $a3-030-04306-1 024 7 $a10.1007/978-3-030-04306-3 035 $a(CKB)4100000007598457 035 $a(DE-He213)978-3-030-04306-3 035 $a(MiAaPQ)EBC5675627 035 $a(PPN)235004340 035 $a(EXLCZ)994100000007598457 100 $a20190205d2018 u| 0 101 0 $aeng 135 $aurnn#008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aNumerical Fourier analysis /$fby Gerlind Plonka, Daniel Potts, Gabriele Steidl, Manfred Tasche 205 $a1st ed. 2018. 210 1$aCham :$cSpringer International Publishing :$cImprint: Birkhäuser,$d2018. 215 $a1 online resource (XVI, 618 p. 51 illus., 30 illus. in color.) 225 1 $aApplied and Numerical Harmonic Analysis,$x2296-5009 311 $a3-030-04305-3 327 $aFourier series -- Fourier transforms -- Discrete Fourier transforms -- Multidimensional Fourier methods -- Fast Fourier transforms -- Chebyshev methods and fast DCT algorithms -- Fast Fourier transforms for nonequispaced data -- High dimensional FFT -- Numerical applications of DFT -- Prony method for reconstruction of structured functions. 330 $aThis book offers a unified presentation of Fourier theory and corresponding algorithms emerging from new developments in function approximation using Fourier methods. It starts with a detailed discussion of classical Fourier theory to enable readers to grasp the construction and analysis of advanced fast Fourier algorithms introduced in the second part, such as nonequispaced and sparse FFTs in higher dimensions. Lastly, it contains a selection of numerical applications, including recent research results on nonlinear function approximation by exponential sums. The code of most of the presented algorithms is available in the authors? public domain software packages. Students and researchers alike benefit from this unified presentation of Fourier theory and corresponding algorithms. 410 0$aApplied and Numerical Harmonic Analysis,$x2296-5009 606 $aHarmonic analysis 606 $aNumerical analysis 606 $aInformation theory 606 $aMatrix theory 606 $aAlgebra 606 $aAbstract Harmonic Analysis$3https://scigraph.springernature.com/ontologies/product-market-codes/M12015 606 $aNumerical Analysis$3https://scigraph.springernature.com/ontologies/product-market-codes/M14050 606 $aInformation and Communication, Circuits$3https://scigraph.springernature.com/ontologies/product-market-codes/M13038 606 $aLinear and Multilinear Algebras, Matrix Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/M11094 615 0$aHarmonic analysis. 615 0$aNumerical analysis. 615 0$aInformation theory. 615 0$aMatrix theory. 615 0$aAlgebra. 615 14$aAbstract Harmonic Analysis. 615 24$aNumerical Analysis. 615 24$aInformation and Communication, Circuits. 615 24$aLinear and Multilinear Algebras, Matrix Theory. 676 $a515.785 676 $a515.2433 700 $aPlonka$b Gerlind$4aut$4http://id.loc.gov/vocabulary/relators/aut$0955746 702 $aPotts$b Daniel$4aut$4http://id.loc.gov/vocabulary/relators/aut 702 $aSteidl$b Gabriele$4aut$4http://id.loc.gov/vocabulary/relators/aut 702 $aTasche$b Manfred$4aut$4http://id.loc.gov/vocabulary/relators/aut 906 $aBOOK 912 $a9910311940403321 996 $aNumerical Fourier Analysis$92163213 997 $aUNINA