MuST swMATH ID: 12955 Software Authors: Livne, Oren E.; Brandt, Achi E. Description: MuST: the multilevel sinc transform. A fast multilevel algorithm (MuST) for evaluating an n-sample sinc interpolant at mn points is presented. For uniform grids, its complexity is 25mnlog(1/δ) flops for the sinc kernel and 75mnlog(1/δ) for the sincd kernel, where δ is the target evaluation accuracy. MuST is faster than fast Fourier transform- and fast multiple method-based evaluations for large n and/or for large δ. It is also applicable to nonuniform grids and to other kernels. Numerical experiments demonstrating the algorithm’s practicality are presented. Homepage: http://epubs.siam.org/doi/ref/10.1137/100806904 Keywords: fast multilevel summation algorithm; integral transforms; signal processing; sinc interpolation; oscillatory kernels; fast Fourier transform (FFT); linear scaling; numerical experiments Related Software: Chebfun; NFFT; ODE-IVP-PACK; Lightspeed Cited in: 12 Documents Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year MuST: the multilevel sinc transform. Zbl 1230.65146Livne, Oren E.; Brandt, Achi E. 2011 all top 5 Cited by 7 Authors 10 Trynin, Aleksandr Yur’evich 1 Brandt, Achi E. 1 Kircheis, Melanie 1 Kireeva, Ekaterina Dmitrievna 1 Livne, Oren E. 1 Potts, Daniel 1 Tasche, Manfred all top 5 Cited in 10 Serials 2 Ufimskiĭ Matematicheskiĭ Zhurnal 2 Izvestiya Saratovskogo Universiteta. Novaya Seriya. Seriya Matematika, Mekhanika, Informatika 1 Numerical Algorithms 1 Computational Mathematics and Mathematical Physics 1 Russian Mathematics 1 SIAM Journal on Scientific Computing 1 St. Petersburg Mathematical Journal 1 Izvestiya: Mathematics 1 Sibirskiĭ Zhurnal Industrial’noĭ Matematiki 1 Vladikavkazskiĭ Matematicheskiĭ Zhurnal Cited in 4 Fields 8 Approximations and expansions (41-XX) 3 Information and communication theory, circuits (94-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Numerical analysis (65-XX) Citations by Year