On generalized Gaussian quadratures for exponentials and their applications

被引:52
作者
Beylkin, G [1 ]
Monzón, L [1 ]
机构
[1] Univ Colorado, Dept Math Appl, Boulder, CO 80309 USA
关键词
D O I
10.1006/acha.2002.0380
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce new families of Gaussian-type quadratures for weighted integrals of exponential functions and consider their applications to integration and interpolation of bandlimited functions. We use a generalization of a representation theorem due to Caratheodory to derive these quadratures. For each positive measure, the quadratures are parameterized by eigenvalues of the Toeplitz matrix constructed from the trigonometric moments of the measure. For a given accuracy epsilon, selecting an eigenvalue close to epsilon yields an approximate quadrature with that accuracy. To compute its weights and nodes, we present a new fast algorithm. These new quadratures can be used to approximate and integrate bandlimited functions, such as prolate spheroidal wave functions, and essentially bandlimited functions, such as Bessel functions. We also develop, for a given precision, an interpolating basis for bandlimited functions on an interval. (C) 2002 Elsevier Science (USA).
引用
收藏
页码:332 / 373
页数:42
相关论文
共 31 条
[1]   ON THE FAST FOURIER-TRANSFORM OF FUNCTIONS WITH SINGULARITIES [J].
BEYLKIN, G .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 1995, 2 (04) :363-381
[2]  
Cassels JWS., 1957, ACTA MATH HUNGAR, V7, P283, DOI [10.1007/BF02020524, DOI 10.1007/BF02020524]
[3]   A fast adaptive multipole algorithm in three dimensions [J].
Cheng, H ;
Greengard, L ;
Rokhlin, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 155 (02) :468-498
[4]  
DELSARTE P, 1984, MATH THEORY NETWORKS, P194
[5]   FAST FOURIER-TRANSFORMS FOR NONEQUISPACED DATA [J].
DUTT, A ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (06) :1368-1393
[6]   CIRCULANTS, DISPLACEMENTS AND DECOMPOSITIONS OF MATRICES [J].
GOHBERG, I ;
OLSHEVSKY, V .
INTEGRAL EQUATIONS AND OPERATOR THEORY, 1992, 15 (05) :730-743
[7]  
Gohberg I. C., 1972, MAT ISSLED, V2, P201
[8]  
Grenander U, 1984, TOEPLITZ FORMS THEIR
[9]  
Heinig G., 1984, ALGEBRAIC METHODS TO
[10]  
HORN R., 1994, MATRIX ANAL, VSecond