حاسبة تحليل LU مع المحور الجزئي للمصفوفات

حاسبة تحليل LU مع المحور الجزئي للمصفوفات

في نمو AI Skill PRO

أدخل الحساب

أدخل عناصر المصفوفة المربعة صفاً تلو الآخر. ويتم تجاهل الخلايا غير المستخدمة (التي تتجاوز الحجم n).

صيغة رياضية

PA=LUwhere{A=[aij]n×n,n=Matrix sizeukj=akj−∑m<kℓkmumjℓik=aik−∑m<kℓimumkukkdet⁡A=(−1)s∏k=1nukkP A = L U \\[1.5em] \text{where}\quad \left\{ \begin{aligned} A &= \left[{\htmlData{var=a_{{ i }}_{{ j }}}{\text{a}_{ij}}}\right]_{n \times n},\; n = \text{Matrix size} \\ u_{kj} &= a_{kj} - \sum_{m<k} \ell_{km}\, u_{mj} \\ \ell_{ik} &= \frac{a_{ik} - \sum_{m<k} \ell_{im}\, u_{mk}}{u_{kk}} \\ \det A &= (-1)^{s} \prod_{k=1}^{n} u_{kk} \end{aligned} \right.
عرض خطوات الحساب (2)
  1. Partial Pivoting Rule

    p=arg⁡maxk≤r≤n|ark|,Rk↔Rp,mik=aikakk(i>k)for n=Matrix sizep = \arg\max_{k \le r \le n} \left| a_{rk} \right|, \quad R_k \leftrightarrow R_p, \quad m_{ik} = \frac{a_{ik}}{a_{kk}} \;\; (i > k) \quad \text{for } n = \text{Matrix size}

    Row selection at elimination step k: pick the row p at or below k with the largest absolute value in column k, then swap rows k and p and count the swap in s.

  2. Displayed Value Rounding

    x~=round(x·10q)10q,q=Display digits−⌈log10|x|⌉\tilde{x} = \frac{\operatorname{round}\left(x \cdot 10^{\,q}\right)}{10^{\,q}}, \quad q = \text{Display digits} - \left\lceil \log_{10} \left| x \right| \right\rceil

    Every entry of L, U and the determinant is rounded to the selected number of significant digits before display.

إحصاءات الاستخدام

اعلان

نتائج

المحدد det(A) = إشارة(P) × حاصل ضرب قطر U
؜-١٦

المصفوفة المثلثية السفلية L

1 0 0
0.5 1 0
-0.5 1 1

المصفوفة المثلثية العلوية U

4 -6 0
0 4 1
0 0 1

متجه تبديل الصفوف P (يبدأ الترقيم من الصفر)

P = ( 1, 0, 2 )
الطريقة تحليل LU بطريقة دوليتل مع المحور الجزئي (تبديل الصفوف)
حجم المصفوفة 3 × 3

الإبلاغ عن خطأ في هذه الصفحة

ما هو تحليل LU مع المحور الجزئي؟

يقوم تحليل LU بتفكيك المصفوفة المربعة A إلى مصفوفة مثلثية سفلية L (تحمل القيمة 1 على قطرها الرئيسي) ومصفوفة مثلثية علوية U. ومع المحور الجزئي (تبديل الصفوف) نحصل أيضاً على متجه تبديل الصفوف P بحيث يتحقق \(P \cdot A = L \cdot U\). تعمل عملية المحور على نقل الصف صاحب أكبر قيمة مطلقة للعنصر المحوري إلى مكانه المناسب، مما يمنع القسمة على صفر ويحسّن الاستقرار العددي بشكل كبير. وهذا الموضوع من صميم الجبر الخطي البحت وينطبق بالطريقة نفسها في كل مكان دون اختلاف.

مخطط يوضّح أن المصفوفة P في A تساوي L في U، حيث L مثلثية سفلية وU مثلثية عليا
يحلّل التمحور الجزئي المصفوفة المبدّلة \(P \cdot A\) إلى مصفوفة مثلثية سفلية L ومصفوفة مثلثية عليا U.

كيفية استخدام الحاسبة

اختر حجم المصفوفة n (من 2 إلى 5)، ثم أدخل عناصر المصفوفة المربعة صفاً تلو الآخر، وحدّد عدد الأرقام المعنوية التي ترغب في عرضها. اضغط على زر الحساب للحصول على L و U ومتجه المحور P (يبدأ ترقيمه من الصفر) إضافة إلى المحدد. أما الخلايا التي تتجاوز الحجم المختار فيتم تجاهلها تلقائياً.

الخوارزمية

لكل عمود k، ابحث عن الصف p (حيث \(p \geq k\)) الذي يعظّم القيمة \(|M[p][k]|\)، ثم بدّله ليأخذ مكان الصف k. بعد ذلك، احسب لكل صف i أسفل k المعامل \(\text{factor} = M[i][k] / M[k][k]\) واخزنه في الجزء السفلي، ثم حدّث بقية العناصر وفق \(M[i][j] \mathrel{-}= \text{factor} \cdot M[k][j]\). وبعد الانتهاء من جميع الأعمدة، تكون L هي الجزء السفلي الصارم من M مع قطر مكوّن من الواحدات، وتكون U هي الجزء العلوي شاملاً القطر. أما المحدد فيساوي إشارة التبديل مضروبة في حاصل ضرب عناصر قطر U: $$\det(A) = \operatorname{sign}(P) \prod_{i} U_{ii}$$

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

مثال محلول

لنأخذ \(A = [[2,1,1],[4,-6,0],[-2,7,2]]\)، يكون العنصر المحوري الأول في الصف رقم 1 (لأن \(|4|\) هو الأكبر)، وبذلك يصبح P هو \((1,0,2)\). ويعطي الحذف الناتج: \(L = [[1,0,0],[0.5,1,0],[-0.5,1,1]]\) و \(U = [[4,-6,0],[0,4,1],[0,0,1]]\). ولأن هناك عملية تبديل واحدة فقط فإن الإشارة تكون \(-1\)، ومن ثم $$\det(A) = -1 \times (4 \cdot 4 \cdot 1) = -16.$$

الأسئلة الشائعة

لماذا لا يساوي حاصل \(L \cdot U\) مصفوفتي الأصلية A؟ بسبب عملية المحور، فإن \(L \cdot U\) يساوي المصفوفة A بعد إعادة ترتيب صفوفها وفق P. أعد ترتيب صفوف A حسب P أولاً، عندها سيتطابق \(L \cdot U\) معها تماماً.

ماذا لو كانت مصفوفتي شاذة (غير قابلة للعكس)؟ سيظهر صفر على قطر U ويكون المحدد مساوياً للصفر، ومع ذلك يُعرض التحليل كاملاً.

هل يبدأ ترقيم متجه المحور من الصفر؟ نعم. القيمة \(P[i]\) هي رقم الصف الأصلي من A الذي انتهى به المطاف في الصف i.

آخر تحديث:

الأكثر شيوعًا في الرياضيات والإحصاء

عرض جميع حاسبات الرياضيات والإحصاء