Dairesel matris
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
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
Özvektörler ve özdeğerler
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
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
Dairesel matrisinin rankı ye eşittir, burada ifadesi in derecesidir.[2]
Diğer özellikler
- 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
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
Doğrusal denklemlerde
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
Ç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
- ↑ Davis, Philip J., Circulant Matrices, Wiley, New York, 1970 ISBN 0471057711
- ↑ 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.
- ↑ 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
- R. M. Gray, Toeplitz and Circulant Matrices: A Review
- Eric W. Weisstein, Dairesel matris (MathWorld)
Şablon:Numerical linear algebra