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 条