Numerical methods
Why does Gaussian elimination use partial pivoting?
AppliedMultiple choice
- ATo reduce the operation count from to
- BTo avoid dividing by tiny pivots, which amplifies rounding error
- CTo make the matrix symmetric before factorising
- DBecause the algorithm cannot run at all without it
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.
Report an issue with this question
Learn the method
More numerical methods questions
- You need x = A⁻¹b. Why does production code not compute the inverse?Advanced · Premium
- For [[4, 1], [1, 3]]x = [1, 2], one Jacobi iteration from x = (0,0) gives what…Foundation · Premium
- Roughly how many floating-point operations does a Cholesky factorisation of a…Applied · Premium
- You solve Ax = b in double precision (about 16 significant digits) and A has…Applied · Premium
- Starting from the bracket [0,5], how many bisection steps are needed to locate…Applied · Free solution
- An at-the-money one-year call on a $100 stock trades at $8, with rates at zero.Applied · Free solution