Fast and exact projected convolution for non-equidistant grids

Computing (Vienna/New York)

Volumn 80, Issue 2, 2007, Pages 137-168

  Hackbusch, W ^a,b  

^a Max Planck Institut für Mathematik in Den Naturwissenschaften ^*

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Convolution integral; Discrete convolution; Nonuniform grids

Indexed keywords

CONVOLUTION INTEGRAL; DISCRETE CONVOLUTION; GALERKIN APPROXIMATION; NONUNIFORM GRIDS;

APPROXIMATION THEORY; DISTRIBUTED COMPUTER SYSTEMS; FAST FOURIER TRANSFORMS; GALERKIN METHODS;

CONVOLUTION;

EID: 34547659130     PISSN: 0010485X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00607-007-0229-z     Document Type: Article

References (7)

1. Fedorov, M. V., Flad, H.-J., Chuev, G. N., Grasedyck, L., Khoromskij, B. N.: A structured low-rank wavelet solver for the Ornstein-Zernike integral equation. Computing (to appear).
2. W. Hackbusch 2006 On the efficient evaluation of coalescence integrals in population balance models Computing 78 145 172
3. Hackbusch, W.: Fast and exact projected convolution for non-equidistant grids-extended version. Preprint 102, Max-Planck-Institut für Mathematik in den Naturwissenschaften, Leipzig 2006.
4. Hackbusch, W.: Fast and exact projected convolution of piecewise linear functions on nonequidistant grids. Preprint 110, Max-Planck-Institut für Mathematik, Leipzig, 2006.
5. Hackbusch, W.: Approximation of coalescence integrals in population balance models with local mass conservation. Numer. Math. (to appear).
6. Potts, D.: Schnelle Fourier-Transformationen für nichtäquidistante Daten und Anwendungen. Habilitation thesis, Universität zu Lübeck 2003.
7. D. Potts G. Steidl A. Nieslony 2004 Fast convolution with radial kernels at nonequispaced knots Numer. Math. 98 329 351