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

无光滑化的光滑粒子方法

Smooth particle methods without smoothing

CNRS, UMR 7598, Laboratoire Jacques-Louis Lions(法国国家科学研究中心,联合研究实验室第7598号,雅克-路易·利翁斯实验室);UPMC Univ Paris 06, UMR 7598, Laboratoire Jacques-Louis Lions(巴黎第六大学,联合研究实验室第7598号,雅克-路易·利翁斯实验室)

Martin Campos Pinto

AI总结:

提出一类具有可变形形状的粒子方法,通过使用后向特征流的多项式展开提高精度,无需重映射、扩展重叠或消失矩,在一致范数下收敛。

摘要:

我们提出了一类新的具有可变形形状的粒子方法,该方法在一致范数下收敛,无需重映射、扩展重叠或粒子的消失矩。该方法的关键是使用后向特征流的多项式展开来提高数值粒子的传输精度:在一阶情况下,该方法用线性变换的粒子表示传输密度;二阶版本计算二次变换的粒子,以此类推。为了编程目的,我们提供了LTP和QTP方案的显式实现,仅涉及前向特征流的逐点评估,并附带相应传输方案精度的局部指示器。使用不同传输问题的数值测试证明了所提方法相比标准粒子方案的准确性,并建立了其对重映射周期的鲁棒性。特别地,结果表明QTP粒子可以在很长的周期内无需重映射进行传输,而不影响数值解的精度。最后,提出了一个动态准则来自动选择应重映射粒子的时间步。该策略不需要额外的粒子间通信,并通过数值实验验证。

英文摘要:

We present a new class of particle methods with deformable shapes that converge in the uniform norm without requiring remappings, extended overlapping or vanishing moments for the particles. The crux of the method is to use polynomial expansions of the backward characteristic flow to transport the numerical particles with improved accuracy: in the first order case the method consists of representing the transported density with linearly-transformed particles, the second order version computes quadratically-transformed particles, and so on. For programming purposes we provide explicit implementations of the resulting LTP and QTP schemes that only involve pointwise evaluations of the forward characteristic flow, and also come with local indicators for the accuracy of the corresponding transport scheme. Numerical tests using different transport problems demonstrate the accuracy of the proposed methods compared to standard particle schemes, and establish their robustness with respect to the remapping period. In particular, it is shown that QTP particles can be transported without remappings on very long periods of times, without hampering the accuracy of the numerical solutions. Finally, a dynamic criterion is proposed to automatically select the time steps where the particles should be remapped. The strategy does not require additional inter-particle communications, and it is validated by numerical experiments.

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

↑