×

关于有理高斯-切比雪夫求积公式的计算。 (英语) Zbl 1077.42018号

小结:我们提供了一种计算高斯-切比雪夫求积公式在有理函数空间中精确积分的节点和权重的算法,其中有理函数的任意实数极点位于([-1,1]\)之外。与现有的有理求积公式相反,计算量非常低,即使是极高次,并且在极点上的某些条件下,可以表明复杂性为O(n)级。该方法基于Chebyshev正交有理函数显式表达式的推导,这些函数是(到目前为止)在此区间外具有任意实数极点的([-1,1]\)上显式已知正交有理方程的唯一示例。

MSC公司:

42C05型 正交函数和多项式,非三角调和分析的一般理论
65天32分 数值求积和体积公式
41A55型 近似正交

软件:

GQRAT公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Bultheel、C.Díaz-Mendoza、P.González-Vera和R.Orive,关于无界区间的某些高斯型求积公式的收敛性,数学。公司。69(2000),第230、721–747号·Zbl 0941.41015号
[2] Adhemar Bultheel、Pablo González-Vera、Erik Hendriksen和Olav Njástad,正交有理函数,剑桥应用和计算数学专著,第5卷,剑桥大学出版社,剑桥,1999年·Zbl 0923.42017号
[3] A.Bultheel、P.González-Vera、E.Hendriksen和Olav Njåstad,正交有理函数和实半线上的求积,J.Complexity 19(2003),第3期,第212-230页。数值积分及其复杂性(Oberwolfach,2001)·Zbl 1049.42012年 ·doi:10.1016/S0885-064X(03)00002-5
[4] A.Bultheel、P.González-Vera、E.Hendriksen和O.Njástad,正交有理函数和三对角矩阵,第六届正交多项式、特殊函数及其应用国际研讨会论文集(罗马,2001),2003年,第89-97页·Zbl 1014.42017年 ·doi:10.1016/S0377-0427(02)00602-7
[5] C.Díaz Mendoza、P.González Vera和M.Jiménez Paiz,强Stieltjes分布和正交Laurent多项式及其在求积和Padé逼近中的应用,数学。公司。74 (2005), 1843-1870. ·Zbl 1101.42013年
[6] C.Díaz Mendoza、P.González Vera、M.Jiménez Paiz和F.Cala Rodríguez,与某些强Stieltjes分布相对应的正交Laurent多项式及其在数值求积中的应用,数学。公司。,发布于2005年9月9日,PII S 0025-5718(05)01781-3(待印刷)·Zbl 1082.41015号
[7] 沃尔特·高斯基,高斯-克里斯托菲尔求积公式的构造,数学。公司。22 (1968), 251 – 270. ·兹比尔0187.10603
[8] Walter Gautschi,从修正矩构造高斯求积规则。,数学。公司。24 (1970), 245 – 260. , https://doi.org/10.1090/S0025-5718-1970-0285117-6Walter Gautschi,傅里叶系数计算的高斯求积规则表,数学。公司。24(1970),第110号,松散缩微胶片供应,A-D·Zbl 0213.16701号 ·doi:10.2307/2004475
[9] Walter Gautschi,《关于生成正交多项式》,SIAM J.Sci。统计师。计算。3(1982年),第3期,289–317·Zbl 0482.65011号 ·doi:10.1137/0903018
[10] Walter Gautschi,《正交多项式:应用与计算》,《数值学报》,1996年。,第5卷,剑桥大学出版社,剑桥,1996年,第45-119页·Zbl 0871.65011号 ·doi:10.1017/S0962492900002622
[11] -,算法793:GQRAT-有理函数的高斯求积,ACM Trans。数学。软件25(1999),113-139·Zbl 0961.65019号
[12] Walter Gautschi、Laura Gori和M.Laura Lo Cascio,有理函数的求积规则,数值。数学。86(2000),第4期,617–633·Zbl 0968.65014号 ·doi:10.1007/PL00005412
[13] A.Sri Ranga,另一个代数精度最高的求积规则,Numer。数学。68(1994),第2期,283-294·Zbl 0811.41027号 ·doi:10.1007/s002110050062
[14] Paul N.Swarztrauber,《关于计算高斯-勒根德积分的点和权重》,SIAM J.Sci。计算。24(2002),第3期,945–954·Zbl 1036.65030号 ·doi:10.1137/S1064827500379690
[15] Gábor Szegő,正交多项式,第三版,美国数学学会,普罗维登斯,R.I.,1967年。美国数学学会学术讨论会出版物,第23卷。
[16] Walter Van Assche和Ingrid Vanherwegen,基于有理插值的求积公式,数学。公司。61(1993),第204、765–783号·Zbl 0791.65011号
[17] J.Van Deun和A.Bultheel,区间上的正交有理函数和求积,第六届正交多项式、特殊函数及其应用国际研讨会论文集(罗马,2001),2003年,第487-495页·Zbl 1016.41015号 ·doi:10.1016/S0377-0427(02)00598-8
[18] J.Van Deun和A.Bultheel,区间上正交有理函数的比率渐近性,J.近似理论123(2003),第2期,162-172·Zbl 1027.42018号 ·doi:10.1016/S0021-9045(03)00116-3
[19] Patrick Van Gucht和Adhemar Bultheel,单位圆上正交有理函数与区间[-1,1]之间的关系,Commun。分析。理论内容。压裂。8 (2000), 170 – 182. ·Zbl 0969.42012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。