Abstract
We discuss the solution of Hermitian positive definite systemsAx=b by the preconditioned conjugate gradient method with a preconditionerM. In general, the smaller the condition numberκ(M −1/2 AM −1/2) is, the faster the convergence rate will be. For a given unitary matrixQ, letM Q = {Q*Λ N Q | Λ n is ann-by-n complex diagonal matrix} andM + Q ={Q*Λ n Q | Λ n is ann-by-n positive definite diagonal matrix}. The preconditionerM b that minimizesκ(M −1/2 AM −1/2) overM + Q is called the best conditioned preconditioner for the matrixA overM + Q . We prove that ifQAQ* has Young's Property A, thenM b is nothing new but the minimizer of ‖M −A‖ F overM Q . Here ‖ · ‖ F denotes the Frobenius norm. Some applications are also given here.
Similar content being viewed by others
References
O. Axelsson and V. Barker,Finite Element Solution of Boundary Value Problems: Theory and Computation Academic Press, Orlando, Florida, 1983.
R. Chan and X. Jin,A family of block preconditioners for block systems SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1218–1235.
R. Chan and C. Wong,Best conditioned circulant preconditioners, Linear Algebra Appl. To appear.
T. Chan,An optimal circulant preconditioner for Toeplitz systems SIAM J. Sci. Statist. Comput., 9 (1988), pp. 766–771.
P. Davis,Circulant Matrices John Wiley and Sons, Inc., New York, 1979.
G. Forsythe and E. Straus,On best conditioned matrices Proc. Amer. Math. Soc., 6 (1955), pp. 340–345.
T. Huckle,Circulant/skewcirculant matrices as preconditioners for Hermitian Toeplitz systems SIAM J. Matrix Anal. Appl., 13 (1992), pp. 767–777.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jin, X.Q. A note on best conditioned preconditioners. BIT 34, 313–317 (1994). https://doi.org/10.1007/BF01955879
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01955879