SIAM Journal on Matrix Analysis and Applications · 1994 · 45 citations · 16 references
Natural SciencesMathematicsAlgorithmsOptimizationTime Series AnalysisApproximation MethodsMatrix ComputationNumerical AlgorithmsNumerical AnalysisNumerical Linear AlgebraLeast Squares EstimationLeast Squares ProblemsLow-rank ApproximationMatrix Equation SolversRegularizationSparse Linear Algebra
The least squares (LS) and total least squares (TLS) methods are commonly used to solve the overdetermined system of equations $Ax \approx b$. The main objective of this paper is to examine TLS when A is nearly rank deficient by outlining its differences and similarities to the well-known truncated LS method. It is shown that TLS may be viewed as a regularization technique much like truncated LS, even though the rank reduction depends on b. The sensitivity of LS and TLS approximate nullspaces to perturbations in the data is also examined. Some numerical simulations are included.
16
The truncatedSVD as a method for regularization
Per Christian Hansen · BIT Numerical Mathematics · 1987 · 815 citations