百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 热门文章 > 正文

在Python上可视化模拟三体问题 python3可视化

bigegpt 2024-10-17 08:11 6 浏览

在物理学中,三体问题是经典力学中一个臭名昭著的问题,它涉及预测三个质量在彼此引力影响下的运动。

三体问题之所以如此臭名昭著,是因为它的混沌性质使其难以解决。虽然可以找到对应的二体解决方案的通用封闭形式解决方案,但不幸的是,当我们引入第三体时,我们无法做到同样的事情。

然而,尽管三体问题表现出这种几乎无法预测的混沌性质,但实际上使用数值方法相对容易模拟。在这篇文章中,我想介绍如何在 Python 上直观地模拟三体问题,以生成如下所示的模拟:

数值求解 ODE

在讨论三体问题之前,我将首先回顾一下数值求解常微分方程 (ODE) 的基础知识。

当涉及到数值求解 ODE 时,拥有一种表达任何类型 ODE 的通用方法会变得很有用。这是通过将一组任意阶的 ODE 转换为 N 个同时的一阶 ODE 来完成的。

例如,考虑牛顿第二定律(二阶常微分方程):

为了将其转化为一阶 ODE,我们将做出两个定义:

我们还可以用向量表示法表示如下:

(请注意,我们从 0 而不是 1 开始,以便与 Python 基于 0 的索引保持一致)

使用这两个新定义,我们可以创建以下两个一阶 ODE:

然后我们可以将这两个方程的右侧定义为另一个向量函数 f 的分量,如下所示:

这有时被称为“力函数”。

因此,求解原始二阶 ODE 相当于求解以下一组 ODE:

使用这种紧凑形式很方便,因为现在我们有一种通用的方法来表示我们的 ODE 求解器始终可以理解的原始 ODE。因此,只要我们有一个可以求解一组一阶 ODE 的算法,我们就不需要太担心算法本身需要如何针对不同情况进行更改。

在以后的文章中,我可能会深入探讨特定的 ODE 算法,但为了防止这篇文章变得太长,我将假设我们已经有一个可以使用的工作 ODE 求解器。

二维中的两个物体

如果我们不确定自己在做什么,那么直接跳到三维空间中的三个物体的情况可能会出错,所以让我们从一个更简单的情况开始,只有两个物体的质量为二维质量 m1 和 m2。

尽管在 3D 中扩展到三个实体非常简单,但这有望使事情变得更容易理解。

设置 ODE

首先,让我们写下我们希望使用牛顿万有引力定律求解的常微分方程。为此,请考虑下图:

假设我们想要找到由于物体 2 作用在物体 1 上的力的 x 分量。因为我们知道要找到力的 x 分量,我们需要将 cosθ 乘以总力,我们可以写成 F? = Gm1m2cosθ/r2 其中 r 是两个物体之间的相对距离。然而,通过对上述三角形使用三角函数,我们还知道 cosθ = Δx/r,从而得出以下结论:

对主体 2 和 y 分量执行相同的操作,我们将得到以下四个需要求解的 ODE:

接下来,我们将设置 y 向量,如下所示:

(在某种程度上,y向量可以被认为是我们系统的状态向量,因为它拥有物体的位置和速度的所有信息)

使用 y 的分量,我们可以将四个二阶 ODE 重写为以下八个一阶 ODE:

如果我们将这八个 ODE 的右侧组合成一个向量函数 f,则我们的 ODE 的形式为 dy/dt = f。

用Python实现

通过在 2D 情况下为两个物体导出 y 和 f 向量,我们现在可以尝试在 Python 中实现这一点。这可以通过四个主要步骤来完成:

  1. 设置初始条件,包括 y 和 f 函数

其操作如下所示:

from numpy import *

t = 0.; tf = 500. # Start and end time
h = 0.1 # Time increments
n = 8 # Number of components for y and force function
r1 = array([10., 0.]);   v1 = array([0., -0.1]); m1 = 1. # Initial conditions for body 1
r2 = array([-10., 0.]);  v2 = array([0., 0.1]); m2 = 1. # Initial conditions for body 2
y = concatenate((r1,r2,v1,v2))

def f(t, y):
    r = ((y[0]-y[2])**2+(y[1]-y[3])**2)**(1/2) # Relative distance
    return concatenate((y[4:8],
                        m2*(y[2:4]-y[0:2])/r**3,
                        m1*(y[0:2]-y[2:4])/r**3))

(请注意,我让 G = 1,因为使用 G 的实际值会使引力明显减弱)

虽然我现在已经输入了初始条件,但用户可以根据自己的需要进行调整。开始/结束时间和时间增量也是如此。

2. 设置视觉屏幕,我们将在其中看到两个物体的运动

为此,我将使用 VPython,但也可以在 matplotlib 中完成:

from vpython import *

scene = canvas(x=0,y=0,width = 500, height = 500) # Setting up the visual canvas
path1 = curve(color = color.blue, radius = 0.13) # Path of body 1
path2 = curve(color = color.red, radius = 0.13) # Path of body 2 
body1 = sphere(pos = vec(r1[0],r1[1],0), color = color.blue, radius = 0.5*m1**(1/3)) # Body 1
body2 = sphere(pos = vec(r2[0],r2[1],0), color = color.red, radius = 0.5*m2**(1/3)) # Body 2

3. 导入或复制并粘贴适当的 ODE 求解器

为了求解 ODE dy/dt = f,我们需要使用适当的 ODE 算法。

虽然许多 Python 库(例如 SciPy)已经内置了 ODE 求解器,但我将仅使用标准 Runge-Kutta (rk4) 算法作为我的 ODE 求解器。对于那些不了解rk4的人,只需将其视为欧拉方法的改进版本即可。

def rk4(t, h):
    ydumb = zeros(n, float); k1 = zeros(n, float); k2 = zeros(n, float)
    k3 = zeros(n, float);    k4 = zeros(n, float)
    for i in range(n):
        k1[i] = h*f(t,y)[i]
    for i in range(n):
        ydumb[i] = y[i] + k1[i]/2.
    k2 = h*f(t+h/2., ydumb)
    for i in range(n):
        ydumb[i] = y[i] + k2[i]/2.
    k3 = h*f(t+h/2., ydumb)
    for i in range(n):
        ydumb[i] = y[i] + k3[i]
    k4 = h*f(t+h, ydumb)
    for i in range(n):
        y[i] = y[i] + (k1[i] + 2.*(k2[i] + k3[i]) + k4[i])/6.
    return y

通过在当前时间 t 和增量 h 调用此函数,它将根据算法将状态向量 y 更新到下一个时间增量 t + h。

4. 创建一个 while 循环,为每个时间增量运行 ODE 求解器

最后,一切设置完毕后,我们现在可以运行一个 while 循环来重复求解 ODE,以找到两个物体在下一时刻的位置和速度。然后,这些结果将通过 VPython 在屏幕上更新:

while t < tf:
    rate(200) # Loops up to 200 times per seconds
    y = rk4(t,h) # Updates y according to the ODE algorithm
    t += h
    body1.pos = vec(y[0], y[1], 0) # Update the current positions of the bodies
    body2.pos = vec(y[2], y[3], 0)
    path1.append(pos = vec(y[0], y[1], 0)) # Update the paths the bodies took
    path2.append(pos = vec(y[2], y[3], 0))

扩展到三维空间中的三个物体

现在我们知道了需要采取的具体步骤,将其扩展到原始的三体问题应该很简单。

我们唯一需要注意的是,每个物体现在同时受到两种力,并且我们现在需要跟踪三个相对距离,而不仅仅是一个。

由于这两个事实,我们的力函数 f 现在如下所示:

def f(t, y):
    r12 = ((y[0]-y[3])**2+(y[1]-y[4])**2+(y[2]-y[5])**2)**(1/2) # Relative distance between 1 and 2
    r23 = ((y[3]-y[6])**2+(y[4]-y[7])**2+(y[5]-y[8])**2)**(1/2) # Relative distance between 2 and 3
    r31 = ((y[6]-y[0])**2+(y[7]-y[1])**2+(y[8]-y[2])**2)**(1/2) # Relative distance between 3 and 1
    return concatenate((y[9:18],
                m2*(y[3:6]-y[0:3])/r12**3+m3*(y[6:9]-y[0:3])/r31**3,
                m1*(y[0:3]-y[3:6])/r12**3+m3*(y[6:9]-y[3:6])/r23**3,
                m1*(y[0:3]-y[6:9])/r31**3+m2*(y[3:6]-y[6:9])/r23**3))

请注意,我们现在拥有三个相对距离,并且 fnow 中的最后 9 个元素有两项而不是只有一项。

如果我们然后调整其他所有内容以适应具有三个坐标的三个实体,我们将得到以下代码:

from vpython import *
from numpy import *

t0 = 0.; tf = 1000. # Start and end time
t = t0; h = 0.025
n = 18 # Number of components for y and force function
r1 = array([10., 0., 0.]);  v1 = array([-0.1, 0., 0.1]);   m1 = 1.
r2 = array([-10., 0., 0.]); v2 = array([0., 0.1, -0.1]);   m2 = 1.
r3 = array([0., 0., 5.]);   v3 = array([0.2, -0.1, 0.]);   m3 = 1.
y = concatenate((r1,r2,r3,v1,v2,v3))

scene = canvas(x=0,y=0,width = 700, height = 700)
path1 = curve(color = color.blue, radius = 0.13)
path2 = curve(color = color.red, radius = 0.13)
path3 = curve(color = color.green, radius = 0.13)
body1 = sphere(pos = vec(r1[0],r1[1],r1[2]), color = color.blue, radius = 0.5*m1**(1/3))
body2 = sphere(pos = vec(r2[0],r2[1],r2[2]), color = color.red, radius = 0.5*m2**(1/3))
body3 = sphere(pos = vec(r3[0],r3[1],r3[2]), color = color.green, radius = 0.5*m3**(1/3))

def f(t, y): # Force function
    r12 = ((y[0]-y[3])**2+(y[1]-y[4])**2+(y[2]-y[5])**2)**(1/2)
    r23 = ((y[3]-y[6])**2+(y[4]-y[7])**2+(y[5]-y[8])**2)**(1/2)
    r31 = ((y[6]-y[0])**2+(y[7]-y[1])**2+(y[8]-y[2])**2)**(1/2)
    return concatenate((y[9:18],
                m2*(y[3:6]-y[0:3])/r12**3+m3*(y[6:9]-y[0:3])/r31**3,
                m1*(y[0:3]-y[3:6])/r12**3+m3*(y[6:9]-y[3:6])/r23**3,
                m1*(y[0:3]-y[6:9])/r31**3+m2*(y[3:6]-y[6:9])/r23**3))

def rk4(t, h): # Runge-Kutta algorithm
    ydumb = zeros(n, float); k1 = zeros(n, float); k2 = zeros(n, float)
    k3 = zeros(n, float);    k4 = zeros(n, float)
    for i in range(n):
        k1[i] = h*f(t,y)[i]
    for i in range(n):
        ydumb[i] = y[i] + k1[i]/2.
    k2 = h*f(t+h/2., ydumb)
    for i in range(n):
        ydumb[i] = y[i] + k2[i]/2.
    k3 = h*f(t+h/2., ydumb)
    for i in range(n):
        ydumb[i] = y[i] + k3[i]
    k4 = h*f(t+h, ydumb)
    for i in range(n):
        y[i] = y[i] + (k1[i] + 2.*(k2[i] + k3[i]) + k4[i])/6.
    return y

while t < tf:
    rate(500)
    y = rk4(t,h)
    t += h
    body1.pos = vec(y[0], y[1], y[2])
    body2.pos = vec(y[3], y[4], y[5])
    body3.pos = vec(y[6], y[7], y[8])
    path1.append(pos = vec(y[0], y[1], y[2]))
    path2.append(pos = vec(y[3], y[4], y[5]))
    path3.append(pos = vec(y[6], y[7], y[8]))

运行此代码会产生以下模拟:

正如您所看到的,这三个物体在重力作用下明显相互吸引,但它们的路径似乎极其复杂,几乎无法预测。这正是我们想要模拟的混沌本质。

当然,如果您愿意,您可以尝试使用初始条件并查看系统演化的各种方式(如果您注意到物体突然飞走,这是因为它们彼此靠得太近,导致程序分裂接近 0 的数字。这可以通过使用更精确的 ODE 求解器或减小时间增量来解决

相关推荐

LangChain4j如何自定义文档转换器实现数据清洗?

LangChain4j提供了3种RAG(Retrieval-AugmentedGeneration,检索增强生成)实现,我们通常在原生或高级的RAG实现中,要对数据进行清洗,也就是将外接...

Java 8 Stream API 详解(java stream.)

Java8StreamAPI详解一、概述在Java8中,StreamAPI是一个重要的新特性。它为处理集合(如List、Set等)中的元素提供了一种高效且富有表现力的方式。Str...

Java修炼终极指南:185 使用 Stream 过滤嵌套集合

这是面试中的一个经典问题,通常从一个模型开始,如下所示(我们假设集合是一个List):publicclassAuthor{privatefinalStringname;pri...

java8的stream使用小示例(java stream())

据JetBrains发布的2021年开发者生态系统调查,Java8在java使用的版本中仍然是当前最流行的版本。72%的专业开发人员使用Java8作为其在java开发中主要编程语言版本。现...

Node.js Stream - 实战篇(node.js in action)

本文转自“美团点评技术团队”http://tech.meituan.com/stream-in-action.html背景前面两篇(基础篇和进阶篇)主要介绍流的基本用法和原理,本篇从应用的角度,介...

Java Stream:集合处理的api(java 集合操作)

JavaStream流:高效集合处理的函数式编程利器一、什么是JavaStream?Java8引入的StreamAPI是一套用于处理集合数据的流式编程接口,通过函数式风格(无副作用的...

去除 List 中的重复元素,你知道几种实现方法?

去除List中重复元素,这在实际编程或面试中经常遇到,每个人都有习惯的写法吧,这里抛砖引玉,汇总了一些实现方案,开拓思路。准备数据假设数组中有10个数据,可能有重复,需要将重复的数据从数组中去掉。pu...

Java开发者必看!Stream流式编程10个爆款技巧,让你代码优雅飞起

为什么你的Java代码总像拧巴的麻绳?掌握这10个Stream实战技巧,代码效率与优雅度将产生质的飞跃。以下案例均来自真实电商系统场景,带你感受流式编程的降维打击!一、过滤与映射组合拳(Filter...

leetcode每日一题之存在重复元素(存在重复元素 iii)

题:给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。比如:输入:[1,2,3,1]输出:true...

告别for循环!揭秘Stream API如何让你的代码简洁度提升300%

一、当传统循环遇上现代需求真实场景复现:某电商平台需要处理10万条订单数据,要求:筛选出金额>500的订单提取用户ID并去重统计VIP用户数量传统实现方案://常规写法Set<Long...

Java中List去重的N种方法:从基础到优雅

Java中List去重的N种方法:从基础到优雅在日常的Java开发中,我们经常会遇到需要对List集合去重的情况。无论是为了清理重复的数据,还是为了优化算法性能,掌握多种去重方式都是一项非常实用的技能...

Java Stream流没用过?常用高频方法

概念Stream流是Java8添加的以一种链式调用的方法处理数据,主要侧重于计算。具有以下相关特点代码简洁链式调用Stream常用方法1.将数组变为当作List操作String[]strArr=...

核医学专业名词索引(M-R)(核医学重点归纳)

M吗啡(morphia)埋藏式心律转复除颤器(implantablecardioverterdefibrillator,ICD)麦角骨化醇(VD2,calciferol)脉冲堆积(pulsepi...

CodeMeter 新版发布(codesigner下载)

威步于2022年8月4日发布CodeMeter7.50及CodeMeter软件保护套装11.10,以下为新版内容。CodeMeterRuntime7.50StreamingSIMDExten...

世界上最小的五轴铣床Pocket NC(最小的五轴加工中心)

PocketNC,由MIT学生研制,还有说法是这款产品的设计者是来自美国蒙大拿州的一对极客夫妻。目前主要有两款产品:PocketNCV2-50,9000美元;PocketNCV2-10,60...