Post Reply 
Eigenvectors
12-27-2018, 04:32 PM
Post: #4
RE: Eigenvectors
If you are a perpetual student, then you should at least consider my mathematical expertise and arguments before deciding that you are right and I'm wrong. Let me illustrate on this example that approx algorithms should not be the same as exact algorithms. Take for example a 30x30 random matrix a:=ranm(30,30). Compute the characteristic polynomial p:=charpoly(a). Of course you can not solve this polynomial exactly, but even in approx mode, look at the size of the coefficients, for example evalf(p[30]) and compare with the leading coefficient of p. How do you think one can compute the roots of this polynomial accurately? This is an ill-conditionned problem. And that's why numeric algorithms do not follow the same path as exact algorithms for eigenvalues/eigenvectors computation. This is also true for many other algorithms.
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
Eigenvectors - DrD - 12-27-2018, 11:40 AM
RE: Eigenvectors - parisse - 12-27-2018, 12:58 PM
RE: Eigenvectors - DrD - 12-27-2018, 03:58 PM
RE: Eigenvectors - parisse - 12-27-2018 04:32 PM
RE: Eigenvectors - jte - 08-20-2021, 08:21 PM
RE: Eigenvectors - John Keith - 12-27-2018, 04:42 PM
RE: Eigenvectors - compsystems - 12-27-2018, 04:50 PM
RE: Eigenvectors - parisse - 12-27-2018, 04:51 PM
RE: Eigenvectors - compsystems - 12-27-2018, 05:30 PM
RE: Eigenvectors - rawi - 08-21-2021, 07:48 AM



User(s) browsing this thread: 1 Guest(s)