‘nin çözümünü bulmanın bir yolu yok mu?

... konulu sunumlar: "‘nin çözümünü bulmanın bir yolu yok mu?"— Sunum transkripti:

1 ‘nin çözümünü bulmanın bir yolu yok mu?
Gauss indirgemesi matrisi alt üçgen veya üst üçgenleştirilir Üçgenleştirmek ??!!

2 Nasıl üçgenleştireceğiz?
Elemanter matris (E) Satır ve sütun işlemleri ile Permütasyon matrisi (P) Elemanter matris (E) ile bir satır veya sütun β ile çarpılıp toplanabilir Permütasyon matrisi (P) ile satır ve sütunların sırası değiştirilebilinir

3 Önce bir örnek

4 pivot Çözüm? x1 =-1 x2 =2, x3 =2

5

6 Üçgenleştirmeyi sağlayan matrislere dikkat edelim

7 Yapılan işlerin tam tersini yapsak…..
Bu matris ne yapıyordu? ……………………………………………………. Bu işlemin tam tersini yapan matrisi bulun …………………..

8 Bu işlemin tam tersini yapan matrisi bulun …………………..
Bu matris ne yapıyordu? …………………………………………………………….. Bu işlemin tam tersini yapan matrisi bulun …………………..

9 Bu yeni bulduğunuz iki matrisi çarpalım
Şimdi de bu bulduğumuz L ile çarpalım

10 Aslında buraya kadar ne yaptık…..

11 Acaba geriye nasıl döneriz?
L’ nin işlevini hatırlayın Ux’i şimdi de L ile soldan çarpalım

12 LU ayrışımı satır değişimi gerekmediği sürece mümkün A=LU
Ne elde ettik? LU ayrışımı satır değişimi gerekmediği sürece mümkün A=LU L matrisinin özelikleri: 1- Alt üçgen 2- Köşegen üstünde 1’ler ve 3-köşegen altında indirgemede kullanılan çarpanlar var U matrisinin özelikleri: 1- üst üçgen 2- Köşegen üstünde pivotlar var

13 Alt üçgenleştirme

14

15 Bu sefer de alt üçgenleştirmeyi sağlayan matrise dikkat edelim

16 Alt üçgenleştirmeyi sağlayan matrisin yaptığı işlemlerin tersini yapan……

17 Şimdi ne elde ettik? Şimdi ayrışımdaki matrislerin özelliklerine
dikkat edelim …………………………………………………………………………………………………………………………………………………………………………………………………………

18 Değişik bir örnek

19 Çözüm ……………..

20 Bu matrisin özelliği nedir?

21 Bu örnek için L ve U’yu bulmaya çalışalım
L’ye dikkat edin bir şey farklı olan bir şey var……

22 Beklenen şekilde L ve U’yu bulmak için ne yapabilirdik

23 Alt üçgenleştirme

24 ve ‘yı bulmayı ve Amatrisini bunlar cinsinden yazmayı siz deneyin

25 Her zaman bu şekilde ayrıştırmayı sağlayan matrisleri bulabilir miyiz?
Tekil olmayan durumlarda, pivot konumlarında sıfır gözükmesini engelleyecek bir P permütasyon matrisi vardır. Bu durumda ‘nin tek çözümü vardır 2- Çözüm, satır değiştirme işlemi de yapılmak üzere indirgeme ile bulunabilir. 3- Önceden satırlar uygun sıralanırsa PA için LU ayrışımı elde edilir.

26 LU ayrışımı neden önemli?
n-bilinmeyenli n-denklem için Gauss indirgemesi ve indirgenmiş denklem takımından çözümün bulunması için gerekli işlem sayısı sırasıyla, ve ‘dir. LU ayrışımı ile Ax=b iki denklem sistemine indirgenmiş olur Lc=b ve Ux=c Bu iki denklem sistemini elde etmek için gerekli işlem sayısı

27 İlk örnek için bu sistemleri elde edelim…..

28 LU ayrışım için son bir şey

29 Matris tersi A’ matrisi nxn boyutlu bir matris olsun.
BA=I ve AB=I olmasını sağlayan en fazla bir B matrisi bulunabiliniyorsa A matrisi tersinirdir denir ve B A’nın tersi olarak isimlendirilip A-1 ile gösterilir.

30 Aynı matrisin birden fazla tersi olabilir mi?
BA=I A matrisinin soldan tersi B sağdan tersi C AC=I olsun Q.E.D Q.E.D. quod erat demonstrandum

31 Matris tersinin bazı özelikleri

32 Matris tersi hesaplamak için bir yöntem….
n tane denklem takımı çözeceğiz

33 Gauss-Jordan Metodu Nasıl? ………………………………………………………….……

34 Bir örnek….

35

36

37

38

39