Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri

Slides:



Advertisements
Benzer bir sunumlar
KİRİŞLER M.FERİDUN DENGİZEK.
Advertisements

Yinelemeli Algoritma Analizi & Asimptotik Notasyon
Matlab ile Sayısal Diferansiyel
Ayrık Yapılar Matlab Notları
3. dereceden bir polinomun kökleri için formül aşağıda verilmiştir.
17-21 Şubat Doğrusal Fonksiyonların Grafiği
4.1. Grafik Yöntemleri 4.2. Kapalı Yöntemler 4.3. Açık Yöntemler
8. SAYISAL TÜREV ve İNTEGRAL
MIT503 Veri Yapıları ve algoritmalar Algoritmalara giriş
YMT 222 SAYISAL ANALİZ (Bölüm 6a)
Fonksiyonlar Hafta 4.
Yıldız Teknik Üniversitesi Makina Müh. Bölümü
YMT 222 SAYISAL ANALİZ (Bölüm 2b)
MATLAB’ de Programlama XII Hafta 12 Matlab Ders Notları.
Makine Müh. & Jeoloji Müh.
ÖZEL ÖĞRETİM YÖNTEMLERİ
Abdulkerim Karabiber Ozan Gül
MATLAB’ de Programlama
AST409 Astronomide Sayısal Çözümleme
Bölüm6:Diferansiyel Denklemler: Başlangıç Değer Problemleri
DENKLEMLER. DENKLEMLER ÜNİTE BAŞLIĞI X kimdir neye denir,neden gereksinim duyulmuştur.Bilinmeyeni denklem kurmada kullanırız.Bilinmeyen problemlerde.
FIRAT ÜNİVERSİTESİ TEKNOLOJİ FAKÜLTESİ
Bölüm5 :Kök Bulma Sayısal bilgisayarlar çıkmadan önce, cebirsel denklemlerin köklerini çözmek için çeşitli yollar vardı. Bazı durumlarda, eşitliğinde olduğu.
Yıldız Teknik Üniversitesi Makina Mühendisliği Bölümü
Yıldız Teknik Üniversitesi Makina Müh. Bölümü
A409 Astronomide Sayısal Çözümleme
MATEMATİK ÖĞRENEBİLİR
Yıldız Teknik Üniversitesi Makina Müh. Bölümü
Yıldız Teknik Üniversitesi Makina Müh. Bölümü
DENKLEM ÇÖZME Sonraki sayfa
NEWTON-RAPHSON İTERASYON YÖNTEMİ
Yıldız Teknik Üniversitesi Makina Müh. Bölümü
Tekli trapezoidin alanı = h
Basitleştirme olarak sabit ivme… Diyagramı inceleyelim…
MATLAB’ de Programlama
x noktaları: -7, -4+3i ÖDEV 5 Problem:05-01
Yıldız Teknik Üniversitesi Makina Müh. Bölümü
Newton-Raphson Örnek 4:
DİERANSİYEL DENKLEMLER
KAREKÖKLÜ SAYILAR.
Algoritmalar ve Programlama I Ders 2: Akış Diyagramları
Diferansiyel Denklemler
Matrisler ( Determinant )
Lineer Denklem Sistemlerinin
SAYISAL ANALİZ Doç. Dr. Cüneyt BAYILMIŞ.
Sayısal Analiz Sayısal Türev
Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri
Sayısal Analiz Sayısal İntegral 3. Hafta
Sayısal Analiz 7. Hafta SAÜ YYurtaY.
Sayısal Analiz / Uygulama
Lineer Denklem Sistemlerinin Çözüm Yöntemleri
Bölüm10 İteratif İyileştirme Copyright © 2007 Pearson Addison-Wesley. All rights reserved.
AST415 Astronomide Sayısal Çözümleme - I
ERZURUM TEKNİK ÜNİVERSİTESİ MÜHENDİSLİK ve MİMARLIK FAKÜLTESİ İNŞAAT MÜHENDİSLİĞİ BÖLÜMÜ GÜZ DÖNEMİ MMF 202 SAYISAL YÖNTEMLER DERSİ DERS BİLGİLENDİRMESİ.
Geçen hafta ne yapmıştık
MÜHENDİSLİK MATEMATİĞİ MAK 2028
DERS 7 SAYISAL İNTEGRASYON DERS 7.1 TRAPEZOIDAL (YAMUK) KURAL
Geçen hafta ne yapmıştık
Çok Katmanlı Algılayıcı-ÇKA (Multi-Layer Perceptron)
EK BİLGİ Bazı Eniyileme (Optimizasyon) Teknikleri Eniyileme problemi
Yine en basit durumdan başlayarak inceleyelim:
NİŞANTAŞI ÜNİVERSİTESİ
Eğri uydurma, ara değer ve dış değer bulma yöntemleri
Lineer Denklem Sistemlerinin
x noktaları: -7, -4+3i ÖDEV 5 Problem:05-01
Newton-Raphson Yöntemi
4. HAFTA.
Sabit Katsayılı Doğrusal Diferansiyel Denklemler:
Sunum transkripti:

Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri 7. Hafta SAÜ YYurtaY

Sayısal Analiz Taylor Serisi Newton Raphson Yöntemi Örnekler Ders İçeriği Taylor Serisi Newton Raphson Yöntemi Örnekler 7. Hafta 2. Sayfa SAÜ YYurtaY

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Taylor Serisi taylor ve maclaurin serileri birbiri ile aynı karakterde olan serilerdir.yapısal olarak biri diğerinin özel bir durumudur.bu seriler , bir fonksiyonun türevleri cinsiden ifadesidir.genel ifadeler olduğu için derecesi ne olursa olsun , sonsuz ifadeden oluşur ki bu sonsuzuncu dereceden türev anlamına gelir.böylece üstel e (e^x) gibi fonsiyonları da belirli bir inceliğe ölçme derecesine (detaya , ayrıntıya ,) göre ifade etmek için son derece kullanışlıdır. her zaman değil ama genellikle yakınsaktır. maclaurin serisi bunun 0 etrafında açılmış olanıdır. taylor serisi bir fonksiyonu polinoma çevirmede kullanılır.sayısal yöntemlerde özellikle elverişlidir,çünkü polinomların analizi her zaman daha kolaydır. … Taylor serileri, fonksiyonların (ör. logaritma) verilen bir noktadaki sayısal değerlerini bulmak için kullanılabilirler. Buna ek olarak, Taylor serileri üzerinden cebirsel işlemler yapmak ör. türev ya da integral almak daha kolay olabilmektedir. 7. Hafta SAÜ YYurtaY

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi X0 başlangıç noktası olarak verilsin , eğer fonksiyonun tek bir değeri var ve türevi kolay alınabiliyorsa genellikle bu yöntem tercih edilir.Yöntemin esası seçilen başlangıç noktasından fonksiyona bir teğet çizilerek eğimin o noktadaki türeve eşit olduğunu kabul eden teoreme dayanır. Bulunan değer birinci iterasyon olarak adlandırılır. Ardışık iki ityerasyon arasındaki fark verilen bir epsilon sayısından küçük yada eşit oluncaya kadar iterasyona devam edilir. Bu şart sağlandığında yaklaşık kök bulunmuş olur. 7. Hafta SAÜ YYurtaY

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi 7. Hafta SAÜ YYurtaY

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi 7. Hafta SAÜ YYurtaY

Sayısal Analiz Newton Raphson Yöntemi 7. Hafta Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi 7. Hafta SAÜ YYurtaY

Problemin matlab çözümü Sayısal Analiz Newton Raphson Yöntemi %newton raphson1 (özel Çözüm) clear all; %f(x)=k1*x^3+k2 k1=1;k2=-5; x(1)=1; % x'in baslangic degeri f_x=k1*x(1)^3+k2; % fonksiyon derivate_fx=3*x(1)^2; % türevi epsilon=0.00005; k=1; while abs(f_x)>=epsilon x(k+1)=x(k)-f_x/derivate_fx; k=k+1; f_x=k1*x(k)^3+k2; derivate_fx=3*x(k)^2; end k=k-1; disp(['iterasyon sayisi :' int2str(k)]); disp(['Yaklasık kök degeri :' num2str(x(k))]); Problemin matlab çözümü 7. Hafta SAÜ YYurtaY

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi Örnek: Bir A sayının istenilen duyarlılıkta karekökünün bulunması için Newton Raphson yöntemini kullanarak bir algoritma geliştiriniz.Buna göre 10’ un karakökünü x0=1 başlangıç değeri , =0,005 mutlak hatasıyla bulunuz. 7. Hafta

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi Örnek: Bir A sayının istenilen duyarlılıkta karekökünün bulunması için Newton Raphson yöntemini kullanarak bir algoritma geliştiriniz.Buna göre 10’ un karakökünü x0=1 başlangıç değeri , =0,005 mutlak hatasıyla bulunuz. 7. Hafta

Sayısal Analiz 7. Hafta

Sayısal Analiz 7. Hafta

Sayısal Analiz 7. Hafta

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi Örnek : X3+6x2+13x-20 bir kökünü x0=2 alarak N-R ile araştırınız (iter.say=3) 7. Hafta SAÜ YYurtaY

Sayısal Analiz Newton Raphson Yöntemi 7. Hafta

Sayısal Analiz Newton Raphson Yöntemi 7. Hafta

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi Akış Diyagramı 7. Hafta SAÜ YYurtaY

Sayısal Analiz >> newtonraphson x(k) değeri:5 >> Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Newton Raphson Yöntemi clear all; %f(x)=k1*x^2+k2*x+k3 k1=1;k2=-7;k3=10; % x'in başlangıç değeri değeri x(1)=4; f_x=k1*x(1)^2+k2*x(1)+k3; % fonksiyon derivate_fx=2*k1*x(1)+k2; % türevi epsilon=0.03; k=1; while abs(f_x)>=epsilon x(k+1)=x(k)-f_x/derivate_fx; k=k+1; f_x=k1*x(k)^2+k2*x(k)+k3; derivate_fx=2*k1*x(k)+k2; end k=k-1; disp(['x(k) değeri:' int2str(x(k))]); >> newtonraphson x(k) değeri:5 >> 7. Hafta SAÜ YYurtaY

Sayısal Analiz Lineer Olmayan Denklem Sistemlerinin Çözüm Yöntemleri Kaynaklar Sayısal Analiz S.Akpınar Sonraki Hafta : Eğri uydurma, aradeğer ve dış değer bulma yöntemleri… 7. Hafta SAÜ YYurtaY