AdvancedNumeric answer
A symmetric matrix has eigenvalues , and . At what rate does power iteration converge to the dominant eigenvector?
Answer with a number. Fractions, powers and expressions like 23/6 or C(52,5) are read correctly in practice.
The worked solution is in Premium
The answer, the full working and the one idea to take away – for this and all 1,322 questions in the bank. Answer it in practice and your working is marked, with a known mistake named when you make one.
Learn the method
Reported in interviews at
Citadel, Two Sigma, Hudson River Trading, Jump Trading, D. E. Shaw
More linear algebra questions
- What is the largest eigenvalue of [[2, 1], [1, 2]]?Foundation
- An equicorrelated matrix, part 1 of 4Foundation
- A 10 × 10 correlation matrix has a largest eigenvalue of 6.Applied
- A two-state Markov chain has transition matrix [[0.9, 0.1], [0.5, 0.5]] (rows sum to one).Applied
- A symmetric matrix has eigenvalues 2 and 4. What is the trace of its inverse?Applied
- For A = [[2, 1], [1, 2]] and x = (1,2)ᵀ, what is the Rayleigh quotient xᵀAx/xᵀx?Applied