Xrhrft

التحليل العددي أو الرياضيات العددية (بالإنكليزية: Numerical analysis) هو أحد فروع الرياضيات الذي يهتم بدراسة الخوارزميات لحلحلة بعض مشاكل الرياضيات المتصلة (تمييزا لها عن الرياضيات المتقطعة) باستخدام عمليات رياضية بسيطة مثل الجمع والضرب. تنشأ بعض المشاكل التي يحلها التحليل العددي في دراسة التحليل الرياضي أو من دراسة المتغيرات الحقيقية أو المتغيرة، أو الجبر الخطي العددي ضمن حقول الأعداد الحقيقية أوالعقدية، كما تحل بعض مسائل المعادلات التفاضلية، وبعض مسائل الفيزياء والهندسة.

مقدمة عامة

العديد من المسائل في الرياضيات المتصلة (الاستمرارية) لا تمتلك حلا مغلق الشكل (أي بمعنى آخر لا توجد طريقة أو قاعدة تعطي الحل الدقيق أو الصحيح). من أمثلة ذلك إيجاد تكامل التابع الأسي (x²) (انظر دالة الخطأ)، وحل معادلة كثير الحدود العامة من الدرجة الخامسة فما فوق (مبرهنة أبيل-روفيني). في هذه الحالات يتبقى خياران : أولا محاولة إيجاد حل تقريبي باستخدام تحليل مزالفي asymptotic analysis أو يمكن البحث عن حل عددي. عملية إيجاد الحل العددي هي مجال بحث التحليل العددي كنظرية التكافؤ للاكس..^[1]

الطرق المباشرة والتكرارية

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

لكن بالمقابل، هناك الكثير من المسائل لا تحل بخوارزميات مباشرة، في هذه الحالة قد يكون من الممكن حلها باستخدام طرق تكرارية. مثل هذه الطريقة تبدأ بتخمين وإيجاد التقريب الأنجح الذي يقترب بفعالية من الحل المطلوب. حتى عندما تتواجد أحيانا خوازميات مباشرة فقد تفضل الطرق التكرارية أحيانا لأنها أكثر فعالية (قد تتطلب زمنا أقل وقدرة حسابية أقل إضافة لتقريب جيد للحل) أو قد تكون أكثر استقرارا.
التحليل العددي أو الرياضيات العددية أحد فروع الرياضيات الذي يهتم بدراسة الخوارزميات لحل بعض مشاكل الرياضيات المتصلة (تمييزا لها عن الرياضيات المتقطعة) باستخدام عمليات رياضية بسيطة مثل الجمع والضرب. تنشأ بعض المشاكل التي يحلها التحليل العددي في دراسة التحليل الرياضي أو من دراسة المتغيرات الحقيقية أو المتغيرة، أو الجبر الخطي العددي ضمن حقول الأعداد الحقيقية والعقدية (المركبة)، كما تحل بعض مسائل المعادلات التفاضلية، وبعض مسائل الفيزياء والهندسة.
(أ) طريقة غاوس للحذف :
تتلخص هذه الطريقة لحل نظام المعادلات الخطية في الخطوتين التاليتين:
(І)تحويل النظام المعطى إلى״ نظام مثلثي״ مكافئ للنظام الأصلي , ومعنى نظام مثلثي هو أن مصفوفة المعاملات تصبح مصفوفة مثلثية.
(ІІ) حل النظام المثلثي الناتج بطريقة ״التعويض الخلفي״.

(ب) طريقة غاوس- جوردان للحذف :
تعد هذه الطريقة هي نفسها طريقة غاوس للحذف مع تعديل بسيط, فمثلا طريقة غاوس للحذف بعد أن نقسم معادلة على العنصر المرتكز فإننا نقوم باستخدام هذه المعادلة لحذف متغير معين من كل المعادلات التي أسفل هذه المعادلة .
أما في طريقة غاوس-جوردان فإننا نقوم بحذف المتغير من كل المعادلات التي فوق وأسفل هذه المعادلة.

التقطيع

في حالات أخرى، المسائل التي تتصف بالاستمرارية قد تحتاج إلى استبدالها بمسائل رياضية متقطعة معروفة الحلول سلفا، هذه العملية تدعى "التقطيع" discretization. فمثلا، حل معادلة تفاضلية هو دالة رياضية، ينبغي تمثيلها بمقدار محدود من البيانات، مثلا عن طريق قيمة الدالة عند نقاط مختلفة من منطلق الدالة (نطاق الدالة domain)، مع أن النطاق هو عبارة عن مجال مستمر continuum.

تولد وانتشار الأخطاء

دراسة شكل الأخطاء يشكل جزءا مهما جدا من التحليل العددي. هناك عدة طرق يمكن من خلالها أن يدخل الخطأ إلى حل مسألة رياضية. فأخطاء التقريب Round-off error تنشأ من استحالة تمثيل الأعداد الحقيقية بشكل دقيق في آلات محدودة الحالات (مثل جميع الحواسيب الرقمية المستخدمة). أخطاء البتر Truncation تحدث عندما يتم إنهاء طريقة تكرارية ويكون الحل التقريبي ما زال بعيدا عن الحل الدقيق للمسألة. أيضا عملية التقطيع discretization تحدث أخطاء تقطيع غالبا لأن حلول المسائل المقطعة لا تتوافق في الغالب مع حلول المسائل الاستمرارية.

حالما يتم تولد خطأ ما، سيتم انتشار هذا الخطأ من خلال الحسابات المتتالية. وهذا يقود إلى مصطلح الثباتية العددية numerical stability : تكون خوارزمية ثابتة عدديا إذا كان الخطأ لا يتضخم خلال الحسابات بعد ارتكابه مباشرة. طبعا هذا لا يكون ممكنا إلا إذا كانت المسألة جيدة الشروط well-conditioned، أي أن الحل يتغير بمقدار ضئيل إذا تغيرت معطيات المسألة بمقدار ضئيل. في الحالة المعاكسة وندعوها مسألة سيئة الشروط ill-conditioned : يتم تضخم الخطأ في المعطيات بشكل كبير ضمن حسابات الحل.

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

انظر أيضاً

• أساليب رونج-كوتا

المصادر

• 
  Gene H. Golub (1986). Matrix Computations, Third Edition (Johns Hopkins University Press, ISBN 0-8018-5413-X).  الوسيط |المؤلف= تم تجاهله (مساعدة); الوسيط |العنوان= تم تجاهله (مساعدة); الوسيط |السنة= تم تجاهله (مساعدة).mw-parser-output cite.citation{font-style:inherit}.mw-parser-output .citation q{quotes:"""""""'""'"}.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration{color:#555}.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration span{border-bottom:1px dotted;cursor:help}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output code.cs1-code{color:inherit;background:inherit;border:inherit;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;font-size:100%}.mw-parser-output .cs1-visible-error{font-size:100%}.mw-parser-output .cs1-maint{display:none;color:#33aa33;margin-left:0.3em}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-right{padding-right:0.2em}
  


• 
  Higham، Nicholas J. (1996). Accuracy and Stability of Numerical Algorithms (Society for Industrial and Applied Mathematics, ISBN 0-89871-355-2).  الوسيط |السنة= تم تجاهله (مساعدة); الوسيط |العنوان= تم تجاهله (مساعدة); الوسيط |الأخير= تم تجاهله (مساعدة); الوسيط |الأول= تم تجاهله (مساعدة)
  


• 
  Hildebrand، F. B. (1974). Introduction to Numerical Analysis (الطبعة 2nd). McGraw-Hill. ISBN 0-07-028761-9.  الوسيط |الطبعة= تم تجاهله (مساعدة); الوسيط |الأول= تم تجاهله (مساعدة); الوسيط |الناشر= تم تجاهله (مساعدة); الوسيط |السنة= تم تجاهله (مساعدة); الوسيط |الأخير= تم تجاهله (مساعدة); الوسيط |العنوان= تم تجاهله (مساعدة)
  


• 
  Leader، Jeffery J. (2004). Numerical Analysis and Scientific Computation. Addison Wesley. ISBN 0-201-73499-0.  الوسيط |الأول= تم تجاهله (مساعدة); الوسيط |الناشر= تم تجاهله (مساعدة); الوسيط |السنة= تم تجاهله (مساعدة); الوسيط |الأخير= تم تجاهله (مساعدة); الوسيط |العنوان= تم تجاهله (مساعدة)
  


• 
  Wilkinson، J.H. (1965). The Algebraic Eigenvalue Problem (Clarendon Press).  الوسيط |وصلة المؤلف= تم تجاهله (مساعدة); الوسيط |الأول= تم تجاهله (مساعدة); الوسيط |السنة= تم تجاهله (مساعدة); الوسيط |الأخير= تم تجاهله (مساعدة); الوسيط |العنوان= تم تجاهله (مساعدة)
  


• 
  Kahan, W. (1972). ""A survey of error-analysis," in Info. Processing 71 (Proc. IFIP Congress 71 in Ljubljana), vol. 2, pp. 1214–39, North-Holland Publishing, Amsterdam".  الوسيط |السنة= تم تجاهله (مساعدة); الوسيط |المؤلف= تم تجاهله (مساعدة); الوسيط |العنوان= تم تجاهله (مساعدة); الوسيط |وصلة المؤلف= تم تجاهله (مساعدة) (examples of the importance of accurate arithmetic).


• Lloyd N. Trefethen|Trefethen, Lloyd N. (2006). "Numerical analysis", 20 pages. In: Timothy Gowers and June Barrow-Green (editors), Princeton Companion of Mathematics, Princeton University Press.

وصلات خارجية

• Scientific computing FAQ


• Numerical analysis DMOZ category


• Links to Open Source Scientific Computing codes


• Numerical Recipes Homepage - with free، complete downloadable books


• Alternatives to Numerical Recipes


• 
  محاضرات مجانية في التحليل العددي http://numericalanalysis.weebly.com
  

• 
  بوابة رياضيات
  


• 
  بوابة تحليل رياضي
  

في كومنز صور وملفات عن: تحليل عددي