Hermite integrator for high-order mesh-free schemes

被引:0
作者
Yamamoto, Satoko [1 ,2 ,3 ]
Makino, Junichiro [1 ,2 ,3 ]
机构
[1] Tokyo Inst Technol, Dept Earth & Planetary Sci, Meguro Ku, 2-12-1 Ookayama, Tokyo 1528550, Japan
[2] RIKEN, Adv Inst Computat Sci, Chuo Ku, 2-2-3 Minatojima Minamimachi, Kobe, Hyogo 6500047, Japan
[3] Kobe Univ, Dept Planetol, Nada Ku, 1-1 Rokkodaicho, Kobe, Hyogo 6500013, Japan
关键词
hydrodynamics; galaxies: formation; methods: numerical; planets and satellites: formation;
D O I
10.1093/pasj/psy137
中图分类号
P1 [天文学];
学科分类号
0704 ;
摘要
In most mesh-free methods, the calculation of interactions between sample points or "particles" is the most time-consuming. When we use mesh-free methods with high spatial orders, the order of the time integration should also be high. If we use usual Runge-Kutta schemes, we need to perform the interaction calculation multiple times per time step. One way to reduce the number of interaction calculations is to use Hermite schemes, which use the time derivatives of the right-hand side of differential equations, since Hermite schemes require a smaller number of interaction calculations than Runge- Kutta schemes do to achieve the same order. In this paper, we construct a Hermite scheme for a mesh-free method with high spatial orders. We performed several numerical tests with fourth-order Hermite schemes and Runge-Kutta schemes. We found that, for both Hermite and Runge-Kutta schemes, the overall error is determined by the error of spatial derivatives, for time steps smaller than the stability limit. The calculation cost at the time-step size of the stability limit is smaller for Hermite schemes. Therefore, we conclude that Hermite schemes are more efficient than Runge-Kutta schemes and thus useful for high-order mesh-free methods for Lagrangian hydrodynamics.
引用
收藏
页数:13
相关论文
共 8 条
[1]   Propagation of gravity waves through an SPH scheme with numerical diffusive terms [J].
Antuono, M. ;
Colagrossi, A. ;
Marrone, S. ;
Lugni, C. .
COMPUTER PHYSICS COMMUNICATIONS, 2011, 182 (04) :866-877
[2]   Interpolated Differential Operator (IDO) scheme for solving partial differential equations [J].
Aoki, T .
COMPUTER PHYSICS COMMUNICATIONS, 1997, 102 (1-3) :132-146
[3]   Implementation and performance of FDPS: a framework for developing parallel particle simulation codes [J].
Iwasawa, Masaki ;
Tanikawa, Ataru ;
Hosono, Natsuki ;
Nitadori, Keigo ;
Muranushi, Takayuki ;
Makino, Junichiro .
PUBLICATIONS OF THE ASTRONOMICAL SOCIETY OF JAPAN, 2016, 68 (04)
[4]  
MAKINO J, 1992, PUBL ASTRON SOC JPN, V44, P141
[5]   OPTIMAL ORDER AND TIME-STEP CRITERION FOR AARSETH-TYPE N-BODY INTEGRATORS [J].
MAKINO, J .
ASTROPHYSICAL JOURNAL, 1991, 369 (01) :200-212
[6]   SURVEY OF SEVERAL FINITE-DIFFERENCE METHODS FOR SYSTEMS OF NON-LINEAR HYPERBOLIC CONSERVATION LAWS [J].
SOD, GA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1978, 27 (01) :1-31
[7]  
Wendland H., 1995, Advances in Computational Mathematics, V4, P389, DOI 10.1007/BF02123482
[8]   A formulation of consistent particle hydrodynamics in strong form [J].
Yamamoto, Satoko ;
Makino, Junichiro .
PUBLICATIONS OF THE ASTRONOMICAL SOCIETY OF JAPAN, 2017, 69 (02)