{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/23870"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/23870","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Eliminating critical slowing down in Monte Carlo calculations","abstract":"We examine methods to improve the major numerical difficulties in lattice field theory. Traditional Metropolis and heat bath Monte Carlo methods in lattice calculations break down whenever one tries to calculate thermodynamic quantities near critical points; this phenomenon is called Critical Slowing Down, (CSD). Recently, alternate methods have been proposed to shorten the relaxation time and thereby, reduce CSD. These methods all modify site-by-site Metropolis and heat bath Monte Carlo to operate on larger spacial scales. One of these newer techniques is to apply multigrid methods to site-by-site Monte Carlo algorithms; another is to stochastically determine clusters of sites on the lattice by simplifying the Hamiltonian until it is determinate. We have applied both techniques to the Ising model and compared the relaxation time constants to those determined by site-by-site Monte Carlo methods and found that they are lower. However, even after we succeeded in vectorizing the algorithms, the computation time needed to calculate each sweep of the lattice is larger than that needed by the site-bysite Monte Carlo methods. The important quantity is the computation time needed to move from one independent configuration to another, which is the time needed to calculate each sweep of the lattice multiplied by the relaxation time constant. The net result of the Multigrid Monte Carlo method is that it is less efficient than regular Monte Carlo whenever the parameters of the algorithm are fixed such that the algorithm satisfies detailed balance. The net effect of the Stochastic Blocking method is an improvement compared to regular Monte Carlo when the coupling constant is close to the critical point. We believe the methods used here can be adapted to lattice gauge theory calculations.","abstract_html":"We examine methods to improve the major numerical difficulties in lattice field theory. Traditional Metropolis and heat bath Monte Carlo methods in lattice calculations break down whenever one tries to calculate thermodynamic quantities near critical points; this phenomenon is called Critical Slowing Down, (CSD). Recently, alternate methods have been proposed to shorten the relaxation time and thereby, reduce CSD. These methods all modify site-by-site Metropolis and heat bath Monte Carlo to operate on larger spacial scales. One of these newer techniques is to apply multigrid methods to site-by-site Monte Carlo algorithms; another is to stochastically determine clusters of sites on the lattice by simplifying the Hamiltonian until it is determinate. We have applied both techniques to the Ising model and compared the relaxation time constants to those determined by site-by-site Monte Carlo methods and found that they are lower. However, even after we succeeded in vectorizing the algorithms, the computation time needed to calculate each sweep of the lattice is larger than that needed by the site-bysite Monte Carlo methods. The important quantity is the computation time needed to move from one independent configuration to another, which is the time needed to calculate each sweep of the lattice multiplied by the relaxation time constant. The net result of the Multigrid Monte Carlo method is that it is less efficient than regular Monte Carlo whenever the parameters of the algorithm are fixed such that the algorithm satisfies detailed balance. The net effect of the Stochastic Blocking method is an improvement compared to regular Monte Carlo when the coupling constant is close to the critical point. We believe the methods used here can be adapted to lattice gauge theory calculations.","abstract_has_math":false,"creators":["Luehrmann, Mia Kerstin"],"institution":null,"degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Physics","degree_department":null,"school":null,"contributors":["Stack, John D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-05-12T14:49:45Z","date_published":"2011-05-12T14:49:45Z","updated_at":"2026-07-22T22:25:22Z","subjects":["heat bath Monte Carlo","Critical Slowing Down (CSD)","monte carlo","slowing down in monte carlo calculations","lattice field theory","Metropolis"],"languages":["en"],"rights":["1991 Mia Kerstin Luehrmann"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["3478383"],"render_values":[{"text":"3478383","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/23870","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Stack, John D."]},{"key":"dc:creator","label":"Author","values":["Luehrmann, Mia Kerstin"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-05-12T14:49:45Z","10000-01-01","1991"]},{"key":"dc:type","label":"Dc Type","values":["Dissertation / Thesis","text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Physics"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["heat bath Monte Carlo","Critical Slowing Down (CSD)","monte carlo","slowing down in monte carlo calculations","lattice field theory","Metropolis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["1991 Mia Kerstin Luehrmann"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["3478383","http://hdl.handle.net/2142/23870"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["We examine methods to improve the major numerical difficulties in lattice field theory. Traditional Metropolis and heat bath Monte Carlo methods in lattice calculations break down whenever one tries to calculate thermodynamic quantities near critical points; this phenomenon is called Critical Slowing Down, (CSD). Recently, alternate methods have been proposed to shorten the relaxation time and thereby, reduce CSD. These methods all modify site-by-site Metropolis and heat bath Monte Carlo to operate on larger spacial scales. One of these newer techniques is to apply multigrid methods to site-by-site Monte Carlo algorithms; another is to stochastically determine clusters of sites on the lattice by simplifying the Hamiltonian until it is determinate. We have applied both techniques to the Ising model and compared the relaxation time constants to those determined by site-by-site Monte Carlo methods and found that they are lower. However, even after we succeeded in vectorizing the algorithms, the computation time needed to calculate each sweep of the lattice is larger than that needed by the site-bysite Monte Carlo methods. The important quantity is the computation time needed to move from one independent configuration to another, which is the time needed to calculate each sweep of the lattice multiplied by the relaxation time constant. The net result of the Multigrid Monte Carlo method is that it is less efficient than regular Monte Carlo whenever the parameters of the algorithm are fixed such that the algorithm satisfies detailed balance. The net effect of the Stochastic Blocking method is an improvement compared to regular Monte Carlo when the coupling constant is close to the critical point. We believe the methods used here can be adapted to lattice gauge theory calculations.","Submitted by Carolyn Mead (cmead2@illinois.edu) on 2011-05-12T14:49:45Z No. of bitstreams: 1 1991_Luehrmann.pdf: 1422821 bytes, checksum: b6db6b780f26873d5e545216a083c9f9 (MD5)","Made available in DSpace on 2011-05-12T14:49:45Z (GMT). No. of bitstreams: 1 1991_Luehrmann.pdf: 1422821 bytes, checksum: b6db6b780f26873d5e545216a083c9f9 (MD5) Previous issue date: 1991","Restriction data tranferred 2014-07-01T11:12:21-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: Thesis","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Carolyn Mead (cmead2@illinois.edu) on 2011-05-12T14:49:45Z Item is restricted indefinitely.","Thesis","U of I Only"]},{"key":"dc:title","label":"Title","values":["Eliminating critical slowing down in Monte Carlo calculations"]}]}],"canonical_facts":{"dc:contributor":["Stack, John D."],"dc:creator":["Luehrmann, Mia Kerstin"],"dc:date":["2011-05-12T14:49:45Z","10000-01-01","1991"],"dc:description":["We examine methods to improve the major numerical difficulties in lattice field theory. Traditional Metropolis and heat bath Monte Carlo methods in lattice calculations break down whenever one tries to calculate thermodynamic quantities near critical points; this phenomenon is called Critical Slowing Down, (CSD). Recently, alternate methods have been proposed to shorten the relaxation time and thereby, reduce CSD. These methods all modify site-by-site Metropolis and heat bath Monte Carlo to operate on larger spacial scales. One of these newer techniques is to apply multigrid methods to site-by-site Monte Carlo algorithms; another is to stochastically determine clusters of sites on the lattice by simplifying the Hamiltonian until it is determinate. We have applied both techniques to the Ising model and compared the relaxation time constants to those determined by site-by-site Monte Carlo methods and found that they are lower. However, even after we succeeded in vectorizing the algorithms, the computation time needed to calculate each sweep of the lattice is larger than that needed by the site-bysite Monte Carlo methods. The important quantity is the computation time needed to move from one independent configuration to another, which is the time needed to calculate each sweep of the lattice multiplied by the relaxation time constant. The net result of the Multigrid Monte Carlo method is that it is less efficient than regular Monte Carlo whenever the parameters of the algorithm are fixed such that the algorithm satisfies detailed balance. The net effect of the Stochastic Blocking method is an improvement compared to regular Monte Carlo when the coupling constant is close to the critical point. We believe the methods used here can be adapted to lattice gauge theory calculations.","Submitted by Carolyn Mead (cmead2@illinois.edu) on 2011-05-12T14:49:45Z No. of bitstreams: 1 1991_Luehrmann.pdf: 1422821 bytes, checksum: b6db6b780f26873d5e545216a083c9f9 (MD5)","Made available in DSpace on 2011-05-12T14:49:45Z (GMT). No. of bitstreams: 1 1991_Luehrmann.pdf: 1422821 bytes, checksum: b6db6b780f26873d5e545216a083c9f9 (MD5) Previous issue date: 1991","Restriction data tranferred 2014-07-01T11:12:21-05:00 Original Data Group with Access UIUC Users [automated] Release Date: none Reason: Thesis","Item marked as restricted to the 'UIUC Users [automated]' Group (id=2) by Carolyn Mead (cmead2@illinois.edu) on 2011-05-12T14:49:45Z Item is restricted indefinitely.","Thesis","U of I Only"],"dc:identifier":["3478383","http://hdl.handle.net/2142/23870"],"dc:language":["en"],"dc:rights":["1991 Mia Kerstin Luehrmann"],"dc:subject":["heat bath Monte Carlo","Critical Slowing Down (CSD)","monte carlo","slowing down in monte carlo calculations","lattice field theory","Metropolis"],"dc:title":["Eliminating critical slowing down in Monte Carlo calculations"],"dc:type":["Dissertation / Thesis","text"],"thesis:degree_discipline":["Physics"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."]},"updated_at":"2026-07-22T22:25:22Z"}