Degasperis–Procesi equation: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Bibcode Bot
m Adding 1 arxiv eprint(s), 0 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot
 
en>Mark viking
Remove dup wl
Line 1: Line 1:
Im Marian and was born on 14 March 1981. My hobbies are Amateur geology and Creative writing.<br><br>my web blog; [http://bestoutlet.co.kr/home/qna/1176251 wordpress dropbox backup]
{{Context|date=October 2009}}
 
This example presents the ''infinite [[density matrix renormalization group|DMRG]] algorithm''. It is about <math>S=1</math> antiferromagnetic [[heisenberg model (quantum)|Heisenberg chain]], but the recipe can be applied for every translationally invariant one-dimensional [[lattice (group)|lattice]]. ''DMRG''  is a [[renormalization group|renormalization-group]] technique because it offers an efficient truncation of the [[Hilbert space]] of one-dimensional [[quantum mechanics|quantum systems]].
 
==The algorithm==
 
===The Starting Point===
To simulate an infinite chain, starting with four sites. The first is the ''Block site'', the last the ''Universe-Block site''  and the remaining are the ''added sites'', the right one is "added" to the Universe-Block site and the other to the Block site.
 
The Hilbert space for the single site is <math>\mathfrak{H}</math> with the base <math>\{|S,S_z\rangle\}\equiv\{|1,1\rangle,|1,0\rangle,|1,-1\rangle\}</math>. With this base the [[spin (physics)|spin]] operators are  <math>S_x</math>, <math>S_y</math> and <math>S_z</math> for the single site. For every "block", the two blocks and the two sites, there is its own Hilbert space <math>\mathfrak{H}_b</math>, its base <math>\{|w_i\rangle\}</math> (<math>i:1\dots \dim(\mathfrak{H}_b)</math>)and its own operators <math>O_b:\mathfrak{H}_b\rightarrow\mathfrak{H}_b</math>:
 
*Block: <math>\mathfrak{H}_B</math>, <math>\{|u_i\rangle\}</math>, <math>H_B</math>, <math>S_{x_B}</math>, <math>S_{y_B}</math>, <math>S_{z_B}</math>
*left-site: <math>\mathfrak{H}_l</math>, <math>\{|t_i\rangle\}</math>, <math>S_{x_l}</math>, <math>S_{y_l}</math>, <math>S_{z_l}</math>
*right-site: <math>\mathfrak{H}_r</math>, <math>\{|s_i\rangle\}</math>, <math>S_{x_r}</math>, <math>S_{y_r}</math>, <math>S_{z_r}</math>
*Universe: <math>\mathfrak{H}_U</math>, <math>\{|r_i\rangle\}</math>, <math>H_U</math>, <math>S_{x_U}</math>, <math>S_{y_U}</math>, <math>S_{z_U}</math>
At the starting point all four Hilbert spaces are equivalent to <math>\mathfrak{H}</math>, all spin operators are equivalent to <math>S_x</math>, <math>S_y</math> and <math>S_z</math> and <math>H_B=H_U=0</math>. This is always (at every iterations) true only for left and right sites.
 
===Step 1: Form the Hamiltonian matrix for the Superblock===
The ingredients are the four Block operators and the four Universe-Block operators, which at the first iteration are <math>3\times3</math> [[matrix (mathematics)|matrices]], the three left-site spin operators and the three right-site spin operators, which are always <math>3\times3</math> matrices. The [[hamiltonian system|Hamiltonian]] matrix of the ''superblock''  (the chain), which at the first iteration has only four sites, is formed by these operators. In the Heisenberg antiferromagnetic S=1 model the Hamiltonian is:
 
<math>
\mathbf{H}_{SB}=-J\sum_{<i,j>}\mathbf{S}_{x_i}\mathbf{S}_{x_j}+\mathbf{S}_{y_i}\mathbf{S}_{y_j}+\mathbf{S}_{z_i}\mathbf{S}_{z_j}
</math>
 
These operators live in the superblock state space: <math>\mathfrak{H}_{SB}=\mathfrak{H}_B\otimes\mathfrak{H}_l\otimes\mathfrak{H}_r\otimes\mathfrak{H}_U</math>, the base is <math>\{|f\rangle=|u\rangle\otimes|t\rangle\otimes|s\rangle\otimes|r\rangle\}</math>. For example: (convention):
 
<math>
|1000\dots0\rangle\equiv|f_1\rangle=|u_1,t_1,s_1,r_1\rangle\equiv|100,100,100,100\rangle
</math>
 
<math>
|0100\dots0\rangle\equiv|f_2\rangle=|u_1,t_1,s_1,r_2\rangle\equiv|100,100,100,010\rangle
</math>
 
The Hamiltonian in the ''dmrg form'' is  (we set <math>J=-1</math>):
 
<math>
\mathbf{H}_{SB}=\mathbf{H}_B+\mathbf{H}_U+\sum_{<i,j>}\mathbf{S}_{x_i}\mathbf{S}_{x_j}+\mathbf{S}_{y_i}\mathbf{S}_{y_j}+\mathbf{S}_{z_i}\mathbf{S}_{z_j}
</math>
 
The operators are <math>(d*3*3*d)\times(d*3*3*d)</math> matrices, <math>d=\dim(\mathfrak{H}_B)\equiv\dim(\mathfrak{H}_U)</math>, for example:
 
<math>
\langle f|\mathbf{H}_B|f'\rangle\equiv\langle u,t,s,r|H_B\otimes\mathbb{I}\otimes\mathbb{I}\otimes\mathbb{I}|u',t',s',r'\rangle
</math>
 
<math>
\mathbf{S}_{x_B}\mathbf{S}_{x_l}=S_{x_B}\mathbb{I}\otimes\mathbb{I}S_{x_l}\otimes\mathbb{I}\mathbb{I}\otimes\mathbb{I}\mathbb{I}=S_{x_B}\otimes S_{x_l}\otimes\mathbb{I}\otimes\mathbb{I}
</math>
 
===Step 2: Diagonalize the superblock Hamiltonian===
At this point you must choose the [[Eigenvalue, eigenvector and eigenspace|eigenstate]] of the Hamiltonian for which some [[observable]]s is calculated, this is the ''target state'' . At the beginning you can choose the [[stationary state|ground state]] and use some advanced algorithm to find it, one of these is described in:
 
*''The Iterative Calculation of a Few of the Lowest Eigenvalues and Corresponding [[Eigenvalue, eigenvector and eigenspace|Eigenvectors]] of Large Real-[[symmetric matrix|Symmetric Matrices]]'', [[Ernest R. Davidson]]; Journal of Computational Physics 17, 87-94 (1975)
This step is the most time-consuming part of the algorithm.
 
If <math>|\Psi\rangle=\sum\Psi_{i,j,k,w}|u_i,t_j,s_k,r_w\rangle</math> is the target state, [[Expected value|expectation value]] of various operators can be measured at this point using <math>|\Psi\rangle</math>.
 
===Step 3: Reduce Density Matrix===
Form the reduce density matrix <math>\rho</math> for the first two block system, the Block and the left-site. By definition it is the <math>(d*3)\times(d*3)</math> matrix:
<math>
\rho_{i,j;i',j'}\equiv\sum_{k,w}\Psi_{i,j,k,w}\Psi_{i',j',k,w}
</math>
[[Diagonalization|Diagonalize]] <math>\rho</math> and form the <math>m\times (d*3)</math> matrix <math>T</math>, which rows are the <math>m</math> eigenvectors associated with the <math>m</math> largest eigenvalue <math>e_\alpha</math> of <math>\rho</math>. So <math>T</math> is formed by the most significant eigenstates of the reduce density matrix. You choose <math>m</math> looking to the parameter <math>P_m\equiv\sum_{\alpha=1}^m e_\alpha</math>: <math>1-P_m\cong 0</math>.
 
===Step 4: New, Block and Universe Block, operators===
Form the <math>(d*3)\times(d*3)</math> matrix representation of operators for the system composite of Block and left-site, and for the system composite of right-site and Universe-Block, for example:
<math>
H_{B-l}=H_B\otimes\mathbb{I}+S_{x_B}\otimes S_{x_l}+S_{y_B}\otimes S_{y_l}+S_{z_B}\otimes S_{z_l}
</math>
 
<math>
S_{x_{B-l}}=\mathbb{I}\otimes S_{x_l}
</math>
 
<math>
H_{r-U}=\mathbb{I}\otimes H_U+S_{x_r}\otimes S_{x_U}+S_{y_r}\otimes S_{y_U}+S_{z_r}\otimes S_{z_U}
</math>
 
<math>
S_{x_{r-U}}=S_{x_r}\otimes\mathbb{I}
</math>
 
Now, form the <math>m\times m</math> matrix representations of the new Block and Universe-Block operators, form a new block by changing basis with the transformation <math>T</math>, for example:
<center><math>\begin{matrix}
&H_B=TH_{B-l}T^\dagger
 
&S_{x_B}=TS_{x_{B-l}}T^\dagger
 
\end{matrix}</math></center>
At this point the iteration is ended and the algorithm goes back to step 1.
The algorithm stops successfully when the observable converges to some value.
 
==Further reading==
*[http://prola.aps.org/abstract/PRB/v48/i14/p10345_1 ''Density-matrix algorithms for quantum renormalization groups'' , Steven R. White; Phys. Review B, 48, 10345]
*[http://prola.aps.org/abstract/PRB/v48/i6/p3844_1 ''Numerical renormalization-group study of low-lying eigenstates of the antiferromagnetic S=1 Heisenberg chain'' , Steven R. White, [[David Alan Huse|David A. Huse]]; Phys. Review B, 48, 3844]
*[http://link.aps.org/doi/10.1103/RevModPhys.77.259 ''The density-matrix renormalization group'' , U. Schollwock; Reviews of Modern Physics, Volume 77, 259, January 2005]
 
==See also==
 
*[[heisenberg model (quantum)]]
*[[density matrix renormalization group]]
 
[[Category:Theoretical physics]]
[[Category:Statistical mechanics]]

Revision as of 16:17, 18 January 2014

My name is Jestine (34 years old) and my hobbies are Origami and Microscopy.

Here is my web site; http://Www.hostgator1centcoupon.info/ (support.file1.com)

This example presents the infinite DMRG algorithm. It is about S=1 antiferromagnetic Heisenberg chain, but the recipe can be applied for every translationally invariant one-dimensional lattice. DMRG is a renormalization-group technique because it offers an efficient truncation of the Hilbert space of one-dimensional quantum systems.

The algorithm

The Starting Point

To simulate an infinite chain, starting with four sites. The first is the Block site, the last the Universe-Block site and the remaining are the added sites, the right one is "added" to the Universe-Block site and the other to the Block site.

The Hilbert space for the single site is H with the base {|S,Sz}{|1,1,|1,0,|1,1}. With this base the spin operators are Sx, Sy and Sz for the single site. For every "block", the two blocks and the two sites, there is its own Hilbert space Hb, its base {|wi} (i:1dim(Hb))and its own operators Ob:HbHb:

At the starting point all four Hilbert spaces are equivalent to H, all spin operators are equivalent to Sx, Sy and Sz and HB=HU=0. This is always (at every iterations) true only for left and right sites.

Step 1: Form the Hamiltonian matrix for the Superblock

The ingredients are the four Block operators and the four Universe-Block operators, which at the first iteration are 3×3 matrices, the three left-site spin operators and the three right-site spin operators, which are always 3×3 matrices. The Hamiltonian matrix of the superblock (the chain), which at the first iteration has only four sites, is formed by these operators. In the Heisenberg antiferromagnetic S=1 model the Hamiltonian is:

HSB=J<i,j>SxiSxj+SyiSyj+SziSzj

These operators live in the superblock state space: HSB=HBHlHrHU, the base is {|f=|u|t|s|r}. For example: (convention):

|10000|f1=|u1,t1,s1,r1|100,100,100,100

|01000|f2=|u1,t1,s1,r2|100,100,100,010

The Hamiltonian in the dmrg form is (we set J=1):

HSB=HB+HU+<i,j>SxiSxj+SyiSyj+SziSzj

The operators are (d*3*3*d)×(d*3*3*d) matrices, d=dim(HB)dim(HU), for example:

f|HB|fu,t,s,r|HB𝕀𝕀𝕀|u,t,s,r

SxBSxl=SxB𝕀𝕀Sxl𝕀𝕀𝕀𝕀=SxBSxl𝕀𝕀

Step 2: Diagonalize the superblock Hamiltonian

At this point you must choose the eigenstate of the Hamiltonian for which some observables is calculated, this is the target state . At the beginning you can choose the ground state and use some advanced algorithm to find it, one of these is described in:

This step is the most time-consuming part of the algorithm.

If |Ψ=Ψi,j,k,w|ui,tj,sk,rw is the target state, expectation value of various operators can be measured at this point using |Ψ.

Step 3: Reduce Density Matrix

Form the reduce density matrix ρ for the first two block system, the Block and the left-site. By definition it is the (d*3)×(d*3) matrix: ρi,j;i,jk,wΨi,j,k,wΨi,j,k,w Diagonalize ρ and form the m×(d*3) matrix T, which rows are the m eigenvectors associated with the m largest eigenvalue eα of ρ. So T is formed by the most significant eigenstates of the reduce density matrix. You choose m looking to the parameter Pmα=1meα: 1Pm0.

Step 4: New, Block and Universe Block, operators

Form the (d*3)×(d*3) matrix representation of operators for the system composite of Block and left-site, and for the system composite of right-site and Universe-Block, for example: HBl=HB𝕀+SxBSxl+SyBSyl+SzBSzl

SxBl=𝕀Sxl

HrU=𝕀HU+SxrSxU+SyrSyU+SzrSzU

SxrU=Sxr𝕀

Now, form the m×m matrix representations of the new Block and Universe-Block operators, form a new block by changing basis with the transformation T, for example:

HB=THBlTSxB=TSxBlT

At this point the iteration is ended and the algorithm goes back to step 1. The algorithm stops successfully when the observable converges to some value.

Further reading

See also