18 research outputs found
A Gauss--Newton iteration for Total Least Squares problems
The Total Least Squares solution of an overdetermined, approximate linear
equation minimizes a nonlinear function which characterizes the
backward error. We show that a globally convergent variant of the Gauss--Newton
iteration can be tailored to compute that solution. At each iteration, the
proposed method requires the solution of an ordinary least squares problem
where the matrix is perturbed by a rank-one term.Comment: 14 pages, no figure
A family of Barzilai-Borwein steplengths from the viewpoint of scaled total least squares
The Barzilai-Borwein (BB) steplengths play great roles in practical gradient
methods for solving unconstrained optimization problems. Motivated by the
observation that the two well-known BB steplengths correspond to the ordinary
and the data least squares, respectively, we present a family of BB steplengths
from the viewpoint of scaled total least squares. Numerical experiments
demonstrate that a high performance can be received by a carefully-selected BB
steplength in the new family.Comment: 13 pages, 2figure
Some results on condition numbers of the scaled total least squares problem
AbstractUnder the Golub–Van Loan condition for the existence and uniqueness of the scaled total least squares (STLS) solution, a first order perturbation estimate for the STLS solution and upper bounds for condition numbers of a STLS problem have been derived by Zhou et al. recently. In this paper, a different perturbation analysis approach for the STLS solution is presented. The analyticity of the solution to the perturbed STLS problem is explored and a new expression for the first order perturbation estimate is derived. Based on this perturbation estimate, for some STLS problems with linear structure we further study the structured condition numbers and derive estimates for them. Numerical experiments show that the structured condition numbers can be markedly less than their unstructured counterparts