ω循环型预条件矩阵及其应用

In this paper, we apply the preconditioned conjugate gradient method to the solution of positive-definite Toeplitz systems, especially we introduce a new kind of co-circulant preconditioners Pn[ca] by the use of embedding method. We have also discussed the properties of these new preconditioners and proved that many of former preconditioners can be considered as some special cases of Pn[co\. Because of the introduction of co-circulant preconditioners pn[a>], we can greatly overcome the singularity caused by circulant preconditioners. We have discussed the oo-circulant series and functions. We compare the ordinary circularity with the co-circularity, showing that the latter one can be considered as the extended form of the former one; correspondingly, many methods and theorems of the ordinary circularity can be extended. Furthermore, we present the co-circulant decompositional method. By the use of this method, we can divide any co-circulant signal into a summation of many sub-signals; especially among those sub-signals, there are many subseries of which their period is just equal to 1, which are actually the frequency elements of the original co-circulant signal. In this way, we can establish the relationship between the signal and its frequency elements, that is, the frequency elements hi the frequency domain are actually signals with the period of 1 in the spatial domain. We have also proved that the co-circulant has already existed in the traditional Fourier theory. By the use of different criteria for constructing preconditioners, we can get many different preconditioned systems. From the preconditioned systems PN[<o]Xa =BN of the Toeplitz systems ANxN = BN, we can obtain some suitable values for co and then we can use these preconditioned systems instead of the given Toeplitz systems to get some approximate solutions. Theoretical analysis and actually numerical experiments have already proved the effectiveness of this approximation. By combining the co-circulant with the boundary condition, we can overcome end effects efficiently. We have also presented the co-circulant boundary condition and compared it with the helix boundary condition. Furthermore, we can also get another new boundary condition: the mixed boundary condition. Numerical experiments have proved that the co-circulant boundary condition is better than the mixed one while the helix boundary condition is the worst among them.