Robust counterparts of errors-in-variables problems

Linear data fitting problems with uncertain data which lie in a given uncertainty set are considered. A robust counterpart of such a problem may be interpreted as the problem of finding a solution which is best over all possible perturbations of the data which lie in the set. In particular, robust counterparts of total least squares problems have been studied and good algorithms are available. Robust counterparts of the problems considered as errors-in-variables problems are considered, when it is appropriate to work directly with the uncertain variable values. It is shown how the original problems can be replaced by convex optimization problems in fewer variables for which standard software may be applied.

[1]  Sabine Van Huffel,et al.  Recent advances in total least squares techniques and errors-in-variables modeling , 1997 .

[2]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[3]  Stephen P. Boyd,et al.  Robust solutions to l/sub 1/, l/sub 2/, and l/sub /spl infin// uncertain linear approximation problems using convex optimization , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[4]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[5]  P. Boggs,et al.  A Stable and Efficient Algorithm for Nonlinear Orthogonal Distance Regression , 1987 .

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[8]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[9]  J. Ben Rosen,et al.  Total Least Norm Formulation and Solution for Structured Problems , 1996, SIAM J. Matrix Anal. Appl..

[10]  Sabine Van Huffel,et al.  Structured total least squares problems: formulations, algorithms and applications , 1997 .

[11]  Ming Gu,et al.  An Efficient Algorithm for a Bounded Errors-in-Variables Model , 1999, SIAM J. Matrix Anal. Appl..

[12]  Amir Beck,et al.  A Global Solution for the Structured Total Least Squares Problem with Block Circulant Matrices , 2005, SIAM J. Matrix Anal. Appl..

[13]  Michael L. Overton,et al.  An Efficient Primal-Dual Interior-Point Method for Minimizing a Sum of Euclidean Norms , 2000, SIAM J. Sci. Comput..

[14]  G. Alistair Watson.  Robust Solutions to a General Class of Approximation Problems , 2004, SIAM J. Sci. Comput..

[15]  G. Alistair Watson.  Data Fitting Problems with Bounded Uncertainties in the Data , 2001, SIAM J. Matrix Anal. Appl..

[16]  A. Satorra,et al.  Measurement Error Models , 1988 .