Numerical Analysis · Digital lecture note
My midterm notes 1 – Basic theorems, root finding, interpolation, numerical differentiation and integration
Nümerik Analiz – Vize notlarım 1 – Temel teoremler, kök bulma, interpolasyon, nümerik türev ve integral
- Course
- Numerical Analysis (MAT214)
- Semester
- Semester 3 · Fall 2022–23
- Format
- PDF · 7 pages · 0.1 MB · handwriting-style LaTeX
- Language
- Turkish
- Original note
- numerik-notlarim1-vize.pdf
Open the PDF (0.1 MB)LaTeX source (.tex)Original handwritten note
What is in this note?
Section headings of the note (in Turkish):
- Nümerik Analiz
- 1 (Rolle Teoremi)
- 2 (Ortalama değer Teoremi)
- 3 (Extremum değer teoremi)
- 4 (Ara değer teoremi)
- Riemann manasında integrallenebilir
- Taylor polinomu ve Mclaurin
- Tek değişkenli fonksiyonlar ve kök bulma yöntemi
- 1) Bisection
- Sabit nokta (fixed point iteration)
- Newton-Raphson
- Sekant yöntemi
- İterasyon yöntemlerinde hata analizi
- Lagrange interpolasyonu
- Newton bölünmüş farklar interpolasyon polinomu
- Hermite Polinomu
- Kübik spline interpolasyonu
- Nümerik Diferansiyelleme
- İki nokta formülü
- 3 nokta uç nokta formülü
- 3 nokta orta nokta formülü
- İkinci dereceden türev
- Nümerik integralleme
- Trapezoid (yamuk) kuralı
- Simpson kuralı
- Kapalı Newton-Cotes formülü
- Açık Newton-Cotes formülü (Ara nokta)
Text of the note
Show as plain text (Turkish; formulas and drawings are not included)
f (a,b) 'de türevlenebilirse → c_1 ve c_2 noktaları aralığın uç noktaları
yada f' nin sıfır olduğu noktalar.
Riemann manasında integrallenebilir
Taylor polinomu ve Mclaurin
x_0 = 0 Mclaurin serisini verir
Tek değişkenli fonksiyonlar ve kök bulma yöntemi
Sabit nokta (fixed point iteration)
sayısı bulunuyorsa p 'ye g(x) fonksiyonun sabit noktası denir.
Eğer her x [a,b] için g(x) [a,b] oluyorsa g fonksiyonun [a,b] 'de en az
bir adet sabit noktası vardır.
1 sağlanıyorsa, eğer x (a,b) için |g'(x)| ≤ k olacak biçimde bir
0 < k < 1 bulunabiliyorsa o halde, g fonksiyonun [a,b] aralığında sabit noktası tektir.
1 ve 2 sağlanıyorsa, her p_0 [a,b] başlangıç iterasyonu için p_n = g(p_n-1)
SNI g fonksiyonunun p [a,b] sabit noktasına yakınsak olur.
Hatası: Teorem'in koşulları sağlandığında p_n SNI'nun p sabit noktasına
bir δ > 0 vardır ki, Newton iterasyonu her p_0 [p - δ, p + δ] başlangıç
iterasyonu için p sayısına yakınsar.
İterasyon yöntemlerinde hata analizi
Eğer; 'ıncı dereceden yakınsaktır
Sabit nokta iterasyonu lineer
Newton-raphson quadratik yakınsar (Basit kök için)
Newton bölünmüş farklar interpolasyon polinomu
Claude notu: toplam indisi muhtemelen
(Bu sayfa defterde yan çevrilerek yazılmış: bölünmüş farklar tablosu.)
Kübik spline interpolasyonu
[a,b] aralığında f(x) fonksiyonu var olsun
Şunlardan biri sağlansın
İki nokta formülü:
geri fark tüm ileri fark formüllerinde h → -h konularak bulunur
3 nokta uç nokta formülü
3 nokta orta nokta formülü
İkinci dereceden türev
Trapezoid (yamuk) kuralı
Kapalı Newton-Cotes formülü
Claude notu: toplam muhtemelen k = 0 'dan başlamalı.
adet noktadan kapalı NC formülü olsun,
Böylece (a,b) sayısı, n çift ve f C^n+2[a,b] olacak biçimde
Açık Newton-Cotes formülü ( )