Maths · Linear algebra · Medium
A parameter beside the diagonal
For a real number t, M is the symmetric 3×3 matrix with rows (1, t, 0), (t, 1, t), (0, t, 1). M is positive definite exactly when the absolute value of t is below a threshold. What is the threshold?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
0.7071
Solution
Check the leading principal minors; the last one, the determinant, is the one that binds.
The minors are 1, 1 − t² and det M = 1 − 2t². All are positive exactly when t² < 1/2, so the threshold is 1/√2 ≈ 0.71.
Linear algebra comes up in 4 firms' roundsGoldman Sachs · Jump Trading · Tower Research · +1
These 5 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.