ترغب بنشر مسار تعليمي؟ اضغط هنا

مقارنة بعض طرائق تحليل LU لحل جمل المعادلات الخطية خماسية الأقطار

Comparison of Some LU-factorization Methods for Solving pentadiagonal Linear Systems of Equations

2340   2   101   0 ( 0 )
 تاريخ النشر 2014
والبحث باللغة العربية
 تمت اﻹضافة من قبل Shamra Editor




اسأل ChatGPT حول البحث

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

المراجع المستخدمة
D.C.Lay, Linear Algebra and its Applications, New York, 1994
Matthews , John "module for cholesky , Doolittle and Crout Factorization ".from numerical Analysis-numrical Methods project ,2006
Weisstein , Eric "LU Decomposition " from Math World-A Wolfram Web Resource, 2006
قيم البحث

اقرأ أيضاً

في هذه المقالة، نصف خوارزميتين متوازيتين لإيجاد حل جمل المعادلات الخطية خماسية الأقطار المتناظرة المربعة من المرتبة. تتطلب الخوارزميتين معالجاً و كل معالج يمتلك ذاكرة موضعية. تتضمن الخوارزمية الأولى كتابة المصفوفة خماسية الأقطار على شكل جداء مصفوفتي ن كل منهما مصفوفة ثلاثية الأقطار. اقترحنا لحل جمل المعادلات الخطية ثلاثية الأقطار الناتجة خوارزمية متوازية. أما الخوارزمية الثانية فتتضمن تحليل المصفوفة خماسية الأقطار وفق شكل ما بحيث يمكن تنفيذ جمل المعادلات الناتجة وفق خوارزمية متوازية. أجرينا العديد من تجارب المحاكاة العددية لتوضيح فعالية، و سرعة، و دقة الخوارزميتين المقترحتين لحل جمل المعادلات الخطية خماسية الأقطار المتناظرة المدروسة. تبين من التجارب العددية أنّ الخوارزميتين فعّالتين و أن إحداهما أسرع من الأخرى بمرتين لحل نفس مسائل الاختبار.
نقدم في هذا العمل طريقتين عدديتين لإيجاد الحلول العددية لجمل المعادلات غير الخطية. إن الفكرة الأساسية تقوم على مبدأ وجود علاقة بين النهاية الدنيا لدالة و حل جملة المعادلات غير الخطية. الطريقة الأولى تبحث عن الحل العددي وفق متتالية من متجهات البحث ال معرفة بدلالة متجه التدرج و مصفوفة هيسيان للدالة F, بينما الطريقة الثانية تعتمد على إنشاء متتالية من متجهات البحث المترافقة. تم إثبات تقارب الطريقتين المقترحتين، و أنهما يقدمان حلولا دقيقة إذا كانت الدالة تربيعية، و ستكون الحلول تقريبية لأجل الدوال فوق التربيعية. تم تنفيذ خوارزميتي الطريقتين المقترحتين باستخدام برنامج Mathemtica النسخة التاسعة. اختبرت فعالية الطريقتين المقترحتين بتطبيقهما لإيجاد الحلول التقريبية لبعض المسائل، و تشير النَتائِج العددية إلى فعالية و دقة الطريقتين بالمقارنة مع بعض الطرائق الأخرى.
تم في هذا البحث تقديم طريقة عددية لحل منظومة من المعادلات التفاضلية الجبرية ذات أدلة عالية. تعتمد الطريقة على تقريب دالة الحل بكثيرة حدود شرائحية من الدرجة الثامنة واستخدام خمس نقاط تجميع لإيجاد الحل العددي في كل خطوة. تبين الدراسة أن الطريقة تكون مس تقرة ومتقاربة من الرتبة الثامنة عند تطبيقها لحل منظومة من المعادلات التفاضلية الجبرية الخطية دليلها يساوي الواحد. وبشكل عام، عند تطبيق الطريقة لمنظومة من المعادلات التفاضلية الجبرية دليلها-u تكون مستقرة ومتقاربة من الرتبة 9-u. وقد تم اختبار فعالية الطريقة المقدمة بحل أربع مسائل ذات أدلة مختلفة حيث تشير النَتائِج العددية إلى فعالية وكفاءة الطريقة الشرائحية المقدمة بالمقارنة مع بعض الطرائق الأخرى.
يهدف البحث الى دراسة خواص الجمل الخطية باستعمال البيانات الموجهة و البنى العددية، و إيجاد خوارزميات فعالة تحدد العدد التقريبي للحدود اللاصفرية في مفكوك محددات مصفوفاتها، و تعتمد هذه الخوارزميات على أشجار تمثل البنى العددية الحاوية مؤشرات الحدود الل اصفرية. تم التوصل في هذا البحث الى نتائج مهمة تخدم التطبيقات الهندسية العملية المستعملة للجمل الخطية بمصفوفات غير كثيفة مثل الشبكات و الدارات الالكترونية، و علب السرع الأرضية، و الجمل متعددة الأعمال و غيرها.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا