Monte Carlo
term_id: monte
Category: basic_concepts
Definition
Monte Carlo-teknikker er en klasse af computeralgoritmer, der stole på gentagen tilfældig stikprøvetagning til at estimere matematiske størrelser. De er særligt nyttige ved integration i høje dimensioner,
Summary
Monte refererer til Monte Carlo-metoder, der bruger gentagen tilfældig stikprøvetagning til at opnå numeriske resultater for problemer, der er deterministiske i princippet, men for komplekse til analytiske løsninger.
Key Concepts
- Tilfældig Stikprøvetagning
- Numerisk Approksimation
- Probabilistisk Inferens
- Store Tals Lov
Use Cases
- Estimering af Bayesisk posterior
- Ruteplanlægning i robotik under usikkerhed
- Prissætning af optioner inden for finansiering