研究论文

算法973：基于Chebyshev正交有理函数的扩展有理Fejér求积规则

作者:

阿勒姆穆盖达,

赫迪贝尔哈贾萨拉作者信息和声明

ACM数学软件交易（TOMS）,体积43,问题4

文章编号：37，页数1-29

https://doi.org/10.1145/3054077

出版:2017年3月23日出版历史

获取访问权限

摘要

我们提出了一个数值方法来近似形式为f的积分^b条_一（f）(x个)dx公司，其中（f）是一个奇点接近但超出区间的函数[一,b条]，带−∞⩽一<b条⩽ +∞. 该算法基于有理插值Fejér求积规则，以及预先给定的实数和/或复数共轭极点序列。因为n个预先确定了n个-点有理求积公式强烈依赖于给定的极点序列，我们建议在有理求值规则中的点数量上进行少量迭代，但受值的限制n个（而不是预先确定点的数量），以获得第一个点中的最佳近似值n个.

所提出的算法被实现为M实验室程序。

补充材料

ZIP文件（973.拉链）

基于Chebyshev正交有理函数的扩展有理Fejér求积规则软件

下载
105.37 KB

工具书类

[1]

J.Bertsen和T.O.Espelid。1984。关于高斯求积在自适应自动积分方案中的应用。位数字。数学。24, 2 (1984), 239--242.

[2]

A.Bultheel和M.J.Cantero。2009年。单位圆上有理求积公式的矩阵计算。数字。算法52，1（2009），47--68。

[3]

C.W.Clenshaw和A.R.Curtis。1960年。在自动计算机上进行数值积分的方法。数字。数学。2, 1 (1960), 197--205.

数字图书馆

[4]

K.Deckers和A.Bultheel。2013.有理插值II：求积与收敛。数学杂志。分析。申请。397, 1 (2013), 124--141.

[5]

K.Deckers、A.Bultheel和J.Van Deun。2011.拟正交有理函数的广义特征值问题。数字。数学。117, 3 (2011), 463--506.

数字图书馆

[6]

K.Deckers、J.Van Deun和A.Bultheel。2008.{&minus；1，1}外复极点的有理高斯-切比雪夫求积公式。数学。公司。77, 262 (2008), 967--983.

[7]

K.Deckers、J.Van Deun和A.Bultheel。2009.用复数极点计算有理高斯-切比雪夫求积公式：算法。高级工程软件40，8（2009），707--717。

数字图书馆

[8]

L.Fejér。1933.关于调和分析、插值和机械求积理论中产生的无限序列。牛市。阿默尔。数学。《社会学》第39卷（1933年），第521-534页。

[9]

甘德和高茨基。2000.重新访问自适应正交。位数字。数学。40, 1 (2000), 84--101.

[10]

W.高奇。有理函数的高斯型求积规则。ISNM国际系列。数字数学。112 (1993), 111--130.

[11]

W.高奇。1994.算法726:ORTHPOL——生成正交多项式和高斯型求积规则的例程包。ACM事务处理。数学。软件20，1（1994），21--62。

数字图书馆

[12]

W.高茨基。1999.算法793:GQRAT-有理函数的高斯求积。ACM事务处理。数学。软件25，2（1999），213--239。

数字图书馆

[13]

W.高茨基。OPQ：一套用于生成正交多项式和相关求积规则的Matlab程序。检索自https://www.cs.purdue.edu/archives/2002/wxg/codes/OPQ.html。

[14]

W.高茨基。2004.正交多项式。计算和近似。牛津大学出版社，纽约。

[15]

P.Gonnet、S.Guttel和L.N.Trefethen。2013.通过SVD的稳健Padé近似。SIAM Rev.55，1（2013），101--117。

数字图书馆

[16]

J.R.Illán González和G.López Lagomasino。2006.高斯有理公式处理困难极点的数值方法。《第五届工程计算技术国际会议论文集》，Topping Montero（Ed.）。英国斯特灵郡Civil-Comp出版社，第31条。

[17]

S.Güttel和G.Klein。2014.利用等间距数据进行高效的高阶合理整合和延迟修正。电子。事务处理。数字。分析。41 (2014), 443--464.

[18]

J.M.Pérez-Jordá、E.San-Fabián和F.Moscardó。1992年。一个简单、可靠和高效的自动数值积分方案。计算。物理学。Commun公司。70, 2 (1992), 271--284.

[19]

R.Piessens、E.de Doncker-Kapenga、C.W.überhuber和D.K.Kahaner。1983.QUADPACK：自动集成子程序包。柏林斯普林格·弗拉格。vii+301页。

[20]

L.普拉斯科塔。2015。使用渐近最优自适应Simpson求积的自动积分。数字。数学。131, 1 (2015), 173--198.

数字图书馆

[21]

M.S.Pranić和L.Reichel。2014.有理高斯求积。SIAM J.数字。分析。52, 2 (2014), 832--851.

数字图书馆

[22]

L.F.沙姆平。2008。Matlab中的矢量化自适应正交。J.计算。申请。数学。211, 2 (2008), 131--140.

数字图书馆

[23]

W.Van Assche和I.Vanherwegen。1993年。基于有理插值的求积公式。数学。公司。61, 204 (1993), 765--783.

[24]

J.Van Deun和A.Bultheel。2006.基于切比雪夫有理函数的求积公式。IMA J.数字。分析。26, 4 (2006), 641--656.

[25]

J.Van Deun、K.Deckers、A.Bulweel和J.A.C.Weideman。2008.算法882：在谱方法中应用的近最佳固定极点有理插值。ACM事务处理。数学。软件35，2，第14条（2008年），1-21。

数字图书馆

[26]

J.A.C.Weideman和D.P.Laurie，2000年。基于部分分数展开的求积规则。数字算法24，1--2（2000），159--178。

引用人

阿蒂奥利EElefante G公司索马里瓦A维亚内洛M(2024)复杂曲线截面单向纤维增强复合材料的均匀化：虚拟元方法工程数学10.3934/人20240216:4(510-535)在线发布日期：2024年
https://doi.org/10.3934/mine.2024021
索马里瓦A维亚内洛M(2023)NURBS型畴上的低基数正内容积比特币10.1007/s10543-023-00958年63:2在线发布日期：2023年3月17日
https://dl.acm.org/doi/10.1007/s10543-023-00958-y
鲁巴Y斯马特里茨基K迪尔武克Y(2021)关于Hermite求积公式的一个推广白俄罗斯国家科学院院刊。物理和数学系列10.29235/1561-2430-2021-57-3-319-32957:3(319-329)在线发布日期：2021年10月7日
https://doi.org/10.29235/1561-2430-2021-57-31-319-329
显示更多引用者

索引术语

算法973：基于Chebyshev正交有理函数的扩展有理Fejér求积规则
1. 计算数学
  1. 数学分析
  2. 数学软件
    1. 数学软件性能

建议

区间上的正交有理函数和求积

有理函数的实极点和复下半平面上的极点在实线上正交，这是众所周知的。研究了类似于正交多项式高斯公式的求积公式。我们推广到……的情况。。。
计算复数极点的有理Gauss-Chebyshev求积公式：算法

我们提供了一种算法来计算有理Gauss-Chebyshev求积公式的任意多个节点和权重，这些公式精确地积分在有理函数空间中，复数极点在[-1，1]之外。与现有的有理求积相反。。。
正交有理函数的插值算法
特刊：第十届国际计算与应用数学大会论文集（ICCAM-2002）

让A={α₁, α₂...}是扩展实线R上的数字序列^{^}=R{∞}和µR（子集）中支持的正有界Borel测度^{^}.我们引入有理函数φ_n个具有极点{α₁,...α_n个}与µ正交（如果所有。。。

评论

信息和贡献者

问询处

发布于

数学软件上的封面图像ACM事务

ACM数学软件汇刊第43卷第4期

2017年12月

234页

国际标准编号：0098-3500

EISSN公司：1557-7295

内政部：10.1145/3034774

编辑：
迈克尔·赫罗克斯（Michael A.Heroux）
美国桑迪亚国家实验室

版权所有©2017 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布、在服务器上发布或重新分发到列表，需要事先获得特定许可和/或收取费用。从请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2017年3月23日

认可的：2017年1月1日

修订过的：2016年8月1日

收到：2015年7月1日

在TOMS中发布体积43,问题4

权限

请求对此文章的权限。

检查更新

徽章

作者标记

限定符

研究文章
研究
推荐

资金来源

拉贝克斯CEMPI

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

4
引文总数
查看引文
182
总下载次数

下载次数（过去12个月）6
下载次数（最近6周）0

反映截至2024年9月15日的下载量

其他指标

查看作者指标

引文

引用人

阿蒂奥利EElefante G公司索马里瓦A维亚内洛M(2024)复杂曲线截面单向纤维增强复合材料的均匀化：虚拟元方法工程数学10.3934/人20240216:4(510-535)在线发布日期：2024年
https://doi.org/10.3934/mine.2024021
索马里瓦A维亚内洛M(2023)NURBS型畴上的低基数正内容积比特币10.1007/s10543-023-00958年63:2在线发布日期：2023年3月17日
https://dl.acm.org/doi/10.1007/s10543-023-00958-y
鲁巴Y斯马特里茨基K迪尔武克Y(2021)关于Hermite求积公式的一个推广白俄罗斯国家科学院院刊。物理和数学系列10.29235/1561-2430-2021-57-3-319-32957:3(319-329)在线发布日期：2021年10月7日
https://doi.org/10.29235/1561-2430-2021-57-31-319-329
冈德曼D韦斯K埃文斯J(2021)有理参数曲线约束平面区域的谱无网格求积计算机辅助设计2016年10月10日/j.cad.2020.102944130(102944)在线发布日期：2021年1月
https://doi.org/10.1016/j.cad.2020.102944

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子

查看问题目录