Dairesel matris

Vikipedi, özgür ansiklopedi
Şuraya atla: kullan, ara

Doğrusal cebirde, bir dairesel matris her satır vektörü önceki satır vektörüne doğru göreceli bir elemanın döndürüldüğü Toeplitz matrisinin özel bir türüdür.Bir ayrık Fourier dönüşümü ile kösegenlestirilir çünkü sayısal analizde, dairesel matrisler önemlidir,ve dolayısıyla bunları içeren doğrusal denklemler hızlı bir hızlı Fourier dönüşümü kullanarak çözülmüş olabilir.[1] Onlar siklik grup üzerinde bir evrişim operatörünün İntegral çekirdeği analitik yorumlanabilir.Kriptografide,dairesel matris gelişmiş şifreleme standardında katışık sütunlar içinde kullanılabilir.

Tanım[değiştir | kaynağı değiştir]

Bir dairesel matrisin alınan formu

Bir dairesel matris bir vektör tarafından tamamen özeldir,bu nin ilk sütunu olarak görünür, nin kalan sütunları ile bir vektörünün sütun indisine eşit dengeli her halkalı permutasyonudür. nin son satırı içinde tersten vektördür,ve geri kalan satırları son satırın her halkalı permutasyonudur.Farklı kaynaklardan katsayılar, birinci satır yerine matrisin ilk sütun karşılık gelen ya da kaymanın farklı bir yönü ile, örneğin, farklı şekillerde de dairesel matris tanımlar unutmayın.

Polinom matris nin ilişkili polinomu olarak adlandırılır.

Özellikler[değiştir | kaynağı değiştir]

Özvektörler ve özdeğerler[değiştir | kaynağı değiştir]

Bir dairesel matrisin özvektörü aşağıdaki ile verilir

burada n-inci birimin kökleri ve sanal birim'dir.

Özdeğerlerin karşılığı ise şöyle verilir

Determinant[değiştir | kaynağı değiştir]

Yukardaki özdeğer için açık formülün bir sonucu olarak, dairesel matrisin determinantı şöyle hesaplanabilir:

bir matrisin özdeğeri devrik matrisle değiştirilemiyorsa, bir eşdeğer formulasyon;

Rank[değiştir | kaynağı değiştir]

Dairesel matrisinin rankı ye eşittir, burada ifadesi in derecesidir.[2]

Diğer özellikler[değiştir | kaynağı değiştir]

  • Elimizde
var
burada P is the 'döngüsel permütasyon' matrisidir, bir özel permütasyon matrisi şöyle verilir
  • in kümesi bir n-boyutlu vektör uzayının dairesel matrisli formu; bu dairesel grupun fonksiyon uzayı n, nın yerine veya grup halkasına eşdeğerlilik olarak yorumlanabilir.
  • Dairesel matrisin bir değişmeli cebir formu ,nedeniyle verilen herhangi iki dairesel matrisin and ,toplamı daireseldir, çarpımı daireseldir, ve .
  • Verilen boyutta bir dairesel matrisin özvektörleri aynı boyutun birimsel ayrık Fourier dönüşümü matrisinin sütunlarıdır.sonraki matris aşağıdaki ile tanımlanır
Böylece, matris C ile köşegenleştirilmiştir,aslında elimizde

var

burada ifadesi nin ilk sütunudur. Böylece, nin özdeğeri çarpımı ile verilir.Bu çarpım bir Hızlı Fourier dönüşümü tarafından kolayca hesaplanabilir .[3]

Analitik yorumlama[değiştir | kaynağı değiştir]

Ayrık Fourier dönüşümü ile bağlantısı açıklanarak,dairesel matrisler geometrik olarak yorumlanabilir

içinde düşünülen vektörler as fonksiyonlar olarak tamsayılar ile periyodu n, (yani periyodik çift-sonsuz dizisi olarak: ) veya eşdeğerliliği,fonksiyon olarak n,sıranın döngüsel grubudur ( veya ) geometrikseldir,(köşelerin) düzgün n-gon olarak:bu periyodik fonksiyonlara bir ayrık analog olarak gerçek çizgi ya da dairedir.

Eğer öyleyse, operator teorisinin bakışından, bir dairesel matris bir ayrık integral dönüşümünün çekirdeğidir, yani fonksiyonunun evrişim operatörü için; bu bir ayrık dairesel evrişimdir.Formül için fonksiyonunun evrişimi

(yerine konan periyodiktir)

dairesel matris ile vektörünün çarpımıdır . Ayrık Fourier dönüşümünde ise dönüştürülen evrişim çarpmadadır,matris penceresinde köşegenleştirmeye karşı gelir.

Uygulamalar[değiştir | kaynağı değiştir]

Doğrusal denklemlerde[değiştir | kaynağı değiştir]

Verilen bir matris denklemi

Burada bir dairesel kare matris in boyutunu dairesel evrişim denklemi olarak yazabiliriz

Burada ifadesi nin ilk sütunudur, ve vektörleri, ve her yön içinde döngüsel genişletilmiştir.dairesel evrişim teoreminin sonuçları kullanılıyor, akıllı-eklenti çarpımı içinde dairesel evrişim dönüşümüne ayrık Fourier dönüşümü kullanabiliriz

böylece

Bu algoritma özellikle eğer bir hızlı Fourier dönüşümü kullanılıyorsa çok daha hızlı standard Gauss elemesidir,.

Çizge kuramında[değiştir | kaynağı değiştir]

Çizge kuramında graf ya da digrafın komşuluk matrisi daireseldir dairesel graf (veya digraf) denir.Onun otomorfizm grubu, tam uzunlukta döngü içeriyorsa eşdeğeri bir graftır daireseldir.Möbiüs merdiveni dairesel graflara örnekleridir,yanı sıra asal düzenin alanları için Paley grafları vardır

Kaynakça[değiştir | kaynağı değiştir]

  1. ^ Davis, Philip J., Circulant Matrices, Wiley, New York, 1970 ISBN 0471057711
  2. ^ A. W. Ingleton (1956). "The Rank of Circulant Matrices". J. London Math. Soc. s1-31 (4): 445-460. DOI:10.1112/jlms/s1-31.4.445. 
  3. ^ Golub, Gene H.; Van Loan, Charles F. (1996), "§4.7.7 Circulant Systems", Matrix Computations (3rd bas.), Johns Hopkins, ISBN 978-0-8018-5414-9 

Dış bağlantılar[değiştir | kaynağı değiştir]

Şablon:Numerical linear algebra