MAK212-SAYISAL YÖNTEMLER Sayısal Türev ve İntegral

... konulu sunumlar: "MAK212-SAYISAL YÖNTEMLER Sayısal Türev ve İntegral"— Sunum transkripti:

1 MAK212-SAYISAL YÖNTEMLER Sayısal Türev ve İntegral
Yrd. Doç. Dr. Nurdan Bilgin

2 Giriş Türev: bağımlı değişkenin bağımsız değişkene bağlı değişim oranıdır. 𝑦=𝑓 𝑥 = 𝑑𝑦 𝑑𝑥 𝑥= 𝑥 𝑖 = lim ∆𝑥→0 𝑓 𝑥 𝑖 +∆𝑥 −𝑓 𝑥 𝑖 ∆𝑥

3 Giriş İntegrasyon: sözlük anlamı bir araya getirme birleştirmedir. Matematiksel olarak ise tanımlı bir [a, b] aralığında f(x) fonksiyonunun aldığı değerlerin toplamını ifade eder. 𝐼= 𝑎 𝑏 𝑓 𝑥 𝑑𝑥

4 Giriş Türev ile integral birbiri ile ilişkili kavramlardır. Örnek olarak hız konum grafikleri gösterilebilir. 𝑦= 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 İntegralini bulmak ile y(a)=0 olmak koşuluyla 𝑑𝑦 𝑑𝑥 =𝑓 𝑥 𝑑𝑥 Türevinin b’deki değerini bulmak aynı şeydir.

5 Giriş: Neden Sayısal Türev ve İntegrale Gereksinimimiz Var
Doğrudan türevinin alınması veya integre edilmesi zor veya imkansız olan karmaşık sürekli fonksiyonların çözümü Çoğunlukla deneysel verilerin işlenerek düzenlenmesi için örneğin; ivme verisi ölçebilen bir sensörümüz var hız ve konum verilerine ulaşmak istediğimizde sayısal integrasyona ihtiyacımız olur.

6 Giriş: Bu Bölümde Tartışacağımız Konular
Newton-Cotes İntegral Formülleri Trapez (Yamuk) Kuralı Simpson’ın 1/3 Kuralı Simpson’ın 3/8 Kuralı Eşitliklerin İntegrali Romberg İntegrali Gauss Kareleme Sayısal Diferansiyel Yüksek doğrulukta diferansiyel formüller Richardson Extrapolasyonu

7 Newton-Cotes İntegral Formülleri
En yaygın sayısal integral şemalarıdırlar Karmaşık integralleri veya tablo halinde verilerin integrasyonunda kullanılır. İntegre edilecek fonksiyonun yerine yaklaşık fonksiyonun yazılması yöntemi ile çalışır. 𝐼= 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 ≅ 𝑎 𝑏 𝑓 𝑛 𝑥 𝑑𝑥 𝑓 𝑛 𝑥 = a 0 + a 1 𝑥+⋯+ a 𝑛−1 𝑥 𝑛−1 + a n 𝑥 𝑛 (∗)

8 Newton-Cotes İntegral Formülleri: Trapez (Yamuk) Kuralı
Trapez Kuralı, (*) ile numaralanmış denklemde n=1 iken yani düz bir doğru geçirilerek integral hesaplanması olarak ifade edilebilir. 𝐼= 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 ≅ 𝑎 𝑏 𝑓 1 𝑥 𝑑𝑥 𝑓 1 𝑥 =𝑓(𝑎)+ 𝑓 𝑏 −𝑓(𝑎) 𝑏−𝑎 (𝑥−𝑎) 𝐼≅ 𝑎 𝑏 𝑓 𝑎 + 𝑓 𝑏 −𝑓 𝑎 𝑏−𝑎 (𝑥−𝑎) 𝑑𝑥 Bu integralin sonucu (ispat için kitaba bkn.) 𝐼≅(𝑏−𝑎) 𝑓 𝑎 +𝑓(𝑏) 2 Şeklindedir. Trapez Kuralı olarak isimlendirilir.

9 Newton-Cotes İntegral Formülleri: Trapez (Yamuk) Kuralı
Aslında elde edilen formül yamuğun alan formülünden başka bir şey değildir. Daha sağlıklı sonuçlar alınmak istendiğinde tek bir doğru geçirmek yerine bilinen değerler oranında daha çok doğru geçirmek sonucu iyileştirir.

10 Newton-Cotes İntegral Formülleri: Trapez (Yamuk) Kuralı
Trapez kuralında Hata; 𝐸 𝑎 =− 1 12 𝑓′′ 𝜉 𝑏−𝑎 3 Eğer, f(x) linear ise trapez kuralı kesin değeri verir ancak f(x) bir eğri ise trapez kuralının tekli uygulanması çok büyük hataya neden olur. Örneğin yandaki şekilde görüldüğü gibi

11 Newton-Cotes İntegral Formülleri: Trapez Kuralının Çoklu Uygulaması
[a,b]’ye olan integral aralığını alt aralıklara bölerek trapez kuralını uygulama esasına kuralın çoklu uygulanması denilmektedir. Şekildeki gibi n+1=6 noktam varsa n=5 adet aralığım vardır. ℎ= 𝑏−𝑎 𝑛 Şekle göre toplam integral; 𝐼= 𝑥 0 𝑥 1 𝑓 𝑥 𝑑𝑥 + 𝑥 1 𝑥 2 𝑓 𝑥 𝑑𝑥 +⋯+ 𝑥 𝑛−1 𝑥 𝑛 𝑓 𝑥 𝑑𝑥 Her bir aralık için trapez kuralı uygulanırsa 𝐼≅ℎ 𝑓 𝑥 0 +𝑓 𝑥 ℎ 𝑓 𝑥 1 +𝑓 𝑥 ⋯+ℎ 𝑓 𝑥 𝑛−1 +𝑓( 𝑥 𝑛 ) 2 Uygun terimler bir araya getirilip düzenlenerek, aşağıdaki gibi tekrar yazılabilir. 𝐼≅ ℎ 2 𝑓 𝑥 𝑖=1 𝑛−1 𝑓( 𝑥 𝑖 ) +𝑓( 𝑥 𝑛 )

12 Newton-Cotes İntegral Formülleri: Trapez Kuralının Çoklu Uygulaması
Çoklu Trapez Kuralında Hata; 𝐸 𝑎 =− 𝑏−𝑎 𝑛 3 𝑖=1 𝑛 𝑓′′ 𝜉 𝑖 Örnek: 𝑓(𝑥)= 𝑥 2 𝑒 −𝑥 fonksiyonunun integralini 1’den 2’ye kadar analitik ve sayısal olarak bulunuz. Çoklu trapez uygulaması için n=4 alın. Gerçek hatayı ve tahmini hatayı bulunuz. Çözüm: Analitik 𝐼= 1 2 𝑥 2 𝑒 −𝑥 𝑑𝑥 = −𝑒 −𝑥 𝑥 2 +2𝑥 =0.486

13 Newton-Cotes İntegral Formülleri: Trapez Kuralının Çoklu Uygulaması
Örnek: 𝑓(𝑥)= 𝑥 2 𝑒 −𝑥 fonksiyonunun integralini 1’den 2’ye kadar analitik ve sayısal olarak bulunuz. Çoklu trapez uygulaması için n=4 alın. Gerçek hatayı ve tahmini hatayı bulunuz. Çözüm: Sayısal ℎ= 𝑏−𝑎 𝑛 = 2−1 4 =0.25 𝐼≅ ℎ 2 𝑓 𝑥 0 +2 𝑖=1 𝑛−1 𝑓( 𝑥 𝑖 ) +𝑓( 𝑥 𝑛 ) 𝐼≅ 0,25 2 0, , , , ,5413 =0,4841 Gerçek Hata: (0.486−0,4841)∗100=%0,1875 Tahmini Hata: 𝐸 𝑎 =− 𝑏−𝑎 3 12 𝑛 3 𝑖=1 𝑛 𝑓′′ 𝜉 𝑖 x f(x) 1 0,3679 1,25 0,4477 1,5 0,5020 1,75 0,5322 2 0,5413

14 Newton-Cotes İntegral Formülleri: Trapez Kuralının Çoklu Uygulaması
x f''(x) 1,125 -0,4007 1,375 -0,4069 1,625 -0,3661 1,875 -0,3043 å -1,4781 𝑓(𝑥)= 𝑥 2 𝑒 −𝑥 𝑓 ′ 𝑥 =2𝑥 𝑒 −𝑥 − 𝑥 2 𝑒 −𝑥 𝑓 ′′ 𝑥 =2 𝑒 −𝑥 −2𝑥 𝑒 −𝑥 −2𝑥 𝑒 −𝑥 + 𝑥 2 𝑒 −𝑥 𝑓 ′′ 𝑥 = 𝑒 −𝑥 𝑥 2 −4𝑥+2 Tahmini Hata: 𝐸 𝑎 =− 𝑏−𝑎 3 12 𝑛 3 𝑖=1 𝑛 𝑓′′ 𝜉 𝑖 𝐸 𝑎 =− ∗ 4 3 ∗ − =%0.193

15 Simpson Kuralları Hesaplamayı iyileştirmenin bir yolu olarak trapez kuralını sık aralıklarla uygulamayı önermiştik. Hesaplamayı iyileştirmenin bir diğer yolu ise eğer bilinen ara noktalar var ise daha çok noktayı birleştirmek yani 2. dereceden veya 3. dereceden polinomlar geçirmektir. (a) Simpson’un 1/3 kuralının grafiksel gösterimidir. Üç noktayı birleştiren parabolün altındaki alanı kapsar. (b) Simpson’un 3/8 kuralının grafiksel gösterimidir. Dört noktayı birleştiren bir kübik polinomun altında kalan alanı kapsar.

16 Simpson’ın 1/3 Kuralı Simpson’ın 1/3 kuralında f(x) yerine ikinci dereceden interpolasyon polinomu yazılır. 𝐼= 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 ≅ 𝑎 𝑏 𝑓 2 𝑥 𝑑𝑥 𝐼= 𝑥 0 𝑥 2 𝑥− 𝑥 1 𝑥 0 − 𝑥 1 𝑥− 𝑥 2 𝑥 0 − 𝑥 2 𝑓 𝑥 0 + 𝑥− 𝑥 0 𝑥 1 − 𝑥 0 𝑥− 𝑥 2 𝑥 1 − 𝑥 2 𝑓 𝑥 1 + 𝑥− 𝑥 0 𝑥 2 − 𝑥 0 𝑥− 𝑥 1 𝑥 2 − 𝑥 1 𝑓 𝑥 2 İntegral alınır ve gerekli işlemler yapılırsa 𝐼≅ ℎ 3 𝑓 𝑥 0 +4𝑓( 𝑥 1 )+𝑓( 𝑥 2 ) Simpson’ın 1/3 kuralında kesme hatası 𝐸 𝑎 =− 𝑓 4 𝜉 𝑏−𝑎 5 𝑣𝑒𝑦𝑎 𝐸 𝑎 =− 1 90 𝑓 4 𝜉 ℎ 5 Simpson’ın 1/3 kuralı sadece üç noktaya dayalı bir formül olmasına karşın, üçüncü dereceden bir doğruluğa sahiptir. Dolayısıyla üçüncü dereceden bir polinom için kesin sonuç verir.

17 Simpson’ın 1/3 kuralının tekli uygulaması
Örnek: 𝑓(𝑥)= 𝑥 2 𝑒 −𝑥 fonksiyonunun integralini 1’den 2’ye kadar Simpson’ın 1/3 kuralının tekli uygulaması ile bulunuz. Tahmini hatayı hesaplayınız.. 𝐼≅ ℎ 3 𝑓 𝑥 0 +4𝑓( 𝑥 1 )+𝑓( 𝑥 2 ) 𝐼≅ 0,5 3 ∗ 0, ∗0, ,5413 =0,4862 𝐸 𝑎 =− 1 90 𝑓 4 𝜉 ℎ 5 → 𝐸 𝑎 =− 1 90 ∗(−0,39048)∗ 0,5 5 Yüzde tahmini hata %0,013 x f(x) 1 0,3679 1,5 0,5020 2 0,5413

18 Simpson’ın 1/3 kuralının çoklu uygulaması
Simpson kuralıda integral aralığı eşit genişlikteki alt aralıklara bölünerek geliştirilebilir. ℎ= 𝑏−𝑎 𝑛 Toplam integral; 𝐼= 𝑥 0 𝑥 2 𝑓 𝑥 𝑑𝑥 + 𝑥 2 𝑥 4 𝑓 𝑥 𝑑𝑥 +⋯+ 𝑥 𝑛−2 𝑥 𝑛 𝑓 𝑥 𝑑𝑥 Her bir aralık için Simpson’ın 1/3 kuralı uygulanırsa 𝐼 ≅ ℎ 3 𝑓 𝑥 0 +4𝑓( 𝑥 1 )+𝑓( 𝑥 2 ) + ℎ 3 𝑓 𝑥 2 +4𝑓( 𝑥 3 )+𝑓( 𝑥 4 ) +⋯ + ℎ 3 𝑓 𝑥 𝑛−2 +4𝑓 𝑥 𝑛−1 +𝑓( 𝑥 𝑛 ) Uygun terimler bir araya getirilip düzenlenerek, aşağıdaki gibi tekrar yazılabilir. 𝐼≅ ℎ 3 𝑓 𝑥 𝑖=1,3,5 𝑛−1 𝑓( 𝑥 𝑖 ) +2 𝑗=2,4,6 𝑛−2 𝑓( 𝑥 𝑗 ) +𝑓( 𝑥 𝑛 )

19 Simpson’ın 3/8 Kuralı Simpson’ın 3/8 kuralında f(x) yerine üçüncü dereceden interpolasyon polinomu yazılır. 𝐼= 𝑎 𝑏 𝑓 𝑥 𝑑𝑥 ≅ 𝑎 𝑏 𝑓 3 𝑥 𝑑𝑥 İntegral alınır ve gerekli işlemler yapılırsa 𝐼≅ 3ℎ 8 𝑓 𝑥 0 +3𝑓 𝑥 1 +3𝑓 𝑥 2 +𝑓( 𝑥 3 ) Simpson’ın 1/3 kuralında kesme hatası 𝐸 𝑎 =− 𝑓 4 𝜉 𝑏−𝑎 5 𝑣𝑒𝑦𝑎 𝐸 𝑎 =− 3 80 𝑓 4 𝜉 ℎ 5 Simpson’ın 1/3 kuralı sadece üç noktaya dayalı bir formül olmasına karşın, üçüncü dereceden bir doğruluğa sahiptir. Dolayısıyla üçüncü dereceden bir polinom için kesin sonuç verir.