Professional Documents
Culture Documents
Analysis
Riham K. Ahmed
Lecture 4 – Part 2
Interpolation
2
Interpolation
3
Definition
• Interpolationهو تقريب الدالة )𝑥(𝑓 بدالة أخرى بواسطة عدد محدود من نقاط الدالة 𝑓
إذا كان 𝑓 دالة معرفة ومتصلة في الفترة ]𝑏 ،[𝑎,لكل 𝜀 < 0يوجد 𝑝(𝑥) polynomialبحيث أن:
4
Lagrange Polynomial Interpolation
5
Linear Lagrange Interpolating Polynomial
• ليكن لدينا النقطتين ) (𝑥0 ,𝑓0و ) (𝑥1 ,𝑓1نود إيجاد دالة خطية 𝑥𝑏 𝑓 𝑥 = 𝑎 +تمر بالنقطتين:
6
Linear Lagrange Interpolating Polynomial
𝑥1 𝑓0 − 𝑥0 𝑓1 𝑓0 − 𝑓1
𝑓 𝑥 = + 𝑥
𝑥1 − 𝑥0 𝑥0 − 𝑥1
𝑥1 𝑥 𝑥0 𝑥
𝑓(𝑥) = + 𝑓0 + − − 𝑓1
𝑥1 − 𝑥0 𝑥0 − 𝑥1 𝑥1 − 𝑥0 𝑥0 − 𝑥1
𝑥 − 𝑥1 𝑥 − 𝑥0
𝑓 𝑥 = 𝑓0 + 𝑓1
𝑥0 − 𝑥1 𝑥1 − 𝑥0
𝑓(𝑥) = 𝐿0 𝑥 𝑓0 + 𝐿1 𝑥 𝑓1
𝐿1 𝑥 𝐿 و0 𝑥 • 𝑥 𝑓 توفيقة خطية في
Solution:
𝑥−5 1
• 𝐿0 𝑥 = = − (𝑥 − 5)
2−5 3
𝑥−2 1
• 𝐿1 𝑥 = = (𝑥 − 2)
5−2 3
1 1
• 𝑦=− 𝑥−5 ×4+ 𝑥 − 2 × 1 = −𝑥 + 6
3 3
8
nth Lagrange Interpolating Polynomial
9
nth Lagrange Interpolating Polynomial
يمكننا إنشاء،𝑛 نقطة+1 من الدرجة 𝑛 التي تمر بLagrange interpolating polynomial • لتعميم مفهوم
: في الشكلpolynomial
𝑥 − 𝑥0 … 𝑥 − 𝑥𝑘−1 𝑥 − 𝑥𝑘+1 … (𝑥 − 𝑥𝑛 )
𝐿𝑛,𝑘 𝑥 =
𝑥𝑘 − 𝑥0 … 𝑥𝑘 − 𝑥𝑘−1 𝑥𝑘 − 𝑥𝑘+1 … (𝑥𝑘 − 𝑥𝑛 )
𝑖=𝑛
(𝑥 − 𝑥𝑖 )
𝐿𝑛,𝑘 𝑥 =ෑ
(𝑥𝑘 − 𝑥𝑖 )
𝑖=0
𝑖≠𝑘
: تحققpolynomial• هذه ال
0 𝑖≠𝑘
𝐿𝑛,𝑘 𝑥𝑖 = ቊ
1 𝑖=𝑘
𝑛 من الدرجةLagrange interpolating polynomial 𝑛𝐿 تسمى,𝑘 •
10
nth Lagrange Interpolating Polynomial
11
Theorem
• إذا كان 𝑛𝑥 𝑥0 , 𝑥1 , 𝑥2 , … ,هى 𝑛 + 1عدد مختلف و 𝑓 هى دالة قيمها معطى عن هذه االعداد ،عندئذ توجد
polynomialفردية )𝑥(𝑝 من الدرجة 𝑛 على االكثر حيث:
𝑓 𝑥𝑘 = 𝑝 𝑥𝑘 , for each 𝑛 𝑘 = 0,1,2, … ,
𝑛
تعطى ب:
𝑥 𝑘𝑝 𝑥 = 𝑓 𝑥0 𝐿𝑛,0 𝑥 + ⋯ + 𝑓 𝑥𝑛 𝐿𝑛,𝑛 𝑥 = 𝑓 𝑥𝑘 𝐿𝑛,
𝑘=0
where, for each 𝑘 = 0, 1, . . . , 𝑛:
𝑛=𝑖
) 𝑛𝑥 𝑥 − 𝑥0 … 𝑥 − 𝑥𝑘−1 𝑥 − 𝑥𝑘+1 … (𝑥 − ) 𝑖𝑥 (𝑥 −
𝑘𝐿𝑛, = 𝑥 =ෑ
) 𝑛𝑥 𝑥𝑘 − 𝑥0 … 𝑥𝑘 − 𝑥𝑘−1 𝑥𝑘 − 𝑥𝑘+1 … (𝑥𝑘 − ) 𝑖𝑥 (𝑥𝑘 −
𝑖=0
𝑘≠𝑖
12
Example
.1إستخدم األرقام 𝑥2 = 4 ,𝑥1 = 2.75 ,𝑥0 = 2إليجاد Lagrange polynomialمن الدرجة الثانية للدالة
𝑥𝑓 𝑥 = 1Τ
Solution:
𝑝 𝑥 = 𝑓 𝑥𝑘 𝐿𝑘 𝑥
𝑘=0
1 64 1
= 𝑥 − 2.75 𝑥 − 4 − 𝑥−2 𝑥−4 + 𝑥 − 2 𝑥 − 2.75
3 165 10
1 2 35 49
= 𝑥 − 𝑥+
22 88 44
9 105 49 29
2. 𝑓 𝑥 ≈ 𝑝 3 = − + = ≈ 0.32955
22 88 44 88
14
Solution
15
Theorem
• إعتبر أن 𝑛𝑥 𝑥0 ,𝑥1 , … ,نقاط مختلفة في الفترة 𝑏 𝑎,و ]𝑏 𝑓 ∈ 𝐶 𝑛+1 [𝑎,إذا لكل ]𝑏 𝑥 ∈ [𝑎,يوجد 𝑥 𝜉
بين 𝑛𝑥 𝑥0 , 𝑥1 , … ,وفي الفترة )𝑏 (𝑎,فإن:
M𝑛+1
𝑥 𝑛𝑝 𝑓 𝑥 − ≤ ) 𝑛𝑥 𝑥 − 𝑥0 … (𝑥 −
! 𝑛+1
حيث:
𝑓 ]𝑏M𝑛+1 = 𝑚𝑎𝑥𝜉𝜖[𝑎, 𝑛+1 𝜉
16
Example
• من المثال السابق اوجد أكبر قيمة للخطأ في التقريب في الفترة ][2, 4
Solution
−1 2 −6
𝑓′ 𝑥 = 2 , 𝑓 ′′ 𝑥 = 3 , 𝑓 ′′′ 𝑥 = 4
𝑥 𝑥 𝑥
• نوجد خطأ Lagrange polynomialمن الدرجة الثانية ب:
3
𝑓 )𝑥(𝜉 −4
)𝑥(𝜉 𝑥 − 𝑥0 𝑥 − 𝑥1 𝑥 − 𝑥2 = − 𝑥 − 2 𝑥 − 2.75 𝑥 − 4 ,
!3
)𝜉 𝑥 𝜖 (2, 4
17
Solution cont.
• نوجد اكبر قيمة للحدودية:
35 2 49
3
g 𝑥 = 𝑥 − 2 𝑥 − 2.75 𝑥 − 4 = 𝑥 − 𝑥 + 𝑥 − 22
4 2
′
35 2
49 1
g 𝑥 = 3𝑥 − 𝑥 + )= 3𝑥 − 7 (2𝑥 − 7
2 2 2
• النقاط الحرجة تظهر عند:
Group of 2 students
19
Exercise
للدوال األتية ومن ثمLagrange interpolating polynomial 𝑥 أنشأ2 = 0.9 ,𝑥1 = 0.6 ,𝑥0 = 0 اذا كان.1
:absolute error أوجد
a) 𝑓 𝑥 = cos 𝑥
b) 𝑓 𝑥 = ln(𝑥 + 1)
أوجد أكبر قيمة.𝑥2 = 1 ,𝑥1 ,𝑥0 = 0 عندLagrange polynomial 𝑝 هي2 (x) 𝑥 = 𝑥 𝑓 و− 𝑥 2 إعتبر.2
.𝑓 0.5 − 𝑝2 0.5 = −0.25 ( إذا كان0, 1) 𝑥 في الفترة1 ل
20