跳到主要内容
文章

学士学位:一维抛物线偏微分方程的B样条自适应配置软件

出版:2004年12月1日 出版历史

摘要

BACOL是Fortran 77中用于求解一维抛物线偏微分方程的一个新的、高质量、健壮的软件包,据我们所知,它比任何其他同类广泛可用的软件包都要高效得多,尤其是对于具有快速空间变化解的问题。该软件包的一个新特点是在时间和空间上都采用了高阶自适应方法,控制和平衡了空间和时间误差估计。该软件在高斯点上实现了一种基于B样条的样条配置方法,用于空间离散化。时间集成是通过修改流行的DAE解算器DASSL来执行的。基于二阶高阶全局解的计算后部在每个成功的时间步长之后获得空间误差估计。空间误差由基于均匀分布原理的复杂的新网格选择算法控制。在本文中,我们描述了BACOL软件包的总体结构,特别是对DASSL软件包进行的改进,以提高其在BACOL中的性能。在线附录中提供了一个示例,以说明软件包的使用。

补充材料

BACOL附录1 (p1-wang-app.pdf)
这是BACOL的第一个在线附录:一维抛物线偏微分方程的B样条自适应配置软件。附录支持第454页的信息。

工具书类

[1]
Adgerid,S.、Flaherty,J.E.、Moore,P.K.和Wang,Y.,1992年。抛物线系统的高阶自适应方法。物理D 60,94-111。
[2]
阿舍尔,U。、克里斯蒂安森,J。和罗素,R。D。1981年。边界值ODE的配置软件。ACM事务处理。数学。柔和。7, 209--222.
[3]
Berzins,M.、Capon,P.J.和Jimack,P.K.,1998年。关于使用直线法时的空间自适应性和插值。申请。数字数学。26, 117--133.
[4]
Berzins,M.和Dew,P.M.,1991年。算法690:偏微分方程椭圆-抛物型系统的切比雪夫多项式软件。ACM事务处理。数学。柔和。17, 178--206.
[5]
Berzins,M.、Dew,P.M.和Furzeland,R.M.,1989年。使用直线和微分代数积分器方法开发时间相关问题的软件。申请。数字数学。5, 375--397.
[6]
Blom,J.和Zegeling,P.,1994年。算法731:一维含时偏微分方程组的移动网格接口。ACM事务处理。数学。柔和。20, 194--214.
[7]
Brenan,K.E.、Campbell,S.L.和Petzold,L.R.,1996年。微分代数方程初值问题的数值解。费城暹罗。
[8]
de Boor,C.1977年。用于计算B样条曲线的软件包。SIAM J.数字。分析。14, 441--472.
[9]
de Boor,C.1978年。花键实用指南。纽约施普林格-弗拉格。
[10]
Diaz,J.C.、Fairweather,G.和Keast,P.1983年。FORTRAN包,用于通过修改的交替行和列消去法求解某些几乎分块对角线性系统。ACM事务处理。数学。柔和。9, 358--375.
[11]
Huang,W.和Russell,R.D.,1996年。求解含时偏微分方程的移动配置法。申请。数字。数学。20, 101--116.
[12]
Keast,P.和Muir,P.H.1991。算法688。EPDCOL:更高效的PDECOL代码。ACM事务处理。数学。柔和。17, 153--166.
[13]
Leimkuhler,B.、Petzold,L.和Gear,C.W.,1991年。微分代数方程一致初始化的近似方法。SIAM J.数字。分析。28, 205--226.
[14]
Madsen,N.K.和Sincovec,R.F.1979。算法540。PDECOL,偏微分方程通用配置软件。ACM事务处理。数学。柔和。5, 326--351.
[15]
摩尔,P.K.,1995年。一维抛物线系统自适应方法的比较。申请。数字。数学。16, 471--488.
[16]
Moore,P.K.,2001年。基于插值误差的一维两点边值问题和抛物方程的后验误差估计。数字。数学。90, 149--177.
[17]
Nokonechny,T.B.、Keast,P.和Muir,P.H.,1996年。基于单项式样条配置的一维抛物型微分方程组的线包方法。《数值分析》(A.R.Mitchell 75岁生日卷)。世界科学出版社,新加坡,207-224。
[18]
Petzold,L.R.1986年。DASL的描述:一个微分/代数系统求解器。加利福尼亚州利弗莫尔Sandia实验室技术代表。
[19]
Petzold,L.R.和Lötstedt,P.,1986年。带代数约束的非线性微分方程的数值解法II:实际意义。SIAM J.科学。统计计算。7, 720--733.
[20]
王,R.2002。一维抛物线偏微分方程的高阶自适应配置软件。达尔豪西大学博士论文,http://www.mathstat.dal.ca/∼keast/research/grad_super.html。
[21]
Wang,R.、Keast,P.和Muir,P.2004年a。一维抛物线偏微分方程自适应软件的比较。J.计算。申请。数学。169, 127--150.
[22]
Wang,R.、Keast,P.和Muir,P.2004b。一维抛物线偏微分方程的高阶全局空间自适应配置方法。申请。数字。数学。50, 239--260.

引用人

查看全部

索引术语

  1. BACOL:一维抛物线偏微分方程的B样条自适应配置软件

          建议

          评论

          迈克·明科夫

          本文介绍了一维抛物型偏微分方程(PDE)软件开发的高潮,在过去三十年中,许多人对PDE作出了贡献。所述程序基于高质量软件的使用,结合了开发用于解决这些一维问题的统一包所涉及的不同领域。这些领域包括样条表示、常微分方程(ODE)软件集成、微分/代数方法和网格自适应方法。这种组合软件包解决了同时处理空间和时间误差控制以及此类问题的数值解的软件包的需求。然而,这篇论文不仅仅是关于软件集成的(这在本书和附带的在线附录中有很好的描述)。它为非专业人士提供了一个平衡的发展历史,并推导了时间和空间近似的误差分析。为了解决性能和效率问题,作者修改了差分代数系统求解器(DASSL)软件,并利用了几乎块对角矩阵的线性代数结构。除了提供数值示例外,本文还对软件结构和用户提供的例程进行了清晰的解释。论文最后提出了一系列未来工作的项目。在线计算评论服务

          访问计算机文献的关键评论在这里

          成为评论员计算评论。

          评论

          信息和贡献者

          问询处

          发布于

          数学软件上的封面图像ACM事务
          ACM数学软件汇刊 第30卷第4期
          2004年12月
          128页
          国际标准编号:0098-3500
          EISSN公司:1557-7295
          内政部:10.1145/1039813
          期刊目录

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          出版:2004年12月1日
          在TOMS中发布体积30,问题4

          权限

          请求对此文章的权限。

          检查更新

          作者标记

          1. 一维抛物线偏微分方程
          2. 样条
          3. 搭配
          4. 均匀分布原则
          5. 高阶
          6. 网目选择

          限定符

          • 第条

          贡献者

          其他指标

          文献计量学和引文

          文献计量学

          文章指标

          • 下载次数(过去12个月)5
          • 下载次数(最近6周)1
          反映截至2024年9月20日的下载量

          其他指标

          引文

          引用人

          查看全部

          视图选项

          获取访问权限

          登录选项

          完全访问权限

          查看选项

          PDF格式

          以PDF文件的形式查看或下载。

          PDF格式

          电子阅读器

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

          电子阅读器

          媒体

          数字

          其他

          桌子

          分享

          分享

          共享此出版物链接

          在社交媒体上分享