arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1603.04039math.NAcs.NA
收藏

AP-Cloud:一种用于Vlasov-Poisson方程最优数值解的自适应粒子云方法

AP-Cloud: Adaptive Particle-in-Cloud Method for Optimal Solutions to Vlasov-Poisson Equation

Stony Brook University(石溪大学);Brookhaven National Laboratory(布鲁克海文国家实验室)

Xingyu Wang, Roman Samulyak, Xiangmin Jiao, Kwangmin Yu

AI总结:

本文提出了一种自适应粒子云方法AP-Cloud,用于求解Vlasov-Poisson方程的最优数值解,通过自适应选择计算节点提高精度和效率,采用加权最小二乘法的广义有限差分法,实现无需人工参数的高效鲁棒实现。

摘要:

我们提出了一种新的自适应粒子云(AP-Cloud)方法,用于获得Vlasov-Poisson方程的最优数值解。与传统的粒子-网格(PIC)方法不同,AP-Cloud能够自适应选择计算节点或粒子,在粒子分布高度非均匀时提供更高的精度和效率。与其他PIC自适应技术不同,我们的方法平衡了偏微分方程离散化和蒙特卡洛积分的误差,并采用基于加权最小二乘法的广义有限差分(GFD)方法对微分算子进行离散化。因此,AP-Cloud不依赖于计算域的几何形状,并且不依赖于人工参数。通过使用具有2:1平衡的八叉树数据结构,实现了高效且稳健的实现。我们从理论上分析了AP-Cloud的精度和收敛阶,并通过带环状结构的粒子束静电问题验证了该方法。模拟结果表明,AP-Cloud方法比传统PIC方法更准确且更快,并且不受某些自适应PIC技术中典型的人工力的影响。

英文摘要:

We propose a new adaptive Particle-in-Cloud (AP-Cloud) method for obtaining optimal numerical solutions to the Vlasov-Poisson equation. Unlike the traditional particle-in-cell (PIC) method, which is commonly used for solving this problem, the AP-Cloud adaptively selects computational nodes or particles to deliver higher accuracy and efficiency when the particle distribution is highly non-uniform. Unlike other adaptive techniques for PIC, our method balances the errors in PDE discretization and Monte Carlo integration, and discretizes the differential operators using a generalized finite difference (GFD) method based on a weighted least square formulation. As a result, AP-Cloud is independent of the geometric shapes of computational domains and is free of artificial parameters. Efficient and robust implementation is achieved through an octree data structure with 2:1 balance. We analyze the accuracy and convergence order of AP-Cloud theoretically, and verify the method using an electrostatic problem of a particle beam with halo. Simulation results show that the AP-Cloud method is substantially more accurate and faster than the traditional PIC, and it is free of artificial forces that are typical for some adaptive PIC techniques.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑