Simulations de Monte-Carlo pour un modèle de dynamique forestière



Documents pareils
Modélisation aléatoire en fiabilité des logiciels

CONCOURS D ENTREE A L ECOLE DE 2007 CONCOURS EXTERNE. Cinquième épreuve d admissibilité STATISTIQUE. (durée : cinq heures)

Filtrage stochastique non linéaire par la théorie de représentation des martingales

Les équations différentielles

Probabilités sur un univers fini

Table des matières. I Mise à niveau 11. Préface

Programmation linéaire

Probabilités sur un univers fini

MCMC et approximations en champ moyen pour les modèles de Markov

F411 - Courbes Paramétrées, Polaires

La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1

Statistique : Résumé de cours et méthodes

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Cours d Analyse. Fonctions de plusieurs variables

Cours Fonctions de deux variables

Probabilités III Introduction à l évaluation d options

Notes du cours MTH1101 Calcul I Partie II: fonctions de plusieurs variables

Correction du Baccalauréat S Amérique du Nord mai 2007

ANALYSE NUMERIQUE ET OPTIMISATION. Une introduction à la modélisation mathématique et à la simulation numérique

La programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique

3. Caractéristiques et fonctions d une v.a.

TP1 Méthodes de Monte Carlo et techniques de réduction de variance, application au pricing d options

I Stabilité, Commandabilité et Observabilité Introduction Un exemple emprunté à la robotique Le plan Problème...

Que faire lorsqu on considère plusieurs variables en même temps?

Programmes des classes préparatoires aux Grandes Ecoles

Statistiques Descriptives à une dimension

La fonction exponentielle

Introduction à l analyse numérique : exemple du cloud computing

4.2 Unités d enseignement du M1

Soutenance de stage Laboratoire des Signaux et Systèmes

Rétablissement d un réseau cellulaire après un désastre

Programmation par contraintes. Laurent Beaudou

Résumé des communications des Intervenants

Couplage efficace entre Optimisation et Simulation stochastique Application à la maintenance optimale d une constellation de satellites

Deux disques dans un carré

TSTI 2D CH X : Exemples de lois à densité 1

La survie nette actuelle à long terme Qualités de sept méthodes d estimation

Amphi 3: Espaces complets - Applications linéaires continues

FIMA, 7 juillet 2005

Quantification Scalaire et Prédictive

Propriétés des options sur actions

Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.

Principe de symétrisation pour la construction d un test adaptatif

Cours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques

Notes du cours MTH1101N Calcul I Partie II: fonctions de plusieurs variables

de calibration Master 2: Calibration de modèles: présentation et simulation d

C f tracée ci- contre est la représentation graphique d une

Université de Caen. Relativité générale. C. LONGUEMARE Applications version mars 2014

IFT3245. Simulation et modèles

OM 1 Outils mathématiques : fonction de plusieurs variables

Introduction au Data-Mining

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://

3 Approximation de solutions d équations

Les correcteurs accorderont une importance particulière à la rigueur des raisonnements et aux représentations graphiques demandées.

Mathématique et Automatique : de la boucle ouverte à la boucle fermée. Maïtine bergounioux Laboratoire MAPMO - UMR 6628 Université d'orléans

Résolution d équations non linéaires

Tests non-paramétriques de non-effet et d adéquation pour des covariables fonctionnelles

Exercices du Cours de la programmation linéaire donné par le Dr. Ali DERBALA

Le théorème de Perron-Frobenius, les chaines de Markov et un célèbre moteur de recherche

Agrégation des portefeuilles de contrats d assurance vie

Introduction à la théorie des files d'attente. Claude Chaudet

= constante et cette constante est a.

Fonctions de deux variables. Mai 2011

Equations différentielles linéaires à coefficients constants

BACCALAURÉAT GÉNÉRAL SESSION 2012 OBLIGATOIRE MATHÉMATIQUES. Série S. Durée de l épreuve : 4 heures Coefficient : 7 ENSEIGNEMENT OBLIGATOIRE

Théorème du point fixe - Théorème de l inversion locale

BTS Groupement A. Mathématiques Session Spécialités CIRA, IRIS, Systèmes électroniques, TPIL

MIS 102 Initiation à l Informatique

Chapitre 3. Mesures stationnaires. et théorèmes de convergence

Loi binomiale Lois normales

14. Introduction aux files d attente

Cours de Master Recherche

Finance, Navier-Stokes, et la calibration

Etude de fonctions: procédure et exemple

8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2

La classification automatique de données quantitatives

Photons, expériences de pensée et chat de Schrödinger: une promenade quantique

Mémoire d actuariat - promotion complexité et limites du modèle actuariel, le rôle majeur des comportements humains.

Feuille TD n 1 Exercices d algorithmique éléments de correction

Le modèle de Black et Scholes

Module 7: Chaînes de Markov à temps continu

Catalogue des connaissances de base en mathématiques dispensées dans les gymnases, lycées et collèges romands.

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

Séminaire RGE REIMS 17 février 2011

Sites web éducatifs et ressources en mathématiques

DUT Techniques de commercialisation Mathématiques et statistiques appliquées

Introduction au pricing d option en finance

I. Introduction. 1. Objectifs. 2. Les options. a. Présentation du problème.

Dr YAO Kouassi Patrick

Commun à tous les candidats

Chapitre 7. Récurrences

Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)

ÉVALUATION FORMATIVE. On considère le circuit électrique RC représenté ci-dessous où R et C sont des constantes strictement positives.

TRAVAIL D ETUDE ET DE RECHERCHE. Utilisation des arbres binomiaux pour le pricing des options américaines

Ressources pour le lycée général et technologique

Big data et sciences du Vivant L'exemple du séquençage haut débit

Baccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé


Le calcul formel dans l enseignement des mathématiques

Transcription:

Journées MAS de la SMAI - 29 août 2008 - Rennes Simulations de Monte-Carlo pour un modèle de dynamique forestière F. Campillo, N. Desassis, V. Rossi ARC MICR - Projet MERE - INRIA

Plan Contexte et objectifs Ingrédients du modèle Algorithmes de simulation

Contexte ARC INRIA Equipe Forêts naturelles - CIRAD Contexte tropical : grande biodiversité Exploitation résiliente du bois (Angélique) Logiciel SELVA : Modèle individu centré (IBM) Spatialement explicite Regroupe les connaissances disponibles (dispersion, croissance, compétition...) Temps discret Test de scenarii Confrontation avec les données de Paracou

Objectifs Un cadre mathématique pour les IBM Processus Markovien en temps continu (Bolker et Pacala, 1997, Dieckmann et Law, 2001, Fournier et Méléard, 2004) Ajout de la croissance (en interaction) Simulations

Notations Espace d état des individus X = R 2 [r Min, r Max [ Un arbre i au temps t : x i t = (p i t, rt) i Une population ν t = {x i t X, i = 1,..., N t } individual zone of influence

Notations (2) L espace d état de la population { n } M = {x i }, n N, x 1,..., x n X i=1 Evolution de (ν t ) t 0 à valeurs dans M Pour E et F dans M : E + F = E F and E F = E\F

4 ingrédients de base Pour un arbre x = (p, r) dans la population ν : 3 horloges d évènements (indépendantes et exponentielles) : Naissance : taux λ b (x) et noyau de dispersion D(x, dx ) Mort naturelle : taux λ d (x) Mort par compétition : taux C(x, ν) Croissance : évolution en temps continu des r i t

Naissance 40 35 30 Modèle de fertilité : 25 20 15 λ b (x) = α b r 1 {r rrec} ν ν + {y} avec y D(x, dx ) Modèle de dispersion D(x, dx ) = N σ (p, dp ) δ rmin (dr ) 10 5 0 0 2 4 6 8 10 12 14 16 18 20 0.4 0.35 0.3 0.25 0.2 0.15 σ=1 σ=2 0.1 0.05 0 6 4 2 0 2 4 6

Mort Taux : Mort naturelle : λ d (x i ) = α d Mort par compétition : avec ν C(x i, ν) = α c c(x i, x j ) j=1 j i c(x i, x j ) = Aire(D x i D x j) Aire(D x i) ν ν {x i } D! $ $ D! " # D! #

Croissance Pour i = 1,..., N t, entre deux évènements, les r i vérifient : avec ṙ i t = g(p i t, r i t, ν t ) ( g(p, r, ν) = A(x, ν)r 1 r ) r Max où A(x, ν) 1 max(c(x, ν), 1). 20 D! " 16 14 18 12 10 8 D! $ $ # D! # 6 4 2 0 0 10 20 30 40 50 60 70 80 90 100

Croissance Pour i = 1,..., N t, entre deux évènements, les r i vérifient : avec ṙ i t = g(p i t, r i t, ν t ) ( g(p, r, ν) = A(x, ν)r 1 r ) r Max où A(x, ν) 1 max(c(x, ν), 1). 20 18 D! " 16 14 12 10 8 D! $ $ # D! # 6 4 2 0 0 10 20 30 40 50 60 70 80 90 100 N t équations différentielles couplées Approximation par un schema d Euler

Principe de l algorithme 3 ν t horloges individuelles Taux différents et variables

Principe de l algorithme 3 ν t horloges individuelles Taux différents et variables Regrouper les 3 ν t horloges en une horloge globale Utiliser les bornes supérieures des taux individuels (entre deux évènements) : λ b (x) α b r Max Acceptation-rejet C(x i, ν) α c ν

Algorithme Pour k = 1, 2,... Calculer : N ν Tk 1 m 1 α b r Max N m 2 α d N m 3 α c N 2 m 0 m 1 + m 2 + m 3 T k T k 1 + T où T Exp(m 0 ) Si nécessaire, mettre à jour les rayons (par schema d Euler) Choisir un arbre uniformément dans la population Choisir le type d évènement selon une multinômiale de paramètres r Max α b r Max α b α d α c mort naturelle : m 2 /m 0 naissance : m 1 /m 0 α α c d r Max α b α d α c r Max α b α d α c mort par compétition : m 3 /m 0

Algorithme (2) Naissance : le ième probabilité individu produit une graîne avec r i T k 1 1 {r i Tk 1 r rec} r Max Nouvel arbre : x D(x i T k 1, dx ) Mort naturelle : supprimer le ième individu de la population Mort par compétition : supprimer le ième individu de la population avec probabilité C(x i T k 1, ν Tk 1 ) α c N

Amélioration de l algorithme (Fournier et Méléard) Si l évènement est une mort par compétition : Choisir 2 individus i et j dans la population Supprimer l individu i avec probabilité c(x i T k 1, x j T k 1 )

Amélioration de l algorithme (Fournier et Méléard) Si l évènement est une mort par compétition : Choisir 2 individus i et j dans la population Supprimer l individu i avec probabilité c(x i T k 1, x j T k 1 ) Taux de rejets toujours très élevé

Améliorations (2) Taux de mort par compétition : où m 3 α c N vois N N vois = { {i, j}, x i T k 1 x j T k 1 } = { {i, j}, 0 < d(p i T k 1, p j T k 1 ) 2r Max } } Choisir 2 individus i et j tels que d(p i T k 1, p j T k 1 ) 2r Max Choisir quel individu subit parmi i et j avec probabilité 1/2 Le supprimer avec probabilité c(x i T k 1, x j T k 1 ) ou c(x j T k 1, x i T k 1 )

Conclusions et perspectives A faire : Description mathématique du processus (générateur infinitésimal) Simulation possible et efficace Plusieurs espèces Jeu de données de Paracou : confrontation modèle/données Propriétés du modèle (asymptotiques)