Page 1 sur 2
Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 09:21
par Lily1998
Bonjour,
Je travaille actuellement sur la percolation pour mon TIPE, et en effectuant diverses recherches, j'ai lu de nombreuses fois qu'on pouvait simuler une expérience de percolation à l'aide du modèle de Monte-Carlo. Cependant, les sites sur lesquels j'ai vu cela n'expliquent pas tellement l'intérêt et le principe de cette méthode...
Quelqu'un pourrait-il m'expliquer en quoi consiste ce modèle ? Et en quoi il peut être intéressant vis-à-vis de la percolation ?
Merci et bonne journée
Re: Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 09:34
par bullquies
.
Re: Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 10:00
par Lily1998
Bien sûr !
Il y a celui-ci :
http://www.f-legrand.fr/scidoc/docimg/s ... ising.html
Et celui-là :
https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3778213/
Et également la page 4 de cet ADS :
https://www.scei-concours.fr/tipe/TIPE_ ... QUE_PC.pdf
Je ne sais pas si c'est vraiment à mon niveau, mais j'ai un peu de mal à comprendre...
Un de mes objectifs est d'étudier expérimentalement et numériquement les propriétés conductrices ou isolantes d'une grille composée de billes à la fois conductrices et isolantes, pour voir à partir de quel seuil le courant traverse la grille. Et donc pour la simulation numérique, je pensais créer une matrice remplie aléatoirement (mais avec une probabilité p d'avoir une bille conductrice) de 0 et de 1.
D'après ce que j'ai compris, Monte-Carlo permet de simuler numériquement un grand nombre de configurations, en faisant varier les états des cases de la grille. Mais je ne comprends pas vraiment le principe...
Re: Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 10:42
par Syl20
Le principe de Monte-Carlo ici, c'est de rajouter des ouvertures jusqu'à ce que tu aies des clusters infinis (ie de haut en bas) qui apparaissent ; quand un cluster apparaît, tu notes la proportion d'ouvertures dans ta grille, et en faisant une très grande grille, tu vas obtenir une approximation de p2site
Re: Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 10:49
par Lily1998
Des ouvertures, c'est-à-dire ? Des cases avec l'état bille isolante ?
Et du coup cela donne une approximation du seuil critique à partir duquel on a au moins un cluster infini ?
Re: Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 11:01
par bullquies
.
Re: Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 11:06
par Lily1998
Merci bullquies, c'est exactement cette méthode que je voulais mettre en œuvre, mais je me demandais justement en quoi la méthode de Monte-Carlo était différente, parce que ça ne me semblait pas clair...
Je vais rester sur le RSA dans ce cas, c'est la méthode qui me semblait la plus intuitive, et j'aurai déjà pas mal de choses intéressantes à faire, inutile de me compliquer la vie
Merci beaucoup pour votre aide !
Re: Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 11:30
par Syl20
Lily1998 a écrit : ↑03 sept. 2017 10:49
Des ouvertures, c'est-à-dire ? Des cases avec l'état bille isolante ?
Et du coup cela donne une approximation du seuil critique à partir duquel on a au moins un cluster infini ?
C'est à dire que dans ton carré n×n de simulation, au départ tous tes sites sont "fermés" puis on choisit de manière aléatoire d'en ouvrir. Si tu préfères, au départ il y a n² billes isolantes et après on change de manière aléatoire une bille isolante en une bille conductrice, un peu comme ça :
https://m.youtube.com/watch?v=xUWuZjadbbQ
Comme ce que vous appelez RSA, ça donne si tu itères la probabilité critique de percolation, qui est en effet la probabilité au-delà de laquelle on a (presque sûrement) un cluster infini (il me semble avoir vu qu'il était unique d'ailleurs)
Je ne sais pas exactement si cette méthode est plus avantageuse : à voir en terme de complexité pour les deux méthodes, sachant qu'en réduisant la complexité, tu pourras utiliser une plus grande grille et donc augmenter la précision de ton calcul
Re: Percolation et simulation de Monte-Carlo
Publié : 03 sept. 2017 11:51
par Lily1998
Merci beaucoup, c'est beaucoup plus clair à présent ! Donc au lieu de partir d'une grille déjà remplie aléatoirement de 0 et de 1, on part d'une grille remplie totalement de 0 et on change aléatoirement un 0 en 1 jusqu'à obtenir un cluster infini.
C'est une bonne idée en effet de comparer les complexités. Je vais déjà essayer de coder le RSA, et voir ensuite si Monte-Carlo apporte une meilleure complexité.
Merci !
Re: Percolation et simulation de Monte-Carlo
Publié : 12 sept. 2017 14:18
par fakbill
"Je travaille actuellement sur la percolation pour mon TIPE, et en effectuant diverses recherches, j'ai lu de nombreuses fois qu'on pouvait simuler une expérience de percolation à l'aide du modèle de Monte-Carlo. Cependant, les sites sur lesquels j'ai vu cela n'expliquent pas tellement l'intérêt et le principe de cette méthode..."
Ben il est assez evident non? On dit que le fluide est disons un gros tas de particules et, à chaque "embranchement" dans le matériau ou tire au hazard la direction. Ca revient à tirer des marches aléatoires et à regarder comment par exemple le rayon de ces marches évolue au cours du temps (ou, pour la percolation, regarder des histoires des seuils perco/pas perco en function de proba de branchement).