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

var
burada P is the 'döngüsel permütasyon' matrisidir, bir özel permütasyon matrisi şöyle verilir
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

  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

Şablon:Numerical linear algebra

This article is issued from Vikipedi - version of the 2/9/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.