Abstract
We study an operator c which maps every n-by- n matrix A n to a circulant matrix c( A n ) that minimizes the Frobenius norm ‖ A n – C n ‖ F over all n-by- n circulant matrices C n . The circulant matrix c( A n ), called the optimal circulant preconditioner, has proved to be a good preconditioner for a general class of Toeplitz systems. In this paper, we give different formulations of the operator, discuss its algebraic and geometric properties, and compute its operator norms in different Banach algebras of matrices. Using these results, we are able to give an efficient algorithm for finding the superoptimal circulant preconditioner which is defined to be the minimizer of ‖ I – C n -1 A n ‖ F over all nonsingular circulant matrices C n .
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.
