خوارزمية قابلة للتكامل

الخوارزميات التكاملية هي خوارزميات عددية تعتمد على أفكار أساسية من النظرية الرياضية للأنظمة التكاملية . [ 1 ]

خلفية

تطورت نظرية الأنظمة التكاملية مع ازدياد ارتباطها بالتحليل العددي . فعلى سبيل المثال، جاء اكتشاف السوليتونات من التجارب العددية لمعادلة كورتيغ-دي فريس (KdV) التي أجراها نورمان زابوسكي ومارتن ديفيد كروسكال . [ 2 ] واليوم، تم اكتشاف علاقات متنوعة بين التحليل العددي والأنظمة التكاملية ( شبكة تودا والجبر الخطي العددي ، [ 3 ] [ 4 ] ومعادلات السوليتون المنفصلة وتسارع المتسلسلات [ 5 ] [ 6 ] )، وتشهد الدراسات التي تُعنى بتطبيق الأنظمة التكاملية على الحساب العددي تقدماً سريعاً. [ 7 ] [ 8 ]

مخططات الفروق القابلة للتكامل

عمومًا، يصعب حساب حلول المعادلات التفاضلية غير الخطية بدقة نظرًا لطبيعتها غير الخطية. وللتغلب على هذه الصعوبة، ابتكر ر. هيروتا صيغًا منفصلة للأنظمة التكاملية، انطلاقًا من مبدأ "الحفاظ على البنية الرياضية للأنظمة التكاملية في الصيغ المنفصلة". [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ]

في الوقت نفسه، لم يكتفِ مارك ج. أبلوويتز وآخرون بصياغة معادلات السوليتون المنفصلة باستخدام أزواج لاكس المنفصلة ، ​​بل قارنوا أيضًا النتائج العددية بين مخططات الفروق التكاملية والطرق التقليدية. [ 14 ] [ 15 ] [ 16 ] [ 17 ] [ 18 ] ونتيجةً لتجاربهم، وجدوا أنه يمكن تحسين الدقة باستخدام مخططات الفروق التكاملية في بعض الحالات. [ 19 ] [ 20 ] [ 21 ] [ 22 ]

مراجع

  1. ناكامورا، ي. (2004). منهج جديد للخوارزميات العددية من منظور الأنظمة التكاملية . المؤتمر الدولي لبحوث المعلوماتية لتطوير بنية مجتمع المعرفة. معهد مهندسي الكهرباء والإلكترونيات. ص 194-205 . doi : 10.1109/icks.2004.1313425 . ISBN  0-7695-2150-9.
  2. زابوسكي، ن. ج.؛ كروسكال، م. د. (9 أغسطس 1965). "تفاعل "السوليتونات" في بلازما عديمة التصادم وتكرار الحالات الأولية" . رسائل المراجعة الفيزيائية . 15 (6). الجمعية الفيزيائية الأمريكية (APS): 240-243 . رمز Bibcode : 1965PhRvL..15..240Z . doi : 10.1103/physrevlett.15.240 . ISSN 0031-9007 . 
  3. سوغو، كيوشي (15 أبريل 1993). "معادلة تودا الجزيئية وطريقة فرق القسمة". مجلة الجمعية الفيزيائية اليابانية . 62 (4). الجمعية الفيزيائية اليابانية: 1081-1084 . Bibcode : 1993JPSJ...62.1081S . doi : 10.1143/jpsj.62.1081 . ISSN 0031-9015 . 
  4. إيواساكي، ماساشي؛ ناكامورا، يوشيماسا (2006). "حساب دقيق للقيم المفردة بدلالة المخططات التكاملية المُزاحة" . المجلة اليابانية للرياضيات الصناعية والتطبيقية . 23 (3). سبرينغر ساينس آند بيزنس ميديا ​​ذ.م.م: 239-259 . doi : 10.1007/bf03167593 . ISSN 0916-7005 . S2CID 121824363 .  
  5. باباجورجيو، ف.؛ غراماتيكوس، ب.؛ راماني، أ. (1993). "الشبكات التكاملية وخوارزميات تسريع التقارب". رسائل الفيزياء أ . 179 (2). إلسيفير بي في: 111-115 . رمز Bibcode : 1993PhLA..179..111P . doi : 10.1016/0375-9601(93)90658-m . ISSN 0375-9601 . 
  6. تشانغ، شيانغ-كي؛ هي، يي؛ هو، شينغ-بياو؛ لي، شي-هاو (2017-07-01). "خوارزمية جديدة لتسريع التقارب التكاملي لحساب تحويل متسلسلة بريزينسكي-دوربين-ريديفو-زاغليا عبر المحددات البفافية". الخوارزميات العددية . 78 (1). سبرينغر ساينس آند بيزنس ميديا ​​ذ.م.م: 87-106 . doi : 10.1007/s11075-017-0368-z . ISSN 1017-1398 . S2CID 4974630 .  
  7. ناكامورا، يوشيماسا (2001). "الخوارزميات المرتبطة بالمتوسطات الحسابية والهندسية والتوافقية والأنظمة التكاملية" . مجلة الرياضيات الحسابية والتطبيقية . 131 ( 1-2 ). دار النشر إلسيفير: 161-174 . رمز Bibcode : 2001JCoAM.131..161N . doi : 10.1016/s0377-0427(00)00316-2 . ISSN 0377-0427 . 
  8. تشو، مودي ت. (25 أبريل 2008). "خوارزميات الجبر الخطي كنظم ديناميكية". أكتا نوميريكا . 17. مطبعة جامعة كامبريدج (CUP): 1-86 . doi : 10.1017/s0962492906340019 . ISSN 0962-4929 . S2CID 8746366 .  
  9. هيروتا، ريوغو (15 أكتوبر 1977). "معادلات الفروق الجزئية غير الخطية. الجزء الأول: نظير فرق لمعادلة كورتيغ-دي فريس". مجلة الجمعية الفيزيائية اليابانية . 43 (4). الجمعية الفيزيائية اليابانية: 1424-1433 . رمز Bibcode : 1977JPSJ...43.1424H . doi : 10.1143/jpsj.43.1424 . ISSN 0031-9015 . 
  10. هيروتا، ريوغو (15 ديسمبر 1977). "معادلات الفروق الجزئية غير الخطية. الجزء الثاني: معادلة تودا ذات الزمن المتقطع". مجلة الجمعية الفيزيائية اليابانية . 43 (6). الجمعية الفيزيائية اليابانية: 2074-2078 . رمز Bibcode : 1977JPSJ...43.2074H . doi : 10.1143/jpsj.43.2074 . ISSN 0031-9015 . 
  11. هيروتا، ريوغو (15 ديسمبر 1977). "معادلات الفرق الجزئي غير الخطية III؛ معادلة ساين-غوردون المنفصلة". مجلة الجمعية الفيزيائية اليابانية . 43 (6). الجمعية الفيزيائية اليابانية: 2079-2086 . رمز Bibcode : 1977JPSJ...43.2079H . doi : 10.1143/jpsj.43.2079 . ISSN 0031-9015 . 
  12. هيروتا، ريوغو (15 يوليو 1978). "معادلات الفرق الجزئي غير الخطية. الجزء الرابع: تحويل باكلوند لمعادلة تودا ذات الزمن المتقطع". مجلة الجمعية الفيزيائية اليابانية . 45 (1). الجمعية الفيزيائية اليابانية: 321-332 . رمز Bibcode : 1978JPSJ...45..321H . doi : 10.1143/jpsj.45.321 . ISSN 0031-9015 . 
  13. هيروتا، ريوغو (15 يناير 1979). "معادلات الفروق الجزئية غير الخطية. 5. المعادلات غير الخطية القابلة للاختزال إلى معادلات خطية". مجلة الجمعية الفيزيائية اليابانية . 46 (1). الجمعية الفيزيائية اليابانية: 312-319 . Bibcode : 1979JPSJ...46..312H . doi : 10.1143/jpsj.46.312 . ISSN 0031-9015 . 
  14. أبلوويتز، إم جيه؛ لاديك، جيه إف (1975). "معادلات تفاضلية-فرق غير خطية". مجلة الفيزياء الرياضية . 16 (3). منشورات معهد الفيزياء الأمريكي: 598-603 . رمز Bibcode : 1975JMP....16..598A . doi : 10.1063/1.522558 . ISSN 0022-2488 . 
  15. أبلوويتز، إم جيه؛ لاديك، جيه إف (1976). "معادلات تفاضلية-فرق غير خطية وتحليل فورييه". مجلة الفيزياء الرياضية . 17 (6). منشورات معهد الفيزياء الأمريكي: 1011-1018 . رمز Bibcode : 1976JMP....17.1011A . doi : 10.1063/1.523009 . ISSN 0022-2488 . 
  16. أبلوويتز، إم جيه؛ لاديك، جيه إف (1976). "مخطط فرق غير خطي والتشتت العكسي". دراسات في الرياضيات التطبيقية . 55 (3). وايلي: 213-229 . doi : 10.1002/sapm1976553213 . ISSN 0022-2526 . 
  17. أبلوويتز، إم جيه؛ لاديك، جيه إف (1977). "حول حل فئة من المعادلات التفاضلية الجزئية غير الخطية". دراسات في الرياضيات التطبيقية . 57 (1). وايلي: 1-12 . doi : 10.1002/sapm19775711 . ISSN 0022-2526 . 
  18. أبلوويتز، مارك جيه؛ سيجور، هارفي (1981). السوليتونات وتحويل التشتت العكسي . فيلادلفيا: جمعية الرياضيات الصناعية والتطبيقية . doi : 10.1137/1.9781611970883 . ISBN 978-0-89871-174-5.
  19. طه، ثياب ر؛ أبلوويتز، مارك ج (1984). "الجوانب التحليلية والعددية لبعض معادلات التطور غير الخطية. الجزء الأول: التحليلي". مجلة الفيزياء الحاسوبية . 55 (2). دار النشر إلسيفير: 192-202 . رمز Bibcode : 1984JCoPh..55..192T . doi : 10.1016/0021-9991(84)90002-0 . ISSN 0021-9991 . 
  20. طه، ثياب ر؛ أبلوويتز، مارك آي (1984). "الجوانب التحليلية والعددية لبعض معادلات التطور غير الخطية. الجزء الثاني: معادلة شرودنغر العددية غير الخطية". مجلة الفيزياء الحاسوبية . 55 (2). دار النشر إلسيفير: 203-230 . رمز Bibcode : 1984JCoPh..55..203T . doi : 10.1016/0021-9991(84)90003-2 . ISSN 0021-9991 . 
  21. طه، ثياب ر؛ أبلوويتز، مارك آي (1984). "الجوانب التحليلية والعددية لبعض معادلات التطور غير الخطية. الجزء الثالث: معادلة كورتيغ-دي فريس العددية". مجلة الفيزياء الحاسوبية . 55 (2). إلسيفير بي في: 231-253 . رمز Bibcode : 1984JCoPh..55..231T . doi : 10.1016/0021-9991(84)90004-4 . ISSN 0021-9991 . 
  22. طه، ثياب ر؛ أبلوويتز، مارك ج (1988). "الجوانب التحليلية والعددية لبعض معادلات التطور غير الخطية، الجزء الرابع: معادلة كورتيغ-دي فريس العددية المعدلة". مجلة الفيزياء الحاسوبية ، 77 (2). دار النشر إلسيفير: 540-548 . رمز Bibcode : 1988JCoPh..77..540T . doi : 10.1016/0021-9991(88)90184-2 . ISSN 0021-9991 . 

انظر أيضاً