跳到主要内容
研究论文

阿贝尔积分的有效数值计算

出版:2024年3月16日出版历史
跳过抽象节

摘要

阿贝尔积分在希尔伯特第十六问题的无穷小版本中起着关键作用。能够在保证误差界的情况下计算此类积分是针对此问题的计算机辅助证明的基本步骤。利用三角多项式插值和拟牛顿-坎托罗维奇验证,我们开发了一种在拟线性算术运算中计算阿贝尔积分的有效数值方法。我们的方法是有效的,例如在两个实际的扰动可积系统上,并且易于在形式证明助手中实现,这是提供完全可靠的计算机辅助证明的关键。

参考文献

  1. Abhyankar Shreeram S。Bajaj Chandrajit L。.1988.代数曲线计算.英寸符号和代数计算国际研讨会论文集(ISSAC'88)(计算机科学讲义),Gianni Patrizia M。(编辑),卷。358.施普林格,274284.内政部:谷歌学者谷歌学者交叉引用交叉引用
  2. 阿尔布伊·阿兰Kaloshin Vadim公司.2012.平面五体中心构型的有限性.安。数学。(2) 176,1(2012),535588.内政部:谷歌学者谷歌学者交叉引用交叉引用
  3. 阿诺德五世。.1977.共振附近自导振荡的稳定性损失和等变向量场的普遍变形.Funkcional公司。分析。i Priloíen。 11,2(1977),1995年1月10日.英语翻译功能。分析。申请。11, 2 (1977), 85–92.谷歌学者谷歌学者
  4. 阿诺德五世。.1990.十大问题(高级苏维埃数学。,卷。1).阿默尔。数学。佛罗里达州普罗维登斯Soc.1–8页。谷歌学者谷歌学者交叉引用交叉引用
  5. 巴贾杰·C.L。徐国乐。.1997.实代数曲线的分段有理逼近.J.计算。数学。 15,1(1997),5571.谷歌学者谷歌学者
  6. 贝尔特兰·卡洛斯莱金·安东.2013.鲁棒认证的数值仿射跟踪.已找到。计算。数学。 13,2(2013),253295.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  7. 贝托·伊夫斯卡斯特兰·皮埃尔.2013.交互式定理证明和程序开发:Coq'Art:归纳构造的微积分.施普林格科技与商业媒体.谷歌学者谷歌学者
  8. 贝赞森·杰夫,爱德曼·艾伦,卡宾斯基?斯特凡、和沙阿病毒B。.2017.朱莉娅:数值计算的新方法.SIAM版本。 59,1(2017),6598.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  9. Binyamini Gal公司,诺维科夫·德米特里、和亚科文科·谢尔盖.2010.关于阿贝尔积分的零点数.发明。数学。 181,2(2010),227289.内政部:谷歌学者谷歌学者交叉引用交叉引用
  10. Bost牛仔裤梅斯特·詹·弗兰索瓦.1988.Moyenne arithmético géométrique et périodes des courbes de genre 1 et 2(类型1和类型2的课程).加兹。数学。38(1988),3664.谷歌学者谷歌学者
  11. 布里斯巴雷·尼古拉斯约尔德·米奥拉.2010.基于切比雪夫插值多项式的严格计算工具.英寸符号和代数计算国际研讨会论文集.ACM,纽约,147154.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  12. 布里斯巴雷·尼古拉斯,约尔德·米奥拉,Muller Jean-Michel先生,纳内什·阿纳马利亚、和皮科特乔里斯.2020.Cooley-Tukey快速傅里叶变换中某些运算的误差分析.ACM事务处理。数学。柔和。 46,2,文章11(五月 2020),共27页。内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  13. 布勒哈德·弗洛伦特.2019.函数空间中的认证数值:多项式逼近与计算机代数和形式证明.博士论文.里昂里昂大学教育学院。检索自https://tel.archives-ouvertes.fr/tel-02337901谷歌学者谷歌学者
  14. 卡坦·亨利.1995.一个或多个复变量解析函数的基本理论.多佛出版公司,纽约.228页。谷歌学者谷歌学者
  15. 陈凤德,李承志,利布雷·尧姆、和张增华.2006.关于弱Hilbert 16问题的统一证明\(n=2).J.不同。Equat公司。 221,2(2006),309342.内政部:谷歌学者谷歌学者交叉引用交叉引用
  16. 克里斯托弗·科林李承志.2007.微分方程的极限环.Birkhäuser Verlag,巴塞尔.viii+171页。谷歌学者谷歌学者
  17. 西兰卡·雅切克.2014.dPDE时间前向严格积分的高效通用算法:第一部分.科学杂志。计算。 59,1(2014),2852.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  18. 傻瓜弗雷迪李承志.2003.四阶椭圆哈密顿量的扰动。四、 图八-顶部.J.不同。Equat公司。 188,2(2003),512554.内政部:谷歌学者谷歌学者交叉引用交叉引用
  19. 埃利希·H。Zeller K。.1966.插值运算符.数学。安。 164(1966),105112.内政部:谷歌学者谷歌学者交叉引用交叉引用
  20. 爱泼斯坦C。,米兰克尔·W·L。、和里夫林·T·J。.1982年.超算术。一、功能数据类型.数学。计算。模拟。 24,1(1982),118.内政部:谷歌学者谷歌学者交叉引用交叉引用
  21. 爱泼斯坦C。,米兰克尔·W·L。、和里夫林·T·J。.1982亿.超算术。二、。多项式的区间.数学。计算。模拟。 24,1(1982),1929.内政部:谷歌学者谷歌学者交叉引用交叉引用
  22. 菲格雷斯·若尔迪·路易斯拉夫·拉斐尔·德拉.2017.Kuramoto-Sivashinsky方程周期轨道的数值计算和计算机辅助证明.SIAM J.应用。动态。系统。 16,2(2017),834852.谷歌学者谷歌学者交叉引用交叉引用
  23. 高晓山李明.2004.实代数曲线的有理二次逼近.计算-辅助Geom。设计。 21,8(2004),805828.内政部:谷歌学者谷歌学者交叉引用交叉引用
  24. 哈维·戴维霍夫·乔里斯·范德.2021.时间上的整数乘法\(O(n\mathrm{log}\,n)\).安。数学。 193,2(2021),563617.内政部:谷歌学者谷歌学者交叉引用交叉引用
  25. 希尔伯特·D·。.1900.数学问题。1900年,巴黎国际数学委员会,沃特拉格。 纳赫。格式。威斯。哥廷根,数学-物理学。克利尼亚。 1900(1900),253297.谷歌学者谷歌学者
  26. 洪勋希乔·约瑟夫.1998.三角曲线算法(简化、隐式化、参数化).J.符号。计算。 26,(1998),279300.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  27. 匈牙利·艾伦,Lessard Jean-Philippe女士、和詹姆斯·J·D·米勒斯.2016.微分方程解析解的严格数值方法:半径多项式方法.数学。计算。 85,299(2016),14271459.谷歌学者谷歌学者交叉引用交叉引用
  28. 约翰·弗雷德里克.2017.Arb:高效的任意决策中点半径区间算法.IEEE传输。计算。 66,8(2017),12811292.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  29. 约翰逊·F·。.2018.任意精度球算法中的数值积分.英寸国际数学软件会议记录(ICMS’18).斯普林格计算机科学讲稿,255263.内政部:谷歌学者谷歌学者交叉引用交叉引用
  30. 约翰逊-托马斯.2011.具有二十六个极限环的四次系统.实验数学。 20,(2011),323328.谷歌学者谷歌学者交叉引用交叉引用
  31. 约翰逊-托马斯塔克·沃里克.2010.五次扰动下五次哈密顿平面向量场分岔极限环数的改进下界.国际J.Bifur。混沌应用。科学。工程师。 20,1(2010),6370.内政部:谷歌学者谷歌学者交叉引用交叉引用
  32. 约翰逊-托马斯塔克·沃里克.2011.阿贝尔积分的计算机辅助计算方法.位数字。数学。 51,(2011),653667.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  33. 卡佩拉·托马斯,姆罗泽克·玛丽安,威尔扎克·丹尼尔、和兹格利钦滑雪皮奥雷.2020.CAPD::DynSys:一个灵活的C++工具箱,用于动力系统的严格数值分析.Commun公司。农林。科学。数字。模拟。101(10月。2020),105578.谷歌学者谷歌学者
  34. 卡佩拉·托马斯,威尔扎克·丹尼尔、和兹格利钦滑雪皮奥雷.2021.庞加莱映射严格计算的最新进展. (2021).阿西夫:数学。北美/2104.08046谷歌学者谷歌学者
  35. 莱雷兹·皮埃尔,Mezzarobba马克、和Din Mohab Safey El公司.2019.计算紧半代数集的体积.英寸符号和代数计算国际研讨会论文集.ACM公司,纽约州纽约市,259266.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  36. III奥斯卡·E·兰福德,.1982.费根鲍姆猜想的计算机辅助证明.牛市。阿默尔。数学。社会(N.S.) 6,(1982),427434.内政部:谷歌学者谷歌学者交叉引用交叉引用
  37. 李·约翰·M。.2013.平滑流形简介(第二版)(数学研究生课文,卷。218).纽约州施普林格.xvi+708页。谷歌学者谷歌学者
  38. Lessard Jean-Philippe女士.2018.通过Banach代数和FFT计算具有验证精度的离散卷积.申请。数学。 63,(2018),219235.内政部:谷歌学者谷歌学者交叉引用交叉引用
  39. 李承志,刘长健、和杨家忠.2009.具有13个极限环的三次系统.J.不同。Equat公司。 246,9(2009),36093619.内政部:谷歌学者谷歌学者交叉引用交叉引用
  40. 刘国庆克里诺维奇·弗拉迪克.2010.区间和模糊不确定性下的快速卷积和快速傅里叶变换.J.计算。系统。科学。 76,1(2010),6376.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  41. Makino Kyoko公司贝尔斯·马丁.2003年a.泰勒模型和其他经验证的函数包含方法.《国际纯粹应用杂志》。数学。 4,4(2003),379456.谷歌学者谷歌学者
  42. Makino Kyoko公司贝兹·马丁.2003年3月.泰勒模型和其他经验证的函数包含方法.《国际纯粹应用杂志》。数学。 6,(2003),239316.谷歌学者谷歌学者
  43. 马丁·本杰明,Goldsztejn亚历山大,Granvilliers Laurent公司、和杰曼·克里斯托夫.2013.单流形的认证平行四边形延拓.SIAM J.数字。分析。 51,6(2013),33733401.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  44. 摩尔·拉蒙E。.1966.区间分析第卷。4.普伦蒂斯·霍尔·恩格伍德悬崖.谷歌学者谷歌学者
  45. 诺伊梅尔·阿诺德.2003.Taylor表单-使用和限制.Reliab公司。计算。 9,1(2003),4379.谷歌学者谷歌学者交叉引用交叉引用
  46. 诺瓦斯·道格拉斯D。托雷格罗萨·琼.2017.关于具有正精度的扩展Chebyshev系统.数学杂志。分析。申请。 448,1(2017),171186.内政部:谷歌学者谷歌学者交叉引用交叉引用
  47. 鲍威尔·迈克尔·詹姆斯·戴维.1981.近似理论与方法.剑桥大学出版社.谷歌学者谷歌学者交叉引用交叉引用
  48. 普罗亨斯·R·。托雷格罗萨J。.2019.使用可逆中心的hilbert数的新下界.非线性 32,1(2019),331355.内政部:谷歌学者谷歌学者交叉引用交叉引用
  49. Tsitouras Ch.公司。.2011.仅满足第一列简化假设的5(4)阶Runge-Kutta对.计算。数学。申请。 62,2(2011),770775.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  50. 塔克·沃里克.2011.验证数值:严格计算简介.普林斯顿大学出版社.谷歌学者谷歌学者
  51. 威尔查克·丹尼尔.2003.Kuramoto-Sivashinsky方程中的混沌——计算机辅助证明.J.不同。Equat公司。 194,2(2003),433459.内政部:谷歌学者谷歌学者交叉引用交叉引用
  52. 莱特·格雷迪B。,贾维德·莫欣,蒙塔内利·哈德里安、和Trefethen Lloyd N。.2015.Chebfun对周期函数的推广.SIAM J.科学。计算。 37,5(2015),C554–C573.内政部:谷歌学者谷歌学者数字图书馆数字图书馆
  53. 徐娟,伯尔·迈克尔、和亚普芝士.2018.同伦延拓路径的一种证明方法:单变量情形.英寸ACM符号与代数计算国际研讨会论文集(ISSAC'18).计算机协会,纽约州纽约市,399406.谷歌学者谷歌学者数字图书馆数字图书馆
  54. 山本信仁.1998.用Banach不动点定理证明局部唯一边值问题解的数值方法.SIAM J.数字。分析。 35,5(1998),20042013.谷歌学者谷歌学者数字图书馆数字图书馆
  55. 杨怀平,朱特勒·伯特、和冈萨雷斯-维加-劳雷亚诺.2010.基于进化的多项式参数样条曲线隐式定义曲线近似参数化方法.数学。计算。科学。 4,4(2010),463479.谷歌学者谷歌学者交叉引用交叉引用
  56. 齐格蒙德A。.2002.三角级数。卷。一、 二(第三版).剑桥大学出版社.xii;第一卷:xiv+383页。;第二卷:viii+364页。谷歌学者谷歌学者

索引术语

  1. 阿贝尔积分的有效数值计算

              建议

              评论

              登录选项

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

              登录

              完全访问权限

              • 发布于

                封面图片ACM数学软件汇刊
                ACM数学软件汇刊 第50卷第1期
                2024年3月
                228页
                国际标准编号:2009年8月35日
                EISSN公司:1557-7295
                内政部:10.1145/3613539年
                • 编辑:
                • 白昭君,
                • 沃尔夫冈·班格尔
                问题目录

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

                出版商

                计算机协会

                美国纽约州纽约市

                出版历史

                • 出版:2024年3月16日
                • 在线AM:2023年12月18日
                • 认可的:2023年11月27日
                • 修订过的:2023年5月16日
                • 收到:2022年6月16日
                发布于汤姆斯第50卷第1期

                权限

                请求有关此文章的权限。

                请求权限

                检查更新

                限定符

                • 研究论文
              • 文章指标

                • 下载次数(过去12个月)88
                • 下载次数(最近6周)24

                其他指标

              PDF格式

              以PDF文件查看或下载。

              PDF格式

              电子阅读器

              使用eReader联机查看。

              电子阅读器

              全文

              以全文形式查看本文。

              查看全文