Semi-Implicit Particle-in-Cell Methods Embedding Sparse Grid Reconstructions

C. Guillet
{"title":"Semi-Implicit Particle-in-Cell Methods Embedding Sparse Grid Reconstructions","authors":"C. Guillet","doi":"10.1137/23m1579340","DOIUrl":null,"url":null,"abstract":"Multiscale Modeling &amp;Simulation, Volume 22, Issue 2, Page 891-924, June 2024. <br/> Abstract. In this article, we introduce semi-implicit particle-in-cell (PIC) methods based on a discretization of the Vlasov–Maxwell system in the electrostatic regime and embedding sparse grid reconstructions: the semi-implict sparse-PIC (SISPIC-sg) scheme, its standard extension (SISPIC-std), and the energy-conserving sparse-PIC (ECSPIC) scheme. These schemes are inspired by the energy-conserving semi-implicit method introduced in [G. Lapenta, J. Comput. Phys., 334 (2017), pp. 349–366]. The particle equations are linearized so that the particle response to the field can be computed by solving a linear system with a stiffness matrix. The methods feature the three following properties: the scheme is unconditionally stable with respect to the plasma period; the finite grid instability is eliminated, allowing the user to use any desired grid discretization; the statistical error is significantly reduced compared to semi-implicit and explicit schemes with standard grid for the same number of particles. The ECSPIC scheme conserves exactly the discrete total energy of the system but we have experienced numerical instability related to the loss of the field energy nonnegativity genuine to the sparse grid combination technique. The SISPIC methods are exempted from this instability and are unconditionally stable with respect to the time and spatial discretization, but do not conserve exactly the discrete total energy. The methods have been investigated on a series of two-dimensional test cases, and gains in terms of memory storage and computational time compared to explicit and existing semi-implicit methods have been observed. These gains are expected to be larger for three-dimensional computations for which the full potential of sparse grid reconstructions can be achieved.","PeriodicalId":501053,"journal":{"name":"Multiscale Modeling and Simulation","volume":"184 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Multiscale Modeling and Simulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/23m1579340","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Multiscale Modeling &Simulation, Volume 22, Issue 2, Page 891-924, June 2024.
Abstract. In this article, we introduce semi-implicit particle-in-cell (PIC) methods based on a discretization of the Vlasov–Maxwell system in the electrostatic regime and embedding sparse grid reconstructions: the semi-implict sparse-PIC (SISPIC-sg) scheme, its standard extension (SISPIC-std), and the energy-conserving sparse-PIC (ECSPIC) scheme. These schemes are inspired by the energy-conserving semi-implicit method introduced in [G. Lapenta, J. Comput. Phys., 334 (2017), pp. 349–366]. The particle equations are linearized so that the particle response to the field can be computed by solving a linear system with a stiffness matrix. The methods feature the three following properties: the scheme is unconditionally stable with respect to the plasma period; the finite grid instability is eliminated, allowing the user to use any desired grid discretization; the statistical error is significantly reduced compared to semi-implicit and explicit schemes with standard grid for the same number of particles. The ECSPIC scheme conserves exactly the discrete total energy of the system but we have experienced numerical instability related to the loss of the field energy nonnegativity genuine to the sparse grid combination technique. The SISPIC methods are exempted from this instability and are unconditionally stable with respect to the time and spatial discretization, but do not conserve exactly the discrete total energy. The methods have been investigated on a series of two-dimensional test cases, and gains in terms of memory storage and computational time compared to explicit and existing semi-implicit methods have been observed. These gains are expected to be larger for three-dimensional computations for which the full potential of sparse grid reconstructions can be achieved.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
嵌入稀疏网格重构的半隐式粒子入胞方法
多尺度建模与仿真》,第 22 卷第 2 期,第 891-924 页,2024 年 6 月。 摘要本文介绍了基于静电体系 Vlasov-Maxwell 系统离散化和嵌入稀疏网格重构的半隐式粒子入胞(PIC)方法:半冲突稀疏 PIC(SISPIC-sg)方案、其标准扩展(SISPIC-std)和能量守恒稀疏 PIC(ECSPIC)方案。这些方案的灵感来自[G. Lapenta, J. Comput. Phys., 334 (2017), pp.]粒子方程被线性化,因此粒子对场的响应可以通过求解一个带有刚度矩阵的线性系统来计算。这些方法具有以下三个特性:该方案相对于等离子体周期是无条件稳定的;消除了有限网格不稳定性,允许用户使用任何所需的网格离散化;在粒子数量相同的情况下,与使用标准网格的半隐式和显式方案相比,统计误差显著降低。ECSPIC 方案能精确保存系统的离散总能量,但我们也遇到过数值不稳定的情况,这与稀疏网格组合技术导致的场能非负性丧失有关。SISPIC 方法则不存在这种不稳定性,在时间和空间离散化方面无条件稳定,但不能精确地保持离散总能量。这些方法在一系列二维测试案例中进行了研究,与显式方法和现有的半隐式方法相比,这些方法在内存存储和计算时间方面都有所提高。在三维计算中,这些增益预计会更大,因为稀疏网格重构的潜力可以得到充分发挥。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Kinetic Description of Swarming Dynamics with Topological Interaction and Transient Leaders High-Frequency Homogenization for Periodic Dispersive Media Multiscale Approach for Variational Problem Joint Diffeomorphic Image Registration and Intensity Correction: Theory and Application Homogenization of a Porous Intercalation Electrode with Phase Separation Quantum Algorithms for Multiscale Partial Differential Equations
×
引用
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