İçeriğe atla

Newton metodu

Sayısal analizde, Newton-Raphson yöntemi olarak da bilinen ve adını Isaac Newton ve Joseph Raphson'dan alan Newton metodu, gerçel değerli bir fonksiyonun köklerine (veya sıfırlarına) art arda daha iyi yaklaşımlar üreten bir kök bulma algoritmasıdır . En temel versiyonu, tek bir gerçek değişkenli x için tanımlı olan f fonksiyonu, fonksiyonun türevi f ′ ve f 'in bir kökü için bir x0 başlangıç tahmini ile başlar. Fonksiyon yeterli ön kabulleri karşılıyorsa ve ilk tahmin yakınsa, o zaman

x0, kök için daha iyi bir yaklaşımıdır. Geometrik olarak, (x1, 0) noktası f 'in grafiğine (x0, f (x0)) noktasında çizilen teğet ile x ekseninin kesişimi : yani, geliştirilmiş tahmin, önceki noktadaki doğrusal yaklaşımın bir köküdür. Yeterince yakın bir değere ulaşılana kadar işlem şu şekilde tekrarlanır:

bu algoritma Householder'ın yöntemleri sınıfında ilk olup, Halley'in yöntemiyle takip edilir. Yöntem ayrıca karmaşık fonksiyonlara ve denklem sistemlerine genişletilebilir.

Illustration of Newton's method
f fonksiyonu mavi, teğet doğru ise kırmızı ile gösterilmiştir.xn + 1'in xn'den daha iyi bir kök yaklaşımı olduğunu görüyoruz.

Buradaki fikir, gerçek köke makul ölçüde yakın olan bir ilk tahminle başlamak, daha sonra kalkülüs kullanarak teğet doğrusuna göre fonksiyonu yakınsamak ve son olarak da bu teğet doğrunun x ekseniyle kesişimini temel cebir ile hesaplamaktır. x ekseniyle yapılan yeni kesişim, genel olarak ana fonksiyonun köküne ilk tahminden daha iyi bir yaklaşım olacaktır ve yöntem yinelenebilir .

Daha resmi olarak, varsayalım f : (a, b) → ℝ,türevlenebilir, (a, b) aralığında tanımlı gerçel sayı değerli bir fonksiyon olsun ve en güncel yaklaşımımız xn olsun . Daha sonra sağdaki diyagrama bakarak daha iyi bir xn + 1 yaklaşımı için bir formül çıkartabiliriz. y = f (x) eğrisine x = xn değerindeki teğet doğrunun denklemi

İlgili Araştırma Makaleleri

<span class="mw-page-title-main">Türev</span> Fonksiyonun grafiğine çizilen teğetin eğimini hesaplama tekniğidir.

Matematikte türev, bir fonksiyonun tanımlı olduğu herhangi bir noktada değişim yönünü veya hızını veren temel bir kavramdır. Tek değişkenli bir fonksiyonun tanım kümesinin belli bir noktasında türevi, fonksiyonun grafiğine bu noktada karşılık gelen değerde çizilen teğet doğrunun eğimidir. Teğet doğru, tanım kümesinin bu noktasında fonksiyonun en iyi doğrusal yaklaşımıdır. Bu nedenle türev genellikle anlık değişim oranı ya da daha açık bir ifadeyle, bağımlı değişkendeki anlık değişimin bağımsız değişkendeki anlık değişime oranı olarak tanımlanır. Bir fonksiyonun türevini teorik olarak bulmaya türev alma denilir. Eğer bir fonksiyonun tanım kümesindeki her değerinde hesaplanan türev değerlerini veren başka bir fonksiyon varsa, bu fonksiyona eldeki fonksiyonun türevi denir.

<span class="mw-page-title-main">Diferansiyel denklem</span>

Matematikte, diferansiyel denklem, bir ya da birden fazla fonksiyonu ve bunların türevlerini ilişkilendiren denklemdir. Fizik, kimya, mühendislik, biyoloji ve ekonomi alanlarında matematiksel modeller genellikle diferansiyel denklemler kullanılarak ifade edilirler. Bu denklemlerde, fonksiyonlar genellikle fiziksel ya da finansal değerlere, fonksiyon türevleriyse değerlerin değişim hızlarına denk gelir.

<span class="mw-page-title-main">Adi diferansiyel denklem</span>

Matematikte adi diferansiyel denklem, tek değişkenli fonksiyonların türevlerini ilişkilendiren diferansiyel denklem çeşididir. Adi diferansiyel denklemler adı daha yaygındır. Kapalı olarak şeklinde gösterilirler. Bu ifadede denklemin derecesini gosterir.

<span class="mw-page-title-main">Dirac delta fonksiyonu</span>

Adını Paul Dirac' tan alan Dirac delta fonksiyonu tek boyutta

<span class="mw-page-title-main">Sinüs (matematik)</span>

Matematikte sinüs, trigonometrik bir fonksiyon. Sin kısaltmasıyla ifade edilir.

<span class="mw-page-title-main">Kalkülüs</span>

Başlangıçta sonsuz küçük hesap veya "sonsuz küçüklerin hesabı" olarak adlandırılan kalkülüs, geometrinin şekillerle çalışması ve cebirin aritmetik işlemlerin genellemelerinin incelenmesi gibi, kalkülüs sürekli değişimin matematiksel çalışmasıdır.

Matematikte karmaşık sayı, bir gerçel bir de sanal kısımdan oluşan bir nesnedir. a ve b sayıları gerçek olursa karmaşık sayılar şu biçimde gösterilirler:

<span class="mw-page-title-main">Doğrusal denklem</span>

Doğrusal ya da lineer denklem terimlerinin her biri ya birinci dereceden değişken ya da bir sabit olan denklemlerdir. Böyle denklemlere "doğrusal" denmesinin nedeni içerdikleri terim ve değişkenlerin sayısına bağlı olarak (n) düzlemde ya da uzayda bir doğru belirtmesindendir. Doğrusal denklemlerin en yaygını bir ve değişkeni içeren aşağıdaki formdur:

<span class="mw-page-title-main">Karmaşık analiz</span>

Karmaşık analiz ya da başka bir deyişle kompleks analiz, bir karmaşık değişkenli fonksiyonları araştıran bir matematik dalıdır. Bir değişkenli karmaşık analize ya da çok değişkenli karmaşık analizle beraber tümüne karmaşık değişkenli fonksiyonlar teorisi de denilir.

<span class="mw-page-title-main">Laplace denklemi</span>

Matematikte Laplace denklemi, özellikleri ilk defa Pierre-Simon Laplace tarafından çalışılmış bir kısmi diferansiyel denklemdir. Laplace denkleminin çözümleri, elektromanyetizma, astronomi ve akışkanlar dinamiği gibi birçok bilim alanında önemlidir çünkü çözümler bilhassa elektrik ve yerçekim potansiyeli ile akışkan potansiyelinin davranışını açıklar. Laplace denkleminin çözümlerinin genel teorisi aynı zamanda potansiyel teorisi olarak da bilinmektedir.

<span class="mw-page-title-main">Harmonik fonksiyon</span>

Matematiğin matematiksel fizik alanında ve rassal süreçler teorisinde bir harmonik fonksiyon, Rn'nin U gibi açık bir kümesi üzerinde f : UR şeklinde tanımlı, Laplace denklemini, yani

<span class="mw-page-title-main">Karmaşık düzlem</span>

Matematikte karmaşık düzlem, gerçel eksen ve ona dik olan sanal eksen tarafından oluşturulmuş, karmaşık sayıların geometrik bir gösterimidir. Karmaşık sayının gerçel kısmının x-ekseni boyuncaki yer değiştirmeyle, sanal kısmının ise y-eksenindeki yer değiştirmeyle temsil edildiği değiştirilmiş bir Kartezyen düzlem olarak düşünülebilir.

Matematikte, bir kuvvet serisinin yakınsaklık yarıçapı negatif olmayan bir gerçel sayı veya ∞ olan bir niceliktir. Verilen bir kuvvet serisinin yakınsaklık yarıçapı serinin yakınsak olduğu bölgeyi gösterir. Bu yakınsaklık yarıçapının içinde kalan bölgede, kuvvet serisi mutlak yakınsak ve aynı zamanda tıkız yakınsaktır. Seri yakınsak ise, o zaman bu seri bir analitik fonksiyonun bu yakınsaklık yarıçapının belirlediği bölgenin içinde kalan bölgede yakınsayan bir Taylor serisidir.

<span class="mw-page-title-main">Kök (matematik)</span>

Matematikte gerçel, karmaşık veya daha genel bir anlamda vektör değerli bir fonksiyonun kökü, fonksiyonun tanım kümesinde bulunan ve fonksiyonun 0 değerini aldığı noktalardır. Yani, eğer bir V kümesinden bir W vektör uzayına tanımlı bir fonksiyonu

<span class="mw-page-title-main">Tetrasyon</span>

Matematikte, tetrasyon, üslü sayıdan sonra gelen ilk aşırı işlecin tekrarlı üssüdür. Tetrasyonun İngilizce karşılığı olan tetration kelimesi ilk kez matematikçi Reuben Louis Goodstein tarafından, tetra- (dört) ve iteration (tekrar)dan türetilerek kullanılmaya başlandı. Tetrasyon çok büyük sayıların gösterimi için kullanıldı. Fakat birkaç pratik uygulaması vardır. Bu yüzden sadece saf matematik incelenir. Burada aşırı işlecin ilk dört örneğin gösteriliyor. Tekrasyon dördüncüsüdür:

  1. toplama
    Normal bilinen toplama işlemi.
  2. çarpma
    genellikle temel işlemlerden birini ifade eder. Fakat doğal sayılar gibi özel durumlar için kendine n kere eklenen a olabilir.
  3. üs alma
    a nın kendisi ile n kere çarpılması.
  4. tetrasyon
    a 'nın kendisiyle n kere üssünün alınması.
<span class="mw-page-title-main">Gauss fonksiyonu</span>

Matematikte Gauss fonksiyonu, bir fonksiyon biçimidir ve şöyle ifade edilir:

Matematikte, tek fonksiyon ve çift fonksiyon, aralarında simetri ilişki bulunan ve toplamaya göre tersleri olan fonksiyonlardır. Matematiksel analizin birçok alanında, özellikle kuvvet serisi ve Fourier serisinde sıkça kullanılır. Kuvvet fonksiyonunun eş kuvvetlerine göre adlandırılır ve şu şartı şağlar: Eğer n çift tam sayı ise, f(x) = xn, çift fonksiyon; n tek tam sayı ise, fonksiyon tek fonksiyondur.

<span class="mw-page-title-main">Dizinin limiti</span>

Matematikte, bir dizinin limiti, dizinin terimlerinin yaklaştığı değerdir. Eğer böyle bir limit varsa diziye yakınsak denir. Yakınsamayan diziye ıraksak denir. Bir dizinin limiti, analizin nihai olarak dayandığı temel kavram olarak görülür.

Tam diferansiyel denklem veya Sağın diferansiyel denklem fizikte ve mühendislikte sıklıkla kullanılan bir tür adi diferansiyel denklemdir.

<span class="mw-page-title-main">Lineer interpolasyon</span> eğri uydurma metodu

Lineer interpolasyon, lineer polinomlar kullanarak, verilerin bilindiği noktalardan yeni verilerin üretilmesini sağlayan bir eğri uydurma metodudur.