Abstract

A unified treatment of construction of block circulant preconditioners for block Toeplitz systems from the viewpoint of kernels has been given [Appl. Math. Comput. 83 (1997) 3]. It was shown that some well-known block circulant preconditioners can be derived from convoluting the generating functions of systems with some famous kernels. A convergence analysis was also given there. For solving a large class of block Toeplitz systems, a linear convergence rate is obtained by using the preconditioned conjugate gradient (PCG) method with block circulant preconditioner. In this addendum, by using a given convergence result [Linear Algebra Appl. 232 (1996) 1], a superlinear convergence rate is obtained. Numerical results are given to illustrate the rate of convergence.

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 call

Disclaimer: 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.