🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.math.num-analysis
Article #88

Inverse of a matrix on the basis of its eigenvalues. Is it possible ?

#88
From: Piotr Flatau
Date: Wed, 22 Jul 1992 04:46
23 lines
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!flatau

Show 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