كثيرات حدود تشيبيشيف


تعد كثيرات حدود تشيبيشيف سلسلتين من كثيرات الحدود المتعامدة المرتبطة بدالتي الجيب وجيب التمام ، ويرمز لها بـويمكن تعريفها بعدة طرق متكافئة، إحداها تبدأ بالدوال المثلثية :
كثيرات حدود تشيبيشيف من النوع الأوليتم تعريفها بواسطة
وبالمثل، فإن كثيرات حدود تشيبيشيف من النوع الثانييتم تعريفها بواسطة
تُعرّف هذه التعبيرات كثيرات الحدود فيليس واضحًا للوهلة الأولى، ولكن يمكن إثباته باستخدام صيغة دي مويفر (انظر أدناه ).
كثيرات حدود تشيبيشيف T n هي كثيرات حدود ذات أكبر معامل رئيسي ممكن، وقيمتها المطلقة على الفترة [ −1, 1 ] محدودة بالعدد 1. وهي أيضًا كثيرات الحدود "القصوى" للعديد من الخصائص الأخرى. [ 1 ]
في عام ١٩٥٢، بيّن كورنيليوس لانكزوس أهمية كثيرات حدود تشيبيشيف في نظرية التقريب لحل الأنظمة الخطية؛ [ ٢ ] حيث تُستخدم جذور T <sub> n</sub> ( x ) ، والتي تُسمى أيضًا عُقد تشيبيشيف ، كنقاط مطابقة لتحسين استيفاء كثيرات الحدود . تُقلل كثيرة الحدود الناتجة من مشكلة ظاهرة رونج ، وتُقدم تقريبًا قريبًا من أفضل تقريب لكثيرة حدود لدالة متصلة وفقًا لمعيار القيمة القصوى ، والذي يُسمى أيضًا معيار " الحد الأدنى الأقصى ". يُؤدي هذا التقريب مباشرةً إلى طريقة تربيع كلينشو-كورتيس .
سُميت هذه كثيرات الحدود نسبة إلى بافنوتي تشيبيشيف . [ 3 ] يُستخدم الحرف T بسبب الترجمات الصوتية البديلة لاسم تشيبيشيف مثل Tchebycheff أو Tchebyshev (بالفرنسية) أو Tschebyschow (بالألمانية).
التعريفات
تعريف التكرار
يمكن تعريف كثيرات حدود تشيبيشيف من النوع الأول بواسطة علاقة التكرار
يمكن تعريف كثيرات حدود تشيبيشيف من النوع الثاني بواسطة علاقة التكرار
والذي يختلف عن ما سبق فقط في قاعدة n=1 .
التعريف المثلثي
يمكن تعريف كثيرات حدود تشيبيشيف من النوع الأول والثاني على أنها كثيرات الحدود الوحيدة التي تحقق ما يلي: و بالنسبة لـ n = 0، 1، 2، 3، … .
ويمكن التعبير عن ذلك بطريقة مكافئة من خلال رفع عدد مركب إلى أس: إذا كان لدينا عدد مركب z = a + bi بقيمة مطلقة تساوي واحدًا،
يمكن تعريف كثيرات حدود تشيبيشيف بهذا الشكل أيضًا عند دراسة كثيرات الحدود المثلثية . [ 4 ]
الذي - التيهوكثير الحدود من الدرجة n فييمكن ملاحظة ذلك من خلال ملاحظة أنهو الجزء الحقيقي من أحد جانبي معادلة دي مويفر :
الجزء الحقيقي من الطرف الآخر هو متعدد الحدود فيو، حيث جميع قوىمتساوية وبالتالي قابلة للاستبدال من خلال الهويةوبناءً على نفس المنطق،هو الجزء التخيلي من كثير الحدود، الذي تكون فيه جميع قوىوهي أعداد فردية ، وبالتالي، إذا كان أحد عواملبعد استخراج العوامل، يمكن استبدال العوامل المتبقية لإنشاء متعددة حدود من الدرجةفي.
لخارج الفترة [-1،1]، يشير التعريف أعلاه إلى
تعريف كثيرات الحدود التبادلية
يمكن أيضًا وصف كثيرات حدود تشيبيشيف من خلال النظرية التالية: [ 5 ]
لوهي عائلة من كثيرات الحدود أحادية المعامل ذات معاملات في حقل مميزبحيثوللجميع وثم، مع تغيير بسيط في المتغيرات، إماللجميعأو للجميع.
تعريف معادلة بيل
يمكن تعريف كثيرات حدود تشيبيشيف أيضًا على أنها حلول لمعادلة بيل :
في حلقة[ 6 ] وبالتالي ،يمكن توليدها باستخدام التقنية القياسية لمعادلات بيل عن طريق أخذ قوى الحل الأساسي :
الدوال المولدة
الدالة المولدة العادية لـيكون
توجد عدة دوال توليد أخرى لكثيرات حدود تشيبيشيف؛ ودالة التوليد الأسية هي
الدالة المولدة ذات الصلة بنظرية الجهد ثنائية الأبعاد وتوسيع متعدد الأقطاب هي
الدالة المولدة العادية لـ U n هي والدالة المولدة الأسية هي
العلاقات بين نوعي كثيرات حدود تشيبيشيف
تتوافق كثيرات حدود تشيبيشيف من النوع الأول والثاني مع زوج متكامل من متتابعات لوكاسومع المعلماتو:
ويترتب على ذلك أنها تحقق أيضًا زوجًا من معادلات التكرار المتبادل: [ 7 ]
يمكن إعادة ترتيب الثانية من هذه باستخدام تعريف التكرار لكثيرات حدود تشيبيشيف من النوع الثاني للحصول على:
باستخدام هذه الصيغة بشكل متكرر نحصل على صيغة المجموع:
أثناء الاستبدالوباستخدام صيغة المشتقة لـيعطي العلاقة التكرارية لمشتقة: ل.
تُستخدم هذه العلاقة في طريقة تشيبيشيف الطيفية لحل المعادلات التفاضلية.
متباينات توران لكثيرات حدود تشيبيشيف هي: [ 8 ]
العلاقات التكاملية هي [ 9 ] [ 10 ]
حيث تُعتبر التكاملات بمثابة القيمة الرئيسية.
التعبيرات الصريحة
باستخدام تعريف الأسس المركبة لكثير حدود تشيبيشيف، يمكن اشتقاق التعبيرات التالية، الصالحة لأي عدد حقيقي :الاثنان متكافئان لأن
صيغة صريحة لكثير حدود تشيبيشيف بدلالة أحاديات الحدوديمكن الحصول عليها على النحو التالي. بوضعإذا رمزنا للجزء الحقيقي من عدد مركب، فإن المتساويات التالية، بالترتيب، تتبع من تعريفتعريف، صيغة دي موافر ، ونظرية ذات الحدين :بسبب عامل، الحدود ذات الفهرس الزوجي هي حدود حقيقية بحتة، بينما الحدود ذات الفهرس الفردي هي حدود تخيلية بحتة؛ علاوة على ذلك،لذاوأخيرًا، استبدالالعائديمكن كتابة هذا على النحو التالي :الدالة فوق الهندسية : مع العكس [ 11 ] [ 12 ]حيث تشير علامة الفتحة على رمز الجمع إلى مساهمةيجب تخفيضها إلى النصف إذا ظهرت.
تعبير ذو صلة بـكمجموع حدود أحادية ذات معاملات ثنائية وقوى العدد اثنين هوبصورة مماثلة،يمكن التعبير عنها بدلالة الدوال فوق الهندسية:
ملكيات
التناظر
أي أن كثيرات حدود تشيبيشيف من الرتبة الزوجية لها تناظر زوجي ، وبالتالي فهي تحتوي فقط على قوى زوجية منكثيرات حدود تشيبيشيف من الرتبة الفردية لها تناظر فردي ، وبالتالي فهي تحتوي فقط على قوى فردية من.
الجذور والحدود القصوى
لكثير حدود تشيبيشيف من أي نوع من الدرجة n عدد n من الجذور البسيطة المختلفة ، تُسمى جذور تشيبيشيف ، في الفترة [ −1, 1 ] . تُسمى جذور كثير حدود تشيبيشيف من النوع الأول أحيانًا بعقد تشيبيشيف لأنها تُستخدم كعقد في استيفاء كثيرات الحدود. باستخدام التعريف المثلثي وحقيقة أنيمكن للمرء أن يثبت أن جذورنكونوبالمثل، فإن جذورنكون:أقصى قيمعلى الفترةتقع في:إحدى الخصائص الفريدة لكثيرات حدود تشيبيشيف من النوع الأول هي أنها على الفترةجميع القيم القصوى إما -1 أو 1. وبالتالي، فإن هذه كثيرات الحدود لها قيمتان حرجتان محدودتان فقط ، وهي الخاصية المميزة لكثيرات حدود شابات . كلا النوعين الأول والثاني من كثيرات حدود تشيبيشيف لهما قيم قصوى عند طرفي الدالة، معطاة كما يلي:أقصى قيمعلى الفترةأينتقع فيقيمهم، أوأين،،و، أي،وهي أولية نسبياً .
على وجه التحديد ( متعدد الحدود الأدنى لـ 2cos(2π/n) [ 13 ] [ 14 ] ) عندمازوجي:
- لو، أوومتساوٍ. هناكهذه القيم من.
- لو وهذا غريب. هناكهذه القيم من.
متىغريب:
- لو، أوومتساوٍ. هناكهذه القيم من.
- لو ، أووهذا غريب. هناكهذه القيم من.
التمايز والتكامل
قد تكون مشتقات كثيرات الحدود معقدة بعض الشيء. ومن خلال اشتقاق كثيرات الحدود في صورها المثلثية، يمكن إثبات ما يلي: قد تكون الصيغتان الأخيرتان إشكاليتين حسابيًا بسبب القسمة على صفر ( الصيغة غير المحددة 0/0 تحديدًا ) عندو. وفقًا لقاعدة المستشفى : وبشكل عام،وهو أمر مفيد للغاية في الحل العددي لمسائل القيم الذاتية .
ولدينا أيضاً:حيث تعني علامة الفتحة عند رموز الجمع أن الحد الذي ساهم به k = 0 سيتم تقسيمه إلى النصف، إذا ظهر.
فيما يتعلق بالتكامل، فإن المشتقة الأولى لـ T n تعني ما يلي:وتؤكد العلاقة التكرارية لكثيرات الحدود من النوع الأول التي تتضمن مشتقات أنه بالنسبة لـ:يمكن إجراء المزيد من التعديلات على الصيغة الأخيرة للتعبير عن تكاملكدالة لكثيرات حدود تشيبيشيف من النوع الأول فقط:علاوة على ذلك، لدينا:
نواتج كثيرات حدود تشيبيشيف
تحقق كثيرات حدود تشيبيشيف من النوع الأول العلاقة التاليةلجميع القيم غير السالبة لـو، وهو ما يمكن إثباته بسهولة من صيغة تحويل حاصل الضرب إلى مجموع لجيب التمام:لينتج عن ذلك صيغة التكرار المعروفة مسبقًا، ولكن بترتيب مختلف، ومعتُشكّل هذه العلاقة التكرارية لجميع كثيرات حدود تشيبيشيف ذات الفهرس الزوجي أو الفردي (بحسب زوجية أصغر قيمة m )، مما يُشير إلى زوجية أو فردية هذه كثيرات الحدود. ويمكن استنتاج ثلاث صيغ أخرى مفيدة لتقييم كثيرات حدود تشيبيشيف من هذا التوسع الناتج:تحقق كثيرات الحدود من النوع الثاني العلاقة المماثلة التالية:(مع التعريف)(بحسب الاتفاق). كما أنها تستوفي الشروط التالية:ل. ليتقلص هذا التكرار إلى:والذي يحدد ما إذا كانت كثيرات حدود تشيبيشيف ذات المقاييس الزوجية أو الفردية من النوع الثاني زوجية أم فردية، وذلك اعتمادًا على ما إذايبدأ بالرقم 2 أو 3.
خصائص التركيب والقسمة
التعريفات المثلثية لـوتشير إلى خصائص التركيب أو التداخل: [ 15 ]ليمكن عكس ترتيب التركيب، مما يجعل عائلة الدوال متعددة الحدودشبه مجموعة تبديلية تحت التركيب.
منذيقبل القسمة علىلوإذا كان الأمر غريباً، فإنه يترتب عليه ذلكيقبل القسمة علىلوهذا غريب. علاوة على ذلك،يقبل القسمة علىوفي حالة أنزوجي، يقبل القسمة على.
التعامد
كلاهماوتشكل متتالية من كثيرات الحدود المتعامدة . كثيرات الحدود من النوع الأولمتعامدة بالنسبة للوزن:على الفترة [ −1, 1 ] ، أي لديناويمكن إثبات ذلك عن طريق السماحوباستخدام الهوية المميزة.
وبالمثل، فإن كثيرات الحدود من النوع الثاني Un متعامدة بالنسبة للوزنعلى الفترة [ −1, 1 ] ، أي لدينا(الإجراء)(وهو، ضمن ثابت التوحيد ، توزيع ويغنر نصف الدائري .)
تنتج خصائص التعامد هذه من حقيقة أن كثيرات حدود تشيبيشيف تحل معادلات تشيبيشيف التفاضليةوهي معادلات تفاضلية من نوع ستورم-ليوفيل . ومن السمات العامة لهذه المعادلات التفاضلية وجود مجموعة حلول متعامدة مميزة. (ويمكن تعريف كثيرات حدود تشيبيشيف أيضاً بأنها حلول هذه المعادلات ).
الكما أنها تحقق شرط التعامد المنفصل:أينهل أي عدد صحيح أكبر من[ 10 ] وهل همعقد تشيبيشيف (انظر أعلاه):بالنسبة لكثيرات الحدود من النوع الثاني وأي عدد صحيحبنفس عقد تشيبيشيفوهناك مبالغ مماثلة:وبدون دالة الوزن :لأي عدد صحيح، بناءً علىأصفار }:يمكن للمرء الحصول على المجموع:ومرة أخرى بدون دالة الوزن:
المعيار الأدنى ∞
لأي شيء معين، من بين كثيرات الحدود من الدرجةمع معامل رئيسي 1 ( كثيرات الحدود أحادية ): هو الذي تكون فيه القيمة المطلقة القصوى على الفترة [ −1، 1 ] هي الأدنى.
هذه القيمة المطلقة القصوى هي: ويصل إلى هذا الحد الأقصى بالضبطالأوقات في:
لنفترض أنهي متعددة حدود من الدرجةبمعامل رئيسي 1 وبقيمة مطلقة قصوى على الفترة [ −1، 1 ] أقل من 1 / 2 n − 1 .
يُعرِّف
لأننا عند النقاط القصوى لـ T n لدينا
بحسب نظرية القيمة المتوسطة ، فإن الدالة f n ( x ) لها على الأقل n جذرًا. إلا أن هذا مستحيل، لأن f n ( x ) هي كثيرة حدود من الدرجة n − 1 ، وبالتالي فإن النظرية الأساسية للجبر تشير إلى أن لها على الأكثر n − 1 جذرًا.
ملاحظة
بحسب نظرية التذبذب المتساوي ، من بين جميع كثيرات الحدود من الدرجة ≤ n ، فإن كثيرة الحدود f تقلل ‖ f ‖ ∞ على [ −1, 1 ] إذا وفقط إذا كان هناك n + 2 نقطة −1 ≤ x 0 < x 1 < ⋯ < x n + 1 ≤ 1 بحيث | f ( x i ) | = ‖ f ‖ ∞ .
بالطبع، يمكن تقريب متعددة الحدود الصفرية على الفترة [ −1، 1 ] بنفسها وتقليل المعيار ∞ .
ومع ذلك، فإن | f | تصل إلى أقصى حد لها n + 1 مرة فقط لأننا نبحث عن أفضل متعدد حدود من الدرجة n ≥ 1 (لذلك لا يمكن استخدام النظرية المذكورة سابقًا).
كثيرات حدود تشيبيشيف كحالات خاصة من عائلات كثيرات الحدود الأكثر عمومية
تعد كثيرات حدود تشيبيشيف حالة خاصة من كثيرات حدود فوق الكروية أو كثيرات حدود غيغنباوروالتي هي في حد ذاتها حالة خاصة من كثيرات حدود جاكوبي:
تعد كثيرات حدود تشيبيشيف أيضًا حالة خاصة من كثيرات حدود ديكسون : على وجه الخصوص، عندماتربطهم علاقة من خلالو.
خصائص أخرى
المنحنيات المعطاة بواسطة y = T n ( x ) ، أو بشكل مكافئ ، بواسطة المعادلات البارامترية y = T n (cos θ ) = cos nθ ، x = cos θ ، هي حالة خاصة من منحنيات Lissajous بنسبة تردد تساوي n .
على غرار الصيغة التالية: لدينا الصيغة المماثلة:
لـ x ≠ 0 : و: وهذا يتبع من حقيقة أن هذا ينطبق بحكم التعريف على x = e iθ .
توجد علاقات بين كثيرات حدود ليجندر وكثيرات حدود تشيبيشيف يمكن إثبات هذه الهويات باستخدام الدوال المولدة والالتفاف المنفصل.
كثيرات حدود تشيبيشيف كمحددات
يستنتج من تعريفها بالتكرار أنه يمكن الحصول على كثيرات حدود تشيبيشيف كمحددات لمصفوفات ثلاثية الأقطار خاصة من الحجم:
وبالمثل بالنسبة لـ.
أمثلة
النوع الأول

النوع الثاني

كمجموعة أساسية

In the appropriate Sobolev space, the set of Chebyshev polynomials form an orthonormal basis, so that a function in the same space can, on −1 ≤ x ≤ 1, be expressed via the expansion:[16] Furthermore, as mentioned previously, the Chebyshev polynomials form an orthogonal basis which (among other things) implies that the coefficients an can be determined easily through the application of an inner product. This sum is called a Chebyshev series or a Chebyshev expansion.
Since a Chebyshev series is related to a Fourier cosine series through a change of variables, all of the theorems, identities, etc. that apply to Fourier series have a Chebyshev counterpart.[16] These attributes include:
- The Chebyshev polynomials form a complete orthogonal system.
- The Chebyshev series converges to f(x) if the function is piecewisesmooth and continuous. The smoothness requirement can be relaxed in most cases – as long as there are a finite number of discontinuities in f(x) and its derivatives.
- At a discontinuity, the series will converge to the average of the right and left limits.
The abundance of the theorems and identities inherited from Fourier series make the Chebyshev polynomials important tools in numeric analysis; for example they are the most popular general purpose basis functions used in the spectral method,[16] often in favor of trigonometric series due to generally faster convergence for continuous functions (Gibbs' phenomenon is still a problem).
The Chebfun software package supports function manipulation based on their expansion in the Chebyshev basis.
Example 1
Consider the Chebyshev expansion of log(1+ x). One can express:
يمكن إيجاد المعاملات a و n إما بتطبيق الضرب الداخلي أو بشرط التعامد المتقطع. بالنسبة للضرب الداخلي: مما يعطي:
بدلاً من ذلك، عندما يتعذر حساب حاصل الضرب الداخلي للدالة المراد تقريبها، فإن شرط التعامد المنفصل يعطي نتيجة مفيدة في كثير من الأحيان للمعاملات التقريبية :
حيث δ ij هي دالة دلتا كرونكر و x k هي أصفار جاوس-تشيبيشيف N لـ T N ( x ) :
لأي قيمة لـ N ، توفر هذه المعاملات التقريبية تقريبًا دقيقًا للدالة عند x k مع خطأ مضبوط بين هاتين النقطتين. تُحسب المعاملات الدقيقة عندما N = ∞ ، مما يُمثل الدالة بدقة عند جميع النقاط في الفترة [ −1,1 ] . يعتمد معدل التقارب على الدالة ومدى سلاسة أدائها.
وهذا يسمح لنا بحساب المعاملات التقريبية a و n بكفاءة عالية من خلال تحويل جيب التمام المنفصل :
المثال 2
ولتقديم مثال آخر:
المجاميع الجزئية
المجاميع الجزئية لـ: تُعدّ هذه الطرق مفيدة جدًا في تقريب الدوال المختلفة وفي حل المعادلات التفاضلية (انظر الطريقة الطيفية ). ومن الطرق الشائعة لتحديد المعاملات a و n استخدام الضرب الداخلي كما في طريقة غاليركين، واستخدام التجميع الذي يرتبط بالاستيفاء .
كطريقة استيفاء، تُحسب معاملات N للمجموع الجزئي ( N - 1) عادةً على نقاط تشيبيشيف-غاوس-لوباتو [ 17 ] (أو شبكة لوباتو)، مما ينتج عنه أقل خطأ ممكن ويتجنب ظاهرة رونج المرتبطة بالشبكة المنتظمة. تتوافق هذه المجموعة من النقاط مع القيم القصوى لكثير الحدود ذي أعلى رتبة في المجموع، بالإضافة إلى نقاط النهاية، وتُعطى بالصيغة التالية:
متعددة الحدود في شكل تشيبيشيف
يمكن كتابة أي متعددة حدود من الدرجة N بدلالة متعددات حدود تشيبيشيف من النوع الأول. [ 10 ] وتكون متعددة الحدود p ( x ) على الصورة التالية:
يمكن تقييم كثيرات الحدود في شكل تشيبيشيف باستخدام خوارزمية كلينشو .
عائلات كثيرات الحدود المرتبطة بكثيرات حدود تشيبيشيف
كثيرات الحدود التي يُرمز إليها بـوتُستخدم أحيانًا كثيرات حدود تشيبيشيف، وهي وثيقة الصلة بها. وتُعرَّف كما يلي: [ 18 ]
ويرضي:
أطلق عليه إيه إف هورادام اسم كثيرات الحدودكثيرات حدود فيتا-لوكاس ، ورمزت إليهاأطلق عليها اسم كثيرات الحدود كثيرات حدود فيتا-فيوناشي، ورمزت إليها[ 19 ] جميع هذه كثيرات الحدود لها 1 كمعامل رئيسي. ترد قوائم كلتا مجموعتي كثيرات الحدود في كتاب فييتا للرياضيات ، الفصل التاسع، النظريتان السادسة والسابعة. [ 20 ] كثيرات حدود فييتا-لوكاس وفييتا-فيوناشي ذات الوسيط الحقيقي هي، حتى قوة منوتحول المؤشر في حالة الأخير، يساوي كثيرات حدود لوكاس وفيبوناتشي L n و F n ذات الوسيط التخيلي.
ترتبط كثيرات حدود تشيبيشيف المزاحة من النوع الأول والثاني بكثيرات حدود تشيبيشيف من خلال: [ 18 ]
عندما تحقق وسيطة متعددة حدود تشيبيشيف الشرط 2x - 1 ∈ [ -1, 1 ]، فإن وسيطة متعددة حدود تشيبيشيف المُزاحة تحقق الشرط x ∈ [ 0, 1 ] . وبالمثل، يمكن تعريف متعددات الحدود المُزاحة لفترات عامة [ a , b ] .
في حوالي عام ١٩٩٠، شاع استخدام مصطلحي "النوع الثالث" و"النوع الرابع" فيما يتعلق بمتعددات حدود تشيبيشيف، على الرغم من أن متعددات الحدود التي يُشير إليها هذان المصطلحان قد طُوِّرت سابقًا تحت اسم متعددات حدود الجنيح . ووفقًا لـ جيه سي ماسون وجي إتش إليوت، فإن مصطلحي "النوع الثالث" و"النوع الرابع" يعودان إلى والتر غاوتشي ، "بالتشاور مع زملائه في مجال متعددات الحدود المتعامدة". [ ٢١ ] تُعرَّف متعددات حدود تشيبيشيف من النوع الثالث على النحو التالي :
وتُعرَّف كثيرات حدود تشيبيشيف من النوع الرابع على النحو التالي:
أين[ 21 ] [ 22 ] تتطابق مع نواة ديريشليه .
في أدبيات الأجنحة الهوائيةويُشار إليها بـوعائلات كثيرات الحدود،،، ومتعامدة بالنسبة للأوزان:
وهي تتناسب مع كثيرات حدود جاكوبيمع: [ 22 ]
تُحقق العائلات الأربع جميعها شرط التكرار.مع، أين،،، أولكنها تختلف باختلاف ما إذايساوي،،، أو[ 21 ]
التحليل غير القابل للاختزال لكثيرات حدود تشيبيشيف
من الأسهل مناقشة هذه التفاصيل من خلال فحص تحليل كثيرات حدود فيتا-لوكاس وفيتا-فيوناشي أولاً.
بمعرفة جذور كثيرات حدود تشيبيشيف، من السهل أن نرى - من خلال مقارنة مجموعات جذورها - أن و
من خلال التعبير عن تعابير الجانب الأيمن في شكل و يمكن كتابة بسط ومقام هذه الكسور - وبالتالي الكسور نفسها - كحاصل ضرب تعابير مثلحيث كلهو جذر أولي للوحدة . وبالتالي، نحصل على: و أينهو متعددة الحدود الحلقية من الدرجة الثالثة.
يمكن إثبات أنه، لكل، بما يتوافق مع متعددة الحدود الدائريةدرجة علميةيوجد متعدد حدود فريددرجة علميةبحيث أينهي دالة أويلر المعروفة .
كثيرات الحدوديمكن الإشارة إليها باسم كثيرات الحدود الحلقية المسبقة، حيث يمكن الحصول على كثيرات الحدود الحلقية منها عبر عملية تعيين محددة جيدًا.
خاصية واضحة للتخطيط ينطبق على أي متعدد الحدوددرجة علمية وهي أنها تربط ناتج ضرب اثنين أو أكثر من كثيرات الحدود بناتج صور كثيرات الحدود الفردية.
يستنتج مما سبق أن و
ويترتب على ذلك مباشرة أن كثيرات حدود تشيبيشيفويمكن تحليلها على النحو التالي: و
من عدم قابلية اختزال كثيرات الحدودويترتب على ذلك أن كثيرات الحدود وهي أيضاً غير قابلة للاختزال.
للمزيد من التفاصيل، انظر [ 23 ]
كثيرات حدود تشيبيشيف المعدلة من الرتبة الزوجية
تعتمد بعض التطبيقات على كثيرات حدود تشيبيشيف، لكنها قد لا تتمكن من استيعاب غياب جذر عند الصفر، مما يستبعد استخدام كثيرات حدود تشيبيشيف القياسية في هذا النوع من التطبيقات. ومن الأمثلة على ذلك تصميمات مرشحات تشيبيشيف ذات الرتبة الزوجية التي تستخدم شبكات سلبية متساوية النهايات. [ 24 ] مع ذلك، يمكن تعديل كثيرات حدود تشيبيشيف ذات الرتبة الزوجية لنقل أدنى الجذور إلى الصفر مع الحفاظ على تأثير تشيبيشيف المتساوي التموج المرغوب. تحتوي هذه كثيرات الحدود المعدلة على جذرين عند الصفر، ويُشار إليها بكثيرات حدود تشيبيشيف المعدلة ذات الرتبة الزوجية. ويمكن إنشاء كثيرات حدود تشيبيشيف المعدلة ذات الرتبة الزوجية من عقد تشيبيشيف بنفس طريقة إنشاء كثيرات حدود تشيبيشيف القياسية.
أين
- هي متعددة حدود تشيبيشيف من الرتبة N
- هي عقدة تشيبيشيف رقم i
في حالة كثيرات حدود تشيبيشيف المعدلة من الرتبة الزوجية، يتم استخدام عقد تشيبيشيف المعدلة من الرتبة الزوجية لإنشاء كثيرات حدود تشيبيشيف المعدلة من الرتبة الزوجية.
أين
- هي متعددة حدود تشيبيشيف المعدلة من الرتبة N ذات الرتبة الزوجية
- هي عقدة تشيبيشيف المعدلة من الرتبة الزوجية رقم i
على سبيل المثال، متعددة حدود تشيبيشيف من الدرجة الرابعة من المثال أعلاه هيوالتي لا تحتوي، عند فحصها، على أي جذور صفرية. يؤدي إنشاء متعددة الحدود من عقد تشيبيشيف المعدلة ذات الرتبة الزوجية إلى إنشاء متعددة حدود تشيبيشيف معدلة ذات رتبة زوجية من الدرجة الرابعة.، والتي تحتوي عند الفحص على جذرين عند الصفر، ويمكن استخدامها في التطبيقات التي تتطلب جذورًا عند الصفر.
انظر أيضاً
مراجع
- ↑ ريفلين، ثيودور ج. (1974). "الفصل 2، الخصائص القصوى". كثيرات حدود تشيبيشيف . الرياضيات البحتة والتطبيقية ( الطبعة الأولى). نيويورك-لندن-سيدني: وايلي-إنترساينس [جون وايلي وأولاده]. الصفحات 56-123 . ISBN 978-047172470-4.
- ↑ لانكزوس، سي. (1952). "حل أنظمة المعادلات الخطية عن طريق التكرارات المُصغّرة" . مجلة البحوث التابعة للمكتب الوطني للمعايير . 49 (1): 33. doi : 10.6028/jres.049.006 .
- ↑ قدم تشيبيشيف لأول مرة كثيرات الحدود التي تحمل اسمه في ورقة بحثية قُرئت أمام أكاديمية سانت بطرسبرغ عام 1853:تشيبيشيف، PL (1854). "Theorie des mécanismes connus sous le nom de Parallélogrammes" . مذكرات العلماء الأجانب المقدمة إلى أكاديمية سان بطرسبورغ (بالفرنسية). 7 : 539 - 586.نُشر أيضًا بشكل منفصل باسم Chebyshev، PL (1853). Theorie des mécanismes connus sous le nom de Parallélogrammes . سانت بطرسبرغ: Imprimerie de l'Académie Impériale des Sciences. دوى : 10.3931/E-RARA-120037 .
- ↑ شيفر، أ. س. (1941). "متباينات أ. ماركوف وس. بيرنشتاين لكثيرات الحدود والدوال ذات الصلة" . نشرة الجمعية الرياضية الأمريكية . 47 (8): 565-579 . doi : 10.1090/S0002-9904-1941-07510-5 . ISSN 0002-9904 .
- ↑ ريت، جيه إف (1922). "كثيرات الحدود الأولية والمركبة" . معاملات الجمعية الأمريكية للرياضيات . 23 : 51-66 . doi : 10.1090/S0002-9947-1922-1501189-9 .
- ↑ ديمير، جيرون (2007). المجموعات الديوفانتية فوق حلقات كثيرات الحدود ومسألة هيلبرت العاشرة لحقول الدوال (ملف PDF) (أطروحة دكتوراه). ص 70. مؤرشف من الأصل (ملف PDF) في 2 يوليو 2007.
- ↑ مشروع مخطوطات باتمان وباتمان 1953 ، ص 184، المعادلات 3-4 .
- ↑ بيكنباخ، إي إف؛ سيدل، دبليو؛ ساس، أوتو (1951)، "المحددات المتكررة لكثيرات حدود ليجندر وكثيرات الحدود فوق الكروية"، مجلة ديوك للرياضيات ، 18 : 1-10 ، doi : 10.1215/S0012-7094-51-01801-7 ، MR 0040487
- ↑ مشروع مخطوطات باتمان وباتمان 1953 ، ص 187، المعادلات 47-48 .
- 1 2 3 ماسون وهاندسكومب 2002 .
- ↑ كودي، دبليو جيه (1970). "دراسة استقصائية للتقريب العملي للدوال باستخدام الدوال الكسرية ومتعددة الحدود". مجلة SIAM Review . 12 (3): 400-423 . doi : 10.1137/1012082 .
- ↑ ماثار، ريتشارد ج. (2006). "توسيع متسلسلة تشيبيشيف لكثيرات الحدود العكسية" . مجلة الرياضيات الحسابية والتطبيقية . 196 (2): 596-607 . arXiv : math/0403344 . doi : 10.1016/j.cam.2005.10.013 .
- ↑ غورتاش، واي زد (2017). "متعددات حدود تشيبيشيف ومتعدد الحدود الأدنى لـ". المجلة الرياضية الأمريكية الشهرية . 124 (1): 74– 78. doi : 10.4169/amer.math.monthly.124.1.74 . S2CID 125797961 .
- ↑ وولفرام، د.أ. (2022). "تحليل كثيرات حدود تشيبيشيف من النوع الأول والثاني باستخدام كثيرات حدود دنيا من". المجلة الرياضية الأمريكية الشهرية . 129 (2): 172– 176. doi : 10.1080/00029890.2022.2005391 . S2CID 245808448 .
- ↑ رايس، م.و.؛ تريفيسان، ف.؛ وانغ، ب.س. (2005)، "خصائص تحليل كثيرات حدود تشيبيشيف"، الحوسبة والرياضيات مع التطبيقات ، 50 ( 8-9 ): 1231-1240 ، doi : 10.1016/j.camwa.2005.07.003
- 1 2 3 بويد، جون ب. (2001). طرق تشيبيشيف وفورييه الطيفية (ملف PDF) (الطبعة الثانية ). دوفر. ISBN 0-486-41183-4أُرشف من النسخة الأصلية (PDF) بتاريخ 31 مارس 2010. تم الاطلاع عليه بتاريخ 19 مارس 2009 .
- ↑ "استيفاء تشيبيشيف: جولة تفاعلية" . مؤرشف من الأصل في 18 مارس 2017. تم الاطلاع عليه في 2 يونيو 2016 .
- 1 2 Hochstrasser 1972 ، ص. 778.
- ↑ هورادام، أ. ف . (2002)، "متعددات حدود فييتا" (ملف PDF) ، مجلة فيبوناتشي الفصلية ، 40 (3): 223-232
- ^ فييت ، فرانسوا (1646). فرانسيشي فيتاي أوبرا الرياضيات : في مجلد واحد مكتظ بالتعرف عليه / استوديو الأوبرا فرانسيشي آ شوتن (PDF) . المكتبة الوطنية الفرنسية.
- 1 2 3 ماسون، جيه سي؛ إليوت، جي إتش (1993)، "تقريب معقد شبه مصغر باستخدام أربعة أنواع من توسيع متعددات حدود تشيبيشيف"، مجلة الحوسبة والرياضيات التطبيقية ، 46 ( 1-2 ): 291-300 ، doi : 10.1016/0377-0427(93)90303-S
- 1 2 ديسماريه، روبرت ن.؛ بلاند، صموئيل ر. (1995)، "جداول خصائص كثيرات حدود الجنيحات" ، منشور ناسا المرجعي 1343 ، الإدارة الوطنية للملاحة الجوية والفضاء
- ↑ كيري، جيرزون (2021): كثيرات حدود تشيبيشيف المضغوطة وصيغ الزوايا المتعددة، شركة أومنيسكريبتوم للنشر، ISBN 978-620-0-62498-7.
- ^ سال ، رودولف (يناير 1979). دليل تصميم المرشح (باللغتين الإنجليزية والألمانية) ( الطبعة الأولى). ميونيخ، ألمانيا: Allgemeine Elektricitais-Gesellschaft. الصفحات 25، 26، 56-61 ، 116، 117. ISBN 3-87087-070-2.
مصادر
- هوخستراسر، أورس و. (1972) [1964]. "كثيرات الحدود المتعامدة" . في: أبراموفيتز، ميلتون ؛ ستيجون، إيرين (محرران). دليل الدوال الرياضية (الطبعة العاشرة، مع تصحيحات؛ الطبعة الأولى). واشنطن العاصمة: المكتب الوطني للمعايير. الفصل 22، الصفحات 771-792. LCCN 64-60036 . MR 0167642 . طبعة مُعاد طباعتها: ١٩٨٣. نيويورك: دوفر. رقم الكتاب المعياري الدولي (ISBN) 978-0-486-61272-0.
- باتمان، هاري ؛ مشروع مخطوطات باتمان (1953). "متعددات حدود تشيبيشيف" . في: إرديلي، آرثر (محرر). الدوال المتسامية العليا . المجلد 2. باحثون مشاركون: دبليو. ماغنوس ، إف. أوبرهيتينغر ، إف. تريكومي (الطبعة الأولى ). نيويورك: ماكجرو هيل. § 10.11، ص 183-187. LCCN 53-5555 . Caltech eprint 43491 . طبعة مُعاد طباعتها: ١٩٨١. ملبورن، فلوريدا: كريجر. رقم الكتاب المعياري الدولي (ISBN) 0-89874-069-X.
- ماسون، جيه سي؛ هاندسكومب، دي سي (2002). كثيرات حدود تشيبيشيف . تشابمان آند هول/سي آر سي. doi : 10.1201/9781420036114 . ISBN 978-1-4200-3611-4.
للمزيد من القراءة
- ديت، هولجر (1995). "ملاحظة حول بعض الظواهر المتطرفة غير الخطية الغريبة لكثيرات حدود تشيبيشيف". وقائع جمعية إدنبرة الرياضية . 38 (2): 343-355 . arXiv : math/9406222 . doi : 10.1017/S001309150001912X .
- إليوت، ديفيد (1964). "تقييم وتقدير معاملات متسلسلة تشيبيشيف لدالة" . مجلة الرياضيات الحاسوبية 18 (86): 274-284 . doi : 10.1090/S0025-5718-1964-0166903-7 . MR 0166903 .
- إيريمينكو، أ.؛ ليمبرت، ل. (1994). "مسألة القيم القصوى لكثيرات الحدود" (ملف PDF) . وقائع الجمعية الرياضية الأمريكية . 122 (1): 191-193 . doi : 10.1090/S0002-9939-1994-1207536-1 . MR 1207536 .
- هيرنانديز، ماجستير (2001). "خوارزميات تقريب تشيبيشيف وتطبيقاتها" . الحوسبة والرياضيات مع التطبيقات . 41 ( 3-4 ): 433-445 . doi : 10.1016/s0898-1221(00)00286-8 .
- ماسون، ج. س. (1984). "بعض خصائص وتطبيقات تقريب كثيرات حدود تشيبيشيف والتقريب الكسري". التقريب الكسري والاستيفاء . سلسلة محاضرات في الرياضيات. المجلد 1105. الصفحات 27-48 . doi : 10.1007/BFb0072398 . ISBN 978-3-540-13899-0.
- كورنويندر، توم هـ.؛ وونغ، رودريك إس سي؛ كوكوك، رويلوف؛ سوارتو، رينيه إف. (2010)، "كثيرات الحدود المتعامدة" ، في أولفر، فرانك دبليو جيه ؛ لوزير، دانيال إم.؛ بوافير، رونالد إف.؛ كلارك، تشارلز دبليو. (محررون)، دليل المعهد الوطني للمعايير والتكنولوجيا للدوال الرياضية ، مطبعة جامعة كامبريدج، ISBN 978-0-521-19225-5MR 2723248 .
- ريمس، يوجين. "حول خاصية قصوى لكثيرات حدود تشيبيشيف" (PDF) .
- سالزر، هربرت إي. (1976). "تحويل متسلسلات الاستيفاء إلى متسلسلات تشيبيشيف باستخدام صيغ التكرار" . رياضيات الحساب . 30 (134): 295-302 . doi : 10.1090/S0025-5718-1976-0395159-3 . MR 0395159 .
- سكراتون، ر. إي. (1969). "حل المعادلات التكاملية في متسلسلات تشيبيشيف" . رياضيات الحساب . 23 (108): 837-844 . doi : 10.1090/S0025-5718-1969-0260224-4 . MR 0260224 .
- سميث، لايل ب. (1966). "حساب معاملات متسلسلة تشيبيشيف" . مجلة الاتصالات ACM . 9 (2): 86-87 . doi : 10.1145/365170.365195 . S2CID 8876563. الخوارزمية 277.
- سويتين، ب.ك. (2001) [1994]، "متعددات حدود تشيبيشيف" ، موسوعة الرياضيات ، دار نشر EMS
روابط خارجية
الوسائط المتعلقة بمتعددات حدود تشيبيشيف على ويكيميديا كومنز- وايسشتاين، إريك دبليو. "متعددات حدود تشيبيشيف من النوع الأول " . عالم الرياضيات .
- ماثيوز، جون هـ. (2003). "وحدة لكثيرات حدود تشيبيشيف" . قسم الرياضيات. ملاحظات مقرر الرياضيات 340 التحليل العددي والرياضيات 440 التحليل العددي المتقدم . فولرتون، كاليفورنيا: جامعة ولاية كاليفورنيا. مؤرشف من الأصل في 29 مايو 2007. تم الاطلاع عليه في 17 أغسطس 2020 .
- "الحوسبة العددية باستخدام الدوال" . مشروع تشيبفون .
- هل يوجد تفسير بديهي لخاصية القيم القصوى لكثيرات حدود تشيبيشيف؟ ( موقع Math Overflow ، السؤال رقم 25534).
- "تقييم متعدد الحدود لتشيبشيف وتحويل تشيبيشيف" . بوست . الرياضيات.
- الدوال الهندسية الفائقة الخاصة
- كثيرات الحدود المتعامدة
- كثيرات الحدود
- نظرية التقريب
