Take the 2-minute tour ×
Computational Science Stack Exchange is a question and answer site for scientists using computers to solve scientific problems. It's 100% free, no registration required.

I'm working on this application where I get the spectral decomposition (O,D) of a matrix A for free (A is of full rank) but not A itself, and I need to only recover the last column of A. I was wondering if there was a more efficient way to do this than reconstructing the whole of A first?

share|improve this question
1  
What is $D$? Diagonal matrix of eigenvalues? Do you have the eigenvector matrices for free too? –  JLC Mar 13 at 17:53
    
@JLC: I edited the question to avoid confusion! Thanks for the hint –  user189035 Mar 13 at 19:05
add comment

1 Answer 1

up vote 6 down vote accepted

Yes, for matrices A, B, the last column of matrix product A*B can be written as A*(the last column of B). You can use this fact to get the last column of the reconstruction using only O(N^2).

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.