مرجع
آخر الزيارات

استكمال داخلي خطي

844 كلمة•0 مشاهدة•🗒️ منذ 14 يوماً
باختصار: فِي الرِّياضيَّات، الاستكمال الداخلي الخطي هُو طَرِيقَة لِتوْفِيق المنْحنيات بِاسْتخْدام مُتعدِّدات اَلحُدود الخطِّيَّة لِبناء نِقَاط بيانَات جَدِيدَة ضِمْن نِطَاق مَجمُوعة مِن البيانات المعْروفة. تجد هنا «الدقة»، «التاريخ والتطبيقات» و«استيفاء مجموعة بيانات» ضمن 9 أقسام.
المحتويات
  1. الدقة
  2. التاريخ والتطبيقات
  3. استيفاء مجموعة بيانات
  4. الاستيفاء الخطي كتقريب
  5. في البرمجة
  6. متعدد المتغيرات
  7. الاستيفاء الخطي بين نقطتين معروفتين
  8. }
  9. }
استكمال داخلي خطي

على سبيل التعريف، فِي الرِّياضيَّات، الاستكمال الداخلي الخطي هُو طَرِيقَة لِتوْفِيق المنْحنيات بِاسْتخْدام مُتعدِّدات اَلحُدود الخطِّيَّة لِبناء نِقَاط بيانَات جَدِيدَة ضِمْن نِطَاق مَجمُوعة مِن البيانات المعْروفة. ونتناول فيما يلي مزيدًا من التفاصيل.

الدقة

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

التاريخ والتطبيقات

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

وعلى صعيد آخر، غالبًا ما تُستَعملُ العملية الأساسية للاستيفاء الخطي في الرسومات الحاسوبية. في هذا المجال، يُطلق عليها أحيانًا مصطلح "ليرب" . يمكن استخدام المصطلح كفعل أو اسم للعملية. مثلاً، "خوارزمية بريسنهام تقوم بِليرب بمنحى تصاعُديّ بين نقطتي نهاية الخط".

في هذا الإطار، الاستيفاء الخطي قد استُخدم منذ العصور القديمة لملء الفجوات في الجداول. لنفترض أن لدينا جدول يُدرج فيهِ تعداد سكان بلد ما في 1970 وَ1980 وَ1990 وَ2000، وَنريدُ تقدير تعداد السكان في عام 1994. يأتي دور الاستيفاء الخطي كوسيلة سهلة للقيامِ بذلك. يُعتقد أنه تم استخدامه في الإمبراطورية السلوقية (ثلاثة قرون الأخيرة قبلَ الميلاد) ومِن قِبَل عالم الفلك وَالرياضي اليُوناني أبرخش (القرن الثاني قبلَ الميلاد). يمكن العثور على تفسير للاستيفاء الخطي في النص الرياضي الصيني القديم المسمى "" (九章算術)، المؤرخ مابين 200 قبل الميلاد وَ100 ميلادي، وفي "المجسطي" (القرن الثاني الميلادي) لبطليموس.

إضافات

استيفاء مجموعة بيانات

وفي هذا السياق، يتكون الاستيفاء الخطي على مجموعة من نقاط البيانات (النقاط الحمراء) من قطع الاستيفاء الخطي (الخطوط الزرقاء). الاستيفاء الخطي على مجموعة من نقاط البيانات يُعرَّف كخطي قطعة قطعة، ناتج عن اتحاد قطع مستقيمة الاستيفاء بين كل زوج من نقاط البيانات. وينتج عن ذلك منحنى مستمر، ولكنه يكون له تفاضل متقطع (بشكل عام)، وبالتالي من الفصل التفاضلي .

الاستيفاء الخطي كتقريب

ومن جهة أخرى، حَيْث يُمثِّل متعدد الحدود لِلاسْتيفاء الخطِّيِّ اَلمُعرف أَعلَاه:

وفي السياق ذاته، يُمْكِن أن يَتِم إِثْباته بِاسْتخْدام مُبَرهنَة رُول أَنَّه إِذَا كان لَدى الدَّالَّة مُشْتقَّة ثَانِية مُسْتمِرَّة ، فَإِن الخطأ مَحصُور بِواسِطة

كذلك، صحيح ، يُصْبِح التَّقْريب بَيْن نُقْطتَيْنِ على دَالَّة مُعَينَة أَسوَأ مع تَزايُد المشْتقَّة الثَّانية لِلدَّالَّة المقرَّبة وَهذَا مَنطقِي أيْضًا : كُلمَا كَانَت الدَّالَّة أَكثَر اِنحِناء ، زاد سُوء التَّقْريبات اَلتِي يَتِم إِجْراؤهَا بِاسْتخْدام الاسْتيفاء الخطِّيِّ اَلبسِيط . . .

علاوةً على ذلك، الاستيفاء الخطي يستعمل غالبا لتقريب قيمة دالة باستخدام قيمتين معروفتين لتلك الدالة في نقاط أخرى. يتم تعريف خطأ هذا التقريب كما يلي.

في البرمجة

من جانب آخر، الكثير من المكتبات ولغات التظليل تحتوي على وظيفة ليرب مساعدة "lerp" (التي تعرف في جي إل إس إل بـِ mix)، والتي تقوم بإرجاع استيفاء بين مدخلين (v0, v1) للعامل t في فترة الوحدة المغلقة [0, 1]. تُنفّذ توقيعات وظائف lerp بأشكال مختلفة بين (v0, v1, t) وَ (t, v0, v1).

float lerp(float v0, float v1, float t) {

من جهة ثانية، // This method is monotonic. This form may be used when the hardware has a native fused multiply-add instruction.

return v0 + t * (v1 - v0);

وفي هذا السياق، // Imprecise method, which does not guarantee v = v1 when t = 1, due to floating-point arithmetic error.

متعدد المتغيرات

ومن ناحية أخرى، الاستيفاء الخطي كما هوَ موضّح هنا يتعلق بنقاط البيانات في بُعْدٍ مكانيّ واحد. بالنسبة لبُعْدَيْن مكانِيَين، يُطلَق على امتداد الاستيفاء الخطي مصطلحَ استيفاء خطي ثنائي، وفي الأبعاد الثلاثة، يُطلَق عليه . لاحظ، على الرغم من ذلك، أن هذه الاستيفاءات لم تعد دوال خطية للإحداثيات المكانية، بقدر ما هيَ جداءات للدوال الخطية، هذا مُوضّح من خلال المثال غير الخطي بشكل ظاهِر عبرَ الاستيفاء الخطي الثنائي الشكل أدناه. يُمكن تطبيق امتدادات أخرى للاستيفاء الخطي على أنواع أخرى من الشبكات مثل الشبكات المثلثية وَرباعية السطوح، بما في ذلك أسطُح بيزييه. يُمكن تحديد هذه كدوال خطية قطعية فعلاً بأبعاد أعلى (انظر الشكل الثاني أدناه).

الاستيفاء الخطي بين نقطتين معروفتين

وعلى صعيد آخر، حل هذه المعادلة لـ , وهي القيمة المجهولة في , يعطيوهو الصيغة للاستيفاء الخطي في الفترة خارج هذه الفترة، تكون الصيغة متطابقة مع استكمال خارجي.

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

من جانب آخر، وَ , والتي تمثل المسافات الموحدة بين النقطة المجهولة وكل من النقاط النهائية. لأن هذه المجموعة تساوي 1،مما يعطي الصيغة للاستيفاء الخطي المذكورة أعلاه.

من جهة ثانية، إذا كانتا النقطتين المعروفتين ممثلتين بالإحداثيات وَ فإن الخط المستوفي هو الخط المستقيم بين هاتين النقطتين. لقيمة في الفترة تُعطى القيمة على طول الخط المستقيم من معادلة الميلاتوالتي يمكن استنتاجها هندسياً من الشكل على اليسار. إنها حالة خاصة من استيفاء متعدد الحدود بقيمة

}

  • انظر كذلك
  • استيفاء
  • استيفاء شريحة
  • استيفاء الجار الأقرب
  • استيفاء خطي ثنائي
  • استيفاء الدرج
  • خوارزمية دوكاستلجو
  • استيفاء حدودي
  • منحنى بيزيه

من جانب آخر، تُستخدَم وظيفة "lerp" بشكل شائع لتجميع ألفا (المُعامل "t" هو قيمة "ألفا")، يمكن توسيع الصيغة لدمج مكونات متعددة من مُتجه (مثل المحاور س وَ ع وَ ص أو مكونات الألوان ح خ ز) بشكل متوازي.

}

  • // Lerping between same values might not produce the same value
  • float lerp(float v0, float v1, float t) {
  • return (1 - t) * v0 + t * v1;

من جهة ثانية، // Precise method, which guarantees v = v1 when t = 1. This method is monotonic only when v0 * v1 < 0.

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

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