Abstract
An examination is made of the spectral clustering property of the preconditioned matrix R/sup -1/ T, with T generated by two-dimensional rational functions T (z/sub x/, z/sub y/) of order (p/sub x/, q/sub x/, p/sub y/, q/sub y/). A direct consequence of the analysis is that the computational complexity for solving an M N*M N rational block Toeplitz system by the preconditioned conjugate gradient (PCG) method is bounded above by O((M/sup 2/N+M N/sup 2/) log M N), which is much smaller than that required by direct methods, O(M/sup 3/ N/sup 2/). Furthermore, for solving well-conditioned M N*M N block Toeplitz systems, the PCG method requires only O(M N log M N) operations.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
