Monte Carlo
term_id: monte
Category: basic_concepts
Definition
Monte Carlon tekniikat ovat laskennallisten algoritmien luokitus, jotka perustuvat toistuvaan satunnaissilmuun matemaattisten suureiden estimointiin. Ne ovat erityisen hyödyllisiä korkeadimensioisessa integroinnissa, todennäköisyysjakaumien simuloinnissa ja monimutkaisten systeemien analyysissä, joissa tarkka analyyttinen ratkaisu on mahdoton.
Summary
Monte Carlo viittaa Monte Carlon menetelmiin, jotka käyttävät toistuvaa satunnaissilmua numeeristen tulosten saamiseksi ongelmista, jotka ovat periaatteessa deterministisiä mutta liian monimutkaisia analyyttisiin ratkaisuihin.
Key Concepts
- Satunnaissilmu
- Numeerinen approksimaatio
- Probabilistinen päättely
- Lukujen laki
Use Cases
- Bayesilainen posterioriestimaatio
- Robotiikan reittisuunnittelu epävarmuuden vallitessa
- Optioiden hinnoittelu rahoituksessa