Monte Carlo
term_id: monte
Category: basic_concepts
Definition
Monte Carlo-teknikker er en klasse av datamaskinalgoritmer som stoler på gjentatt tilfeldig utvalg for å estimere matematiske størrelser. De er spesielt nyttige i integrasjon med høye dimensjoner og probabilistisk inferens der eksakte løsninger er umulige.
Summary
Monte refererer til Monte Carlo-metoder, som bruker gjentatt tilfeldig utvalg for å få numeriske resultater for problemer som er deterministiske i prinsippet, men for komplekse for analytiske løsninger.
Key Concepts
- Tilfeldig utvalg
- Numerisk approksimasjon
- Probabilistisk inferens
- Lov om store tall
Use Cases
- Estimering av Bayesiansk posterior
- Ruteplanlegging for roboter under usikkerhet
- Opprissetting i finans