Demonstrating Discreteness and Collision Error in Cosmological N-body Simulations of Dark Matter Gravitational Clustering
由于暗物质的粒子质量很小,所以在大多数情况下,两体散射和其他离散效应在宇宙引力聚集中并不重要。集体场应该决定演化:模拟中的两体散射违反了泊松-弗拉索夫方程。我们在PM、P $^3$ M、Tree和NGPM代码中对此进行了测试,注意到无碰撞代码将保留平面波崩溃的一维特性。我们发现碰撞消失的软化参数接近平均粒子间的分离。解决问题的建议,涉及更大的计算机能力,PM为基础的嵌套网格代码,和一个更保守的方法来解决索赔。
1997-01-30 astro-ph
Analytic solutions for spherical gravitational gas accretion on to a solid body
本文用流体动力学方法研究了初始均匀气体在固体球上的引力吸积过程。多方流动的流体偏微分方程在早期阶段可以精确求解,但这种解很快变得不连续并产生激波。之后,在两个中间渐近自相似区域之间有一个交叉,其中冲击波根据两个相似定律向外传播,最初加速,然后减速(最终消失)。最后,我们研究了最终的静态。我们的目的是全面了解这一进程。
2003-09-23 astro-ph
On time-dependent orbital complexity in gravitational N-body simulations
我们实现了一个有效的方法来量化的引力$N$体模拟的时间依赖的轨道复杂性。该技术,我们命名为DWaTIM,是基于速度轨道时间序列的离散小波变换。小波功率谱被用来衡量复杂性的趋势在时间上连续。我们将该方法应用于测试情况N=3勾股-和扰动N=5加里东配置。该方法恢复这些小$N$问题的动态的时间依赖性的复杂性。然后,我们将该技术应用于等质量碰撞N=256体模拟运行通过核心崩溃。我们发现,大多数恒星的演化相对复杂的轨道时,第一个硬二进制的形式,而核心崩溃后,不太复杂的轨道被发现在整体上作为一个结果,扩大质量壳。
2008-02-02 astro-ph
Detecting Irregular Orbits in Gravitational N-body Simulations
我们提出了一种基于连续小波变换的定性诊断,用于检测粒子模拟时间序列中的不规则行为。我们应用的方法,以三个质量不同的引力三体相遇。这些遭遇的内在不规则行为是很好地再现所提出的方法,我们表明,该方法准确地识别这些遭遇的不规则制度。我们还提供了在这些模拟的不规则程度的瞬时量化。此外,我们演示了如何使用该方法来分析更大的系统,将其应用到模拟100粒子。事实证明,与多质量系统相比,所有恒星都具有相同质量的星团中,不规则轨道上的恒星数量系统性地更大。所提出的方法提供了一个快速和足够准确的诊断识别恒星的不规则轨道上的大规模N体模拟。
2006-07-14 astro-ph
Variational Integrators for the Gravitational N-Body Problem
基于离散拉格朗日力学,给出了引力N体问题的一种四阶积分算法。当使用共享时间步时,该算法是动量守恒和辛的。我们推广的算法来处理个人的时间步长,这引入了角动量守恒和辛性的五阶误差。我们表明,使用自适应块功率的两个时间步不会增加辛性的错误。与其他高阶、辛、个体时间步、动量保持算法相比,该算法只需要向前的时间步。我们比较代码集成的N体系统使用的算法与直接求和力计算标准的星团模拟代码。我们发现,我们的算法有约1.5个数量级更好的辛性和动量守恒误差比标准算法的等效数量的力的评价和等效的能量守恒误差。
2007-03-27 astro-ph
Self-Similar Evolution of Gravitational Clustering: N-Body Simulations of the n=-2 Spectrum
功率谱P(k)\propto k^n(n=-2)在小尺度上接近于测量星系谱的形状。不幸的是,这种频谱已经证明相当难以模拟。此外,二维模拟表明,由于长波模式耦合的发散贡献,对于n<-1的光谱,自相似标度分解。本文是我们研究无标度谱的非线性引力聚簇的第二部分(数值)。使用高分辨率N体模拟,我们发现,n=-2功率谱,以及轨迹的振幅和相位的傅立叶模式,显示自相似标度。的相移的演变并没有显示出不同的缩放在后期,但这是分析所示,从纯粹的运动学效应的散装流量。因此,我们的分析和N体结果验证了引力成团的自相似性在-3<n<1时成立。的N-体光谱也比较解析拟合公式,发现略有低估的非线性政权的权力。在高k时,谱的渐近形状是一个幂律,其斜率与稳定聚类假设所预测的斜率相同。
1998-08-27 astro-ph
The Gravitational Million-Body Problem
我们回顾了最近使用N体模拟关于球状星团演化的研究成果。虽然星团的模拟已经变得更加现实,现在包括单星和双星的演化,但达到足够大的N的前景仍然是一个遥远的前景。然而,更严格的模拟最近带来了宝贵的进展,目前的观测兴趣,包括球状星团的潮汐尾的起源和结构的某些问题。此外,这种模拟迫使我们重新思考恒星动力学的一些基本方面,特别是逃逸过程。最后,我们转向更快的,近似的方法来研究星团动力学,其中N体模拟的作用是校准之一。
2001-11-02 astro-ph
Gravitational Structure Formation
我们讨论了引力N体模拟中第一结构的形成。两体相互作用的作用被发现是一个关键因素,并与库仑晶格的动力学,以及在固态物理研究的类比,进行了讨论。
2005-11-22 astro-ph
Forward Symplectic Integrators for Solving Gravitational Few-Body Problems
本文介绍了一类四阶辛算法,它是求解引力少体问题长时间积分的理想算法。这些算法只有正的时间步长,但需要计算力的梯度。我们证明了这些前向辛积分的效率,通过解决在空间固定的框架中的第三个身体上的力是明确的时间依赖性的圆形限制的三体问题。这些算法可以达到龙格库塔,向后时间步长和校正辛算法的精度在步长的5至10倍大。
2003-04-11 astro-ph physics.comp-ph
Orbital Divergence and Relaxation in the Gravitational N-Body Problem
多体系统统计行为的一个基本方面是相邻轨道的指数发散,这通常用Liapounov指数来讨论。在这里,我们研究这个主题的经典引力N体问题。我们考虑的应用是老恒星系统,如球状星团,其中N~10^6,因此我们集中在总能量E<0的球形中心集中系统。尽管可以通过考虑两体碰撞来计算发散时间尺度(这里用t_e表示)和两体弛豫时间尺度(t_r),但迄今为止还没有人把它们联系起来。在本文中,我们给出了一个简化的模型,表明在相空间中的发散最初是大致指数,在一个时间尺度上成比例的交叉时间(定义为一个平均时间为一个明星从系统的一边到另一边)。在该阶段,如果N不太小(即,N远大于约30),则t_e远小于t_r。经过几次e折叠后,模型显示发散速度减慢。此后,发散度(用物体的能量来测量)随时间变化,其时间尺度几乎与我们熟悉的两体弛豫时间尺度成正比,即在这个阶段的t_e ~ t_r。数值结果说明了这些结论。
2002-07-31 astro-ph
Can N-body systems generate periodic gravitational waves?
当N=3(或更大)时,N体引力系统的轨道都是混沌的,因此没有一个N体引力系统被认为会发射周期性的引力波。我们采用8字形轨道作为三体系统的一个具体模型,以说明一些三星能够产生周期波。这个例子意味着某一类N体引力系统可能与引力波的产生有关。我们还证明了这个三体系统的总角动量不会被引力波带走。这个系统产生的波形是火山形的,因此不同于双星系统。最后,通过计算辐射反应时间尺度,给出了合并事件率的数量级估计。这一估计表明,需要仔细准备初始状态的8字形源可能太罕见而无法检测到。
2007-02-08 astro-ph gr-qc
The approach to equilibrium in N-body gravitational systems
利用$N$ -体模拟方法研究了封闭引力系统的演化。这一点本身就很有趣,它提供了对引力系统的动力学和统计力学性质的深入了解:稳定平衡态存在的可能性和相关的弛豫时间将提供一个可以检验弛豫理论的理想情况。事实上,这些状态被发现存在于单质量$N$ -体系统中,并且其条件条件仅仅是从应用于自引力理想气体球的基本物理考虑中获得的。然而,即使满足这个条件,一些初始状态可能不会以等温球结束。因此,这只是一个必要条件。简单的考虑也预测,对于固定的总质量,能量和半径,稳定的等温球是唯一的。因此,如果上述数量保持不变,则由多质量系统中心附近的大质量粒子积累引起的密度分布的统计上不可逆的扰动会破坏这些平衡。在经历剧烈弛豫的系统中,这种情况发生的时间尺度非常短(当$N= 2500$发生时只有几个动力学时间)。达到热平衡所需的时间取决于初始条件,可以与动力学时间(即使不满足剧烈弛豫的条件)或两体弛豫时间相比较。速度各向异性的弛豫时间介于这两个时间尺度之间,与动力学时间相比很长,但比能量弛豫的时间尺度短得多(约四倍)。
1998-06-23 astro-ph
The Classical Gravitational N-Body Problem
假设N个粒子通过牛顿运动定律和牛顿引力平方反比定律经典地相互作用。由此产生的运动方程提供了一个近似的数学模型,在天体物理学中有许多应用,包括月球和太阳系中其他天体(行星、小行星、彗星和流星粒子)的运动;恒星系统中的恒星,从双星和其他多星到星团和星系;以及宇宙学中暗物质粒子的运动。对于N=1和N=2,方程可以解析求解。N=3的情况提供了所有未解决的动力学问题中最丰富的问题之一--一般的三体问题。对于由一个大质量物体主导的问题,如在许多行星问题中,已经发展出基于摄动展开的近似方法。在恒星动力学中,天体物理学家已经开发了许多数值和理论方法来解决更大N值的问题,包括基于玻尔兹曼方程和福克-普朗克方程的处理;这样的N体系统也可以被建模为自引力气体,热力学见解支持我们的定性理解。
2005-08-11 astro-ph
Growth of correlations in gravitational N-body simulations
在一个冷的无限粒子分布的引力演化中,两体相互作用可以在早期占主导地位:我们表明,通过将静态宇宙中泊松粒子分布的简单情况视为孤立的两体系统的集合,可以捕获第一个非线性相关结构的起源。两点关联函数的幂律行为与时间演化最近邻概率分布的函数形式简单地联系起来,其时间依赖性可以用引力二体问题的Liouville定理来计算.然后,我们表明,一个类似的动力学演化也被发现在一个大规模的有序分布,这有惊人的相似之处的情况下,我们也认为宇宙学CDM模拟。
2004-01-13 astro-ph cond-mat.stat-mech
A Mapping for the Gravitational Few-Body Problem with Dissipation
近年来,为了研究守恒引力少体问题的长期演化,出现了一类新的数值积分方法--“混合变量辛积分”。这些积分器比传统的ODE积分方法快一个数量级。在这里,我提出了一个简单的修改这个方法,包括小的非引力。新方案为太阳系动力学中的更大一类问题提供了类似的计算速度优势。
1994-07-16 astro-ph chao-dyn nlin.CD
Possible direct method to determine the radius of a star from the spectrum of gravitational wave signals II : Spectra for various cases
本文计算了盘状或球状尘埃体旋入克尔黑洞时产生的引力波的频谱和波形。我们研究了物体半径R对引力波的影响,得出结论:无论物体的形状(圆盘或球状星)、物体形状确定的位置、物体的轨道角动量和黑洞的旋转,都可以从引力波信号中推断出半径R。我们发现当$R$远大于准简正模频率的特征长度时,谱有多个峰,且$Δω$与$R^{-1}$成正比.因此,我们可以从观测到的引力波谱直接确定合并中的黑洞系统中恒星的半径。例如,中子星和白矮星的波谷频率都在某些激光干涉仪和共振型探测器的可探测频率范围内,因此将来可以观察到这种效应。因此,我们得出结论,引力波的频谱可以为我们提供重要的信号,在引力波天文学在光学天文学。
2000-12-04 astro-ph gr-qc
High Performance Direct Gravitational N-body Simulations on Graphics Processing Units -- II: An implementation in CUDA
我们提出的结果重力直接$N$体模拟使用图形处理单元(GPU)的商业NVIDIA GeForce 8800 GTX游戏电脑设计。$N$ -物体问题的力评估在"计算统一设备架构“(CUDA)中使用GPU来加速计算。我们测试了三个不同的$N$体代码的实现:两个直接的$N$体集成代码,使用块时间步长的四阶预测-校正Hermite积分器,和一个Barnes-Hut树代码,它使用二阶蛙跳积分方案。所有代码的运动方程的积分在主机CPU上执行。我们发现,对于$N > 512$颗粒的GPU优于GRAPE-6Af,如果在力的计算被接受一些软化。在没有软化和非常小的积分时间步长的情况下,GRAPE仍然优于GPU。我们的结论是,现代GPU提供了一个有吸引力的替代GRAPE-6Af专用硬件。使用相同的时间步长准则,$N$ -体系统的总能量比GPU上的$10^6$更好地守恒,仅比GRAPE-6Af获得的差大约一个数量级。对于$N \apgt 10^5$,8800 GTX的性能优于主机CPU约100倍,运行速度与GRAPE-6Af大致相同。
2007-07-16 astro-ph physics.comp-ph
Chaos and the continuum limit in the gravitational N-body problem. I. Integrable potentials
本文总结了一个数值研究的轨道演化的统计特性,在“冻结”,时间无关的N体实现光滑,时间无关的密度分布,允许10^(2.5)<N<10^(5.5)。得到了两个主要结论:(1)在几乎“未软化”的两体核的极限下,最大李雅普诺夫指数的值并不随N的增加而系统地减小。(2)然而,有一个明确的可量化的意义上,平均而言,随着N的增加,冻结N系统中的混沌轨道变得更接近光滑势的特性。当在组态或速度空间中观察时,或者用无碰撞不变量(如角动量)来探测时,冻结N轨道通常会偏离光滑的势能特性,在与N^(1/2)t_D成比例的时间尺度上,遵循时间的幂律,其中t_D是特征动力学或交叉时间。
2001-03-20 astro-ph cond-mat.stat-mech
Gravitational Radiation Damping and the Three-Body Problem
建立了一个考虑引力辐射作用的三体运动模型。由于发射引力波而引起的辐射反应是这里唯一包含的后牛顿效应。为了简单起见,所有的运动都被认为是平面的。两个质量被视为一个双星系统和第三个质量,其运动将是一个固定的轨道周围的质量中心的双星系统,被视为一个扰动。这个模型的目的是描述一个相对论性的双脉冲星的运动是由第三个质量扰动。该简化模型的数值积分表明,给定正确的初始条件和参数,可以看到共振。这些(m,n)共振由共振条件$mω=2nΩ$定义,其中$m$和$n$是互质整数,$ω$和$Ω$分别是双星轨道和第三质量轨道的角频率。因此,共振条件在共振期间固定了双星轨道的半长轴值;因此,双星的能量平均保持不变,而其角动量在共振期间发生变化。
2002-07-02 astro-ph gr-qc
A parallel gravitational N-body kernel
我们描述了{ \tt kira}直接引力$N$ -体积分器的源代码级并行化,它是{ \tt starlab}生产环境中用于模拟致密恒星系统的主力。并行化策略,称为“j-并行化”,涉及通过将系统中的所有粒子分布在可用处理器之间来划分计算域。粒子上的部分力由它们的父处理器并行计算,然后在最终的全局操作中求和。一旦获得总的力,计算元件就继续计算它们的粒子轨迹。我们报告的时间测量的结果在四个不同的并行计算机,并比较它们与理论预测。计算机采用高速互连、NUMA架构以最小化通信开销,或者分布在网格中。代码在测试的域中扩展良好,范围从1024 - 65536星,1 - 128处理器,提供令人满意的加速比。对于分布在三个站点上的60多个处理器来说,在网格上运行生产环境变得低效。
2007-11-05 astro-ph cs.DC
Systolic and Hyper-Systolic Algorithms for the Gravitational N-Body Problem, with an Application to Brownian Motion
脉动算法有节奏地计算数据,并通过处理器网络传递数据。我们调查的性能脉动算法实现重力N体问题的分布式内存计算机。syslogic算法通过在处理器之间分配粒子来最小化内存需求。我们表明,使用非阻塞通信,它允许粒子坐标进行通信的同时,正在进行力计算的心脏收缩例程的性能可以大大提高。超脉动算法以增加的存储器需求为代价降低了通信复杂度。作为需要大N的应用的一个例子,我们使用脉动算法对银河系中心的超大质量黑洞的布朗运动的10^6个粒子进行了直接求和模拟。我们预测黑洞的三维随机速度为0.4 km/s。
2001-12-04 astro-ph cs.DC physics.comp-ph