Residential College | false |
Status | 已發表Published |
A note on best conditioned preconditioners | |
Jin X.-Q. | |
1994-06-01 | |
Source Publication | BIT |
ISSN | 00063835 15729125 |
Volume | 34Issue:2Pages:313-317 |
Abstract | We discuss the solution of Hermitian positive definite systems Ax=b by the preconditioned conjugate gradient method with a preconditioner M. In general, the smaller the condition number κ(MAM) is, the faster the convergence rate will be. For a given unitary matrix Q, let M = {Q*ΛQ | Λ is an n-by-n complex diagonal matrix} and M={Q*ΛQ | Λ is an n-by-n positive definite diagonal matrix}. The preconditioner M that minimizes κ(MAM) over M is called the best conditioned preconditioner for the matrix A over M. We prove that if QAQ* has Young's Property A, then M is nothing new but the minimizer of {norm of matrix}M -A{norm of matrix} over M. Here {norm of matrix} · {norm of matrix} denotes the Frobenius norm. Some applications are also given here. |
Keyword | Ams Subject Classification: 65f10, 65f15, 65f35 Best Conditioned Preconditioner Circulant Matrix Preconditioned Conjugate Gradient Method Toeplitz Matrix |
DOI | 10.1007/BF01955879 |
URL | View the original |
Language | 英語English |
WOS Research Area | Computer Science ; Mathematics |
WOS Subject | Computer Science, Software Engineering ; Mathematics, Applied |
WOS ID | WOS:A1994PA05800013 |
Publisher | BIT FOUNDATION |
Scopus ID | 2-s2.0-2542563093 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF MATHEMATICS |
Affiliation | Universidade de Macau |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Jin X.-Q.. A note on best conditioned preconditioners[J]. BIT, 1994, 34(2), 313-317. |
APA | Jin X.-Q..(1994). A note on best conditioned preconditioners. BIT, 34(2), 313-317. |
MLA | Jin X.-Q.."A note on best conditioned preconditioners".BIT 34.2(1994):313-317. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment