bakimliyiz
Sponsor Reklamlar
Geri git   Bakimliyiz.Com > GENEL KÜLTÜR > Eğitim ve Öğretim

Kadın Portalı Kayıt Ol İletişim Forumları Okundu Kabul Et
Alt 18-04-2013, 01:05   #1 (permalink)
 
ebush - ait Kullanıcı Resmi (Avatar)
 
Standart Pivot eleman konu anlatımı

Pivot eleman konu anlatımı-Pivot eleman nedir?-Pivot ne demektir?


Pivot ya da pivot element algoritmaların bir matris dizi veya bir tür sonlu küme içinden bir hesaplamada (ör. Gauss eleminasyonu Hızlı Sıralama Simpleks algoritması vb.) kullanılmak üzere seçtiği ilk elemandır. Matris algoritmaları için pivotun en azından sıfırdan farklı olması istenir ve genellikle sıfırdan uzak bir değer seçilir. Bu durumda algoritmanın düzgün çalışması için uygun pivot seçiminde satır veya sütunlar aralarında yer değiştirtilebilir.

Hızlı Sıralamada pivot eleman bölümleme için seçilen sınır değeridir. Algoritma tüm elemanları pivota göre özyineleme yaparak sıralar.

Pivot seçimi algoritmaya daha fazla işlem ekler ve hesaplama maliyetini artırır. Eklenen bu işlemler bazı durumlarda algoritmanın çalışması için olmazsa olmazdır. Diğer durumlarda da eklemeler ulaşılan sonuçlarda sayısal kararlılık sağladığı için değerlidir.


Pivot seçimi gerektiren sistem örnekleri

Gauss eleminasyonunda algoritma sıfırdan farklı bir pivot elemana ihtiyaç duyar. Pivotun sıfıra eşit olmasını engellemek için satır ve sütunlarda yer değişimi gerekli hale gelebilir. Örneğin aşağıdaki sistem eleminasyonun yapılabilmesi için 2. ve 3. satırların birbiriyle değiştirmesini gerektirmektedir.

Pivot eleman konu anlatımı

Değişimden sonra oluşan sistem eleminasyon algoritmasının çalışmasına ve ters alma işleminin sonuca ulaşmasına olanak tanır. Satır değişiminden sonra sistem aşağıdaki hali alır.

Pivot eleman konu anlatımı

Bunlara ek olarak Gauss eleminasyonunda genellikle pivot elemanının mutlak değerinin büyük olması istenir. Bu sayısal kararlılığı artırır. Örneğin aşağıdaki sisteme Gauss eleminasyonu ve oranlama uygulandığında büyük yuvarlama hataları alınmaktadır.

Pivot eleman konu anlatımı

Bu sistemin tam çözümleri x1 = 1000 and x2 = 1000'dir; fakat dört basamakla eleminasyon ve geri oranlama yapıldığında a11'in küçük olması yuvarlama hatalarını ortaya çıkarır. Uygun pivot seçimi yapılmadan algoritmanın ulaştığı sonuçlar x1 ≈ 98733 and x2 ≈ 4'tür. Bu durumda iki satır yer değiştirilerek a21'in pivot pozisyonuna gelmesi tercih edilir.

Pivot eleman konu anlatımı

Değişim sonucu oluşan sistem ele alındığında dört değerle algoritma uygulandığında doğru sonuçlar olan x1 = 1000 ve x2 = 1000 elde edilmektedir.

Kısmi ve tam pivot seçimi
Kısmi pivot seçiminde algoritma matrisin sütunundaki en yüksek mutlak değere sahip girişi pivot eleman olarak belirler. Bu tür seçim yuvarlama hatalarının kabul edilebilir düzeye düşürülmesinde genellikle yeterli olur. Ancak bazı sistemler ve algoritmalarda gerekli değerlere ulaşabilmek için tam pivot seçimi (ya da maksimum pivot seçimi) kullanılmak zorunda kalınabilir. Bu seçimde ise matrisin tüm elemanları değerlendirilir satır ve sütunlar gerekirse değiştirilerek en yüksek doğruluğu verecek değer pivot olarak seçilmeye çalışılır. Çoğu zaman sonuçlarda kararlılığı sağlamak tam pivot seçimine gerek yoktur. Tam seçim daha fazla işlem gerektirdiğinden her durumda kullanılması gereken bir strateji değildir.

Ölçekli pivot seçimi
Kısmi seçimin bir türüne ölçekli pivot seçimi denir. Bu yaklaşımda algoritma girişler içinde satırdaki diğer elemanlara kıyasla en büyük elemanı pivot olarak seçer. Bu metot girişlerin büyüklükleri arasında yuvarlama hatalarına yol açacak büyük farklar varsa tercih edilir. Ölçekli seçim aşağıdaki gibi satır girişleri arasında ciddi farklar olan sistemlerde kullanılmalıdır. Örnekte 30 girişi 5291'den büyüktür ama iki satırın yer değiştirmesi istenir. Çünkü 5291 değeri ölçekli seçime uygun şekilde satırdaki diğer elemanlara göre daha büyük farklar yaratır. Satırlar değiştirilmeden seçim yapılırsa önceki sistem gibi yuvarlama hataları görülecektir.


Pivot eleman konu anlatımı


ebush isimli Üye şimdilik offline konumundadır  





Hızlı Cevap

Doğrulama Sorusu
Mesajınız:
Yazı şeklini sil
Kalın
Eğik yazı
Altı çizik

Grafik ekle
Alıntı yap [QUOTE]
 
Alanı Küçült
Alanı Büyült

Seçenekler
Stil


Pivot eleman konu anlatımı

Pivot eleman konu anlatımı konusu, GENEL KÜLTÜR / Eğitim ve Öğretim forumunda tartışılıyor.


Konu etiketleri: pivot gauss konu anlatimi, matris ve elemanlari konu anlatimli ornek, sımplekste pıvot eleman nasıl bulunur, matris pivot eleman konu anlatımlı video, pivot gau algoritma konu anlatim,

Benzer Konular

Konu Konuyu Başlatan Forum Cevap Son Mesaj
Yamuk konu anlatımı ebush Eğitim ve Öğretim 0 15-04-2013 09:21
Can-Cant konu anlatımı ebush Eğitim ve Öğretim 0 13-04-2013 08:18
Hal değişimi konu anlatımı ebush Eğitim ve Öğretim 0 30-03-2013 12:19
Polinomlar Konu Anlatımı elif Soru Cevap 0 14-02-2013 11:33
Kenarortay Konu anlatımı elif Matematik 0 11-02-2012 03:41

Üye olmadan soru sorabilirsiniz!

Bütün Zaman Ayarları WEZ +4 olarak düzenlenmiştir. Saat şuan 09:20 .


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.5.2 ©2010, Crawlability, Inc.
Web Stats