加勒特，C.克里斯托弗;科里·D·哈克。 欧拉框架中Vlasov-Poisson系统隐式积分的快速求解器。 （英文） Zbl 1397.76067号 SIAM J.科学。计算。 40，编号2，B483-B506（2018）. 摘要：我们提出了一种区域分解算法来加速求解线性稳态Vlasov方程的欧拉型离散化。然后，稳态解算器在非线性Vlasov-Poisson系统的全隐式或近全隐式时间积分器的实现中形成了一个关键组件。求解器依赖于相空间的特定分解，从而能够使用辐射传输应用中常用的扫描技术。然后，用一个较小的线性系统替换相空间未知数的原始线性系统，该系统只涉及子域之间边界上的未知数，然后可以使用Krylov方法（如GMRES）有效地求解。将稳态解组合成隐式Runge-Kutta时间积分器，通过电场的线性化过程或非线性定点方法将Vlasov方程自洽耦合到泊松方程。标准测试问题的数值结果表明，与直接将迭代求解器应用于原始线性系统相比，区域分解方法的效率更高。 引用于4文件 MSC公司： 76M10个 有限元方法在流体力学问题中的应用 65M60毫米 涉及偏微分方程初值和初边值问题的有限元、Rayleigh-Ritz和Galerkin方法 65M55型 多重网格方法；涉及偏微分方程初值和初边值问题的区域分解 76X05型 电磁场中的电离气体流动；浆流 关键词：弗拉索夫·波松;隐式时间积分;区域分解 软件：安德森;瓦多;PETSc公司;罗德斯 PDF格式BibTeX公司 XML格式引用 \textit{C.K.Garrett}和\textit{C.D.Hauck}，SIAM J.Sci。计算。40，第2号，B483--B506（2018；Zbl 1397.76067） 全文： 内政部 参考文献： [1] M.L.Adams和E.W.Larsen，离散有序粒子输运计算的快速迭代方法}，Progr。《核能》，40（2002），第3-159页。 [2] D.G.Anderson，《非线性积分方程的迭代程序》，J.ACM，12（1965），第547-560页·Zbl 0149.11503号 [3] B.Ayuso、J.A.Carrillo和C.-W.Shu，｛\it一维Vlasov-Poisson系统的不连续伽辽金方法｝，Kinet。相关。《模型》，4（2011年），第955-989页·Zbl 1252.65157号 [4] R.Baker和K.Koch，大规模并行cm-（200）计算机的算法，核科学。工程，128（1999），第312-320页。 [5] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、L.Dalcin、V.Eijkhout、W.D.Gropp、D.Kaushik、M.G.Knapley、L.C.McInnes、K.Rupp、B.F.Smith、S.Zampini和H.Zhang，《PETSc用户手册》，技术报告ANL-95/11-3.6版，阿贡国家实验室，伊利诺伊州莱蒙特，2015。 [6] S.Balay、S.Abhyankar、M.F.Adams、J.Brown、P.Brune、K.Buschelman、L.Dalcin、V.Eijkhout、W.D.Gropp、D.Kaushik、M.G.Knepley、L.C.McInnes、K.Rupp、B.F.Smith、S.Zampini和H.Zhang，{it PETSc网页}，2015年。 [7] S.Balay、W.D.Gropp、L.C.McInnes和B.F.Smith，{面向对象数值软件库中并行性的有效管理}，收录于科学计算中的现代软件工具，E.Arge、A.M.Bruaset和H.P.Langtangen，eds.，Birkha¨user，巴塞尔，1997年，第163-202页·Zbl 0882.65154号 [8] J.Banks和J.Hittinger，{一类新的非线性有限体积法用于Vlasov模拟}，IEEE Trans。血浆科学。，38（2010），第2198-2207页。 [9] D.Bohm和E.P.Gross，{等离子体振荡理论。A.类介质行为的起源}，物理学。第75版（1949年），第1851-1864页·Zbl 0033.23803号 [10] S.Brenner和R.Scott，《有限元方法的数学理论》，文本应用。数学。15，Springer-Verlag，纽约，2008年·Zbl 1135.65042号 [11] G.Chen、L.Chacoín和D.Barnes，《能量和电荷守恒的隐式静电粒子-细胞算法》，J.Compute。物理。，230（2011），第7018-7036页·Zbl 1237.78006号 [12] C.Z.Cheng和G.Knorr，{组态空间中Vlasov方程的积分}，J.Compute。物理。，22（1976年），第330-351页。 [13] N.Crouseilles、M.Mehrenberger和F.Vecil，{用于Vlasov-Poisson}的间断Galerkin半拉格朗日方法，载于CEMRACS的10项研究成果：融合的数值建模，ESAIM Proc。32，EDP Sciences，Les Ulis，France，2011年，第211-230页·Zbl 1302.76099号 [14] N.Crouseilles、T.Respaud和E.Sonnendruöcker，{一种用于Vlasov方程数值解的正向半拉格朗日方法}，计算。物理学。Comm.，180（2009），第1730-1745页·Zbl 1197.82012年 [15] B.A.de Dios、J.A.Carrillo和C.W.Shu，{多维Vlasov-Poisson问题的间断Galerkin方法}，数学。模型方法应用。科学。，22 (2012), 1250042. ·Zbl 1258.65084号 [16] A.Ern和J.-L.Guermond，《有限元理论与实践》，应用。数学。科学。159，Springer-Verlag，纽约，2004年·Zbl 1059.65103号 [17] F.Filbet和E.Sonnendru¨cker，{欧拉-弗拉索夫解算器的比较}，计算。物理学。通信，150（2003），第247-266页·Zbl 1196.82108号 [18] F.Filbet和E.Sonnendruöcker，《弗拉索夫方程的数值方法》，《数值数学和高级应用》，纽约斯普林格出版社，2003年，第459-468页·Zbl 1254.82036号 [19] A.Friedman、A.B.Langdon和B.I.Cohen，《隐式粒子-细胞模拟的直接方法》，《等离子体物理学评论》。受控融合，6（1981），第225-236页。 [20] C.K.Garrett，{通过相空间分裂方法求解Vlasov-Poisson方程的源代码}，2017年。 [21] I.Gelfand，{it Normierte ringe}，《Mat.Sb.N.S.》，第9卷（1941年），第3-24页。 [22] E.Hairer、S.P.Nörsett和G.Wanner，《求解常微分方程I：非刚性问题》，第二版，Springer，纽约，1996年·Zbl 0789.65048号 [23] E.Hairer和G.Wanner，《求解常微分方程II：刚性和微分代数问题》，第2版，Springer，纽约，1996年·Zbl 0859.65067号 [24] R.Heath、I.M.Gamba、P.J.Morrison和C.Michler，《Vlasov-Poisson系统的间断Galerkin方法》，J.Compute。物理。，231（2012），第1140-1174页·Zbl 1244.82081号 [25] J.A.Hittinger和J.W.Banks，{用于Vlasov模拟的块结构自适应网格细化算法}，J.Compute。物理。，241（2013），第118-140页·Zbl 1349.76339号 [26] A.Klimas和W.Farrell，{丝状过滤的Vlasov模拟分裂算法}，J.Compute。物理。，110（1994），第150-163页·Zbl 0790.76064号 [27] D.Knoll和D.Keyes，《无雅可比牛顿-克利洛夫方法：方法和应用概览》，J.Compute。物理。，193（2004），第357-397页·Zbl 1036.65045号 [28] L.Landau，《论电子等离子体的振动》，J.Phys。苏联，10（1945），第25-34页·Zbl 0063.03439号 [29] A.Langdon，B.I.Cohen和A.Friedman，《等离子体的直接隐式大时间步长粒子模拟》，J.Compute。物理。，51（1983年），第107-138页·Zbl 0572.76123号 [30] G.Lapenta，{多维动力学粒子-细胞模拟的粒子重新分区}，J.Compute。物理。，181（2002），第317-337页·Zbl 1178.76294号 [31] E.W.Larsen和J.E.Morel，《离散有序方法论的进展》，摘自《核计算科学》，施普林格，多德雷赫特，荷兰，2010年，第1-84页。 [32] P.D.Lax，{功能分析}，威利，纽约，2002年·Zbl 1009.47001号 [33] E.E.Lewis和W.F.Miller，Jr.，《中子输运的计算方法》，John Wiley and Sons，纽约，1984年。 [34] J.-G.Liu和C.-W.Shu，{it二维不可压缩流动的高阶间断Galerkin方法}，J.Compute。物理。，160（2000），第577-596页·Zbl 0963.76069号 [35] R.S.Martin和J.-L.Cambier，《DSMC和PIC模拟的八叉树粒子管理》，第一部分：基本算法}，J.Compute。物理。，327（2016），第943-966页·Zbl 1373.76262号 [36] 邱建明，舒建伟，{保正半拉格朗日间断Galerkin公式：理论分析及其在Vlasov-Poisson系统中的应用}，计算机学报。物理。，230（2011），第8386-8409页·Zbl 1273.65147号 [37] J.A.Rossmanith和D.C.Seal，{一种用于Vlasov-Poisson方程的保正高阶半拉格朗日间断Galerkin格式}，J.Compute。物理。，230（2011），第6203-6232页·Zbl 1419.76506号 [38] W.Rudin，{功能分析}，McGraw-Hill，纽约，1991年·Zbl 0867.46001号 [39] Y.Saad，{稀疏线性系统的迭代方法}，第2版，SIAM，费城，2003·兹比尔1031.65046 [40] E.Sonnendruöcker、J.Roche、P.Bertrand和A.Ghizzo，{用于Vlasov方程数值求解的半拉格朗日方法}，J.Compute。物理。，149（1999），第201-220页·Zbl 0934.76073号 [41] E.Sonnendruöcker和K.Kormann，《Vlasov方程的数值方法》，讲稿，2013年·Zbl 1381.82020年 [42] J.Teunissen和U.Ebert，《控制模拟粒子的权重：使用k-d树的自适应粒子管理》，J.Compute。《物理学》，259（2014），第318-330页·Zbl 1349.76740号 [43] A.Toselli和O.Widlund，{域分解方法-算法和理论}，Springer，柏林，2005年·Zbl 1069.65138号 [44] R.S.Varga，{矩阵迭代分析}，施普林格，柏林，海德堡，2000年·Zbl 0998.65505号 [45] M.Vranic、T.Grismayer、J.L.Martins、R.A.Fonseca和L.O.Silva，《PIC代码的粒子合并算法》，计算。物理学。Comm.，191（2015），第65-73页·Zbl 1344.81036号 [46] H.F.Walker和P.Ni，{定点迭代的Anderson加速度}，SIAM J.Numer。分析。，49（2011），第1715-1735页·Zbl 1254.65067号 [47] T.Warburton和J.Hesthaven，{关于hp-finite元素迹逆不等式}中的常数，计算。方法应用。机械。工程，192（2003），第2765-2773页·Zbl 1038.65116号 [48] D.R.Welch、T.C.Genoni、R.E.Clark和D.V.Rose，《粒子-细胞代码中的自适应粒子管理》，J.Compute。物理。，227（2007），第143-155页·Zbl 1142.76047号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。