حذف غاوس-يوردان
المحتويات
على سبيل التعريف، في الجبر الخطي، يعتبر حذف غاوس-يوردان نسخة عن الحذف الغاوسي والذي يضع أصفارا فوق وتحت عنصر المحور عندما يتحرك من أعلى صف في المصفوفة المعطاة إلى الأسفل. أي أنه يعيد المصفوفة إلى الصورة المثلثية. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
تعود التسمية إلى كارل فريدريش غاوس وفيلهلم يوردان.
double **inverse;
- inverse = (double**) malloc(diminsion * sizeof (double *));
- for (int i = 0; i <diminsion; i++)
- inverse[i] = (double*) malloc(diminsion * sizeof (double));
- for (int i = 0; i <diminsion; i++)
- for (int j = 0; j <diminsion; j++)
{
إضافةً إلى ذلك، for (int k = 0; k <diminsion; k++)//this part can be can canceled (the two lines)
}
for (int i = diminsion - 2; i>= 0; i--)
}
for (int i = k + 1; i <diminsion; i++)
matrix[i][j] /= val;
for (int j = 0; j <diminsion; j++)
inverse[i][j] /= val;
{
- for (int j = k; j <diminsion; j++)
- matrix[i][j] -= matrix[k][j]؛
- for (int j = 0; j <diminsion; j++)
- inverse[i][j] -= inverse[k][j]؛
- }
{
for (int j = diminsion - 1; j> i; j--)
inverse[i][k] -= matrix[i][j] * inverse[j][k]؛ //
ومن ناحية أخرى، for (int k = 0; k <diminsion; k++)//this part can be can canceled (the two lines)
- matrix[i][k] -= matrix[i][j] * matrix[j][k]؛ //
- }
- }
- return inverse;
تطبيقات إيجاد المعكوس
والان بعكس الوسيط, يمكن الحصول على:
من جهة ثانية، وبتطبيق عمليات الصف الأساسية على المصفوفة حتى تصل صورة الصف المخفض يمكن في النهاية الحصول على النتيجة:
c++ code for matrix inverse
- يمكن استعمال حذف غاوس-يوردان في المصفوفة المربعة لحساب معكوسها كما يلي.
- إذا كانت المصفوفة المربعة الأصلية معطاة بالتعبير:
- حينئذ يمكن بالاستعانة بمصفوفة الوحدة الحصول على:
#include
double** gauss(double **matrix, int diminsion)
{
inverse[i][i] = 1;
for (int k = 0; k <diminsion; k++)
{
for (int i = k; i <diminsion; i++)
inverse[i][j] = 0;
for (int i = 0; i <diminsion; i++)
{
for (int j = k; j <diminsion; j++)
double val = matrix[i][k]؛
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟