التحليل التقاربي

في التحليل الرياضي ، يُعرف التحليل التقاربي ، أو ما يُسمى أيضاً بالتقارب ، بأنه تطوير وتطبيق أساليب تُنتج حلاً تحليلياً تقريبياً لمسألة رياضية عندما يأخذ متغير أو مُعامل قيمة كبيرة أو صغيرة أو قريبة من قيمة مُحددة. [ 1 ]
من أمثلة التحليل التقاربي تقريب الدوال. على سبيل المثال، الدالةتقريب دقيق للدالةبالنسبة للقيم الإيجابية الكبيرةالقيم (الشكل 1). ولكل دقة مطلوبة، يوجد نطاق مقابل منالقيم التي تتحقق عندها هذه الدقة. في هذه الحالة، تتحقق دقة مختارة بخطأ نسبي أقل من 1% عندماالقيم أكبر من 3.4.
تُعدّ نظرية الأعداد الأولية مثالاً على نتيجة تقاربية مهمة. لأي عدد حقيقيدالة عد الأعداد الأولية، ويرمز لها بـ، هو عدد الأعداد الأولية الأقل من أو يساويالوظيفة،، تقارب دالة عد الأعداد الأولية للأعداد الكبيرةكما في المثال السابق، كما هو الحال مع الرقمكلما ازداد حجم الدالة، ازدادت دقة دالة التقريب، مما يؤدي إلى انخفاض الخطأ النسبي. ويمكن التعبير عن هذه العلاقة التقاربية باستخدام هذه الرموز:
يؤثر التحليل التقاربي على العديد من مجالات الرياضيات. يستخدم علماء الرياضيات التحليل التقاربي لحساب تقريبات الدوال ، والدوال الضمنية ، والتكاملات ، والدوال المتكررة ، وجمع المتسلسلات، والمجاميع الجزئية ، وحلول المعادلات الفرقية، وحلول المعادلات التفاضلية ، وخصائص خوارزميات الحاسوب . [ 2 ] [ 3 ] [ 4 ] [ 5 ]
تعريف
بصورة رسمية، إذا أعطينا الدالتين f ( x ) و g ( x ) ، فإننا نحدد علاقة ثنائيةإذا وفقط إذا ( de Bruijn 1981 , §1.4)
الرمز ~ هو علامة التلدة . العلاقة هي علاقة تكافؤ على مجموعة الدوال لـ x ؛ ويُقال إن الدالتين f و g متكافئتان تقاربياً . يمكن أن يكون مجال f و g أي مجموعة تكون نهايتها مُعرَّفة: مثل الأعداد الحقيقية، والأعداد المركبة، والأعداد الصحيحة الموجبة .
يُستخدم نفس الترميز أيضًا لطرق أخرى للوصول إلى النهاية: على سبيل المثال ، x → 0 ، x ↓ 0 ، | x | → 0. غالبًا ما لا تُذكر طريقة الوصول إلى النهاية صراحةً، إذا كانت واضحة من السياق.
على الرغم من شيوع التعريف المذكور أعلاه في الأدبيات، إلا أنه يُصبح إشكاليًا إذا كانت قيمة g ( x ) تساوي صفرًا عددًا لا نهائيًا من المرات عندما تقترب x من القيمة الحدية. لهذا السبب، يستخدم بعض المؤلفين تعريفًا بديلًا. التعريف البديل، باستخدام رمز θ الصغير ، هو أن f ~ g إذا وفقط إذا
هذا التعريف مكافئ للتعريف السابق إذا لم تكن قيمة g ( x ) تساوي صفرًا في جوار ما للقيمة الحدية. [ 5 ] : §1.2
ملكيات
الدالة الصفرية،لا يمكن أن تكون مكافئة لأي دالة أخرى. [ 6 ]
تتمتع علاقة "الـ 'o' الصغيرة" بخاصية الترتيب الجزئي كما يلي:وثم[ 6 ]
يتمتع التكافؤ التقاربي بخصائص انعكاسية ومتماثلة ومتعدية .
إذا كانت هذه الدوال متكافئة،ثم الدوال المرفوعة إلى القوة الحقيقيةوهي متكافئة أيضًا: [ 7 ]
إذا كانت هذه الدوال متكافئةوهذه الدوال متكافئةإذاً، فإن نواتج القسمة متكافئة: [ 7 ] تسمح هذه الخصائص بتبادل الدوال المتكافئة تقاربياً بحرية في العديد من التعبيرات الجبرية.
تظل الدوال المتكافئة تقاربياً متكافئة تقاربياً عند التكامل إذا استُوفيت الشروط المتعلقة بالتقارب. وهناك شروط أكثر صرامة لكي تظل الدوال المتكافئة تقاربياً متكافئة تقاربياً عند التفاضل . [ 8 ]
أمثلة على الصيغ التقاربية
- مضروبهذا هو تقريب ستيرلينغ
- دالة التقسيمبالنسبة لعدد صحيح موجب n ، فإن دالة التقسيم، p ( n )، تعطي عدد طرق كتابة العدد الصحيح n كمجموع أعداد صحيحة موجبة، حيث لا يتم مراعاة ترتيب الأعداد المضافة.
- وظيفة هوائيةدالة آيري، Ai( x )، هي حل للمعادلة التفاضلية y ″ − xy = 0 ؛ ولها العديد من التطبيقات في الفيزياء.
- دوال هانكل
التوسع التقاربي
إنّ التوسع التقاربي للدالة f ( x ) هو في الواقع تعبير عن تلك الدالة بدلالة متسلسلة ، لا تتقارب مجاميعها الجزئية بالضرورة، ولكن بأخذ أي مجموع جزئي ابتدائي يُعطي صيغة تقاربية للدالة f . والفكرة هي أن الحدود المتتالية تُقدّم وصفًا أكثر دقة لرتبة نمو الدالة f .
بالرموز، هذا يعني أن لديناولكن أيضاًولكل قيمة ثابتة لـ k . بالنظر إلى تعريفالرمز، المعادلة الأخيرة تعنيفي رمز o الصغير ، أيأصغر بكثير من
العلاقةيأخذ معناه الكامل إذالكل قيمة k ، مما يعني أنتشكل مقياسًا تقاربيًا . في هذه الحالة، قد يكتب بعض المؤلفين بشكل مسيءللدلالة على البيانلكن ينبغي توخي الحذر من أن هذا ليس استخدامًا قياسيًا لـالرمز، وأنه لا يتوافق مع التعريف الوارد في § التعريف .
في الوضع الراهن، هذه العلاقةينتج ذلك فعلياً عن دمج الخطوتين k و k − 1؛ عن طريق الطرحمنيحصل المرءأي
في حال عدم تقارب التوسع التقاربي، فإنه لأي قيمة معينة للمتغير، سيكون هناك مجموع جزئي محدد يوفر أفضل تقريب، وإضافة حدود إضافية ستؤدي إلى انخفاض الدقة. عادةً ما يحتوي هذا المجموع الجزئي الأمثل على عدد أكبر من الحدود كلما اقترب المتغير من القيمة الحدية.
أمثلة على التوسعات التقاربية
- دالة غاما
- التكامل الأسي
- دالة الخطأحيث m !! هو مضروب العدد المزدوج .
مثال عملي
تحدث التوسعات التقاربية غالبًا عندما تُستخدم متسلسلة عادية في تعبير رسمي يُجبر على أخذ قيم خارج نطاق تقاربها. على سبيل المثال، قد نبدأ بمتسلسلة القوى الرسمية
العبارة الموجودة على اليسار صالحة على كامل المستوى المركببينما يتقارب الجانب الأيمن فقط لـالضرب فيوبدمج كلا الجانبين ينتج
يمكن التعبير عن التكامل في الطرف الأيسر بدلالة التكامل الأسي . أما التكامل في الطرف الأيمن، بعد التعويض، فيصبحيمكن التعرف على هذه الدالة باسم دالة غاما . وبتقييم كليهما، نحصل على التوسع التقاربي
هنا، من الواضح أن الطرف الأيمن غير متقارب لأي قيمة غير صفرية لـ t . ومع ذلك، من خلال إبقاء t صغيرة، وتقليص المتسلسلة على اليمين إلى عدد محدود من الحدود، يمكن الحصول على تقريب جيد إلى حد ما لقيمة t.الاستبدالمع ملاحظة أنالنتائج في التوسع التقاربي المذكور سابقًا في هذه المقالة.
التوزيع التقاربي
في الإحصاء الرياضي ، يُعرف التوزيع التقاربي بأنه توزيع افتراضي يُمثل، بمعنى ما، التوزيع "النهائي" لسلسلة من التوزيعات. التوزيع هو مجموعة مرتبة من المتغيرات العشوائية Zᵢ ، حيث i = 1، ...، n ، وعدد صحيح موجب n . يسمح التوزيع التقاربي لـ i بالتغير بلا حدود، أي أن n لا نهائي.
تُعدّ حالة خاصة من التوزيع التقاربي هي عندما تؤول القيم المتأخرة إلى الصفر، أي أن Zᵢ تؤول إلى الصفر عندما يؤول i إلى اللانهاية. وتشير بعض الأمثلة على "التوزيع التقاربي" إلى هذه الحالة الخاصة فقط.
يعتمد هذا على مفهوم الدالة التقاربية التي تقترب بشكل واضح من قيمة ثابتة ( الخط التقاربي ) عندما يؤول المتغير المستقل إلى اللانهاية؛ و"الوضوح" بهذا المعنى يعني أنه لأي قيمة مرغوبة للتقارب إبسيلون، توجد قيمة ما للمتغير المستقل لا تختلف بعدها الدالة عن القيمة الثابتة بأكثر من إبسيلون.
الخط المقارب هو خط مستقيم يقترب منه المنحنى ولكنه لا يتقاطع معه أبدًا. ويمكن القول بشكل غير رسمي أن المنحنى يتقاطع مع الخط المقارب "عند اللانهاية"، مع أن هذا ليس تعريفًا دقيقًا. في المعادلةتصبح قيمة y صغيرة بشكل تعسفي مع زيادة قيمة x .
التطبيقات
يُستخدم التحليل التقاربي في العديد من العلوم الرياضية . في الإحصاء ، تُقدّم النظرية التقاربية تقريبات حدية لتوزيع الاحتمال لإحصاءات العينة ، مثل إحصائية نسبة الاحتمال والقيمة المتوقعة للانحراف . مع ذلك، لا تُقدّم النظرية التقاربية طريقة لتقييم توزيعات إحصاءات العينة في العينات المحدودة. تُوفّر طرق نظرية التقريب حدودًا غير تقاربية .
فيما يلي أمثلة على التطبيقات.
- في الرياضيات التطبيقية ، يُستخدم التحليل التقاربي لبناء طرق عددية لتقريب حلول المعادلات .
- في الإحصاء الرياضي ونظرية الاحتمالات ، تُستخدم التقاربات في تحليل السلوك طويل المدى أو سلوك العينات الكبيرة للمتغيرات العشوائية والمقدرات.
- في علوم الحاسوب ، يقوم تحليل الخوارزميات بتقييم أداء الخوارزميات ويتم التعبير عنه من حيث ترميز Big O.
- سلوك الأنظمة الفيزيائية ، ومن الأمثلة على ذلك الميكانيكا الإحصائية .
- في تحليل الحوادث، عند تحديد سبب الاصطدام من خلال نمذجة العد باستخدام عدد كبير من إحصاءات الاصطدامات في وقت ومكان معينين.
يُعدّ التحليل التقاربي أداةً أساسيةً لاستكشاف المعادلات التفاضلية العادية والجزئية التي تظهر في النمذجة الرياضية للظواهر الواقعية. [ 9 ] ومن الأمثلة التوضيحية على ذلك اشتقاق معادلات الطبقة الحدية من معادلات نافيير-ستوكس الكاملة التي تحكم تدفق الموائع. في كثير من الحالات، يكون التوسع التقاربي مرفوعًا لأس معامل صغير، ε : في حالة الطبقة الحدية، يُمثّل هذا المعامل النسبة غير البُعدية لسُمك الطبقة الحدية إلى مقياس طول نموذجي للمسألة. في الواقع، غالبًا ما تتمحور تطبيقات التحليل التقاربي في النمذجة الرياضية حول معامل غير بُعدي تم إثبات صغره، أو افتراضه، من خلال دراسة مقاييس المسألة قيد البحث. [ 9 ]
تظهر المتسلسلات التقاربية عادةً في تقريب بعض التكاملات ( طريقة لابلاس ، طريقة نقطة السرج ، طريقة الانحدار الأسرع ) أو في تقريب التوزيعات الاحتمالية ( متسلسلة إيدجوورث ). وتُعدّ رسوم فاينمان البيانية في نظرية الحقل الكمومي مثالاً آخر على المتسلسلات التقاربية التي غالباً ما لا تتقارب.
التحليل التقاربي مقابل التحليل العددي
يوضح دي بروين استخدام التقارب في الحوار التالي بين الدكتور ن.أ، وهو محلل عددي ، والدكتور أ.أ، وهو محلل تقاربي:
NA: أريد تقييم وظيفتيبالنسبة للقيم الكبيرة لـ، مع خطأ نسبي لا يتجاوز 1%.
AA:.
NA: أنا آسف، لا أفهم.
AA:
NA: لكن قيمتي لـهو 100 فقط.
أ.أ: لماذا لم تقل ذلك؟ تقييماتي تعطي
NA: هذا ليس جديداً بالنسبة لي. أعرف ذلك بالفعل..
أ.أ: يمكنني تحسين بعض تقديراتي قليلاً. الآن أجد أن
NA: طلبت 1%، وليس 20%.
أ.أ: إنه تقريبًا أفضل شيء يمكنني الحصول عليه. لماذا لا تأخذ قيمًا أكبر من؟
NA: !!! أعتقد أنه من الأفضل أن أسأل جهاز الكمبيوتر الإلكتروني الخاص بي.
الآلة: f(100) = 0.01137 42259 34008 67153
AA: ألم أقل لك ذلك؟ تقديري بنسبة 20% لم يكن بعيدًا عن نسبة الخطأ الحقيقية البالغة 14%.
NA: !!! . . . !
بعد بضعة أيام، أرادت الآنسة ن.أ. معرفة قيمة f(1000)، لكن جهازها سيستغرق شهرًا من الحساب لإعطاء الإجابة. عادت إلى زميلها المختص بالحسابات التقاربية، وحصلت على رد مُرضٍ تمامًا. [ 2 ] : 19
انظر أيضاً
- الخط المقارب – نهاية الخط المماس عند نقطة تؤول إلى اللانهاية
- التعقيد الحسابي التقاربي – قياس التعقيد الحسابي
- الكثافة التقاربية – مفهوم في نظرية الأعداد. صفحات تعرض وصفًا موجزًا لأهداف إعادة التوجيه.
- النظرية التقاربية (الإحصاء) – دراسة خصائص تقارب المقدرات الإحصائية
- علم التقارب – التعامل مع الأنظمة الرياضية التطبيقية في الحالات الحدية
- ترميز Big O – يصف السلوك التقريبي للدالة
- الحد الرئيسي – الحدود في التعبير الرياضي ذات أكبر رتبة مقدارية
- طريقة التوازن المهيمن - حل صيغة مبسطة للمعادلة
- طريقة التوسعات التقاربية المتطابقة – التقريب في الرياضيات
- معضلة واتسون – معضلة رياضية حول السلوك التقاربي للتكاملات
ملحوظات
- ↑ موراي 2012 ، ص 1.
- 1 2 دي بروين 1981 .
- ↑ موراي 2012 .
- ↑ بولسن 2013 .
- 1 2 إسترادا وكانوال 2012 .
- 1 2 بولسن 2013 ، ص. 1–3، 7.
- 1 2 بولسن 2013 ، ص. 9.
- ↑ أولفر 1974 ، الصفحات 8، 9، 21.
- 1 2 هاويسون 2005 .
مراجع
- بالسر، دبليو. (1994)، من متسلسلات القوى المتباعدة إلى الدوال التحليلية ، سبرينغر-فيرلاغ ، رقم ISBN 9783540485940
- de Bruijn، NG (1981)، الطرق المقاربة في التحليل ، منشورات دوفر ، ISBN 9780486642215
- إسترادا، ر.؛ كانوال، ر.ب. (2012)، منهج توزيعي للسلوك التقاربي ، بيركهاوزر ، رقم ISBN 9780817681302
- هاويسون، سام (2005). الرياضيات التطبيقية العملية: النمذجة والتحليل والتقريب . مطبعة جامعة كامبريدج. ISBN 978-0-521-84274-7.
- ميلر، بي دي (2006)، التحليل التقاربي التطبيقي ، الجمعية الأمريكية للرياضيات ، رقم ISBN 9780821840788
- موراي، جيه دي (2012). التحليل التقاربي . سبرينغر ساينس آند بيزنس ميديا. ISBN 978-1-4612-1122-8.
- أولفر، فرانك ويليام جون. (1974). مقدمة في علم التقارب والدوال الخاصة . نيويورك: دار النشر الأكاديمية. ISBN 0-12-525856-9.
- باريس، آر بي؛ كامينسكي، د. (2001)، التقاربات وتكاملات ميلين-بارنز ، مطبعة جامعة كامبريدج
- بولسن، ويليام (2013). التحليل التقاربي ونظرية الاضطراب . مطبعة سي آر سي. رقم ISBN 978-1-4665-1512-3.
روابط خارجية
- التحليل التقاربي - الصفحة الرئيسية للمجلة، التي تنشرها دار نشر IOS Press
- ورقة بحثية حول تحليل السلاسل الزمنية باستخدام التوزيع التقاربي
- التحليل التقاربي
- المتسلسلات (الرياضيات)
