استنسل صغير الحجم

قالب ثنائي الأبعاد مضغوط يستخدم جميع العقد الثمانية المتجاورة، بالإضافة إلى العقدة المركزية (باللون الأحمر).

في الرياضيات ، وخاصةً في مجال التحليل العددي المعروف باسم المعادلات التفاضلية الجزئية العددية ، يُعدّ الاستنسل المضغوط نوعًا من الاستنسل يستخدم تسع عقد فقط في طريقة التقطيع ثنائية الأبعاد. فهو يستخدم العقدة المركزية والعقد المجاورة لها فقط . بالنسبة لأي شبكة منظمة تستخدم استنسلًا مضغوطًا في بُعد واحد أو بُعدين أو ثلاثة أبعاد، يكون الحد الأقصى لعدد العقد 3 أو 9 أو 27 على التوالي. ويمكن مقارنة الاستنسل المضغوط بالاستنسل غير المضغوط . يُستخدم الاستنسل المضغوط حاليًا في العديد من برامج حل المعادلات التفاضلية الجزئية ، بما في ذلك العديد من البرامج في مجالات ديناميكا الموائع الحسابية (CFD) وتحليل العناصر المحدودة (FEA) وغيرها من برامج الحل الرياضية المتعلقة بالمعادلات التفاضلية الجزئية [ 1 ] [ 2 ] .

مثال على قالب بنقطتين

يُعطى نموذج النقطتين للمشتقة الأولى للدالة بالصيغة التالية:

و(x0)=و(x0+ح)-و(x0-ح)2ح+يا(ح2).{\displaystyle f'(x_{0})={\frac {f{\left(x_{0}{+}h\right)}-f{\left(x_{0}{-}h\right)}}{2h}}+{\mathcal {O}}{\left(h^{2}\right)}.}

يتم الحصول على ذلك من خلال توسيع متسلسلة تايلور للمشتقة الأولى للدالة المعطاة بواسطة:

و(x0)=و(x0+ح)-و(x0)ح-و"(x0)2!ح-و(3)(x0)3!ح2-و(4)(x0)4!ح3+.{\displaystyle f'(x_{0})={\frac {f{\left(x_{0}{+}h\right)}-f(x_{0})}{h}}-{\frac {f''(x_{0})}{2!}}h-{\frac {f^{(3)}(x_{0})}{3!}}h^{2}-{\frac {f^{(4)}(x_{0})}{4!}}h^{3}+\cdots .}

استبدالح{\displaystyle h}مع-ح{\displaystyle -h}لدينا:

و(x0)=-و(x0-ح)-و(x0)ح+و"(x0)2!ح-و(3)(x0)3!ح2+و(4)(x0)4!ح3+.{\displaystyle f'(x_{0})=-{\frac {f{\left(x_{0}{-}h\right)}-f(x_{0})}{h}}+{\frac {f''(x_{0})}{2!}}h-{\frac {f^{(3)}(x_{0})}{3!}}h^{2}+{\frac {f^{(4)}(x_{0})}{4!}}h^{3}+\cdots .}

ينتج عن جمع المعادلتين أعلاه معًا إلغاء الحدود التي تحتوي على قوى فردية لـح{\displaystyle h}:

2و(x0)=و(x0+ح)-و(x0)ح-و(x0-ح)-و(x0)ح-2و(3)(x0)3!ح2+و(x0)=و(x0+ح)-و(x0-ح)2ح-و(3)(x0)3!ح2+=و(x0+ح)-و(x0-ح)2ح+يا(ح2).{\displaystyle {\begin{aligned}2f'(x_{0})&={\frac {f{\left(x_{0}{+}h\right)}-f(x_{0})}{h}}-{\frac {f{\left(x_{0}{-}h\right)}-f(x_{0})}{h}}-2{\frac {f^{(3)}(x_{0})}{3!}}h^{2}+\cdots \\[1ex]f'(x_{0})&={\frac {f{\left(x_{0}{+}h\right)}-f{\left(x_{0}{-}h\right)}}{2h}}-{\frac {f^{(3)}(x_{0})}{3!}}h^{2}+\cdots \\&={\frac {f{\left(x_{0}{+}h\right)}-f{\left(x_{0}{-}h\right)}}{2h}}+{\mathcal {O}}{\left(h^{2}\right)}.\end{aligned}}}

مثال على قالب ثلاثي النقاط

على سبيل المثال، يتم إعطاء قالب النقاط الثلاث للمشتقة الثانية لدالة ما على النحو التالي:

و"(x0)=و(x0+ح)+و(x0-ح)-2و(x0)ح2+يا(ح2).{\displaystyle f''(x_{0})={\frac {f{\left(x_{0}{+}h\right)}+f{\left(x_{0}{-}h\right)}-2f(x_{0})}{h^{2}}}+{\mathcal {O}}{\left(h^{2}\right)}.}

يتم الحصول على ذلك من خلال توسيع متسلسلة تايلور للمشتقة الأولى للدالة المعطاة بواسطة: و(x0)=و(x0+ح)-و(x0)ح-و"(x0)2!ح-و(3)(x0)3!ح2-و(4)(x0)4!ح3+.{\displaystyle f'(x_{0})={\frac {f{\left(x_{0}{+}h\right)}-f(x_{0})}{h}}-{\frac {f''(x_{0})}{2!}}h-{\frac {f^{(3)}(x_{0})}{3!}}h^{2}-{\frac {f^{(4)}(x_{0})}{4!}}h^{3}+\cdots .}

استبدالح{\displaystyle h}مع-ح{\displaystyle -h}لدينا: و(x0)=-و(x0-ح)-و(x0)ح+و"(x0)2!ح-و(3)(x0)3!ح2+و(4)(x0)4!ح3+.{\displaystyle f'(x_{0})=-{\frac {f{\left(x_{0}{-}h\right)}-f(x_{0})}{h}}+{\frac {f''(x_{0})}{2!}}h-{\frac {f^{(3)}(x_{0})}{3!}}h^{2}+{\frac {f^{(4)}(x_{0})}{4!}}h^{3}+\cdots .}

ينتج عن طرح المعادلتين أعلاه إلغاء الحدود التي تحتوي على قوى زوجية لـح{\displaystyle h}: 0=و(x0+ح)-و(x0)ح+و(x0-ح)-و(x0)ح-2و(2)(x0)2!ح-2و(4)(x0)4!ح3+.و(2)(x0)=و(x0+ح)+و(x0-ح)-2و(x0)ح2-2و(4)(x0)4!ح2+.و(2)(x0)=و(x0+ح)+و(x0-ح)-2و(x0)ح2+يا(ح2).{\displaystyle {\begin{aligned}0&={\frac {f{\left(x_{0}{+}h\right)}-f(x_{0})}{h}}+{\frac {f{\left(x_{0}{-}h\right)}-f(x_{0})}{h}}-2{\frac {f^{(2)}(x_{0})}{2!}}h-2{\frac {f^{(4)}(x_{0})}{4!}}h^{3}+\cdots .\\[1ex]f^{(2)}(x_{0})&={\frac {f{\left(x_{0}{+}h\right)}+f{\left(x_{0}{-}h\right)}-2f(x_{0})}{h^{2}}}-2{\frac {f^{(4)}(x_{0})}{4!}}h^{2}+\cdots .\\[1ex]f^{(2)}(x_{0})&={\frac {f{\left(x_{0}{+}h\right)}+f{\left(x_{0}{-}h\right)}-2f(x_{0})}{h^{2}}}+{\mathcal {O}}{\left(h^{2}\right)}.\end{aligned}}}

انظر أيضاً

مراجع

  1. سبوتز، ويليام ف. (1996). "مخططات الفروق المحدودة المدمجة عالية الرتبة للميكانيكا الحسابية" . جامعة تكساس في أوستن - عبر ResearchGate.
  2. الاتصالات في الأساليب العددية في الهندسة، حقوق الطبع والنشر © 2008 جون وايلي وأولاده المحدودة.