Efficient Gauss-related quadrature for two classes of logarithmic weight functions

被引:14
作者
Ball, James S. [1 ]
Beebe, Nelson H. F.
机构
[1] Univ Utah, Dept Phys, Salt Lake City, UT 84112 USA
[2] Univ Utah, Dept Math, Salt Lake City, UT 84112 USA
来源
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2007年 / 33卷 / 03期
关键词
Gauss-Chebyshev quadrature; Gauss-Jacobi quadrature; Gauss-Laguerre quadrature; Gauss-Legendre quadrature; Gauss-related quadrature; logarithmic integrals; Mehler quadrature; orthogonal polynomials; GENERATING ORTHOGONAL POLYNOMIALS; CONSTRUCTION; ROUTINES; PACKAGE; ORTHPOL;
D O I
10.1145/1268769.1268773
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Integrals with logarithmic singularities are often difficult to evaluate by numerical methods. In this work, a quadrature method is developed that allows the exact evaluation (up to machine accuracy) of integrals of polynomials with two general types of logarithmic weights. The total work for the determination of N nodes and points of the quadrature method is O(N-2). Subsequently, integrals can be evaluated with O(N) operations and function evaluations, so the quadrature is efficient. This quadrature method can then be used to generate the nonclassical orthogonal polynomials for weight functions containing logarithms and obtain Gauss and Gauss-related quadratures for these weights. Two algorithms for each of the two types of logarithmic weights that incorporate these methods are given in this paper.
引用
收藏
页码:C1 / C21
页数:21
相关论文
共 14 条
[1]  
Abramowitz M., 1964, Handbook of mathematical functions with formulas, graphs, and mathematical tables. Applied mathematics series, V55
[2]  
[Anonymous], 1992, The handbook of integration
[3]   Efficient Gauss-related quadrature for two classes of logarithmic weight functions [J].
Ball, James S. ;
Beebe, Nelson H. F. .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2007, 33 (03) :C1-C21
[4]   NUMERICAL CONSTRUCTION OF GAUSSIAN QUADRATURE FORMULAS FOR INTEGRAL10 (-LOGX.XALPHA.F(X).DX AND INTEGRAL-INFINITY0 EM(X).F(X).DX [J].
DANLOY, B .
MATHEMATICS OF COMPUTATION, 1973, 27 (124) :861-869
[5]  
Engels H, 1980, NUMERICAL QUADRATURE
[6]   ALGORITHM-726 - ORTHPOL - A PACKAGE OF ROUTINES FOR GENERATING ORTHOGONAL POLYNOMIALS AND GAUSS-TYPE QUADRATURE-RULES [J].
GAUTSCHI, W .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1994, 20 (01) :21-62
[7]   Remark on Algorithm 726: ORTHPOL - A package of routines for generating orthogonal polynomials and Gauss-type quadrature rules [J].
Gautschi, W .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1998, 24 (03) :355-357
[8]  
GAUTSCHI W, 1990, NATO ADV SCI I C-MAT, V294, P181
[9]   CONSTRUCTION OF GAUSS-CHRISTOFFEL QUADRATURE FORMULAS [J].
GAUTSCHI, W .
MATHEMATICS OF COMPUTATION, 1968, 22 (102) :251-&
[10]  
KRYLOV VI, 1971, TABLES NUMERICAL INT