Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rare event simulation of dynamic stochastic systems
KTH, School of Engineering Sciences (SCI), Physics.
2026 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Simulering av sällsynta händelser i dynamiska stokastiska system (Swedish)
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.

Place, publisher, year, edition, pages
2026.
Series
TRITA-SCI-GRU ; 2026:303
National Category
Physical Sciences
Identifiers
URN: urn:nbn:se:kth:diva-385314OAI: oai:DiVA.org:kth-385314DiVA, id: diva2:2086031
Subject / course
Physics
Educational program
Master of Science - Engineering Physics
Supervisors
Examiners
Available from: 2026-07-13 Created: 2026-07-13 Last updated: 2026-07-13Bibliographically approved

Open Access in DiVA

fulltext(3188 kB)42 downloads
File information
File name FULLTEXT01.pdfFile size 3188 kBChecksum SHA-512
bd554f24133a460e618a2e513257804a905c9d7cc5799a8088513d94085e58bd3855b974fc26d25d2e57189e9ace0cf3625266d4df75daf129f605af9669149b
Type fulltextMimetype application/pdf

By organisation
Physics
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 344 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf