4. HAFTA BLM323 SAYISAL ANALİZ. Okt. Yasin ORTAKCI.

Transkript

1 4. HAFTA BLM33 SAYISAL ANALİZ Okt. Yasin ORTAKCI Karabük Üniversitesi Uzaktan Eğitim Uygulama ve Araştırma Merkezi

2 BLM33 DOĞRUSAL OLMAYAN (NONLINEAR) DENKLEM SİSTEMLERİ Mühendisliğin birçok alanında karşılaşılan denklemlerden biri de lineer olmayan denklem veya denklem sistemlerdir. İki veya daha yüksek dereceli polinomlar veya trigonometrik, üstel ve logaritmik gibi lineer olmayan terimler içeren denklemler lineer olmayan denklemlerdir. Genelde lineer olmayan denklemler f x = 0 kapalı formunda yazılırlar. Karşılaşılan denklemlerin çoğu tek değişkenli olmakla beraber çok değişkenli f x 1, x, x 3,.. = 0 denklemlerin çözümü de söz konusu olabilir. Kök bulma işlemi, verilen f(x) denkleminde f x k = 0 değerini sağlayan x k değerlerinin bulunması işlemidir. Tek değişkenli bir fonksiyon için bu değerler aynı zamanda eğrinin x eksenini kestiği noktalardır. Kök bulma işlemlerinde öncelikle kökün hangi aralıkta olduğu belirlenir. a ve b gibi iki farklı sayı ile belirlenen aralıkta (a x k b tanımlanmış f(x) fonksiyonu bu aralıkta sürekli ise f(a) f(b) < 0 ise, öyle bir x k değeri vardır ki, f x k = 0 eşitliğini sağlar. Kök bulma işlemi denklemi sağlayan bağımsız değerlerin bulunması işlemidir denebilir. Sayısal çözümlemeler geliştirilmeden önce denklemlerin köklerinin bulunmasına yönelik çeşitli çözümler geliştirilmiştir. Mesela. Dereceden denklemlerin çözümü için çeşitli formüller kullanılırdı. Ancak birçok denklem bu şekilde basitçe çözülememekteydi. Bazı denklemler için analitik çözümler geliştirilememekte ve yaklaşık çözümler üretilmekteydi. Yaklaşık çözüm elde etmenin en pratik ve en ilkel yolu grafik yöntemidir.

3 BLM33 3 Grafik Yöntemi Grafik yönteminde fonksiyona ait bazı değerler elde edilerek grafiği çizilir. Çizilen grafik yardımı ile grafiğin x eksenini kestiği kök noktası tahmin edilir. Örneğin f x = xe x ifadesini *0,1+ aralığında 0.5 aralıklar ile inceleyelim. x F(x) 0,0-0,5-1, ,5-1, ,75-0,4150 1,0 0,71881 f 0,75 f 1,0 < 0 olduğundan aranan kök *0.75,1.0+ aralığındadır. f(0,85) = 0, olduğundan aranan kök *0.85,1.0+ aralığındadır. Örnek: f x = x 8 denkleminin kökünü grafik yöntemi ile bulalım. x f(x)

4 BLM33 4 İlk aşamada kökün *1,3+ aralığında olduğu belirlenmiştir. Şimdi aralığı biraz daha daraltalım. x f(x) Buradan da aranan kökün x = olduğu kolayca bulunabilmektedir. Yalnız her problemde kök bu kadar kolay bulunamayacağı açıktır.

5 BLM33 5 Tek değişkenli f(x) = 0 denkleminin çözmek için değişik yöntemler kullanılmaktadır. Bunlar iteratif yöntemler olup kökler için tahmini değerlerin alınmasın gerektirir. Bu yöntemlerin bir kısmı, nonlineer denklemin yerine lineer bir denklem kabul edilip çözüme ulaşma esasına dayanır. Biz de yaygın olarak kullanılan; 1. Yarıya Bölme (Bisection). Lineer Interpolasyon (Regula-Falsi) 3. Basit İterasyon 4. Newton-Raphson 5. Kiriş (Secant) yöntemlerini inceleyeceğiz.

6 BLM YARIYA BÖLME (BİSECTİON) YÖNTEMİ f x = 0 şeklinde bir denklem verilsin. f x fonksiyonu *a,b+ aralığında sürekli ve f(a) f(b) < 0 ise f x fonksiyonunun (a,b) aralığında bir yada birden fazla kökü vardır. Bu yöntem birden fazla kök için geçerli olsa da biz f x in (a,b) aralığında sadece bir kökünün olduğunu varsayacağız. f(a) f(b) < 0 olduğundan (a,b) aralığında kök vardır. 1. iterasyon: x 1 = a+b ;. iterasyon: IF f(a) f(x 1 ) < 0 ise x = a+x 1 ELSE ; x = b+x 1 ;

7 BLM iterasyon: IF f(a) f(x ) < 0 ise x 3 = a+x ; ELSE x 3 = x 1+x ; İterasyonlar istenen hata aralığına ulaşıncaya kadar devam eder. Örnek: f x = x 4 9x 3 x + 10x 130 eşitliğinin (1,) aralığında bir köke sahip olduğu bilinmektedir. Bu kökü ε y 0,013 yaklaşım hatası ile bulunuz. Çözüm: a = 1.0 ve b =.0 a = 1.0 iken f(1.0) = 0 ve b =.0 iken f(.0) = 46 1.Adım : f(a) f(b) = ( 0) 46 < 0 olduğundan bu aralıkta kök vardır. x 1 = a + b = 1 + = 1.5 ve f(1.5) = 0. b = x 1 = 1.5 olur..adım : f(a) f(b) < 0 olduğundan

8 BLM33 8 x = a + b = = 1.5 ve f 1.5 = 1.8 olur. Bu durumda b = x = 1.5 olur. 3.Adım : f(a) f(b) < 0 olduğundan x 3 = a + b = = 1.15 ve f 1.15 = 8.7 a = x 3 = 1.15 olur. 4.Adım : f(a) f(b) < 0 olduğundan x 4 = a + b = = ve f = a = x 4 = olur. 5.Adım : f(a) f(b) < 0 olduğundan x 5 = a + b = = ve f =

9 BLM33 9 a = x 5 = olur. 6.Adım : f(a) f(b) < 0 olduğundan x 6 = a + b = = ve f x 6 = 0,4709 b = x 6 = olur. ε y = 0,0165 ALGORİTMA 1. IF f(a) f(b) < 0 3. REPEAT 4. x k = a+b ; 5. IF f(a) f(x k ) < 0 6. b = x k 7. ELSE 8. a = x k 9. Hatayı Hesapla (ε) 9. UNTIL (ε Hata Toleransı) 10. ELSE 11. a, b aralığında kök yoktur.

10 BLM33 10 Teorem: f C a, b ve f a f b < 0 olsun. Bu duruma aralık yarılama yöntemi ile f in kökü x r ye yaklaşan bir {x n } n=1 dizisi oluşturur. Oluşabilecek maksimum hata; ε b a n Oluşabilecek maksimum hata ise; şeklinde hesaplanır. ε max = b a n

11 BLM33 11.LINEER INTERPOLASYON (REGULA-FALSİ) YÖNTEMİ Bazı problemlerin çözümünde bisection yöntemini kullanmak çok uzun zaman alabilir. Çözümü hızlandırmak için Lineer İnterpolasyon yöntemi kullanılabilir. Muhtemel kökün hesaplanması haricinde Bisection yöntemi ile aynı algoritmayı kullanır. Üçgenlerdeki benzerlik formülü kullanılarak kök hesaplanmaya çalışılır. f C a, b iken, benzerlik kuralından; b x 1 b a = f(b) f b f(a)

12 BLM33 1 x 1 = b b a f b f a f(b) x 1 = b f b b f a b f b + a f(b) f b f(a) x 1 = a f(b) b f a f b f(a) şeklinde hesaplanır. Bu işlem bisection yönteminde olduğu gibi adımlar halinde istenen hata toleransına ulaşıncaya kadar devam eder. Kaynakça Richard L. Burden, Richard L. Burden (009). Numerical Analysis Brooks/Cole Cengage Learning, Boston. Doç. Dr. İbrahim UZUN, (004), "Numarik Analiz Beta Yayıncılık.