خطأ في الاقتطاع

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

أمثلة

سلسلة لا نهائية

سلسلة مجموع لـهـx{\displaystyle e^{x}}يُعطى بواسطة متسلسلة لانهائية مثل هـx=1+x+x22!+x33!+x44!+{\displaystyle e^{x}=1+x+{\frac {x^{2}}{2!}}+{\frac {x^{3}}{3!}}+{\frac {x^{4}}{4!}}+\cdots }

في الواقع، لا يمكننا استخدام سوى عدد محدود من هذه الحدود، إذ سيستغرق استخدامها جميعًا وقتًا حسابيًا لا نهائيًا. لذا، لنفترض أننا نستخدم ثلاثة حدود فقط من المتسلسلة، عندها هـx1+x+x22!{\displaystyle e^{x}\approx 1+x+{\frac {x^{2}}{2!}}}

في هذه الحالة، يكون خطأ الاقتطاع هوx33!+x44!+{\displaystyle {\frac {x^{3}}{3!}}+{\frac {x^{4}}{4!}}+\cdots }

مثال أ:

بالنظر إلى السلسلة اللانهائية التالية، أوجد خطأ القطع لـ x = 0.75 إذا تم استخدام الحدود الثلاثة الأولى فقط من السلسلة. S=1+x+x2+x3+،|x|<1.{\displaystyle S=1+x+x^{2}+x^{3}+\cdots ,\qquad \left|x\right|<1.}

حل

باستخدام الحدود الثلاثة الأولى فقط من المتسلسلة، نحصل على S3=(1+x+x2)x=0.75=1+0.75+(0.75)2=2.3125{\displaystyle {\begin{aligned}S_{3}&=\left(1+x+x^{2}\right)_{x=0.75}\\&=1+0.75+\left(0.75\right)^{2}\\&=2.3125\end{aligned}}}

مجموع متسلسلة هندسية لانهائية S=أ+أر+أر2+أر3+، ر<1{\displaystyle S=a+ar+ar^{2}+ar^{3}+\cdots ,\ r<1} يُعطى بواسطة S=أ1-ر{\displaystyle S={\frac {a}{1-r}}}

بالنسبة لمتسلسلتنا، a = 1 و r = 0.75 ، لنعطي S=11-0.75=4{\displaystyle S={\frac {1}{1-0.75}}=4}

وبالتالي فإن خطأ الاقتطاع هو تيهـ=4-2.3125=1.6875{\displaystyle \mathrm {TE} =4-2.3125=1.6875}

التمايز

يُعطى تعريف المشتقة الأولى الدقيقة للدالة بالصيغة التالية: و(x)=ليمح0و(x+ح)-و(x)ح{\displaystyle f'(x)=\lim _{h\to 0}{\frac {f(x+h)-f(x)}{h}}}

لكن إذا كنا نحسب المشتقة عدديًا،ح{\displaystyle h}يجب أن تكون محدودة. الخطأ الناتج عن اختيارح{\displaystyle h}إن كون الشيء محدودًا هو خطأ في عملية التفاضل الرياضية.

مثال أ:

أوجد طريقة التقريب في حساب المشتقة الأولى لـو(x)=5x3{\displaystyle f(x)=5x^{3}}فيx=7{\displaystyle x=7}باستخدام حجم خطوة منح=0.25{\displaystyle h=0.25}

حل:

المشتق الأول لـو(x)=5x3{\displaystyle f(x)=5x^{3}}يكون و(x)=15x2،{\displaystyle f'(x)=15x^{2},} وفيx=7{\displaystyle x=7}، و(7)=735.{\displaystyle f'(7)=735.}

القيمة التقريبية معطاة بواسطة و(7)=و(7+0.25)-و(7)0.25=761.5625{\displaystyle f'(7)={\frac {f(7+0.25)-f(7)}{0.25}}=761.5625}

وبالتالي فإن خطأ الاقتطاع هو تيهـ=735-761.5625=-26.5625{\displaystyle \mathrm {TE} =735-761.5625=-26.5625}

اندماج

تعريف التكامل الدقيق للدالةو(x){\displaystyle f(x)}منأ{\displaystyle a}لب{\displaystyle b}يُعطى على النحو التالي.

يتركو:[أ،ب]R{\displaystyle f:[a,b]\to \mathbb {R} }لتكن دالة معرفة على فترة مغلقة[أ،ب]{\displaystyle [a,b]}من الأعداد الحقيقية،R{\displaystyle \mathbb {R} }، و P={[x0،x1]،[x1،x2]،...،[xن-1،xن]}،{\displaystyle P=\left\{[x_{0},x_{1}],[x_{1},x_{2}],\dots ,[x_{n-1},x_{n}]\right\},} ليكن تجزئة لـ I ، حيث أ=x0<x1<x2<<xن=ب.{\displaystyle a=x_{0}<x_{1}<x_{2}<\cdots <x_{n}=b.}أبو(x)دx=أنا=1نو(xأنا*)Δxأنا{\displaystyle \int _{a}^{b}f(x)\,dx=\sum _{i=1}^{n}f(x_{i}^{*})\,\Delta x_{i}} أينΔxأنا=xأنا-xأنا-1{\displaystyle \Delta x_{i}=x_{i}-x_{i-1}}وxأنا*[xأنا-1،xأنا]{\displaystyle x_{i}^{*}\in [x_{i-1},x_{i}]}.

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

مثال أ.

بالنسبة للتكامل 39x2دx{\displaystyle \int _{3}^{9}x^{2}{dx}}أوجد خطأ القطع إذا تم استخدام مجموع ريمان الأيسر المكون من جزأين مع عرض متساوٍ للأجزاء.

حل

لدينا القيمة الدقيقة كما 39x2دx=[x33]39=[93-333]=234\displaystyle \begin{aligned}\int _{3}^{9}{x^{2}{dx}}&=\left[{\frac {x^{3}}{3}}\right]_{3}^{9}\\&=\left[{\frac {9^{3}-3^{3}}{3}}\right]\\&=234\end{aligned}}}

باستخدام مستطيلين متساويين في العرض لتقريب المساحة (انظر الشكل 2) أسفل المنحنى، تكون القيمة التقريبية للتكامل

39x2دx(x2)|x=3(6-3)+(x2)|x=6(9-6)=(32)3+(62)3=27+108=135\displaystyle \begin{aligned}\int _{3}^{9}x^{2}\,dx&\approx \left.\left(x^{2}\right)\right|_{x=3}(6-3)+\left.\left(x^{2}\right)\right|_{x=6}(9-6)\\&=(3^{2})3+(6^{2})3\\&=27+108\\&=135\end{aligned}}}

خطأ في الاقتطاع=القيمة الدقيقة-القيمة التقريبية=234-135=99.{\displaystyle {\begin{aligned}{\text{خطأ الاقتطاع}}&={\text{القيمة الدقيقة}}-{\text{القيمة التقريبية}}\\&=234-135\\&=99.\end{aligned}}}

أحيانًا، يُطلق خطأً على خطأ التقريب (نتيجة استخدام أعداد الفاصلة العائمة ذات الدقة المحدودة على أجهزة الكمبيوتر) اسم خطأ الاقتطاع، خاصةً إذا تم تقريب العدد عن طريق التقطيع. هذا ليس الاستخدام الصحيح لمصطلح "خطأ الاقتطاع"؛ ومع ذلك، قد يكون وصفه باقتطاع عدد مقبولًا.

إضافة

قد يتسبب خطأ الاقتطاع في(أ+ب)+جأ+(ب+ج){\displaystyle (A+B)+C\neq A+(B+C)}داخل جهاز كمبيوتر عندماأ=-1025،ب=1025،ج=1{\displaystyle A=-10^{25},B=10^{25},C=1}لأن(أ+ب)+ج=(0)+ج=1{\displaystyle (A+B)+C=(0)+C=1}(كما ينبغي)، بينماأ+(ب+ج)=أ+(ب)=0{\displaystyle A+(B+C)=A+(B)=0}. هنا،أ+(ب+ج){\displaystyle A+(B+C)}يحتوي على خطأ اقتطاع يساوي 1. يحدث خطأ الاقتطاع هذا لأن أجهزة الكمبيوتر لا تخزن الأرقام الأقل أهمية لعدد صحيح كبير للغاية.

انظر أيضاً

مراجع

  1. أتكينسون، كيندال إي. (1989). مقدمة في التحليل العددي (  الطبعة الثانية). نيويورك: وايلي. ص  20. ISBN 978-0-471-62489-9. OCLC 803318878 . 
  2. ستوير، جوزيف؛ بوليرش، رولاند (2002)، مقدمة في التحليل العددي ( الطبعة الثالثة)، برينستون، نيوجيرسي: التسجيل للمكفوفين وذوي عسر القراءة، OCLC 50556273