Hilbert's Hotel

Diskussionsforum zur Unendlichkeit: Theismus, Atheismus, Primzahlen, Unsterblichkeit, das Universum...
Discussing Infinity: theism and atheism, prime numbers, immortality, cosmology, philosophy...

Gamestudio Links
Zorro Links
Newest Posts
Data from CSV not parsed correctly
by EternallyCurious. 04/25/24 10:20
Trading Journey
by howardR. 04/24/24 20:04
M1 Oversampling
by Petra. 04/24/24 10:34
Zorro FIX plugin - Experimental
by flink. 04/21/24 07:12
Scripts not found
by juergen_wue. 04/20/24 18:51
zorro 64bit command line support
by 7th_zorro. 04/20/24 10:06
StartWeek not working as it should
by jcl. 04/20/24 08:38
folder management functions
by VoroneTZ. 04/17/24 06:52
AUM Magazine
Latest Screens
The Bible Game
A psychological thriller game
SHADOW (2014)
DEAD TASTE
Who's Online Now
5 registered members (AndrewAMD, TipmyPip, VoroneTZ, Quad, 1 invisible), 688 guests, and 11 spiders.
Key: Admin, Global Mod, Mod
Newest Members
Mega_Rod, EternallyCurious, howardR, 11honza11, ccorrea
19048 Registered Users
Previous Thread
Next Thread
Print Thread
Rate Thread
Page 1 of 2 1 2
n-body problem #390050
12/21/11 22:06
12/21/11 22:06
Joined: Oct 2004
Posts: 4,134
Netherlands
Joozey Offline OP
Expert
Joozey  Offline OP
Expert

Joined: Oct 2004
Posts: 4,134
Netherlands
Hey everyone,

I thought I'd coin up this fun problem. I couldn't find the root of the problem in wikipedia. The problem states: "The n-body problem is the problem of predicting the motion of a group of celestial objects that interact with each other gravitationally.".

Now I just made a gravitational simulation in 3dgs with 200 masses roaming happily around... why, according to the problem, wouldn't I be able to determine their paths? If I couldn't predict (or calculate) the next position of each body, I would be unable to create the simulation in the first place...


Click and join the 3dgs irc community!
Room: #3dgs
Re: n-body problem [Re: Joozey] #390051
12/21/11 22:13
12/21/11 22:13
Joined: Jul 2002
Posts: 3,208
Germany
Error014 Offline
Expert
Error014  Offline
Expert

Joined: Jul 2002
Posts: 3,208
Germany
You can't solve the problem analytically for n>=3. That is to say, you cannot solve the whole thing mathematically so that you get an exact function

r(t)

(place as a function of time, say)

for all n bodies.
Of course, nothing stops us to approximate (even to excellent precision) their paths, as for instance you did in your simulation (though I'd guess we can reach higher precision than your simulation did :)). But it is not perfect and exact, and over large timescales, you will see that your simulated prediction will differ to what you'd see in nature.


Does that answer your question? laugh


Perhaps this post will get me points for originality at least.

Check out Dungeon Deities! It's amazing and will make you happy, successful and almost certainly more attractive! It might be true!
Re: n-body problem [Re: Joozey] #390052
12/21/11 22:16
12/21/11 22:16
Joined: Oct 2006
Posts: 873
S
Shadow969 Offline
User
Shadow969  Offline
User
S

Joined: Oct 2006
Posts: 873
as far as i understood the article, n-body problem cannot be solved analytically for n > 3, and you solve it numerically (not sure how to say it in English)

ah, error ninja'd me laugh

Re: n-body problem [Re: Shadow969] #390055
12/21/11 22:44
12/21/11 22:44
Joined: Oct 2004
Posts: 4,134
Netherlands
Joozey Offline OP
Expert
Joozey  Offline OP
Expert

Joined: Oct 2004
Posts: 4,134
Netherlands
So, what you say is that the precision of the next position is tied to the interval length between two timestamps? The smaller your interval, the more precise you approach reality. Digitally you can calculate this position to an exact precision, from T=0 to T=1, but with an analogue timelapse you can go to infinitely small intervals, T=0 to T=0.000..01, and since infinitely small is not reachable, you never know precisely where you end up. Makes sense.


Click and join the 3dgs irc community!
Room: #3dgs
Re: n-body problem [Re: Joozey] #390057
12/21/11 22:55
12/21/11 22:55
Joined: Jul 2002
Posts: 3,208
Germany
Error014 Offline
Expert
Error014  Offline
Expert

Joined: Jul 2002
Posts: 3,208
Germany
Basically, yes: We're kinda "approximating" an integral by summing, but no matter how small we do our summation intervall, unless its infinitesimal (which is what we call "infinitely small" :)) we'll always do a mistake, and those tend to add up.

laugh

Other problems complicate things further: Such as the fact that the differential equations governing their motion are connected (i.e. you need to know the one of A to solve for B and vice-versa), and unlike in a two-body problem, it's not easy to "decouple" them (so that you only get differential equations for stuff that do not depend on each other anymore).

It's actually quite enlightening and a cool bit of cleverness to see how you do that for the two-body problem (Kepler). If you're not afraid of a bit of math, check it out!


Perhaps this post will get me points for originality at least.

Check out Dungeon Deities! It's amazing and will make you happy, successful and almost certainly more attractive! It might be true!
Re: n-body problem [Re: Joozey] #390074
12/22/11 08:14
12/22/11 08:14
Joined: Oct 2006
Posts: 1,245
A
AlbertoT Offline
Serious User
AlbertoT  Offline
Serious User
A

Joined: Oct 2006
Posts: 1,245
Originally Posted By: Joozey
So, what you say is that the precision of the next position is tied to the interval length between two timestamps? The smaller your interval, the more precise you approach reality. Digitally you can calculate this position to an exact precision, from T=0 to T=1, but with an analogue timelapse you can go to infinitely small intervals, T=0 to T=0.000..01, and since infinitely small is not reachable, you never know precisely where you end up. Makes sense.


This is actually the explanation of the theory of chaos
The theory of chaos and the 3 bodies problem are strictly related items but they are not exactly the same stuff
Put it this way
You have 3 bodies , the only forces involved are the gravitational forces
It is quite easy to write the differential equation, giving the position of the 3 bodies at a certain time T
Despite a common misconception these are deterministic problems
Given the initial configuration, there is one and one only possible configuration at time T
The point is that in most cases these equations can not be solved
As you know there is not a general method to solve differential equations

You can however try to guess the type of solution

Are the solutions closed ( such as a circle) or open ( such as a parabole) functions ?
In the former case the system is stable
After a initial transiction period the 3 bodies sooner or later will alwayes pass through the same points in the space
In the latter case it is not

Henry Poincare , at the beginning of tlast century found the solution using topology methods a branch of math which was his own creature
The solution of the differential equation can be open functions thus the system may not be stable

The link to the theory of chaose and the quoted claim is the following
Even very small differences in the initial parameters can make a "closed" solution turn into an "open" one

This was shock
Scientists gave for granted that a deterministic system is also predictable ( see the famous Laplace claim...)
From the 3 bodies problem the theory of chaos got started

Last edited by AlbertoT; 12/22/11 09:41.
Re: n-body problem [Re: AlbertoT] #390128
12/22/11 23:36
12/22/11 23:36
Joined: Oct 2006
Posts: 873
S
Shadow969 Offline
User
Shadow969  Offline
User
S

Joined: Oct 2006
Posts: 873
that's damn interesting. maybe you can advice a couple of books/papers that give a basic idea of this topic? not the ones that google comes up with, but the ones that you find valuable laugh

Re: n-body problem [Re: Shadow969] #390147
12/23/11 10:57
12/23/11 10:57
Joined: Oct 2006
Posts: 1,245
A
AlbertoT Offline
Serious User
AlbertoT  Offline
Serious User
A

Joined: Oct 2006
Posts: 1,245
I am happy to see that these topics are of some interst

For the theory of chaos I would suggest the book :

"The computational beauty of nature " by Gary William Flake

It should be of particular interest for programmers

For the "n bodies problem" I can not be of help
I own the 25 books series "Mondo matematico " ( Mathematical world ) but it must be an Italian edition only
Please note however that this topic needs the knowledge of extremely advanced maths
I dont have myself the slightest idea how Poincarè achieved the results which I explained in my previous post

I would like just to add something more about this topic

Common sense assumes that a deterministic process must be , in principle, also predictable
It is not
A reason is the one explained by Error 014
An other reason is the n body problem itself

Why could Newton discover the gravitational laws ?
Because the 2 bodies Sun -Earth system entails a periodical orbit
Suppose that our earth belongs to a n bodies system
Actually it does but the influence of the other planets is negligible

The path of our earth in a time interval T , would be different than the one in the previous and in the next time interval T , regardless of T duration
In such a case It would be impossible to find out the laws of motion even though they are exactly the same as in a 2 body system

This was the shock caused by Poincare's analysis of the n body problem

I suppose this answer Joozey's questio

He said, I made a computer simulation
I can predict the configuration of 200 bodies why does wikipedia claim that it is not possible ?

Aside from the other consideration,which are correct ,the answer is
Because you know the law of motion that you have set
An observer watching your simulation could not predict the future even using the most sophisticated mathematical tools



Last edited by AlbertoT; 12/23/11 14:00.
Re: n-body problem [Re: AlbertoT] #393231
02/01/12 17:04
02/01/12 17:04
Joined: Sep 2002
Posts: 8,177
Netherlands
PHeMoX Offline
Senior Expert
PHeMoX  Offline
Senior Expert

Joined: Sep 2002
Posts: 8,177
Netherlands
Originally Posted By: AlbertoT
I own the 25 books series "Mondo matematico " ( Mathematical world ) but it must be an Italian edition only
Please note however that this topic needs the knowledge of extremely advanced maths
I dont have myself the slightest idea how Poincarè achieved the results which I explained in my previous post


Sounds vaguely similar to the "Principia Mathematica" series to me? Who are the authors?


PHeMoX, Innervision Software (c) 1995-2008

For more info visit: Innervision Software
Re: n-body problem [Re: PHeMoX] #393483
02/03/12 22:19
02/03/12 22:19
Joined: Oct 2006
Posts: 1,245
A
AlbertoT Offline
Serious User
AlbertoT  Offline
Serious User
A

Joined: Oct 2006
Posts: 1,245
I suppose it is an Italian edition only, various authors

http://www.rbaitalia.it/mondomatematico/collezione/

Page 1 of 2 1 2

Moderated by  jcl, Lukas, old_bill, Spirit 

Kompaktes W�rterbuch des UnendlichenCompact Dictionary of the Infinite


Powered by UBB.threads™ PHP Forum Software 7.7.1