High-order unconditionally stable FC-AD solvers for general smooth domains II. Elliptic, parabolic and hyperbolic PDEs; theoretical considerations

数学 吉布斯现象 解算器 离散化 傅里叶级数 继续 序列(生物学) 应用数学 椭圆偏微分方程 理论(学习稳定性) 数学分析 交替方向隐式方法 背景(考古学) 趋同(经济学) 颂歌 偏微分方程 数学优化 计算机科学 有限差分法 机器学习 生物 古生物学 经济 程序设计语言 遗传学 经济增长
作者
Mark Lyon,Oscar P. Bruno
出处
期刊:Journal of Computational Physics [Elsevier BV]
卷期号:229 (9): 3358-3381 被引量:81
标识
DOI:10.1016/j.jcp.2010.01.006
摘要

A new PDE solver was introduced recently, in Part I of this two-paper sequence, on the basis of two main concepts: the well-known Alternating Direction Implicit (ADI) approach, on one hand, and a certain “Fourier Continuation” (FC) method for the resolution of the Gibbs phenomenon, on the other. Unlike previous alternating direction methods of order higher than one, which only deliver unconditional stability for rectangular domains, the new high-order FC-AD (Fourier-Continuation Alternating-Direction) algorithm yields unconditional stability for general domains—at an O(Nlog(N)) cost per time-step for an N point spatial discretization grid. In the present contribution we provide an overall theoretical discussion of the FC-AD approach and we extend the FC-AD methodology to linear hyperbolic PDEs. In particular, we study the convergence properties of the newly introduced FC(Gram) Fourier Continuation method for both approximation of general functions and solution of the alternating-direction ODEs. We also present (for parabolic PDEs on general domains, and, thus, for our associated elliptic solvers) a stability criterion which, when satisfied, ensures unconditional stability of the FC-AD algorithm. Use of this criterion in conjunction with numerical evaluation of a series of singular values (of the alternating-direction discrete one-dimensional operators) suggests clearly that the fifth-order accurate class of parabolic and elliptic FC-AD solvers we propose is indeed unconditionally stable for all smooth spatial domains and for arbitrarily fine discretizations. To illustrate the FC-AD methodology in the hyperbolic PDE context, finally, we present an example concerning the Wave Equation—demonstrating sixth-order spatial and fourth-order temporal accuracy, as well as a complete absence of the debilitating “dispersion error”, also known as “pollution error”, that arises as finite-difference and finite-element solvers are applied to solution of wave propagation problems.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
在九月完成签到 ,获得积分10
刚刚
酷酷怜雪完成签到 ,获得积分10
刚刚
刚刚
1秒前
吕奎完成签到,获得积分10
1秒前
爱撒娇的朋友完成签到,获得积分10
1秒前
yongziwu完成签到,获得积分0
1秒前
Amy完成签到,获得积分0
2秒前
2秒前
啦啦啦完成签到 ,获得积分10
2秒前
儒雅山兰完成签到,获得积分10
3秒前
daikai完成签到,获得积分10
3秒前
Sevi完成签到,获得积分10
3秒前
3秒前
Huangzhisong发布了新的文献求助10
4秒前
我爱坏女人完成签到,获得积分20
4秒前
潇洒的辣条完成签到,获得积分10
4秒前
Cc发布了新的文献求助10
4秒前
弹指一挥间完成签到,获得积分10
4秒前
甜屁儿完成签到 ,获得积分10
4秒前
4秒前
暖阳完成签到 ,获得积分10
4秒前
zdl完成签到,获得积分10
5秒前
5秒前
超级大肥宅完成签到,获得积分10
5秒前
一土它小木登子完成签到,获得积分10
6秒前
好嘞完成签到 ,获得积分10
6秒前
yy发布了新的文献求助10
6秒前
6秒前
SHUNLI0205发布了新的文献求助10
7秒前
7秒前
李健的粉丝团团长的应助被dde采纳,获得10
8秒前
科研通AI6.4的应助被dde采纳,获得10
8秒前
科研通AI6.4的应助被dde采纳,获得10
8秒前
彭于晏的应助被dde采纳,获得10
8秒前
why完成签到,获得积分10
8秒前
Lucas的应助被dde采纳,获得10
8秒前
科研通AI6.4的应助被dde采纳,获得10
8秒前
西梅完成签到,获得积分10
8秒前
科研通AI6.2的应助被dde采纳,获得10
8秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology)求助 1000
Encyclopedia of Modern Artificial Intelligence 1000
John McDowells Bildungstheorie 800
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Synthesis, Application and Future Perspectives of Smart Nano-materials - Part 1 400
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8152197
求助须知:如何正确求助?哪些是违规求助? 9548933
关于积分的说明 21688809
捐赠科研通 7740419
什么是DOI,文献DOI怎么找? 3425136
关于科研通互助平台的介绍 2550342
邀请新用户注册赠送积分活动 2468584