Article View: sci.math.num-analysis
Article #88Inverse of a matrix on the basis of its eigenvalues. Is it possible ?
From: Piotr Flatau
Date: Wed, 22 Jul 1992 04:46
Date: Wed, 22 Jul 1992 04:46
23 lines
1147 bytes
1147 bytes
I have linear system of equations Ax=y and A is 10000x10000 and full (it is Toeplitz matrix). The conjugate gradient method I use converges in 50 iterations for known y. This means, I guess, that the eigenvalues are clustering ? a) Is there a way to form an INVERSE of A from a very limited amount of eigenvalues and eigenvectors ? Spectral theorem ? b) Can I get these eigenpairs from the conjugate gradient method ? c) Can I expect that 50 eigenvectors is enough to represent the inverse ? Answers: "Why do you need inverse ?", "Never, ever use inverse when dealing with linear algebra" do not count as correct. Cheers, Peter
Technical Details
Message-ID:
<Jul22.044640.59818@yuma.ACNS.ColoState.EDU>Path:
arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!yuma!lamar!flatauShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!zaphod.mps.ohio-state.edu!sample.eng.ohio-state.edu!purdue!yuma!lamar!flatau From: flatau@lamar.ColoState.EDU (Piotr Flatau) Newsgroups: sci.math.num-analysis Subject: Inverse of a matrix on the basis of its eigenvalues. Is it possible ? Message-ID: <Jul22.044640.59818@yuma.ACNS.ColoState.EDU> Date: 22 Jul 92 04:46:40 GMT Sender: news@yuma.ACNS.ColoState.EDU (News Account) Organization: Colorado State University, Fort Collins, CO 80523 Lines: 23