طريقة محدودة العناصر

تصغير|صورة ثنائية البعد لجل مسألة مغناطيسية ساكنة، حيث توضح الخطوط اتجاه التدفق المغناطيسي، واللون يعبر عن شدتها.
تصغير|صورة لشبكة مثلثية للصورة الظاهرة أعلاه. لاحظ كثافة الشبكة المثلثية في المناطق المهمة للحصول على نتائج أدق.

**الطريقة محدودة العناصر** ، ويطلق عليها أيضاً اسم **تحليل العناصر المنتهية**، هي طريقة تحليل عددي لإيجاد الحلول التقريبية للمعادلات التفاضلية الجزئية بالإضافة إلى الحلول التكاملية. يعتمد الحل إما على إلغاء المعادلات التفاضلية الجزئية نهائياً (في الحالات الساكنة) أو تقريب المعادلات التفاضلية الجزئية إلى معادلات تفاضلية نظامية والتي يكون من الممكن حلها باستخدام عدة طرق كطريقة أويلر أو رونغي-كوتا.

و تعد طريقة العناصر المنتهية إجراءا رياضيا عاما يستخدم في المهام الفيزيائية المختلفة في العمليات التطبيقية العددية. والتطبيق الأكثر انتشارا لطريقة العناصر المنتهية هو في مجال ميكانيكا المواد وفي فحص القوة وتشوه المواد الصلبة ذوات الأشكال الهندسية المعقدة. يعود ذلك إلى أن استعمال الطرق الكلاسيكية في هذه الحالات أثبت صعوبته أو عدم إمكانية أستخدامه. وقد أسست طريقة العناصر المنتهية على الحل العددي للأنظمة المعقدة المبنية من المعادلات التفاضلية.

في مجال حساب الجسم الصلب على سبيل المثال تقسم إلى عدد كبير محدود من الأجزاء الصغيرة بسيطة الشكل، مثلا مربعات كثيرة صغيرة أو رباعي سطوح. فهي «العناصر المحدودة». سلوكهم البدني يمكن حسابها بشكل جيد نظرا لهندستها البسيطة مع وظائف نهج مألوفة. ويستنسخ السلوك البدني للجسم بأكمله من خلال كيفية رد فعل هذه العناصر علي القوات والأحمال والقيود، وكيفة ردود فعل الأحمال وفي الانتقال من عنصر واحد إلى النشر التالي من خلال شروط محددة الاستمرارية التي تعتمد علي المشاكل والتي يجب ان تفي بوظائف النهج.

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

كان التطوير من ال [FEM] يمكن في المراحل الأساسية فقط بالتطوير من حاسوبات قوية، بما ان هو يتطلب قوة معالجة كبيرة. ولذلك فقد صيغت هذه الطريقة منذ البداية بطريقه مناسبة للحاسوب. وقد حققت تقدما كبيرا في معالجة المجالات الحسابية بأي شكل من الاشكال.

## تطبيقات

تصغير|دراسة حالة سيارة أثناء تشوه هيكلها في دراسة للتصادم.

* هناك العديد من التطبيقات لطريقة العناصر المنتهية وأغلبها تتعلق بالهندسة الميكانيكية بشكل أو بآخر، حيث تستخدم هذه الطريقة ضمن عملية تصميم وتطوير المنتجات المختلفة. بعض برامج حساب العناصر المنتهية الحديثة تقوم بدراسة الحرارة، المغناطيسية الكهربائية، تدفق السوائل...الخ.
* في مجال الهندسة المدنية تستخدم طريقة العناصر المنتهية للتحليل الساكن والديناميكي للجسور والمنشآت الهيكلية ثلاثية الأبعاد والسدود والخزانات وغيرها وذلك بالاستعانة بتطبيقات متخصصة بالتحليل الإنشائي ومن هذه التطبيقات الشائعة تطبيقات الساب  و الايتابس  و أوتوديسك روبوت  و الستاد . و تساهم الدقة العالية في الحل في الحصول على متانة عالية للمنشأة بالإضافة إلى تخفيف وزنها وتقليص المواد اللازمة وبالتالي الكلفة اللازمة للإنشاء.
* في مجال هندسة الجيوتكنيك تستخدم طريقة العناصر المنتهية في تحليل الأنفاق والمنشآت تحت الأرضية ، وكذلك في تحليل تفاعل المنشأ مع التربة المحيطة به في أثناء فترة التحميل وتحليل أساسات الآلات الثقيلة والمعقدة وغيرها.
* في مجال ميكانيك السوائل والمنشآت المائية يمكن باستخدام طريقة العناصر المنتهية تحليل جريان السوائل والمنشآت المعرضة إلى ضغوط مائية كبيرة كالغواصات وغيرها.

## شرح طريقة العناصر المنتهية

سوف نستخدم مثالين بسيطين لشرح طريقة العناصر المنتهية، والتي من خلالها من الممكن استخلاص الطريقة العامة. في النقاش التالي، يجب على القارئ أن يكون متفهما لمبادئ علم الحسبان والجبر الخطي.

P1 هي مسألة **أحادية البعد**، معطاة على الشكل التالي:

:\mbox{P1 }:\begin{cases}
u*=f \mbox{ in } (0,1), \\
u(0)=u(1)=0,
\end{cases}</math>
حيث <math>f</math> معلوم و<math>u</math> هو تابع مجهول للمتحول <math>x</math>، و<math>u* هو المشتق الثاني للتابع u بالنسبة للمتحول x.

المسألة ثنائية البعد البسيطة هي مسألة ديركلت وتعطى على الشكل التالي:

:\mbox{P2 }:\begin{cases}
u_{xx}+u_{yy}=f & \mbox{ in } \Omega, \\
u=0 & \mbox{ on } \partial \Omega,
\end{cases}

حيث \Omega هي منطقة مفتوحة متصلة في المستوي الثنائي البعد (x,y) الذي تكون حدوده \partial \Omega هي عبارة عن مضلع ذو شكل جميل. وu_{xx} وu_{yy} هي المشتقات الثانية للمتحولين x وy على الترتيب.

من الممكن حل المسألة أحادية البعد بحساب المشتق العكسي. لكن هذه الطريقة في حل مسألة القيمة الحدية (boundary value problem) تصلح لحل المسائل أحادية البعد ولا يمكن تعميمها إلى مسائل ذات أبعاد أعلى أو مثال لها الشكل u+u*=f</math> ولهذا السبب كان من الضروري تطوير طريقة العناصر المنتهية، بدءاً من البعد الأحادي وتعميمها على الأبعاد الأعلى.

الشرح هنا سوف يتم على مرحلتين والتي تعكس المرحلتين الأساسيتين الواجب تطبيقهما لحل مسألة القيمة الحدية باستخدام طريقة العناصر المنتهية:
* الخطوة الأولى: تبسيط مسألة القيمة الحدية إلى شكل بسيط تنتفي معه الحاجة إلى استخدام الحاسب للحل، بل يكون من الممكن حلها يدوياً باستخدام الورقة والقلم.
* الخطوة الثانية: هي التقطيع، حيث يتم تجزئة الشكل إلى عناصر منتهية وحل كل عنصر على حدة.
بعد هذه الخطوة سيكون لدينا صيغة متكاملة لحل مسائل ذات درجات عالية لكن يجب أن تكون خطية والتي حلولها ستكون حلاً تقريبياً لمسألة القيمة الحدية. ومن ثم يتم برمجة هذه الطريقة على [[حاسوب|الحاسوب]].

== الصيغة المتحولية ==

الخطوة الأولى هو تحويل P1 و P2 إلى مكافئاتها [[حسبان المتحولات|المتحولية]]. إذا كان <math>u</math> هو حل لـ P1، عندها من أجل أي دالة متصلة <math>v</math> يحقق شروط الانتقال الحدي، مثلاً:
<math>v=0</math> عند <math>x=0</math> و<math>x=1</math>، يكون لدينا
 (1) <math>\int_0^1 f(x)v(x) \, dx = \int_0^1 u*(x)v(x) \, dx.

وبشكل معاكس، من أجل قيمة معطاة لـ u فإن (1) تكون محققة من أجل أي دالة متصلة v(x) وعندها من الممكن أن يبرهن أن u ستكون حلاً لـ P1 (برهان هذا ليس بالأمر السهل وهو يعتمد على فضاء سوبوليف).

وباستخدام التكامل بالأجزاء على يمين المعادلة (1) سنحصل على مايلي:
 (2)
\begin{align}
 \int_0^1 f(x)v(x) \, dx & = \int_0^1 u*(x)v(x) \, dx \\
 & = u'(x)v(x)|_0^1-\int_0^1 u'(x)v'(x) \, dx \\
 & = -\int_0^1 u'(x)v'(x) \, dx = -\phi (u,v).
\end{align}
</math>

حيث تم افتراض أن <math>v(0)=v(1)=0</math>.

=== برهان يظهر وجود حل وحيد ===

من الممكن اعتبار أن <math>H_0^1(0,1)</math> هو عبارة عن تابع مستمر مطلق للثنائية <math>(0,1)</math> بحيث أن <math>0</math> عند <math>x=0</math> و<math>x=1</math> (انظر [[فضاء سوبوليف]]). مثل هذه التوابع تكون ضعيفة (قابلة للاشتقاق مرة واحدة) وتكشف عن الخريطة الخطية الثنائية المتناظرة <math>\!\,\phi</math> ومن ثم تعرف [[فضاء الجداء الداخلي|جداء داخلي]] الذي يحول <math>H_0^1(0,1)</math> إلى [[فضاء هيلبرت|فضاء هلبرت]].
ومن ناحية أخرى، فإن الطرف الأيسر <math>\int_0^1 f(x)v(x)dx</math> هو أيضاً [[فضاء الجداء الداخلي|جداء داخلي]]، ولكن هذه المرة على ال[[فضاء Lp]] <math>\mathcal {}L^2(0,1)</math>. وتطبيق ل[[مبرهنة تمثيل رايسز]] على فضاءات هلبرت يظهر أنه يوجد حل وحيد <math>u</math> يحل (2) وبالتالي يحل المسألة P1.

=== الصيغة المتحولية لـ P2 ===

إذا تم التكامل بالأجزاء باستخدام [[مبرهنة غرين]] حيث نجد أنه إذا كان <math>u</math> هو حل لـ P2، فإنه من أجل أي <math>v</math> يكون

:<math>\int_{\Omega} fv\,ds = -\int_{\Omega} \nabla u \cdot \nabla v \, ds = -\phi(u,v),</math>

حيث <math>\nabla</math> تحقق [[تدرج|التدرج]] وترمز إلى [[فضاء الجداء الداخلي|الجداء الداخلي]] في المستوي ثنائي البعد.

== التقطيع ==

[[ملف:Finite element method 1D illustration1.png|تصغير|التابع *H''10 مع القيم الصفرية عند نقاط النهاية (زرقاء)، والتقريب الخطي الجزئي للمنحني (حمراء).]]

الفكرة الأساسية في طريقة العناصر المنتهية هو استبدال المسألة الخطية ذات الأبعاد اللانهائية:
أوجد قيمة u \in  H_0^1 بحيث أن
:\forall v \in H_0^1, \; -\phi(u,v)=\int fv
بصيغة بعدية منتهية:

:(3) أوجد u \in V حيث
:\forall v \in V, \; -\phi(u,v)=\int fv

حيث V هو فضاء جزئي خطي ذو عدد أبعاد منته من H_0^1. هناك العديد من الخيارات لـ V. لكن في طريقة العناصر المنتهية نعتبر V على أنها فضاء للأجزاء الخطية للتابع.

في المسألة P1، نأخذ المقطع (0,1) باختيار n x قيم من 0=x_0 ونعرف V على الشكل:

:\begin{matrix} V=\{v:[0,1] \rightarrow \mathbb R\;: v\mbox{ is continuous, }v|_{[x_k,x_{k+1}]} \mbox{ is linear for }\\
k=0,...,n \mbox{, and } v(0)=v(1)=0 \} \end{matrix}

حيث نعرف x_0=0 و
x_{n+1}=1. لاحظ أن التوابع في V هي توابع غير قابلة للاشتقاق بالاعتماد على التعريف المبدئي للحسبان. إذا كان v \in V فإن المشتق يكون عادة غير معرف عند أي x=x_k, k=1,...,n. لكن يوجد مشتق عند كل قيمة للمتحول x ومن الممكن استخدام هذا المشتق لغرض التكامل بالأجزاء.

تصغير|تابع خطي مقطع في المستوي ثنائي الأبعاد.

من أجل المسألة P2 نحتاج أن تكون V عبارة عن مجموعة من التوابع من \Omega. في الشكل الموضح على اليسار، يظهر تثليث مضلعي لمنطقة مضلعية من 15 ضلع \Omega في المستوي (في الأسفل)، والتابع الخطى المجزأ (ملوناً، في الأعلى) لهذا المضلع الذي يكون خطياً على كل مثلث من التثليث. حيث أن الفضاء V سيحتوي على توابع تكون خطية على كل مثلث من التثليث المختار.

تظهر V مكتوبة على الشكل V_h في بعض المراجع، وذلك بسبب أنه يوجد هدف في الحصول على حلول أدق وأدق للمسألة المتقطعة (3) الذي سيكون إلى حد ما سيؤدي إلى حد المسألة الأصلية في إيجاد القيم الحدية للمسألة P2. يتم عنونة التثليث باستخدام معامل ذو قيمة حقيقية h>0 والذي يكون ذو قيمة صغيرة. سوف يتم ربط هذا المعامل بحجم أكبر مثلث وسطي الحجم في التثليث. وعندما نزيد تجزئة التثليث فإن فضاء التقطيع الخطي V يجب أن يتغير مع h كما يوضح الترميز V_h.

## انظر أيضًا

* طريقة الصلابة المباشرة

## مراجع

*
تصنيف:اختراعات روسية
تصنيف:اختراعات كندية
تصنيف:تحليل إنشائي
تصنيف:معادلات تفاضلية جزئية
تصنيف:معادلات تفاضلية عددية
تصنيف:ميكانيكا الأجسام الجاسئة
تصنيف:ميكانيكا استمرارية
تصنيف:ميكانيكا الموائع