Monte carlo-metoden

Fra Wikipedia, den frie encyklopedi
(Omdirigert fra «Monte Carlo-metoden»)
Monte carlo-metoden for beregning av pi: Man beregner andel tilfeldige punkter som havner innenfor sirkelen, og deler på totalt antall genererte punkter i et gitt område

Monte carlo-metoden er en bredt anvendt klasse med algoritmer som anvendes for å simulere ulike fysiske og matematiske system. De skiller seg fra andre simuleringsmetoder (som f.eks. molekylærdynamikk) gjennom å være stokastiske, dvs. ikkedeterministiske i noen form – vanligvis gjennom å bruke slumptallsgeneratorer (oftest anvendes dog pseudoslumptallsgeneratorer) – i motsetning til deterministiske algoritmer. På grunn av algoritmenes uforutsette natur og store mengde beregninger som er innblandet er monte carlo-metoder meget anvendelige ved hjelp av databeregninger.

Metoden ble utviklet av Stanisław Marcin Ulam som ledd i Manhattanprosjektet for utvikling av atombombe.[1]

En monte carlo-algoritme er en numerisk monte carlo-metode som anvendes for å finne løsninger til matematiske problem (som kan ha flere variabler) som ikke kan løses enkelt med andre numeriske metoder som f.eks. integralregning. effektiviteten øker i relasjon til andre numeriske metoder når antallet dimensjoner i problemet øker..

Navnet på metoden kommer fra det berømte kasinoet i Monte Carlo, der tilfeldige og ikkedeterministiske prosesser avgjør utfallet i roulette og andre hasardspill.

Monte carlo og tilfeldige tall[rediger | rediger kilde]

Monte carlo-simuleringsmetoder trenger ikke ekte tilfeldige tall for å være brukbar – for andre metoder, slik som primtallstesting, uforutsigbarhet er primært (se Davenport (1995).[2] Mange av de kraftigste teknikkene bruker deterministiske, pseudotilfeldige-sekvenser, noe som gjør det enkelt å kjøre simuleringen flere ganger. Den eneste kvaliteten som vanligvis er nødvendig for å gjøre gode simuleringer er at rekken med pseudotilfeldige tall er «tilfeldig» nok på ett eller annet vis.

Det betyr at det avhenger av hva som skal testes. Typisk må tallene passere en rekke statistiske tester. Teste at tallene er uniformt distribuert eller følger andre ønskede distribusjoner.

Referanser[rediger | rediger kilde]

  1. ^ Sullivan, Walter (15. mai 1984). «STANISLAW ULAM, THEORIST ON HYDROGEN BOMB». The New York Times (engelsk). ISSN 0362-4331. Besøkt 21. desember 2023. 
  2. ^ Davenport, J. H. «Primality testing revisited». doi:10.1145/143242.143290. Besøkt 19. august 2007.