طرق الخطوات المتعددة الخطية
تحسب طرق الخطوات المتعددة الخطية كل قيمة حل جديدة من تركيبة خطية لعدة قيم حل ومشتقات سابقة، مع إعادة استخدام العمل السابق لتحقيق رتبة عالية بتكلفة منخفضة لكل خطوة.
Definition
طريقة الخطوات المتعددة الخطية هي طريقة للمعادلات التفاضلية العادية تحدد قيمة الحل التالية من خلال علاقة خطية ثابتة بين عدد من قيم الحل السابقة وتقييمات الطرف الأيمن.
Scope
يغطي هذا الموضوع عائلتي آدامز-باشفورث (الصريحة) وآدامز-مولتون (الضمنية)، وصيغ الاشتقاق الخلفي للمسائل المتصلبة، وتطبيق المصحح التنبؤي، ومتعددات الحدود المميزة وشرط الجذر الذي يحدد الاستقرار الصفري، وحواجز رتبة دالكيست التي تحد مما يمكن أن تحققه هذه الطرق.
Core questions
- كيف تعيد طرق الخطوات المتعددة استخدام القيم السابقة للوصول إلى رتبة عالية بتقييم دالة جديد واحد لكل خطوة؟
- ما هو الاستقرار الصفري، وكيف يعبر شرط الجذر على متعدد الحدود المميز عنه؟
- كيف تجمع أزواج المصحح التنبؤي بين الصيغ الصريحة والضمنية عمليًا؟
- ماذا تقول حواجز رتبة دالكيست عن حدود دقة واستقرار الخطوات المتعددة؟
Key theories
- الاستقرار الصفري وشرط الجذر
- تكون طريقة الخطوات المتعددة مستقرة صفريًا، وبالتالي متقاربة عندما تكون متسقة، بالضبط عندما تقع جذور متعدد الحدود المميز الأول داخل القرص الواحد المغلق مع وجود جذور بسيطة فقط على الحدود؛ هذا الشرط الجذري هو النظير متعدد الخطوات للاستقرار.
- حواجز دالكيست
- يحدد حاجز دالكيست الأول رتبة طريقة k-خطوة المستقرة صفريًا، ويظهر حاجزه الثاني أنه لا توجد طريقة خطوات متعددة خطية مستقرة A يمكن أن تكون رتبتها أكبر من اثنين، وهذا هو السبب في أن حلول المسائل المتصلبة عالية الرتبة تعتمد على حل وسط BDF للاستقرار النسبي بدلاً من الاستقرار المطلق.
Mechanisms
تكامل طرق آدامز متعدد الحدود الاستيفائي من خلال قيم المشتقات السابقة: تستخدم آدامز-باشفورث القيم المعروفة فقط (صريحة)، بينما تتضمن آدامز-مولتون القيمة الجديدة غير المعروفة (ضمنية) لتحقيق دقة واستقرار أكبر. عمليًا، يتم إقران الاثنتين كمصحح تنبؤي: الصيغة الصريحة تتنبأ، والصيغة الضمنية تصحح، عادةً في تكرار واحد أو اثنين. بدلاً من ذلك، تقوم صيغ الاشتقاق الخلفي بفرق قيم الحل السابقة لتقريب المشتقة عند النقطة الجديدة، مما يعطي الطرق المستقرة للمسائل المتصلبة في صميم أكواد المعادلات التفاضلية العادية المتصلبة. نظرًا لأن طرق الخطوات المتعددة تحتاج إلى عدة قيم بدء، يتم تمهيدها بطريقة خطوة واحدة.
Clinical relevance
تُشغل طرق الخطوات المتعددة الخطية، ولا سيما صيغ الاشتقاق الخلفي، حلول المعادلات التفاضلية العادية المتصلبة المستخدمة في حركية الكيمياء، ومحاكاة الدوائر الإلكترونية، والأنظمة التفاضلية-الجبرية الكبيرة، حيث يكون تقييم الطرف الأيمن مكلفًا وتؤدي إعادة استخدام التقييمات السابقة من خلال صيغ الخطوات المتعددة إلى مكاسب كبيرة في الكفاءة.
History
قدم آدامز وباشفورث صيغ الخطوات المتعددة في القرن التاسع عشر، مع إضافة مولتون للمتغيرات الضمنية؛ وأسس تحليل دالكيست في الخمسينيات والستينيات نظرية الاستقرار وحواجز الرتبة التي تحكم هذا المجال، وجعل عمل سي. ويليام جير في السبعينيات أكواد صيغ الاشتقاق الخلفي المعيار للمسائل المتصلبة.
Key figures
- John Couch Adams
- Francis Bashforth
- Forest Ray Moulton
- Germund Dahlquist
- C. William Gear
Related topics
Seminal works
- hairer1993
- iserles2008
Frequently asked questions
- كيف تختلف طرق الخطوات المتعددة عن طرق رونج-كوتا؟
- تأخذ طرق رونج-كوتا عدة تقييمات مشتقة جديدة ضمن كل خطوة ولكنها تتجاهلها بعد ذلك، بينما تعيد طرق الخطوات المتعددة استخدام قيم المشتقات من الخطوات السابقة. وبالتالي، فإن طرق الخطوات المتعددة أرخص لكل خطوة ولكنها تحتاج إلى قيم بدء إضافية ومعالجة خاصة لتغيرات حجم الخطوة.
- ما هو شرط الجذر؟
- إنه الشرط الذي يقضي بأن تقع جذور متعدد الحدود المميز الأول للطريقة داخل أو على دائرة الوحدة، مع كون الجذور الحدودية بسيطة. يضمن هذا الشرط عدم تضخيم الأخطاء الصغيرة مع تراكم الخطوات، مما يضمن أن الطريقة مستقرة صفريًا وبالتالي متقاربة.