Loading…
Analysis of Projections of the Transfer Matrix in 2d Ising Models
The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over...
Saved in:
Main Author: | |
---|---|
Format: | Report |
Language: | English |
Subjects: | |
Online Access: | Request full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
cited_by | |
---|---|
cites | |
container_end_page | |
container_issue | |
container_start_page | |
container_title | |
container_volume | |
creator | Heng, Wee-Liang |
description | The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over all possible configurations. There are two main approaches to computing the partition function: the combinatorial method uses an expansion whose coefficients are the number of subgraphs satisfying certain criteria; the algebraic approach introduces a transfer matrix whose spectral radius is the partition function per spin. In the semi-infinite 2D model with n rows, the associated transfer matrix Mn is duodiagonal of order 2n. This thesis introduces a special class of subspaces for approximating the dominant eigenvectors of Mn, and analyzes the projections of Mn, and its adjoint onto these subspaces. We shall show that the projections are sparse (with 2 or 4 nonzero entries per column), and are of order 0(n221-1) where 1 is a parameter of the subspaces. Some optimal properties of these subspaces are established. |
format | report |
fullrecord | <record><control><sourceid>dtic_1RU</sourceid><recordid>TN_cdi_dtic_stinet_ADA256583</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>ADA256583</sourcerecordid><originalsourceid>FETCH-dtic_stinet_ADA2565833</originalsourceid><addsrcrecordid>eNrjZHB0zEvMqSzOLFbIT1MIKMrPSk0uyczPA3NLMlIVQooS84rTUosUfBNLijIrFDLzFIxSFDyLM_PSFXzzU1JzinkYWNMSc4pTeaE0N4OMm2uIs4duSklmcnxxSWZeakm8o4ujkamZqYWxMQFpALoDLeI</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>report</recordtype></control><display><type>report</type><title>Analysis of Projections of the Transfer Matrix in 2d Ising Models</title><source>DTIC Technical Reports</source><creator>Heng, Wee-Liang</creator><creatorcontrib>Heng, Wee-Liang ; CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS</creatorcontrib><description>The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over all possible configurations. There are two main approaches to computing the partition function: the combinatorial method uses an expansion whose coefficients are the number of subgraphs satisfying certain criteria; the algebraic approach introduces a transfer matrix whose spectral radius is the partition function per spin. In the semi-infinite 2D model with n rows, the associated transfer matrix Mn is duodiagonal of order 2n. This thesis introduces a special class of subspaces for approximating the dominant eigenvectors of Mn, and analyzes the projections of Mn, and its adjoint onto these subspaces. We shall show that the projections are sparse (with 2 or 4 nonzero entries per column), and are of order 0(n221-1) where 1 is a parameter of the subspaces. Some optimal properties of these subspaces are established.</description><language>eng</language><subject>APPROACH ; AXES ; COEFFICIENTS ; CONFIGURATIONS ; EIGENVECTORS ; ENERGY ; EXPANSION ; FUNCTIONS ; MATHEMATICAL MODELS ; MATRICES(MATHEMATICS) ; NUMBERS ; Numerical Mathematics ; PARAMETERS ; STATISTICAL MECHANICS ; THESES ; TRANSFER ; TWO DIMENSIONAL</subject><creationdate>1992</creationdate><rights>Approved for public release; distribution is unlimited.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>230,780,885,27567,27568</link.rule.ids><linktorsrc>$$Uhttps://apps.dtic.mil/sti/citations/ADA256583$$EView_record_in_DTIC$$FView_record_in_$$GDTIC$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>Heng, Wee-Liang</creatorcontrib><creatorcontrib>CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS</creatorcontrib><title>Analysis of Projections of the Transfer Matrix in 2d Ising Models</title><description>The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over all possible configurations. There are two main approaches to computing the partition function: the combinatorial method uses an expansion whose coefficients are the number of subgraphs satisfying certain criteria; the algebraic approach introduces a transfer matrix whose spectral radius is the partition function per spin. In the semi-infinite 2D model with n rows, the associated transfer matrix Mn is duodiagonal of order 2n. This thesis introduces a special class of subspaces for approximating the dominant eigenvectors of Mn, and analyzes the projections of Mn, and its adjoint onto these subspaces. We shall show that the projections are sparse (with 2 or 4 nonzero entries per column), and are of order 0(n221-1) where 1 is a parameter of the subspaces. Some optimal properties of these subspaces are established.</description><subject>APPROACH</subject><subject>AXES</subject><subject>COEFFICIENTS</subject><subject>CONFIGURATIONS</subject><subject>EIGENVECTORS</subject><subject>ENERGY</subject><subject>EXPANSION</subject><subject>FUNCTIONS</subject><subject>MATHEMATICAL MODELS</subject><subject>MATRICES(MATHEMATICS)</subject><subject>NUMBERS</subject><subject>Numerical Mathematics</subject><subject>PARAMETERS</subject><subject>STATISTICAL MECHANICS</subject><subject>THESES</subject><subject>TRANSFER</subject><subject>TWO DIMENSIONAL</subject><fulltext>true</fulltext><rsrctype>report</rsrctype><creationdate>1992</creationdate><recordtype>report</recordtype><sourceid>1RU</sourceid><recordid>eNrjZHB0zEvMqSzOLFbIT1MIKMrPSk0uyczPA3NLMlIVQooS84rTUosUfBNLijIrFDLzFIxSFDyLM_PSFXzzU1JzinkYWNMSc4pTeaE0N4OMm2uIs4duSklmcnxxSWZeakm8o4ujkamZqYWxMQFpALoDLeI</recordid><startdate>199201</startdate><enddate>199201</enddate><creator>Heng, Wee-Liang</creator><scope>1RU</scope><scope>BHM</scope></search><sort><creationdate>199201</creationdate><title>Analysis of Projections of the Transfer Matrix in 2d Ising Models</title><author>Heng, Wee-Liang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-dtic_stinet_ADA2565833</frbrgroupid><rsrctype>reports</rsrctype><prefilter>reports</prefilter><language>eng</language><creationdate>1992</creationdate><topic>APPROACH</topic><topic>AXES</topic><topic>COEFFICIENTS</topic><topic>CONFIGURATIONS</topic><topic>EIGENVECTORS</topic><topic>ENERGY</topic><topic>EXPANSION</topic><topic>FUNCTIONS</topic><topic>MATHEMATICAL MODELS</topic><topic>MATRICES(MATHEMATICS)</topic><topic>NUMBERS</topic><topic>Numerical Mathematics</topic><topic>PARAMETERS</topic><topic>STATISTICAL MECHANICS</topic><topic>THESES</topic><topic>TRANSFER</topic><topic>TWO DIMENSIONAL</topic><toplevel>online_resources</toplevel><creatorcontrib>Heng, Wee-Liang</creatorcontrib><creatorcontrib>CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS</creatorcontrib><collection>DTIC Technical Reports</collection><collection>DTIC STINET</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Heng, Wee-Liang</au><aucorp>CALIFORNIA UNIV BERKELEY CENTER FOR PURE AND APPLIED MATHEMATICS</aucorp><format>book</format><genre>unknown</genre><ristype>RPRT</ristype><btitle>Analysis of Projections of the Transfer Matrix in 2d Ising Models</btitle><date>1992-01</date><risdate>1992</risdate><abstract>The Ising model, originally proposed to explain properties of ferromagnets, consists of a regular lattice whose vertices are considered to be 'sites' that can be in exactly one of two possible states. Of interest is the partition function, which is the sum of the energy of the lattice over all possible configurations. There are two main approaches to computing the partition function: the combinatorial method uses an expansion whose coefficients are the number of subgraphs satisfying certain criteria; the algebraic approach introduces a transfer matrix whose spectral radius is the partition function per spin. In the semi-infinite 2D model with n rows, the associated transfer matrix Mn is duodiagonal of order 2n. This thesis introduces a special class of subspaces for approximating the dominant eigenvectors of Mn, and analyzes the projections of Mn, and its adjoint onto these subspaces. We shall show that the projections are sparse (with 2 or 4 nonzero entries per column), and are of order 0(n221-1) where 1 is a parameter of the subspaces. Some optimal properties of these subspaces are established.</abstract><oa>free_for_read</oa></addata></record> |
fulltext | fulltext_linktorsrc |
identifier | |
ispartof | |
issn | |
language | eng |
recordid | cdi_dtic_stinet_ADA256583 |
source | DTIC Technical Reports |
subjects | APPROACH AXES COEFFICIENTS CONFIGURATIONS EIGENVECTORS ENERGY EXPANSION FUNCTIONS MATHEMATICAL MODELS MATRICES(MATHEMATICS) NUMBERS Numerical Mathematics PARAMETERS STATISTICAL MECHANICS THESES TRANSFER TWO DIMENSIONAL |
title | Analysis of Projections of the Transfer Matrix in 2d Ising Models |
url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-26T22%3A40%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-dtic_1RU&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=unknown&rft.btitle=Analysis%20of%20Projections%20of%20the%20Transfer%20Matrix%20in%202d%20Ising%20Models&rft.au=Heng,%20Wee-Liang&rft.aucorp=CALIFORNIA%20UNIV%20BERKELEY%20CENTER%20FOR%20PURE%20AND%20APPLIED%20MATHEMATICS&rft.date=1992-01&rft_id=info:doi/&rft_dat=%3Cdtic_1RU%3EADA256583%3C/dtic_1RU%3E%3Cgrp_id%3Ecdi_FETCH-dtic_stinet_ADA2565833%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true |