Quadrature rules based on partial fraction expansions

被引:0
作者
J.A.C. Weideman
D.P. Laurie
机构
[1] University of Stellenbosch,Department of Applied Mathematics
[2] Potchefstroom University for Christian Higher Education,School for Modelling Sciences
来源
Numerical Algorithms | 2000年 / 24卷
关键词
quadrature; rational interpolation; 65D32; 41A20;
D O I
暂无
中图分类号
学科分类号
摘要
Quadrature rules are typically derived by requiring that all polynomials of a certain degree be integrated exactly. The nonstandard issue discussed here is the requirement that, in addition to the polynomials, the rule also integrates a set of prescribed rational functions exactly. Recurrence formulas for computing such quadrature rules are derived. In addition, Fejér's first rule, which is based on polynomial interpolation at Chebyshev nodes, is extended to integrate also rational functions with pre-assigned poles exactly. Numerical results, showing a favorable comparison with similar rules that have been proposed in the literature, are presented. An error analysis of a representative test problem is given.
引用
收藏
页码:159 / 178
页数:19
相关论文
共 13 条
[1]  
Branders M.(1975)An extension of Clenshaw-Curtis quadrature J. Comput. Appl. Math. 1 55-65
[2]  
Piessens R.(1996)On the convergence of quadrature formulas connected with multipoint Padé-type approximation J. Math. Anal. Appl. 202 747-775
[3]  
González-Vera P.(1993)The accuracy of floating point summation SIAM J. Sci. Comput. 14 783-799
[4]  
Jiménez Paiz M.(1967)Numerical solution of second-order linear difference equations J. Res. NBS B 71 111-129
[5]  
Orive R.(1972)An algorithm for Gaussian quadrature given modified moments Numer. Math. 18 465-478
[6]  
López Lagomasino G.(1993)Quadrature formulas based on rational interpolation Math. Comp. 61 765-783
[7]  
Higham N.J.(1974)Modified moments and Gaussian quadratures Rocky Mountain J. Math. 4 287-296
[8]  
Olver F.W.J.(undefined)undefined undefined undefined undefined-undefined
[9]  
Sack R.A.(undefined)undefined undefined undefined undefined-undefined
[10]  
Donovan A.F.(undefined)undefined undefined undefined undefined-undefined