الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

مساعدة في ايجاد المعادلة الرياضية المناسبة

بدأه akramKamal في 19 مايو 2011 · 4 رد · 1,715 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم:

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

مثلا, اذا كانت المعطيات هي التالية

[1 2 1] وكان الحل النهائي المطلوب هو 4

[2 1 1] وكان الحل النهائي المطلوب هو 3

[3 4 1] وكان الحل النهائي المطلوب هو 2

عند تطبيق حل النظام الخطي فاننا نحصل على النتيجة التالية

X1 = -1

X2 = 0

X3 = 5

المثال السابق سهل جدا نظرا لوجود ثلاث معادلات بثلاث متغيرات لكن عندما يكون عدد المتغيرات أكبر من المعادلات فاننا نلاحظ وجود اكثر من حل والذي أريده هو طريقة لايجاد أقرب الحلول

أرجو ان يكون شرحي واضح للمشكلة

وشكرا

قولوا لا اله الا الله تفلحوا

ومن يبتغي غير الاسلام دينا فلن يقبل منه وهو في الاخرة من الخاسرين- صدق الله العظيم

#2

هناك طريقة مشهورة في الجبر الخطي تدعىجاوس للحذف وتستخدم لحل م معادلة في ن متغير.

http://en.wikipedia.org/wiki/Gaussian_elimination

بالتوفيق

الحمد لله الذي هدانا لهذا وماكنا لنهتدي لولا ان هدانا الله

#3

أو يمكنك استخدام طريقة جاكوبي "تحليل عددي" في حال كانت خطية

و في حال كانت المعادلات ليست خطية استخدم طريقة المحدد الجاكوبي (اليعقوبي) "أيضاً تحليل عددي"

#4

شكرا أخي ابراهيم على الرد ولكن لم توضح كيف ستحل المعادلات التي مجهولاتها أكبرمن عددها

شكرا أخي, المعادلات يفضل تكون غيرخطية ولكن للأسف لم افهم كيف الطريقةالتي ذكرتها ستفي بالغرض, اذا كان معك وقت أرجو ادراج مثال سريع على ذلك

وشكرا

قولوا لا اله الا الله تفلحوا

ومن يبتغي غير الاسلام دينا فلن يقبل منه وهو في الاخرة من الخاسرين- صدق الله العظيم

#5

طريقة جاكوبي , أو يمكن استعمال طريقة زايدل ( هي نفسها جاكوبي و لكنها أسرع في الوصول للحل المقرب)

X' = B + A * X

حيث:

B شعاع الناتج RS

A مصفوفة معاملات المجاهيل بعد عزل كل سطر عن مجهولة يعني x1= ... السطر الثاني x2= ...

X شعاع "قيم" المجاهيل

X' شعاع القيم الجديدة للمجاهيل

تعتمد هذه الطريقة على ايجاد تقريبات متتالية للوصول إلى قيم X الحقيقية , و يجب أن تعطي تقريب أولي للمجاهيل , يمكن أن تعطي جميع المجاهيل x1 , x2 , x3 , .... قيماً صفرياً في الحل الأأول , و لكن ستجد أنها ستؤول في التقريب الثاني إلى قيم الشعاع B (و هو الأرقام الثابتة اللي بتجي بعد المساواة في المعادلات ) لذا يفضل أن تأخذها تلقائياً قيم المجاهيل = قيم شعاع نواتج المعادلات rs

في التقريب الذي يليه تعوض شعاع القيم القديمة (أي ضمناً X=B ) فتعطيك نتائج لـX' مقربة ,

و يصبح في التقريب الذي يليه X'=X و هكذاا حتى تجد تقريب أو نسبة خطأ ترضى بها

و لكن انتبه , قبل أن تقوم بطريقة جاكوبي أو زايدل , يجب أن تتحق أن المصفوفة A متقاربة , طريقة التحقق لست متؤكد منها و لكن حسب ما أذكر كانت بشيء اسمه طويلة الصفوف أو طويلة الأعمدة و هو الجذر التربيعي لمجموع مربعات كل عنصر في كل سطر أو في كل عمود , يجب أن يكون أقل من 1 " يعني لازم يكون عدد كسري "

و حتى يكون هالشي , لازم تكون عناصر السطر طبعاً أقل من 1 , و هالشي بتقدر تعملو بالتحويلات الأولية بين الأسطر

سأحاول وضع مثال إن شاء الله قريباً , و لكن هالطريقة موجودة بكل كتب التحليل العددي فقط ابحث عن أي كتاب تحليل عددي و ستجدها بإذن الله

مواضيع مشابهة

عدد الزوار حالياً

المتواجدون خلال آخر دقيقتين · يتحدّث كل ٣٠ ثانية

—الإجمالي—أعضاء مسجّلون—زوار بدون تسجيل

جارٍ التحقق من المتواجدين…