On approximation of functions by exponential sums

Applied and Computational Harmonic Analysis

Volumn 19, Issue 1, 2005, Pages 17-48

  Beylkin, Gregory ^a   Monzón, Lucas ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Exponential sums; Hankel matrices; Prony's method; Separated representations

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; ELECTROMAGNETISM; FUNCTIONS; GREEN'S FUNCTION;

EXPONENTIAL SUMS; HANKEL MATRICES; PRONY'S METHOD; SEPARATED REPRESENTATIONS;

APPROXIMATION THEORY;

EID: 20144378897     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.acha.2005.01.003     Document Type: Article

References (29)

1. V.M. Adamjan, D.Z. Arov, and M.G. Kreîn Infinite Hankel matrices and generalized Carathéodory-Fejér and I. Schur problems Funkcional. Anal. i Prilozhen. 2 4 1968 1 17
2. V.M. Adamjan, D.Z. Arov, and M.G. Kreîn Infinite Hankel matrices and generalized problems of Carathéodory-Fejér and F. Riesz Funkcional. Anal. i Prilozhen. 2 1 1968 1 19
3. V.M. Adamjan, D.Z. Arov, and M.G. Kreîn Analytic properties of the Schmidt pairs of a Hankel operator and the generalized Schur-Takagi problem Mat. Sb. (N.S.) 86 128 1971 34 75
4. B. Alpert, L. Greengard, and T. Hagstrom Rapid evaluation of nonreflecting boundary kernels for time-domain wave propagation SIAM J. Numer. Anal. 37 4 2000 1138 1164 (electronic)
5. B. Alpert, L. Greengard, and T. Hagstrom Nonreflecting boundary conditions for the time-dependent wave equation J. Comput. Phys. 180 1 2002 270 296
6. K.E. Atkinson An Introduction to Numerical Analysis 1989 Wiley
7. G. Beylkin On the fast Fourier transform of functions with singularities Appl. Comput. Harmon. Anal. 2 4 1995 363 381
8. G. Beylkin, R. Cramer, G.I. Fann, R.J. Harrison, Multiresolution separated representations of singular and weakly singular operators, J. Comput. Phys., submitted for publication
9. G. Beylkin, and M.J. Mohlenkamp Numerical operator calculus in higher dimensions Proc. Natl. Acad. Sci. USA 99 16 August 2002 10246 10251
10. G. Beylkin, M.J. Mohlenkamp, Algorithms for numerical analysis in high dimensions, SIAM J. Sci. Comput., in press; APPM preprint #519, Univ. of Colorado, February 2004
11. G. Beylkin, and L. Monzón On generalized Gaussian quadratures for exponentials and their applications Appl. Comput. Harmon. Anal. 12 3 2002 332 373
12. A. Dutt, and V. Rokhlin Fast Fourier transforms for nonequispaced data SIAM J. Sci. Comput. 14 6 1993 1368 1393
13. G. Golub, and V. Pereyra Separable nonlinear least squares: The variable projection method and its applications Inverse Problems 19 2 2003 R1 R26
14. R. Graham, D.K. Knuth, and O. Patashnik Concrete Mathematics 1989 Addison-Wesley
15. R.J. Harrison, G.I. Fann, T. Yanai, and G. Beylkin Multiresolution quantum chemistry in multiwavelet bases P.M.A. Sloot Lecture Notes in Computer Science, Computational Science-ICCS 2003 vol. 2660 2003 Springer 103 110
16. R.J. Harrison, G.I. Fann, T. Yanai, Z. Gan, and G. Beylkin Multiresolution quantum chemistry: Basic theory and initial applications J. Chem. Phys. 121 23 2004 11587 11598
17. R.A. Horn, and C.R. Johnson Matrix Analysis 1990 Cambridge Univ. Press Cambridge
18. S. Jaffard, Y. Meyer, and R.D. Ryan Wavelets: Tools for Science & Technology revised ed. 2001 SIAM Philadelphia, PA
19. S. Karlin, and W.J. Studden Tchebycheff Systems: With Applications in Analysis and Statistics Pure and Applied Mathematics vol. XV 1966 Interscience/Wiley New York/London/Sydney
20. M.G. Kreîn, and A.A. Nudel'man The Markov Moment Problem and Extremal Problems Ideas and Problems of P.L. Čebyšev and A.A. Markov and Their Further Development Translations of Mathematical Monographs vol. 50 1977 American Mathematical Society Providence, RI
21. A.A. Markov, On the limiting values of integrals in connection with interpolation, Zap. Imp. Akad. Nauk Fiz.-Mat. Otd. 8 (6) 1898 (in Russian).
22. A.A. Markov, On the limiting values of integrals in connection with interpolation, Zap. Imp. Akad. Nauk Fiz.-Mat. Otd. [22, pp. 146-230].
23. A.A. Markov Selected Papers on Continued Fractions and the Theory of Functions Deviating Least from Zero 1948 OGIZ Moscow/Leningrad
24. M.J. Mohlenkamp, L. Monzón, Trigonometric identities and sums of separable functions, Math. Intelligencer (2004), in press
25. D.J. Newman Rational approximation of |x| Michigan Math. J. 11 1964 11 14
26. V.V. Peller Hankel Operators and Their Applications Springer Monographs in Mathematics 2003 Springer-Verlag New York
27. S. Roman The Umbral Calculus Pure and Applied Mathematics vol. 111 1984 Academic Press/Harcourt Brace Jovanovich New York
28. N. Yarvin, and V. Rokhlin Generalized Gaussian quadratures and singular value decompositions of integral operators SIAM J. Sci. Comput. 20 2 1999 699 718 (electronic)
29. N. Yarvin, and V. Rokhlin An improved fast multipole algorithm for potential fields on the line SIAM J. Numer. Anal. 36 2 1999 629 666 (electronic)