خوارزمية وولف

خوارزمية وولف ( خوارزمية سويندسن-وانغ المعدلة ) ^{[ 1 ]} هي خوارزمية لمحاكاة مونت كارلو لنموذج إيزينغ ونموذج بوتس، حيث لا تكون الوحدة المراد قلبها عبارة عن دوران واحد (كما هو الحال في خوارزميات الحمام الحراري أو متروبوليس )، بل مجموعة منها. تُعرَّف هذه المجموعة بأنها مجموعة الدورانات المتصلة التي تشترك في نفس حالات الدوران، استنادًا إلى تمثيل فورتوين- كاستيلين .

تتشابه خوارزمية وولف مع خوارزمية سويندسن-وانغ ، لكنها تختلف عنها في أن الأولى تقلب مجموعة واحدة مختارة عشوائيًا باحتمالية 1، بينما تقلب الثانية كل مجموعة بشكل مستقل باحتمالية 1/2. وقد ثبت عدديًا أن تقلب مجموعة واحدة فقط يقلل من زمن الارتباط الذاتي لإحصائيات الدوران.

تتمثل ميزة خوارزمية وولف على الخوارزميات الأخرى لمحاكاة الدوران المغناطيسي، مثل خوارزمية قلب الدوران الأحادي، في أنها تسمح بحركات غير محلية على الطاقة. ومن أهم نتائج ذلك أنه في بعض الحالات (مثل نموذج إيزينغ المغناطيسي الحديدي أو نموذج إيزينغ المحبط تمامًا)، يكون قياس محاكاة متعددة القنوات${\displaystyle N^{2}}$أفضل من${\displaystyle N^{2+z}}$، حيث يمثل z الأس المرتبط بظاهرة التباطؤ الحرج.

• وولف، أولي (1989)، "تحديث مونت كارلو الجماعي لأنظمة الدوران"، رسائل المراجعة الفيزيائية ، 62 (4): 361-364 ، رمز Bibcode : 1989PhRvL..62..361W ، doi : 10.1103/PhysRevLett.62.361 ، PMID 10040213 
• باي، إس.؛ كو، إس. إتش.؛ كودينغتون، بي. دي. (1995)، "خوارزميات وولف العنقودية المتوازية"، المجلة الدولية للفيزياء الحديثة ج ، 6 (2): 197، رمز Bibcode : 1995IJMPC...6..197B ، CiteSeerX 10.1.1.138.1448 ، doi : 10.1142/S0129183195000150 
• فيرينبيرغ، آلان م.؛ لاندو، د.ب.؛ وونغ، ي. جوانا (1992)، "محاكاة مونت كارلو: أخطاء خفية من مولدات الأرقام العشوائية الجيدة "، رسائل المراجعة الفيزيائية ، 69 (23): 3382-3384 ، رمز Bibcode : 1992PhRvL..69.3382F ، doi : 10.1103/PhysRevLett.69.3382 ، PMID 10046804 

• خوارزميات التجميع في Netlib
• التنفيذ بلغة جوليا: https://github.com/cossio/SquareIsingModel.jl