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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
顾矜的应助被小q采纳,获得10
1秒前
默z发布了新的文献求助10
1秒前
吴龙完成签到,获得积分10
1秒前
项阑悦完成签到,获得积分10
2秒前
ChandlerZB完成签到,获得积分10
2秒前
斯文败类的应助被就叫柠檬吧采纳,获得10
2秒前
zengmeicheng完成签到,获得积分10
3秒前
研友_89e5G8发布了新的文献求助10
3秒前
cdhuang完成签到 ,获得积分10
4秒前
4秒前
yy123完成签到 ,获得积分10
5秒前
5秒前
老实易蓉完成签到,获得积分10
5秒前
5秒前
御剑风形完成签到 ,获得积分10
6秒前
6秒前
JamesPei的应助被bingbing采纳,获得10
6秒前
6秒前
FashionBoy的应助被Railgun采纳,获得10
7秒前
juzg完成签到,获得积分10
8秒前
8秒前
8秒前
老实易蓉发布了新的文献求助10
9秒前
微笑的盼海完成签到,获得积分10
11秒前
12秒前
英姑的应助被任昱琦采纳,获得10
12秒前
12秒前
东莨菪碱发布了新的文献求助10
12秒前
12秒前
GU完成签到,获得积分10
13秒前
葱饼完成签到 ,获得积分0
14秒前
迅速醉冬完成签到,获得积分10
14秒前
小q发布了新的文献求助10
14秒前
14秒前
Sochan完成签到,获得积分10
14秒前
xiaochen完成签到 ,获得积分10
16秒前
17秒前
lnr完成签到 ,获得积分10
17秒前
酷波er的应助被科研采纳,获得10
18秒前
上官若男的应助被lilili采纳,获得10
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190478
求助须知:如何正确求助?哪些是违规求助? 9577686
关于积分的说明 21853808
捐赠科研通 7789496
什么是DOI,文献DOI怎么找? 3436407
关于科研通互助平台的介绍 2560235
邀请新用户注册赠送积分活动 2483054