UM  > Faculty of Science and Technology  > DEPARTMENT OF MATHEMATICS
Residential Collegefalse
Status已發表Published
A note on best conditioned preconditioners
Jin X.-Q.
1994-06-01
Source PublicationBIT
ISSN00063835 15729125
Volume34Issue: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. 

KeywordAms Subject Classification: 65f10, 65f15, 65f35 Best Conditioned Preconditioner Circulant Matrix Preconditioned Conjugate Gradient Method Toeplitz Matrix
DOI10.1007/BF01955879
URLView the original
Language英語English
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Software Engineering ; Mathematics, Applied
WOS IDWOS:A1994PA05800013
PublisherBIT FOUNDATION
Scopus ID2-s2.0-2542563093
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF MATHEMATICS
AffiliationUniversidade de Macau
First Author AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Jin X.-Q.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jin X.-Q.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jin X.-Q.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.