Research On The Algorithms Of The H-Circulant Matrix

Circulant matrix is an improtant special matrix and is becoming an active research field.Based on the study of the theory of circulant matrix theory,r-circulant matrix theory,FLS circulant matrix theory,FLS r-circulant matrix theory and H-circulant matrix theory,the thesis promotes the algorithms theory of H-circulant matrix.The main contains are as follows:1.Several algorithms for finding the inverse of the H-circulant matrix are discussed.2.The existence of the positive integer square root of H-circulant matrix is deduced,what's more,the algorithm for arbitrary positive integer time of square roots of H-circulant matrix is discussed.3.The fast algorithm for solving linear equations AX=b is discussed,here,A is a Hcirculant matrix.