Difficulty: Medium
Category: Linear Algebra & Machine Learning
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: linear-algebra, qr-decomposition, numerical-stability, matrix-inversion
Suppose you are given a matrix $A$ and a vector $b$, and you want to solve the linear system $Ax = b$ for $x$. You have two options: either directly compute the inverse of $A$ (if it exists) and then compute $x = A^{-1}b$, or compute the QR decomposition of $A$ such that $A = QR$, where $Q$ is an orthogonal matrix and $R$ is an upper triangular matrix, and then solve for $x$ using $Q$ and $R$. Assuming $A$ is a square, invertible matrix, what is a primary advantage of using the QR decomposition
Practice this medium trader interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.