„Varianzreduktion“ – Versionsunterschied
Zur Navigation springen
Zur Suche springen
[gesichtete Version] | [gesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
K Umgestellt |
Quartl (Diskussion | Beiträge) Formatierung, Literatur, wichtige fehlende Techniken ergänzt, RR ist eine spezielle Form von importance sampling |
||
Zeile 1: | Zeile 1: | ||
'''Varianzreduktion''' ist der Oberbegriff für verschiedene Techniken zur Effizienzsteigerung bei [[Monte-Carlo-Simulation]]en. Diese wurden zuerst 1955 durch [[Herman Kahn]] beschrieben.<ref>Herman Kahn, Use of different Monte Carlo Sampling Techniques, http://www.rand.org/pubs/papers/2008/P766.pdf</ref> |
'''Varianzreduktion''' ist der Oberbegriff für verschiedene Techniken zur Effizienzsteigerung bei [[Monte-Carlo-Simulation]]en. Diese wurden zuerst 1955 durch [[Herman Kahn]] beschrieben.<ref>Herman Kahn, Use of different Monte Carlo Sampling Techniques, http://www.rand.org/pubs/papers/2008/P766.pdf</ref> Wichtige Varianzreduktionstechniken sind: |
||
* [[Antithetische Variate]] (''antithetic sampling'') |
|||
== Einzelne Techniken == |
|||
* [[Kontrollvariate]] (''control variates'') |
|||
* [[Importance Sampling|Gewichtete Stichproben]] (''importance sampling'') |
|||
⚫ | |||
== Literatur == |
|||
* {{Literatur|Autor=Thomas Müller-Gronbach, Erich Novak, Klaus Ritter|Titel=Monte Carlo-Algorithmen|Verlag=Springer|Jahr=2012|ISBN=978-3-540-89140-6}} |
|||
{{Hauptartikel|Importance Sampling}} |
|||
⚫ | |||
{{Hauptartikel|Zufallsstichprobe}} |
|||
=== Russisch Roulette === |
|||
{{Hauptartikel|Russisch Roulette}} |
|||
== Einzelnachweise == |
== Einzelnachweise == |
Version vom 12. Juni 2013, 19:17 Uhr
Varianzreduktion ist der Oberbegriff für verschiedene Techniken zur Effizienzsteigerung bei Monte-Carlo-Simulationen. Diese wurden zuerst 1955 durch Herman Kahn beschrieben.[1] Wichtige Varianzreduktionstechniken sind:
- Antithetische Variate (antithetic sampling)
- Kontrollvariate (control variates)
- Gewichtete Stichproben (importance sampling)
- Geschichtete Stichproben (stratified sampling)
Literatur
- Thomas Müller-Gronbach, Erich Novak, Klaus Ritter: Monte Carlo-Algorithmen. Springer, 2012, ISBN 978-3-540-89140-6.
Einzelnachweise
- ↑ Herman Kahn, Use of different Monte Carlo Sampling Techniques, http://www.rand.org/pubs/papers/2008/P766.pdf