When an underdetermined least-squares system has many solutions, which solution does the standard SVD-based solver…
MathematicsLevel: IntermediateStable linear systems
When an underdetermined least-squares system has many solutions, which solution does the standard SVD-based solver select?
Hints
- Null-space components can vary.
- Minimum norm removes unnecessary components.
Answer
The solution with smallest Euclidean norm among residual minimizers. This is an extra selection principle, not uniqueness of the original equations.
Source and licence: NumPy — numerical linear algebra · BSD-3-Clause · answer: Quantoros editorial