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

الشكل 1. التقريب التقاربي: الدالة f(x)=x هي تقريب تقاربي للدالة f(x)=x+e^-x للقيم الموجبة الكبيرة لـ x.

في التحليل الرياضي ، يُعرف التحليل التقاربي ، أو ما يُسمى أيضاً بالتقارب ، بأنه تطوير وتطبيق أساليب تُنتج حلاً تحليلياً تقريبياً لمسألة رياضية عندما يأخذ متغير أو مُعامل قيمة كبيرة أو صغيرة أو قريبة من قيمة مُحددة. [ 1 ]

من أمثلة التحليل التقاربي تقريب الدوال. على سبيل المثال، الدالةy~(x)=x{\textstyle {\widetilde {y}}(x)=x}تقريب دقيق للدالةy(x)=x+هـ-x{\textstyle y(x)=x+e^{-x}}بالنسبة للقيم الإيجابية الكبيرةx{\textstyle x}القيم (الشكل 1). ولكل دقة مطلوبة، يوجد نطاق مقابل منx{\textstyle x}القيم التي تتحقق عندها هذه الدقة. في هذه الحالة، تتحقق دقة مختارة بخطأ نسبي أقل من 1% عندماx{\textstyle x}القيم أكبر من 3.4.

تُعدّ نظرية الأعداد الأولية مثالاً على نتيجة تقاربية مهمة. لأي عدد حقيقيx{\textstyle x}دالة عد الأعداد الأولية، ويرمز لها بـπ(x){\textstyle \اسم المشغل {\pi } (x)}، هو عدد الأعداد الأولية الأقل من أو يساويx{\textstyle x}الوظيفة،x/ln(x){\textstyle x/\ln(x)}، تقارب دالة عد الأعداد الأولية للأعداد الكبيرةx{\textstyle x}كما في المثال السابق، كما هو الحال مع الرقمx{\textstyle x}كلما ازداد حجم الدالة، ازدادت دقة دالة التقريب، مما يؤدي إلى انخفاض الخطأ النسبي. ويمكن التعبير عن هذه العلاقة التقاربية باستخدام هذه الرموز: π(x)xln(x)(x){\displaystyle \pi (x)\sim {\frac {x}{\ln(x)}}\quad (x\to \infty )}

يؤثر التحليل التقاربي على العديد من مجالات الرياضيات. يستخدم علماء الرياضيات التحليل التقاربي لحساب تقريبات الدوال ، والدوال الضمنية ، والتكاملات ، والدوال المتكررة ، وجمع المتسلسلات، والمجاميع الجزئية ، وحلول المعادلات الفرقية، وحلول المعادلات التفاضلية ، وخصائص خوارزميات الحاسوب . [ 2 ] [ 3 ] [ 4 ] [ 5 ]

تعريف

بصورة رسمية، إذا أعطينا الدالتين f ( x ) و g ( x ) ، فإننا نحدد علاقة ثنائيةو(x)ز(x)(مثل x){\displaystyle f(x)\sim g(x)\quad ({\text{as }}x\to \infty )}إذا وفقط إذا ( de  Bruijn 1981 , §1.4)ليمxو(x)ز(x)=1.{\displaystyle \lim _{x\to \infty }{\frac {f(x)}{g(x)}}=1.}

الرمز ~ هو علامة التلدة . العلاقة هي علاقة تكافؤ على مجموعة الدوال لـ x ؛ ويُقال إن الدالتين f و g متكافئتان تقاربياً . يمكن أن يكون مجال f و g أي مجموعة تكون نهايتها مُعرَّفة: مثل الأعداد الحقيقية، والأعداد المركبة، والأعداد الصحيحة الموجبة .

يُستخدم نفس الترميز أيضًا لطرق أخرى للوصول إلى النهاية: على سبيل المثال ، x → 0 ، x ↓ 0 ، | x | → 0. غالبًا ما لا تُذكر طريقة الوصول إلى النهاية صراحةً، إذا كانت واضحة من السياق.

على الرغم من شيوع التعريف المذكور أعلاه في الأدبيات، إلا أنه يُصبح إشكاليًا إذا كانت قيمة g ( x ) تساوي صفرًا عددًا لا نهائيًا من المرات عندما تقترب x من القيمة الحدية. لهذا السبب، يستخدم بعض المؤلفين تعريفًا بديلًا. التعريف البديل، باستخدام رمز θ الصغير ، هو أن f ~ g إذا وفقط إذا و(x)=ز(x)(1+o(1)).{\displaystyle f(x)=g(x)(1+o(1)).}

هذا التعريف مكافئ للتعريف السابق إذا لم تكن قيمة g ( x ) تساوي صفرًا في جوار ما للقيمة الحدية. [ 5 ] : §1.2

ملكيات

الدالة الصفرية،و(z)=0{\textstyle f(z)=0}لا يمكن أن تكون مكافئة لأي دالة أخرى. [ 6 ]

تتمتع علاقة "الـ 'o' الصغيرة" بخاصية الترتيب الجزئي كما يلي:و(x)=o(ز(x)){\textstyle f(x)=o(g(x))}وز(x)=o(ح(x)){\textstyle g(x)=o(h(x))}ثمو(x)=o(ح(x)){\textstyle f(x)=o(h(x))}[ 6 ]

يتمتع التكافؤ التقاربي بخصائص انعكاسية ومتماثلة ومتعدية .

إذا كانت هذه الدوال متكافئة،و(x)ز(x)(xل){\textstyle f(x)\sim g(x)\,(x\to L)}ثم الدوال المرفوعة إلى القوة الحقيقيةر{\textstyle r}وهي متكافئة أيضًا: [ 7 ](و(x))ر(ز(x))ر (xل){\displaystyle (f(x))^{r}\sim (g(x))^{r}\ (x\to L)}

إذا كانت هذه الدوال متكافئةو(x)ز(x)(xل){\textstyle f(x)\sim g(x)\,(x\to L)}وهذه الدوال متكافئةح(x)ك(x)(xل){\textstyle h(x)\sim k(x)\,(x\to L)}إذاً، فإن نواتج القسمة متكافئة: [ 7 ]و(x)ح(x)ز(x)ك(x) (xل){\displaystyle {\frac {f(x)}{h(x)}}\sim {\frac {g(x)}{k(x)}}\ (x\to L)} تسمح هذه الخصائص بتبادل الدوال المتكافئة تقاربياً بحرية في العديد من التعبيرات الجبرية.

تظل الدوال المتكافئة تقاربياً متكافئة تقاربياً عند التكامل إذا استُوفيت الشروط المتعلقة بالتقارب. وهناك شروط أكثر صرامة لكي تظل الدوال المتكافئة تقاربياً متكافئة تقاربياً عند التفاضل . [ 8 ]

أمثلة على الصيغ التقاربية

  • مضروبن!2πن(نهـ)ن{\displaystyle n!\sim {\sqrt {2\pi n}}\left({\frac {n}{e}}\right)^{n}}هذا هو تقريب ستيرلينغ
  • دالة التقسيم
    بالنسبة لعدد صحيح موجب n ، فإن دالة التقسيم، p ( n )، تعطي عدد طرق كتابة العدد الصحيح n كمجموع أعداد صحيحة موجبة، حيث لا يتم مراعاة ترتيب الأعداد المضافة.ص(ن)14ن3هـπ2ن3{\displaystyle p(n)\sim {\frac {1}{4n{\sqrt {3}}}}e^{\pi {\sqrt {\frac {2n}{3}}}}}
  • وظيفة هوائية
    دالة آيري، Ai( x )، هي حل للمعادلة التفاضلية y xy = 0 ؛ ولها العديد من التطبيقات في الفيزياء.الذكاء الاصطناعي(x)هـ-23x322πx1/4{\displaystyle \operatorname {Ai} (x)\sim {\frac {e^{-{\frac {2}{3}}x^{\frac {3}{2}}}}{2{\sqrt {\pi }}x^{1/4}}}}
  • دوال هانكلحα(1)(z)2πzهـأنا(z-2πα-π4)حα(2)(z)2πzهـ-أنا(z-2πα-π4){\displaystyle {\begin{aligned}H_{\alpha }^{(1)}(z)&\sim {\sqrt {\frac {2}{\pi z}}}e^{i\left(z-{\frac {2\pi \alpha -\pi }{4}}\right)}\\H_{\alpha }^{(2)}(z)&\sim {\sqrt {\frac {2}{\pi z}}}e^{-i\left(z-{\frac {2\pi \alpha -\pi }{4}}\right)}\end{aligned}}}

التوسع التقاربي

إنّ التوسع التقاربي للدالة f ( x ) هو في الواقع تعبير عن تلك الدالة بدلالة متسلسلة ، لا تتقارب مجاميعها الجزئية بالضرورة، ولكن بأخذ أي مجموع جزئي ابتدائي يُعطي صيغة تقاربية للدالة f . والفكرة هي أن الحدود المتتالية تُقدّم وصفًا أكثر دقة لرتبة نمو الدالة f .

بالرموز، هذا يعني أن لديناوز1،{\displaystyle f\sim g_{1},}ولكن أيضاًو-ز1ز2{\displaystyle f-g_{1}\sim g_{2}}وو-ز1--زك-1زك{\displaystyle f-g_{1}-\cdots -g_{k-1}\sim g_{k}}لكل قيمة ثابتة لـ k . بالنظر إلى تعريف{\displaystyle \sim }الرمز، المعادلة الأخيرة تعنيو-(ز1++زك)=o(زك){\displaystyle f-(g_{1}+\cdots +g_{k})=o(g_{k})}في رمز o الصغير ، أيو-(ز1++زك){\displaystyle f-(g_{1}+\cdots +g_{k})}أصغر بكثير منزك.{\displaystyle g_{k}.}

العلاقةو-ز1--زك-1زك{\displaystyle f-g_{1}-\cdots -g_{k-1}\sim g_{k}}يأخذ معناه الكامل إذازك+1=o(زك){\displaystyle g_{k+1}=o(g_{k})}لكل قيمة k ، مما يعني أنزك{\displaystyle g_{k}}تشكل مقياسًا تقاربيًا . في هذه الحالة، قد يكتب بعض المؤلفين بشكل مسيءوز1++زك{\displaystyle f\sim g_{1}+\cdots +g_{k}}للدلالة على البيانو-(ز1++زك)=o(زك).{\displaystyle f-(g_{1}+\cdots +g_{k})=o(g_{k}).}لكن ينبغي توخي الحذر من أن هذا ليس استخدامًا قياسيًا لـ{\displaystyle \sim }الرمز، وأنه لا يتوافق مع التعريف الوارد في §  التعريف .

في الوضع الراهن، هذه العلاقةزك=o(زك-1){\displaystyle g_{k}=o(g_{k-1})}ينتج ذلك فعلياً عن دمج الخطوتين k و k − 1؛ عن طريق الطرحو-ز1--زك-2=زك-1+o(زك-1){\displaystyle f-g_{1}-\cdots -g_{k-2}=g_{k-1}+o(g_{k-1})}منو-ز1--زك-2-زك-1=زك+o(زك)،{\displaystyle f-g_{1}-\cdots -g_{k-2}-g_{k-1}=g_{k}+o(g_{k}),}يحصل المرءزك+o(زك)=o(زك-1)،{\displaystyle g_{k}+o(g_{k})=o(g_{k-1}),}أيزك=o(زك-1).{\displaystyle g_{k}=o(g_{k-1}).}

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

أمثلة على التوسعات التقاربية

  • دالة غاماهـxxx2πxΓ(x+1)1+112x+1288x2-13951840x3- (x){\displaystyle {\frac {e^{x}}{x^{x}{\sqrt {2\pi x}}}}\Gamma (x+1)\sim 1+{\frac {1}{12x}}+{\frac {1}{288x^{2}}}-{\frac {139}{51840x^{3}}}-\cdots \ (x\to \infty )}
  • التكامل الأسيxهـxهـ1(x)ن=0(-1)نن!xن (x){\displaystyle xe^{x}E_{1}(x)\sim \sum _{n=0}^{\infty }{\frac {(-1)^{n}n!}{x^{n}}}\ (x\to \infty )}
  • دالة الخطأπxهـx2erfc(x)1+ن=1(-1)ن(2ن-1)!!ن!(2x2)ن (x){\displaystyle {\sqrt {\pi }}xe^{x^{2}}\operatorname {erfc} (x)\sim 1+\sum _{n=1}^{\infty }(-1)^{n}{\frac {(2n-1)!!}{n!(2x^{2})^{n}}}\ (x\to \infty )}حيث m !! هو مضروب العدد المزدوج .

مثال عملي

تحدث التوسعات التقاربية غالبًا عندما تُستخدم متسلسلة عادية في تعبير رسمي يُجبر على أخذ قيم خارج نطاق تقاربها. على سبيل المثال، قد نبدأ بمتسلسلة القوى الرسمية11-w=ن=0wن{\displaystyle {\frac {1}{1-w}}=\sum _{n=0}^{\infty }w^{n}}

العبارة الموجودة على اليسار صالحة على كامل المستوى المركبw1{\displaystyle w\neq 1}بينما يتقارب الجانب الأيمن فقط لـ|w|<1{\displaystyle |w|<1}الضرب فيهـ-w/ت{\displaystyle e^{-w/t}}وبدمج كلا الجانبين ينتج 0هـ-wت1-wدw=ن=0تن+10هـ-uuندu{\displaystyle \int _{0}^{\infty }{\frac {e^{-{\frac {w}{t}}}}{1-w}}\,dw=\sum _{n=0}^{\infty }t^{n+1}\int _{0}^{\infty }e^{-u}u^{n}\,du}

يمكن التعبير عن التكامل في الطرف الأيسر بدلالة التكامل الأسي . أما التكامل في الطرف الأيمن، بعد التعويض، فيصبحu=w/ت{\displaystyle u=w/t}يمكن التعرف على هذه الدالة باسم دالة غاما . وبتقييم كليهما، نحصل على التوسع التقاربي هـ-1تإي(1ت)=ن=0ن!تن+1{\displaystyle e^{-{\frac {1}{t}}}\operatorname {Ei} \left({\frac {1}{t}}\right)=\sum _{n=0}^{\infty }n!\;t^{n+1}}

هنا، من الواضح أن الطرف الأيمن غير متقارب لأي قيمة غير صفرية لـ t . ومع ذلك، من خلال إبقاء t صغيرة، وتقليص المتسلسلة على اليمين إلى عدد محدود من الحدود، يمكن الحصول على تقريب جيد إلى حد ما لقيمة t.إي(1/ت){\displaystyle \operatorname {Ei} (1/t)}الاستبدالx=-1/ت{\displaystyle x=-1/t}مع ملاحظة أنإي(x)=-هـ1(-x){\displaystyle \operatorname {Ei} (x)=-E_{1}(-x)}النتائج في التوسع التقاربي المذكور سابقًا في هذه المقالة.

التوزيع التقاربي

في الإحصاء الرياضي ، يُعرف التوزيع التقاربي بأنه توزيع افتراضي يُمثل، بمعنى ما، التوزيع "النهائي" لسلسلة من التوزيعات. التوزيع هو مجموعة مرتبة من المتغيرات العشوائية Zᵢ ، حيث i = 1، ...، n ، وعدد صحيح موجب n . يسمح التوزيع التقاربي لـ i بالتغير بلا حدود، أي أن n لا نهائي.

تُعدّ حالة خاصة من التوزيع التقاربي هي عندما تؤول القيم المتأخرة إلى الصفر، أي أن Zᵢ تؤول إلى الصفر عندما يؤول i إلى اللانهاية. وتشير بعض الأمثلة على "التوزيع التقاربي" إلى هذه الحالة الخاصة فقط.

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

الخط المقارب هو خط مستقيم يقترب منه المنحنى ولكنه لا يتقاطع معه أبدًا. ويمكن القول بشكل غير رسمي أن المنحنى يتقاطع مع الخط المقارب "عند اللانهاية"، مع أن هذا ليس تعريفًا دقيقًا. في المعادلةy=1x،{\displaystyle y={\frac {1}{x}},}تصبح قيمة y صغيرة بشكل تعسفي مع زيادة قيمة x .

التطبيقات

يُستخدم التحليل التقاربي في العديد من العلوم الرياضية . في الإحصاء ، تُقدّم النظرية التقاربية تقريبات حدية لتوزيع الاحتمال لإحصاءات العينة ، مثل إحصائية نسبة الاحتمال والقيمة المتوقعة للانحراف . مع ذلك، لا تُقدّم النظرية التقاربية طريقة لتقييم توزيعات إحصاءات العينة في العينات المحدودة. تُوفّر طرق نظرية التقريب حدودًا غير تقاربية .

فيما يلي أمثلة على التطبيقات.

يُعدّ التحليل التقاربي أداةً أساسيةً لاستكشاف المعادلات التفاضلية العادية والجزئية التي تظهر في النمذجة الرياضية للظواهر الواقعية. [ 9 ] ومن الأمثلة التوضيحية على ذلك اشتقاق معادلات الطبقة الحدية من معادلات نافيير-ستوكس الكاملة التي تحكم تدفق الموائع. في كثير من الحالات، يكون التوسع التقاربي مرفوعًا لأس معامل صغير، ε : في حالة الطبقة الحدية، يُمثّل هذا المعامل النسبة غير البُعدية لسُمك الطبقة الحدية إلى مقياس طول نموذجي للمسألة. في الواقع، غالبًا ما تتمحور تطبيقات التحليل التقاربي في النمذجة الرياضية حول معامل غير بُعدي تم إثبات صغره، أو افتراضه، من خلال دراسة مقاييس المسألة قيد البحث. [ 9 ]

تظهر المتسلسلات التقاربية عادةً في تقريب بعض التكاملات ( طريقة لابلاس ، طريقة نقطة السرج ، طريقة الانحدار الأسرع ) أو في تقريب التوزيعات الاحتمالية ( متسلسلة إيدجوورث ). وتُعدّ رسوم فاينمان البيانية في نظرية الحقل الكمومي مثالاً آخر على المتسلسلات التقاربية التي غالباً ما لا تتقارب.

التحليل التقاربي مقابل التحليل العددي

يوضح دي بروين استخدام التقارب في الحوار التالي بين الدكتور ن.أ، وهو محلل عددي ، والدكتور أ.أ، وهو محلل تقاربي:

NA: أريد تقييم وظيفتيو(x){\displaystyle f(x)}بالنسبة للقيم الكبيرة لـx{\displaystyle x}، مع خطأ نسبي لا يتجاوز 1%.

AA:و(x)=x-1+يا(x-2)(x){\displaystyle f(x)=x^{-1}+\mathrm {O} (x^{-2})\qquad (x\to \infty )}.

NA: أنا آسف، لا أفهم.

AA:|و(x)-x-1|<8x-2(x>104).{\displaystyle |f(x)-x^{-1}|<8x^{-2}\qquad (x>10^{4}).}

NA: لكن قيمتي لـx{\displaystyle x}هو 100 فقط.

أ.أ: لماذا لم تقل ذلك؟ تقييماتي تعطي

|و(x)-x-1|<57000x-2(x>100).{\displaystyle |f(x)-x^{-1}|<57000x^{-2}\qquad (x>100).}

NA: هذا ليس جديداً بالنسبة لي. أعرف ذلك بالفعل.0<و(100)<1{\displaystyle 0<f(100)<1}.

أ.أ: يمكنني تحسين بعض تقديراتي قليلاً. الآن أجد أن

|و(x)-x-1|<20x-2(x>100).{\displaystyle |f(x)-x^{-1}|<20x^{-2}\qquad (x>100).}

NA: طلبت 1%، وليس 20%.

أ.أ: إنه تقريبًا أفضل شيء يمكنني الحصول عليه. لماذا لا تأخذ قيمًا أكبر منx{\displaystyle x}؟

NA:  !!! أعتقد أنه من الأفضل أن أسأل جهاز الكمبيوتر الإلكتروني الخاص بي.

الآلة: f(100) = 0.01137 42259 34008 67153

AA: ألم أقل لك ذلك؟ تقديري بنسبة 20% لم يكن بعيدًا عن نسبة الخطأ الحقيقية البالغة 14%.

NA:  !!! . . .  !

بعد بضعة أيام، أرادت الآنسة ن.أ. معرفة قيمة f(1000)، لكن جهازها سيستغرق شهرًا من الحساب لإعطاء الإجابة. عادت إلى زميلها المختص بالحسابات التقاربية، وحصلت على رد مُرضٍ تمامًا. [ 2 ] : 19

انظر أيضاً

ملحوظات

مراجع

  • التحليل التقاربي  - الصفحة الرئيسية للمجلة، التي تنشرها دار نشر IOS Press
  • ورقة بحثية حول تحليل السلاسل الزمنية باستخدام التوزيع التقاربي