Supercloseness of the NIPG method for a singularly perturbed convection diffusion problem on Shishkin mesh

IF 1.4 2区 数学 Q1 MATHEMATICS Calcolo Pub Date : 2024-02-28 DOI:10.1007/s10092-024-00571-7
{"title":"Supercloseness of the NIPG method for a singularly perturbed convection diffusion problem on Shishkin mesh","authors":"","doi":"10.1007/s10092-024-00571-7","DOIUrl":null,"url":null,"abstract":"<h3>Abstract</h3> <p>Some popular stabilization techniques, such as nonsymmetric interior penalty Galerkin (NIPG) method, have important application value in computational fluid dynamics. In this paper, we analyze a NIPG method on Shishkin mesh for a singularly perturbed convection diffusion problem, which is a typical simplified fluid model. According to the characteristics of the solution, the mesh and the numerical scheme, a new interpolation is designed for convergence analysis. More specifically, Gauß Lobatto interpolation and Gauß Radau interpolation are introduced inside and outside the layer, respectively. On the basis of that, by selecting special penalty parameters at different mesh points, we establish supercloseness of almost <span> <span>\\(k+1\\)</span> </span> order in an energy norm. Here <span> <span>\\(k\\ge 1\\)</span> </span> is the degree of piecewise polynomials. Then, a simple post-processing operator is constructed, and it is proved that the corresponding post-processing can make the numerical solution achieve higher accuracy. In this process, a new analysis is proposed for the stability analysis of this operator. Finally, superconvergence is derived under a discrete energy norm. These conclusions can be verified numerically. Furthermore, numerical experiments show that the increase of polynomial degree <em>k</em> and mesh parameter <em>N</em>, the decrease of perturbation parameter <span> <span>\\(\\varepsilon \\)</span> </span> or the use of over-penalty technology may increase the condition number of linear system. Therefore, we need to cautiously consider the application of high-order algorithm.</p>","PeriodicalId":9522,"journal":{"name":"Calcolo","volume":null,"pages":null},"PeriodicalIF":1.4000,"publicationDate":"2024-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Calcolo","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10092-024-00571-7","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0

Abstract

Some popular stabilization techniques, such as nonsymmetric interior penalty Galerkin (NIPG) method, have important application value in computational fluid dynamics. In this paper, we analyze a NIPG method on Shishkin mesh for a singularly perturbed convection diffusion problem, which is a typical simplified fluid model. According to the characteristics of the solution, the mesh and the numerical scheme, a new interpolation is designed for convergence analysis. More specifically, Gauß Lobatto interpolation and Gauß Radau interpolation are introduced inside and outside the layer, respectively. On the basis of that, by selecting special penalty parameters at different mesh points, we establish supercloseness of almost \(k+1\) order in an energy norm. Here \(k\ge 1\) is the degree of piecewise polynomials. Then, a simple post-processing operator is constructed, and it is proved that the corresponding post-processing can make the numerical solution achieve higher accuracy. In this process, a new analysis is proposed for the stability analysis of this operator. Finally, superconvergence is derived under a discrete energy norm. These conclusions can be verified numerically. Furthermore, numerical experiments show that the increase of polynomial degree k and mesh parameter N, the decrease of perturbation parameter \(\varepsilon \) or the use of over-penalty technology may increase the condition number of linear system. Therefore, we need to cautiously consider the application of high-order algorithm.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Shishkin 网格上奇异扰动对流扩散问题的 NIPG 方法的超粘性
摘要 一些流行的稳定技术,如非对称性内部惩罚 Galerkin(NIPG)方法,在计算流体力学中具有重要的应用价值。本文针对典型的简化流体模型奇异扰动对流扩散问题,分析了 Shishkin 网格上的 NIPG 方法。根据解、网格和数值方案的特点,设计了一种新的插值方法进行收敛性分析。具体而言,在层内和层外分别引入了 Gauß Lobatto 插值和 Gauß Radau 插值。在此基础上,通过在不同网格点选择特殊的惩罚参数,我们在能量规范中建立了近\(k+1\)阶的超封闭性。这里的 \(k\ge 1\) 是分片多项式的阶数。然后,构造了一个简单的后处理算子,并证明了相应的后处理可以使数值解达到更高的精度。在此过程中,对该算子的稳定性分析提出了新的分析方法。最后,得出了离散能量规范下的超收敛性。这些结论都可以在数值上得到验证。此外,数值实验表明,多项式度 k 和网格参数 N 的增加、扰动参数 \(\varepsilon \)的减小或过度惩罚技术的使用可能会增加线性系统的条件数。因此,我们需要谨慎考虑高阶算法的应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Calcolo
Calcolo 数学-数学
CiteScore
2.40
自引率
11.80%
发文量
36
审稿时长
>12 weeks
期刊介绍: Calcolo is a quarterly of the Italian National Research Council, under the direction of the Institute for Informatics and Telematics in Pisa. Calcolo publishes original contributions in English on Numerical Analysis and its Applications, and on the Theory of Computation. The main focus of the journal is on Numerical Linear Algebra, Approximation Theory and its Applications, Numerical Solution of Differential and Integral Equations, Computational Complexity, Algorithmics, Mathematical Aspects of Computer Science, Optimization Theory. Expository papers will also appear from time to time as an introduction to emerging topics in one of the above mentioned fields. There will be a "Report" section, with abstracts of PhD Theses, news and reports from conferences and book reviews. All submissions will be carefully refereed.
期刊最新文献
Adaptive finite element approximation of bilinear optimal control problem with fractional Laplacian An explicit two-grid spectral deferred correction method for nonlinear fractional pantograph differential equations Fast algebraic multigrid for block-structured dense systems arising from nonlocal diffusion problems A modification of the periodic nonuniform sampling involving derivatives with a Gaussian multiplier On the positivity of B-spline Wronskians
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1