aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorBertrand <bertrand.horel@gmail.com>2016-03-07 19:50:39 +0000
committerBertrand <bertrand.horel@gmail.com>2016-03-07 19:50:39 +0000
commitb5b546e642e7a268aaa419037b5af09fac96c9e0 (patch)
tree437b4d75d94c88ea565bae8a30f0d96beb100a43
parentf10a69c525ac4ba8ae6bbc4f82d17599e4a6a3fa (diff)
downloadprojet_C++-b5b546e642e7a268aaa419037b5af09fac96c9e0.tar.gz
vrai début de latex rqmc
-rw-r--r--doc/rapport.tex24
1 files changed, 20 insertions, 4 deletions
diff --git a/doc/rapport.tex b/doc/rapport.tex
index a8528ec..35cd92b 100644
--- a/doc/rapport.tex
+++ b/doc/rapport.tex
@@ -12,20 +12,36 @@
Sujet : Comparer les performances des méthodes de stratification exposées dans \cite{etore:hal-00192540}
et de QMC randomisées exposées dans \cite{tuffin2004randomization} sur les exemples présentés dans \cite{etore:hal-00192540}
-
Références : \cite{etore:hal-00192540} \cite{tuffin2004randomization}
-\section{Mes supers résultats}
+
+\section{Quasi Monte Carlo randomisé}
+\subsection{Présentation mathématique}
+On suppose qu'on cherche à calculer
+\begin{equation}
+I=\int_{[0,1]^s}f(x)dx
+\end{equation}
+Soit $(\xi^{(n)})_{n\in\mathbb{N}}$ une suite à discrépance faible à valeurs dans $[0,1]^s$.
+Au bout de N tirages de cette suite, la méthode de quasi Monte Carlo usuelle nous donnerait une approximation de la valeur de I
+par la formule :
+\begin{equation}
+I\approx\frac{1}{N}\sum_{n=1}^Nf(\xi^{(n)})
+\end{equation}
+La méthode de quasi Monte Carlo randomisé consite à rajouter un décalage aléatoire à la suite $(\xi^{(n)})$. Soit X une variable aléatoire
+uniformément distribuée sur ${[0,1]^s}$. On s'intéresse dorénavant à la somme aléatoire :
+\begin{equation}
+Z=\frac{1}{N}\sum_{n=1}^Nf(\{\xi^{(n)}+X\})
+\end{equation}
+\subsection{Calcul de vitesse de d'intervalle de confiance}
On veut calculer l'espérance : $\E(f(X))=\sum_{i=1}^Ip_if(X_i)$
\begin{equation}
\label{eqesti}\hat{c}=\sum_{i=1}^I\frac{p_i}{N_i}\sum_{j=1}^{N_i}f(X_i^j)=
\frac{1}{N}\sum_{i=1}^I\frac{p_i}{q_i}\sum_{j=1}^{q_iN}f(X_i^j)
\end{equation}
-Comme on le voit dans \eqref{eqesti} la vie est belle.
\[a \leq b \]
-\section{Deux algorithmes}
+
\begin{center}
\input{table.tex}