search query: @keyword otanta / total: 3
reference: 2 / 3
Author: | Savola, Petri |
Title: | Applications of combinatorial algorithms in statistical physics |
Kombinatoristen algoritmien soveltaminen tilastolliseen mekaniikkaan | |
Publication type: | Master's thesis |
Publication year: | 2009 |
Pages: | vii + 49 Language: eng |
Department/School: | Tietotekniikan laitos |
Main subject: | Tietojenkäsittelyteoria (T-79) |
Supervisor: | Orponen, Pekka |
Instructor: | Orponen, Pekka |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark Aalto | Archive |
Keywords: | spin glass hexagonal lattice seach tree size estimation sampling spin-lasi heksagonaalinen hila hakupuun koon arviointi otanta |
Abstract (fin): | Yksi keskeisistä tilastollisen mekaniikan malleista on Ising-malli. Malli koostuu spineistä, jotka voivat saada arvon 1 tai -1, ja spin-parien välisistä vuorovaikutuksista. Spin-systeemin energiamaasto on monimutkainen ja sellaista systeemin tilaa, joka minimoi tyytymättömien vuorovaikutusten määrän, on erittäin vaikea löytää. Tässä diplomityössä esitellään uusi menetelmä, jolla voidaan generoida kaikki annetun spin-systeemin metastabiilit tilat. Menetelmää voidaan käyttää esimerkiksi systeemin energiamaaston tutkimiseen. Menetelmä perustuu binääripuuhun, joka generoidaan siten, että jokainen polku juuresta lehteen vastaa yksikäsitteisesti yhtä tilaa. Kun tarkastellaan yksinkertaisia spin-systeemejä, kuten kaksiulotteista heksagonaalista hilaa, voidaan hakupuuta karsia tehokkaasti siten, että kukin metastabiili tila voidaan löytää ilman peruuttamista. Työssä osoitetaan numeerisesti, että metastabiilien tilojen lukumäärä on eksponentiaalinen spinien lukumäärän funktiona käyttämällä klassista hakupuun koon arviointimenetelmää. Lisäksi tulosten luotettavuutta arvioidaan sekä analyyttisesti että kokeellisesti. Työssä tarkastellaan myös joitain muita menetelmän käyttökohteita, kuten metastabiilien tilojen tasaista otantaa. Esitetään algoritmi, jolla voidaan generoida tiloja melkein tasaisesti ja tutkitaan sen avulla tilojen energiajakaumaa. Lopuksi tutkitaan vielä, vaikuttaako spin-lasisysteemien ja ferromagneettisten systeemien välinen faasitransitio esimerkiksi metastabiilien tilojen lukumäärään. |
ED: | 2009-09-09 |
INSSI record number: 38315
+ add basket
INSSI