×

区间参数常微分方程组数值解的自适应插值算法分析与优化。 (英语。俄文原件) Zbl 1453.65159号

不同。埃克。 56,第7期,935-949(2020); 来自Differ的翻译。乌拉文。56,第7期,960-974(2020年)。
摘要:我们考虑一种自适应插值算法,用于具有区间参数和初始条件的常微分方程组(ODE)的数值积分。在每个时刻,在算法操作过程中构造一个指定次数的分段多项式函数,以受控的精度插值解对区间不确定性特定值的依赖性。我们研究了该算法的计算代价问题。推导了操作次数的解析估计;它取决于算法参数,特别是插值程度和集成的ODE系统的特定特性。利用一些不同维数和包含不同数量区间不确定性的代表性示例,从计算成本的角度证明了存在一个最佳插值度值。

理学硕士:

65升05 常微分方程初值问题的数值方法
65G40型 区间分析的一般方法

软件:

CUDA公司
PDF格式BibTeX公司 XML格式引用
全文: DOI程序

参考文献:

[1] 维诺库罗夫,V.A。;Sadovnichii,V.A.,研究醌类抗氧化剂药物诱导效应的动力学模型,Differ。乌拉文。,52, 4, 426 (2016)
[2] Mozokhina,美国。;Mukhin,S.I.,收缩弹性容器中液体流动问题的一些精确解,材料模型。,31, 3, 124-140 (2019) ·Zbl 1443.76252号
[3] Eijgenraam,P.,《使用区间算法解决初值问题》。数学中心丛书第144卷(1981),阿姆斯特丹:Stichting Math。阿姆斯特丹Centrum·Zbl 0471.65043号
[4] Lohner,R.J.,《计算机算术:科学计算和程序设计语言》,《封装普通初值和边值问题的解》,。1987年,第255-286页。
[5] Chernous'ko,F.L.,Otsenivanie fazovykh sostoyanii dinamicheskikh sismim。Metod Elbidov(动力学系统相位状态的估计.椭球方法)(1988),莫斯科:瑙卡,莫斯科·Zbl 1124.93300号
[6] Moore,R.E.,《区间分析》(1966),新泽西州:普伦蒂斯·霍尔,新泽西·Zbl 0176.13301号
[7] Sharyi,S.P.,Konechnomernyi interval’nyi analiz(有限元区间分析)(2019年),新西伯利亚:XYZ,新西比利亚
[8] Makino,K.和Berz,M.,《模型及其应用》,《2017年数字软件验证:Conf.2017年7月22日至23日》,德国海德堡,2017年,第3-13页·Zbl 1515.65112号
[9] Nataraj,P.S.V.和Sondur S.,外推泰勒模型,《可靠计算》,2011年7月,第251-278页。
[10] Rogalev,A.N.,基于符号公式转换的常微分方程组的保证方法,Vychils。特克诺尔。,8, 5, 102-116 (2003) ·Zbl 1042.34011号
[11] Morozov,A.Yu。;Reviznikov,D.L.,Metody komp'yuternogo modelirovaniya dinamicheskikh sism s interval'nimi parametrami(区间参数动态系统的计算机辅助建模方法)(2019年),莫斯科:莫斯科。鸟类。莫斯科研究所
[12] Morozov,A.Yu。;Reviznikov,D.L.,在图形处理器上用区间参数建模动态系统,程序。Inzheneriya,10,2,69-76(2019)
[13] 新墨西哥州埃夫斯蒂格涅夫。;Ryabkov,O.I.,区间Taylor模型在计算证明常微分方程组中周期轨道存在性方面的适用性,Differ。方程,54,4,525-538(2018)·Zbl 1415.65152号
[14] 新墨西哥州埃夫斯蒂格涅夫。;Ryabkov,O.I.,《使用区间泰勒模型构造相流隔离集和计算机辅助证明的算法》,Differ。方程式,55,9,1198-1217(2019)·Zbl 1429.37049号
[15] 伯杰,M.J。;Colella,P.,冲击流体动力学的局部自适应网格精化,计算机J。物理。,82,1,64-84(1989年)·Zbl 0665.76070号
[16] Brown,R.A.,《在(O(k^n\log n)时间内构建平衡kd-tree》,J.Compute。图形技术,4,1,50-68(2015)
[17] Martynenko,S.I.,Mnogosetochnaya tekhnologiya:teoriya I prilozheniya(多电网技术:理论和应用)(2015),莫斯科:菲兹马特利特,莫斯科
[18] Morozov,A.Yu。;Reviznikov,D.L.,基于kd-tree的自适应插值算法,用于具有区间初始条件的常微分方程组的数值积分,Differ。方程,54,7,945-956(2018)·Zbl 1416.65196号
[19] Morozov,A.Yu。;Reviznikov,D.L。;Gidaspov,V.Yu。,基于kd-tree的自适应插值算法,用于区间参数的化学动力学问题,数学。模型。计算。模拟。,11, 4, 622-633 (2019)
[20] Khoirudin和Shun-Liang,J.,Gpu在cuda存储器中的应用,高级计算。国际期刊(ACIJ),2015年,第6卷,第2期。
[21] Petrovskii,I.G.,Lektsii po teorii obyknovennykh differentialsial'nykh-uravnenii(常微分方程理论讲座)(1984),莫斯科:Izd。莫斯科。戈斯。莫斯科大学·Zbl 0534.34001号
[22] Sauer,T。;Xu,Y.,关于多元拉格朗日插值,数学。计算。,64, 211, 1147-1170 (1995) ·Zbl 0823.41002号
[23] Arnol’d,V.I.,Obyknovnnye Differential sial'nye uravneniya(常微分方程)(2000),莫斯科Izhevsk:RKhD,莫斯科Izhevsk·Zbl 0577.34001号
[24] Tersoff,J.,共价体系结构和能量的新经验方法,物理学。B版,37、12、6991-7000(1988年)
[25] Shoemake,K.,《均匀随机旋转》,载于《图形宝石III》,1992年,第124-132页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。