2009 Volume 17, Issue 1(49), p14-25
In this paper we consider finding meaningful solutions of ill-conditioned overdetermined linear systems Ax≈b, where A and b are both contaminated by noise. This kind of problems frequently arise in discretization of certain integral equations. One of the most popular approaches to find meaningful solutions of such systems is the so called total least squares problem. First we introduce this approach and then present three numerical algorithms to solve the resulting fractional minimization problem. In spite of the fact that the fractional minimization problem is not necessarily a convex problem, on all test problems we can get the global optimal solution. Extensive numerical experiments are reported to demonstrate the practical performance of the presented algorithms.
Archived Files and Locations
|application/pdf 170.3 kB ||
access all versions, variants, and formats of this works (eg, pre-prints)