خوارزمية قيمة ذاتية
المحتويات
- القيم الممتلكة لمصفوفة
- z = y²/4 + x³/27
- معاودة القوى
- Define x,y,z
- وتكون الحلول
- end
- Eig1 = -2j*m + p
- طرق تقريبية برمجية لإيجاد القيم الممتلكة
- القيم الممتلكة لمصفوفة متماثلة 3x3
- كثيرة حدود مميزة
- Eig22 = (a+d)/2 - sqrt(4bc + (a-d)(a-d))/2
- phi = 1/3*atan2(sqrt(p^3-q^2), q);
- //combine all constant terms possible to
- فإن كثيرة الحدود المميزة لـA هو
- القيم الممتلكة والمتجهات الممتلكة لمصفوفات خاصة
- القيم الممتلكة ذات المصفوفات 2×2
في البداية، في الجبر الخطي، من أهم المسائل تصميم خوارزميات ذات كفاءة عالية ومستقرة لإيجاد القيم الممتلكة لمصفوفة. يمكن بواسطة خوارزمية القيمة الذاتية إيجاد المتجهات الممتلكة كذلك. ونتناول فيما يلي مزيدًا من التفاصيل.
القيم الممتلكة لمصفوفة
الأنواع
ومن جهة أخرى، في الرياضيات، خصوصًا في الجبر الخطي، تعد كثيرة الحدود المميزة أداة هامة عند وصف القيم الممتلكة لمصفوفة مربعة.
z = y²/4 + x³/27
- Define I, j, k, m, n, p (so equations are not so cluttered)
- i = sqrt(y²/4 - z)
- j = -i^(1/3)
- k = arccos(-(y/2i))
- m = cos(k/3)
- n = sqrt(3)*sin(k/3)
- p = -(b/3a)
- Define Eig1, Eig2, Eig3
معاودة القوى
وفي السياق ذاته، الفكرة الأساسية لهذه الطريقة هي اختيار اعتباطي لمتجه أولي b ومن ثم ضربه المتكرر بالمصفوفة، وبشكل معاود احتساب Ab, A²b, A³b,…. بفرض أن القيم الممتلكة مرتبة حسب قيمتها بحيث تكون λ1 الأكبر، وبمتجه ذاتي مصاحب v1.بعدها كل تكرار يقايس المركبة b باتجاه v1 بمقدار λ1، وكل اتجاه آخر بقيمة أقل (بفرض |λ2| < |λ1|).باستثناء مجموعة قياس صفر، لأي متجه أولي ستتقارب النتيجة إلى متجه ممتلك متوافق مع القيمة الممتلكة الغالبة.
Define x,y,z
وفي هذا السياق، //Use the equation from above to get your cubic equation and
وتكون الحلول
- حيث هي مصفوفة الوحدة 2×2. لذا يمكن كتابة حلول القيم الذاتية لمصفوفة 2×2 بالصورة
- قيم ممتلكة ذات مصفوفات 3×3
- إذا كانت
ومن جهة أخرى، لاحظ أن كثيرة الحدود المميزة لمصفوفة 2×2 يمكن كتابته بدلالة الأثر والمحدد بالشكل
end
- eig1 = m + 2*sqrt(p)*cos(phi)
- eig2 = m - sqrt(p)*(cos(phi) + sqrt(3)*sin(phi))
- eig3 = m - sqrt(p)*(cos(phi) - sqrt(3)*sin(phi))
Eig1 = -2j*m + p
Eig3 = j*(m - n) + p
Eig2 = j *(m + n) + p
طرق تقريبية برمجية لإيجاد القيم الممتلكة
وعلى صعيد آخر، في حال لم يكن لديك برامجيات علمية ذات دالة قيمة ممتلكة، فيما يلي مجموعة من الخطوات التي يمكنك استعمالها كشفرة عامة لمساعدتك في إنشاء برنامج لحل المسائل.
- للنوع 2×2:
- //we know there are two eigen values, so the
- //equations from above can be hard-coded in with minimal effort
- Eig11 = (a+d)/2 + sqrt(((a+d)*(a+d))/4 + bc – ad)
- Eig12 = (a+d)/2 - sqrt(((a+d)*(a+d))/4 + bc – ad)
- //eig11 is the value found using + and eig12 is the value using -
- //or we get the same two eigenvalues with the modified equation
- Eig21 = (a+d)/2 + sqrt(4bc + (a-d)(a-d))/2
القيم الممتلكة لمصفوفة متماثلة 3x3
- % Given symmetric 3x3 matrix M, compute the eigenvalues
- m = trace(M)/3;
- K = M-m*eye(3);
- q = det(K)/2;
- p = 0
- for i=1:3
- for j=1:3
- p = p + K(i,j)^2;
- end
- end
- p = p/6;
في هذا الإطار، ملاحظة: لاتعمل هذه الطريقة في حال المصفوفات المفردة (ذات قيمة أو أكثر ممتلكة صفرية).
كثيرة حدود مميزة
كذلك، للأسف فإن هذه الطريقة محدودة. لا يمكن حل كثيرة حدود من الرتبة n > 4 بواسطة عدد محدد من العمليات الحسابية المتعاقبة.هناك طرق أكثر كفاءة وهي خوارزميات إيجاد الجذور لكثيرات حدود برتب أعلى.
من جهة ثانية، حيث v غير صفرية. بالمثل، (حيث مصفوفة الوحدة) مقتضية أن . يمكن توسيع هذا المحدد إلى كثيرة حدود في λ، المعروفة بكثيرة حدود مميزة للمصفوفة A. أحد الطرق المعروفة لإيجاد القيم الممتلكة لمصفوفة صغيرة هي بإيجاد جذور كثيرة الحدود المميزة.
وفي السياق ذاته، إذا علمت مصفوفة مربعة A، فإن قيمة ممتلكة λ ومتجهها الممتلك المصاحب v هما من التعريف، زوجان خاضعان للعلاقة
Eig22 = (a+d)/2 - sqrt(4bc + (a-d)(a-d))/2
- للنوع 3×3:
- //a 3×3 is more complicated and requires several helper equations
- //to accomplish due to the λ³ term.
- //These steps should help you calculate eigen values for a matrix
- //that has ***3 REAL eigen values***.
phi = 1/3*atan2(sqrt(p^3-q^2), q);
phi=phi+pi/3;
if(phi<0)
//combine all constant terms possible to
- //give you a reduced equation we will use a, b, c and d to denote
- //the coefficients of this equation.
- Eqn = aλ³ + bλ² + cλ + d = 0
- x = ((3c/a) – (b²/a²))/3
- y = ((2b³/a³) – (9bc/a²) + (27d/a))/27
فإن كثيرة الحدود المميزة لـA هو
وعلى صعيد آخر، بالمثل يمكن كتابة كثيرة الحدود المميزة لمصفوفة 3×3 بدلالة الأثر و المحدد على الصورة
حيث مصفوفة الوحدة 3×3.
القيم الممتلكة والمتجهات الممتلكة لمصفوفات خاصة
- بالنسبة للمصفوفات التي تحقق الشرط يمكن كتابة صيغ خاصة للقيم الممتلكة الممكنة.
- مع
- و
- وهذا يعطي الحل مرة أخرى للمتطابقة
القيم الممتلكة ذات المصفوفات 2×2
فتكون كثيرة الحدود المميزة هي
وفي السياق ذاته، يمكن إيجاد حل تحليلي لقيم ذاتية لمصفوفات 2×2 مباشرة من الصيغة الرباعية:
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟