التكامل الرمزي

في حساب التفاضل والتكامل ، التكامل الرمزي هو مشكلة إيجاد صيغة للمشتق العكسي ، أو التكامل غير المحدد ، لدالة معينة f ( x )، أي إيجاد صيغة لدالة قابلة للاشتقاق F ( x ) بحيث

وهذا ما يشار إليه أيضًا

مناقشة

يتم استخدام المصطلح الرمزي للتمييز بين هذه المشكلة ومشكلة التكامل العددي ، حيث يتم البحث عن قيمة F عند مدخل معين أو مجموعة من المدخلات، بدلاً من صيغة عامة لـ F.

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

إن إيجاد المشتقة لتعبير ما هي عملية مباشرة يسهل بناء خوارزمية لها . أما السؤال العكسي لإيجاد التكامل فهو أصعب بكثير. فالعديد من التعبيرات البسيطة نسبيًا لا تحتوي على تكاملات يمكن التعبير عنها في شكل مغلق . راجع المشتقة العكسية والتكامل غير الأولي لمزيد من التفاصيل.

توجد طريقة تسمى خوارزمية ريش القادرة على تحديد ما إذا كان تكامل الدالة الأولية (الدالة المبنية من عدد محدود من الأسس واللوغاريتمات والثوابت والجذور ذات العدد n من خلال التركيب والتركيبات باستخدام العمليات الأولية الأربع) أوليًا وإعادته إذا كان كذلك. في شكلها الأصلي، لم تكن خوارزمية ريش مناسبة للتنفيذ المباشر، واستغرق تنفيذها الكامل وقتًا طويلاً. تم تنفيذها لأول مرة في Reduce في حالة الدوال المتسامية البحتة؛ تم حل حالة الدوال الجبرية البحتة وتنفيذها في Reduce بواسطة James H. Davenport ؛ تم حل الحالة العامة بواسطة Manuel Bronstein، الذي نفذها كلها تقريبًا في Axiom ، على الرغم من أنه حتى الآن لا يوجد تنفيذ لخوارزمية ريش يمكنه التعامل مع جميع الحالات الخاصة والفروع فيها. [1] [2]

ومع ذلك، فإن خوارزمية ريش تنطبق فقط على التكاملات غير المحددة ، في حين أن معظم التكاملات التي تهم الفيزيائيين والكيميائيين النظريين والمهندسين هي تكاملات محددة غالبًا ما ترتبط بتحويلات لابلاس وتحويلات فورييه وتحويلات ميلين . وفي غياب خوارزمية عامة، نفذ مطورو أنظمة الجبر الحاسوبي أساليب استدلالية تعتمد على مطابقة الأنماط واستغلال الوظائف الخاصة، وخاصة دالة جاما غير المكتملة . [3] وعلى الرغم من أن هذا النهج استدلالي وليس خوارزميًا، إلا أنه مع ذلك طريقة فعالة لحل العديد من التكاملات المحددة التي تواجهها التطبيقات الهندسية العملية. كانت الأنظمة السابقة مثل Macsyma تحتوي على عدد قليل من التكاملات المحددة المتعلقة بالوظائف الخاصة داخل جدول البحث. ومع ذلك، فإن هذه الطريقة المعينة، التي تنطوي على التمييز بين الوظائف الخاصة فيما يتعلق بمعلماتها وتحويل المتغيرات ومطابقة الأنماط والتلاعبات الأخرى، كانت رائدة من قبل مطوري نظام Maple [4] ثم تم محاكاتها لاحقًا بواسطة Mathematica و Axiom و MuPAD وأنظمة أخرى.

التطورات الأخيرة

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

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

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

وهي تشمل أيضًا الدوال الخاصة الأكثر شيوعًا مثل دالة Airy ، ودالة الخطأ ، ووظائف Bessel ، وجميع الدوال فوق الهندسية .

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

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

يتم تنفيذ كل هذه العمليات في مكتبة algolib لـ Maple . [5]

انظر أيضًا القاموس الديناميكي للوظائف الرياضية. [6]

مثال

على سبيل المثال:

هي نتيجة رمزية للتكامل غير المحدد (هنا C هو ثابت التكامل

هي نتيجة رمزية لتكامل محدد، و

هي نتيجة عددية لنفس التكامل المحدد.

انظر أيضا

مراجع

  1. ^ برونشتاين، مانويل (5 سبتمبر 2003). "مانويل برونشتاين يتحدث عن قدرات التكامل في Axiom". groups.google.com . تم الاسترجاع في 2023-02-10 .
  2. ^ "التكامل - هل يوجد تنفيذ كامل لخوارزمية ريش؟". MathOverflow . 15 أكتوبر 2020 . تم الاسترجاع في 2023-02-10 .
  3. ^ KO Geddes وML Glasser وRA Moore وTC Scott، تقييم فئات التكاملات المحددة التي تتضمن وظائف أولية عبر التفاضل بين الوظائف الخاصة ، AAECC (الجبر المطبق في الهندسة والاتصالات والحوسبة)، المجلد 1، (1990)، ص 149-165، [1]
  4. ^ KO Geddes و TC Scott، وصفات لفئات التكاملات المحددة التي تتضمن الأسس واللوغاريتمات ، وقائع مؤتمر الحاسبات والرياضيات لعام 1989، (الذي عقد في معهد ماساتشوستس للتكنولوجيا في 12 يونيو 1989)، حرره E. Kaltofen و SM Watt، Springer-Verlag، نيويورك، (1989)، ص 192-201. [2]
  5. ^ http://algo.inria.fr/libraries/ algolib
  6. ^ http://ddmf.msr-inria.inria.fr القاموس الديناميكي للوظائف الرياضية
  • برونشتاين، مانويل (1997)، التكامل الرمزي 1 (الوظائف المتعالية) (الطبعة الثانية)، دار نشر سبرينغر، رقم ISBN 3-540-60521-5
  • موسى، جويل (23-25 ​​مارس 1971)، "التكامل الرمزي: العقد العاصف"، وقائع ندوة رابطة مكائن ​​الحوسبة الثانية حول التلاعب الرمزي والجبري ، لوس أنجلوس، كاليفورنيا: 427-440
Retrieved from "https://en.wikipedia.org/w/index.php?title=Symbolic_integration&oldid=1247660720"
Original text
Rate this translation
Your feedback will be used to help improve Google Translate