Abstract
In this article we investigate on the convergence of the natural iteration method, a numerical procedure widely employed in the statistical mechanics of lattice systems, to minimize Kikuchi’s cluster variational free energies. We discuss a sufficient condition for the convergence, based on the coefficients of the cluster entropy expansion, depending on the lattice geometry. We also show that such a condition is satisfied for many lattices usually studied in applications. Finally, we consider a recently proposed class of methods for the minimization of Kikuchi functionals, showing that the natural iteration method turns out as a particular instance of that class.
Similar content being viewed by others
References
R. Kikuchi (1951) Phys. Rev 81 988 Occurrence Handle10.1103/PhysRev.81.988
T. Morita (1972) J. Math. Phys 13 115 Occurrence Handle10.1063/1.1665840
A.G. Schlijper (1983) Phys. Rev. B 27 6841 Occurrence Handle10.1103/PhysRevB.27.6841
G. An (1988) J. Stat. Phys 52 727 Occurrence Handle10.1007/BF01019726
R. Kikuchi (1994) Progr. Theor. Phys. Suppl 115 1
C. Giaconia V. Pagot R. Tétot (2000) Physica C 330 44 Occurrence Handle1:CAS:528:DC%2BD3cXht1equrY%3D
M. Asta J.J. Hoyt (2000) Acta Mater 48 1089 Occurrence Handle1:CAS:528:DC%2BD3cXhsFagsbk%3D
C.G. Schon G. Inden (1996) Scripta Mater 34 1035 Occurrence Handle10.1016/1359-6462(95)00623-0
E. Kentzinger et al. (2000) Phys. Rev. B 61 14975 Occurrence Handle1:CAS:528:DC%2BD3cXjslWnsrY%3D
E. Lopez-Sandoval J.L. Moran-Lopez F. Aguilera-Granja (1999) Solid State Comm 112 437 Occurrence Handle1:CAS:528:DyaK1MXmvFegt7Y%3D
W.A. Oates F. Zhang S.L. Chen Y.A. Chang (1999) Phys. Rev. B 59 11221 Occurrence Handle1:CAS:528:DyaK1MXis1Shuro%3D
C. Buzano M. Pretti (1997) Phys. Rev. B 56 636 Occurrence Handle1:CAS:528:DyaK2sXksFOhtLw%3D
S. Lapinskas E.E. Tornau V.E. Zubkus A. Rosengren (1998) Surf. Sci 414 44 Occurrence Handle1:CAS:528:DyaK1cXmsVOiu7k%3D
E. Clouet M. Nastar C. Sigli (2004) Phys. Rev. B 69 64109 Occurrence Handle10.1103/PhysRevB.69.064109
C.G. Schon G. Inden (2001) Comput. Mat. Sci 20 98 Occurrence Handle1:CAS:528:DC%2BD3MXntFOjsw%3D%3D
A. Pelizzola (2000) Phys. Rev. E 61 4915 Occurrence Handle1:CAS:528:DC%2BD3cXivFCktL0%3D
A. Pelizzola (1994) Phys. Rev. E 49 R2503 Occurrence Handle10.1103/PhysRevE.49.R2503
M. Katori M. Suzuki (1994) Progr. Theor. Phys. Suppl 115 83
M. Katori M. Suzuki (1988) J. Phys. Soc 57 3753
K. Tanaka J. Inoue D.M. Titterington (2003) J. Phys. A 36 11023 Occurrence HandleMR2025242
F.R. Kschnischang B.J. Frey H.-A. Loeliger (2002) IEEE. Trans. Inform. Theory 47 498 Occurrence Handle10.1109/18.910572
B.J. Frey (1998) Graphical Models for Machine Learning and Digital Communication MIT press MA
J.S. Yedidia, W.T. Freeman, and Y.Weiss, Mitsubishi Electric R.L. Technical Report 35 (2002).
A.L. Yuille (2001) Neural Comp 14 1691 Occurrence Handle10.1162/08997660260028674
T. Heskes, K. Albers, and B. Kappen, UAI-2003 proceedings, pp. 313–320 (2003).
M. Pretti A. Pelizzola (2003) J. Phys. A 36 11201
R. Kikuchi (1974) J. Chem. Phys 60 1071 Occurrence Handle1:CAS:528:DyaE2cXlsVWjtr8%3D
M. Pretti (2003) J. Stat. Phys 111 993 Occurrence Handle10.1023/A:1022862618478
T.C. King H.H. Chen (1999) Physica. A 267 153 Occurrence Handle1:CAS:528:DyaK1MXivFelurk%3D
R. Kikuchi S.G. Brush (1967) J. Chem. Phys 47 195 Occurrence Handle1:CAS:528:DyaF2sXksFOgtr0%3D
A. Pelizzola M. Pretti (1999) Phys. Rev. B 60 10134 Occurrence Handle1:CAS:528:DyaK1MXmsVelt7s%3D
R. Kikuchi (1976) J. Chem. Phys 65 4545 Occurrence Handle1:CAS:528:DyaE2sXnvV2nuw%3D%3D
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pretti, M. On the Convergence of Kikuchi’s Natural Iteration Method. J Stat Phys 119, 659–675 (2005). https://doi.org/10.1007/s10955-005-4426-x
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s10955-005-4426-x