Robust counterparts of errors-in-variables problems

被引:6
作者
Watson, G. A. [1 ]
机构
[1] Univ Dundee, Dept Math, Dundee DD1 4HN, Scotland
关键词
errors-in-variables; robust counterpart; least squares;
D O I
10.1016/j.csda.2007.05.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:1080 / 1089
页数:10
相关论文
共 17 条
[1]   An efficient primal-dual interior-point method for minimizing a sum of Euclidean norms [J].
Andersen, KD ;
Christiansen, E ;
Conn, AR ;
Overton, ML .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2000, 22 (01) :243-262
[2]  
[Anonymous], 2006, CVX MATLAB SOFTWARE
[3]  
[Anonymous], SIAM J MATRIX ANAL A
[4]   A global solution for the structured total least squares problem with block circulant matrices [J].
Beck, A ;
Ben-Tal, A .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 27 (01) :238-255
[5]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[6]   Robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Nemirovski, A .
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13
[7]   A STABLE AND EFFICIENT ALGORITHM FOR NONLINEAR ORTHOGONAL DISTANCE REGRESSION [J].
BOGGS, PT ;
BYRD, RH ;
SCHNABEL, RB .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (06) :1052-1078
[8]  
Boyd S., 2004, CONVEX OPTIMIZATION
[9]   An efficient algorithm for a bounded errors-in-variables model [J].
Chandrasekaran, S ;
Golub, GH ;
Gu, M ;
Sayed, AH .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) :839-859
[10]   Robust solutions to least-squares problems with uncertain data [J].
ElGhaoui, L ;
Lebret, H .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (04) :1035-1064