Digitala Vetenskapliga Arkivet

Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Rare event simulation of dynamic stochastic systems
KTH, Skolan för teknikvetenskap (SCI), Fysik.
2026 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgaveAlternativ tittel
Simulering av sällsynta händelser i dynamiska stokastiska system (svensk)
Abstract [en]

Estimating rare event probabilities is a fundamental challenge across scientificand engineering disciplines, including structural reliability, finance, andclimate science. In these regimes, naive Monte Carlo sampling becomescomputationally infeasible, as it requires very large sample sizes to observesufficiently many rare event occurrences. This limitation has driven thedevelopment of advanced simulation techniques based on variance reductionand adaptive sampling strategies.This thesis investigates the implementation and performance of the AcceleratedWeight Histogram (AWH) method for rare event simulations in dynamicalsystems. AWH is an adaptive importance sampling technique originallydeveloped for exploring complex free energy landscapes in statisticalphysics. The method introduces a discrete control parameter 𝜆 defininga family of intermediate distributions that smoothly connect a referencestate to a rare event region. Through iterative bias refinement and MarkovChain Monte Carlo sampling, AWH estimates conditional probabilities andconstructs an adaptive bias potential that enhances exploration across the fullparameter space, thereby overcoming sampling barriers that limit conventionalapproaches.The AWH method is evaluated on a number of increasingly complex models,including a static Gaussian model, one-dimensional random walks, a double-wellpotential, and a two-dimensional three-hole potential landscape.The results demonstrate that AWH accurately recovers rare event probabilitiesspanning several orders of magnitude, showing excellent agreement withanalytical benchmarks. The method is also shown to effectively capture bothequilibrium distributions and path-dependent rare events, including barrier crossingdynamics. Mean first passage time analysis indicates that adaptivetrajectory lengths preserve kinetic information and can be used for analyzingof system dynamics.Overall, these findings show AWH as a robust and efficient framework forrare event estimation, with promising potential for applications to real-worldproblems such as structural failure analysis, extreme weather prediction,and financial risk assessment, where efficient sampling in high-dimensionalsystems remains a critical challenge.

Abstract [sv]

Att uppskatta sannolikheter för sällsynta händelser är en grundläggandeutmaning inom många vetenskapliga och tekniska discipliner, däriblandstrukturell tillförlitlighet, finans och klimatvetenskap. Inom dessa områden blirnaiv Monte Carlo-sampling beräkningsmässigt ogenomförbar, eftersom denkräver mycket stora urvalsstorlekar för att man ska kunna observera tillräckligtmånga förekomster av sällsynta händelser. Denna begränsning har drivit påutvecklingen av avancerade simuleringstekniker baserade på variansreduktionoch adaptiva samplingsstrategier.Denna avhandling undersöker implementeringen och prestandan hos AcceleratedWeight Histogram (AWH)-metoden för simuleringar av sällsyntahändelser i dynamiska system. AWH är en adaptiv viktningssamplingstekniksom ursprungligen utvecklades för att utforska komplexa frienergilandskapinom statistisk fysik. Metoden introducerar en diskret kontrollparameter𝜆 som definierar en familj av mellanliggande fördelningar som smidigtförbinder ett referenstillstånd med ett område för sällsynta händelser. Genomiterativ förfining av bias och Markovkedje-Monte Carlo-sampling uppskattarAWH villkorliga sannolikheter och konstruerar en adaptiv biaspotential somförbättrar utforskningen över hela parameterrummet, och därmed övervinnerde samplingshinder som begränsar konventionella metoder.AWH-metoden utvärderas på ett antal alltmer komplexa modeller, däribland enstatisk gaussisk modell, endimensionella slumpvandringar, en dubbelbrunnspotentialoch ett tvådimensionellt potentiallandskap med tre hål.Resultaten visar att AWH på ett korrekt sätt återger sannolikheter försällsynta händelser som spänner över flera storleksordningar, med utmärktöverensstämmelse med analytiska referensvärden. Metoden har också visatsig effektivt kunna fånga upp både jämviktsfördelningar och vägberoendesällsynta händelser, inklusive dynamik vid barriäröverskridning. Analys avmedelvärdet för första passage-tiden indikerar att adaptiva tidsinterval bevararkinetisk information och kan användas för att analysera systemdynamiken.Sammantaget visar dessa resultat att AWH är ett robust och effektivt ramverkför skattning av sällsynta händelser, med lovande potential för tillämpningarpå verkliga problem såsom analys av strukturella brott, prognoser förextremväder och finansiell riskbedömning, där effektiv samplingsmetodik ihögdimensionella system fortfarande utgör en avgörande utmaning.

sted, utgiver, år, opplag, sider
2026.
Serie
TRITA-SCI-GRU ; 2026:303
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-385314OAI: oai:DiVA.org:kth-385314DiVA, id: diva2:2086031
Fag / kurs
Physics
Utdanningsprogram
Master of Science - Engineering Physics
Veileder
Examiner
Tilgjengelig fra: 2026-07-13 Laget: 2026-07-13 Sist oppdatert: 2026-07-13bibliografisk kontrollert

Open Access i DiVA

fulltext(3188 kB)55 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 3188 kBChecksum SHA-512
bd554f24133a460e618a2e513257804a905c9d7cc5799a8088513d94085e58bd3855b974fc26d25d2e57189e9ace0cf3625266d4df75daf129f605af9669149b
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 473 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf