Sonlu farklar yöntemi

Sonlu farklar yöntemi bir sayısal yöntemdir. Sonlu fark denklemlerinden faydalanır. Bu denklemler ile diferansiyel denklemlerin analitik çözümlerine yaklaşılır.

Taylor polinomundan türetilişi

${\displaystyle f(x_{0}+h)=f(x_{0})+{\frac {f'(x_{0})}{1!}}h+{\frac {f^{(2)}(x_{0})}{2!}}h^{2}+\cdots +{\frac {f^{(n)}(x_{0})}{n!}}h^{n}+R_{n}(x),}$

n!, n'nin faktöriyelini ve R_n(x) de n. dereceden Taylor polinomu ile asıl fonksiyonun değerleri arasındaki farkı gösteren kalan terimidir. Örnek olarak f fonksiyonunun ilk türevini ele alırsak,

${\displaystyle f(x_{0}+h)=f(x_{0})+f'(x_{0})h+R_{1}(x),}$

x₀ yerine a ve (x-a) yerine h yazarsak,

${\displaystyle f(a+h)=f(a)+f'(a)h+R_{1}(x),}$

Tüm terimleri h ile bölersek,

${\displaystyle {f(a+h) \over h}={f(a) \over h}+f'(a)+{R_{1}(x) \over h}}$

f'(a)'yı yalnız bırakırsak,

${\displaystyle f'(a)={f(a+h)-f(a) \over h}-{R_{1}(x) \over h}}$+5154545554545445

Kalan terim ${\displaystyle R_{1}(x)}$ göreceli olarak ufak olduğu için aşağıdaki yaklaşıma ulaşırız:

${\displaystyle f'(a)\approx {f(a+h)-f(a) \over h}.}$

Kesinlik ve mertebe

Yöntemin oluşturduğu hata, söz konusu denklemin gerçek analitik çözümü ile bu gerçek çözüme yapılan yaklaşma (yaklaşık olarak eşit) arasındaki farka eşittir. Sonlu farklar yöntemindeki temel iki hata: yuvarlama hatası ve kesme hatasıdır. Yuvarlama hatası, bilgisayarın ondalık değerleri bir basamaktan sonra yukarı yuvarlamasından oluşur. Yuvarlama hatasına kesinliğin azalması da denebilir. Kesme hatası da, sonlu fark denkleminin gerçek çözümü ile gerçek çözüme yapılan yaklaşım arasındaki farka eşittir (Burada, yuvarlama hatası sıfır kabul edilir.)

Sonlu farklar yöntemi bir fonksiyonun bir ağ üzerinde ayrıklaştırılmasına dayanır.

Sonlu farklar yöntemini bir problemi çözmede kullanmak için, önce problemin tanım kümesini ayrıklaştırmak gerekir. Ayrıklaştırma, genelde, tanım kümesini eşit parçalara bölerek yapılır (bir örnek için sağdaki resim).

Yerel kesme hatası