Who invented Islands?
-
- Posts: 14
- Joined: Mon Feb 04, 2008 5:23 pm
Who invented Islands?
Hi guys, looking for the paper that introduced the concept of islands or explains them in enough depth to act as a reference. so far I haven't had much joy :/
-
- Posts: 126
- Joined: Wed Jul 27, 2005 10:28 am
- Location: SCEE London
Re: Who invented Islands?
look for 'disconnected components' in graph theory:Zakalwe wrote:Hi guys, looking for the paper that introduced the concept of islands or explains them in enough depth to act as a reference. so far I haven't had much joy :/
see for example the 'Connected components' section of:
http://www.cs.cornell.edu/Courses/cs211 ... lec26.html
bodies are represented by graph nodes, if there is at least one constraint between 2 bodies a edge connecting them is created.
cheers,
Antonio
-
- Posts: 49
- Joined: Sun Dec 03, 2006 12:40 am
Re: Who invented Islands?
Slow response on an old thread here, but maybe it is of interest to someone...Zakalwe wrote:Hi guys, looking for the paper that introduced the concept of islands or explains them in enough depth to act as a reference. so far I haven't had much joy :/
You can also look for splitting and blocking methods, and perhaps also spectral analysis in numerical linear algebra. This is about finding disconnected or weakly connected blocks in a large system of equations (i.e. a matrix problem), and as mentioned, this is often done using graph traversals.
These blocks or "islands" can then be solved independently and coupled using additive Schwarz.