Results 1 
4 of
4
Robust Solutions To Uncertain Semidefinite Programs
 SIAM J. OPTIMIZATION
, 1998
"... In this paper we consider semidefinite programs (SDPs) whose data depend on some unknown but bounded perturbation parameters. We seek "robust" solutions to such programs, that is, solutions which minimize the (worstcase) objective while satisfying the constraints for every possible value of paramet ..."
Abstract

Cited by 82 (8 self)
 Add to MetaCart
In this paper we consider semidefinite programs (SDPs) whose data depend on some unknown but bounded perturbation parameters. We seek "robust" solutions to such programs, that is, solutions which minimize the (worstcase) objective while satisfying the constraints for every possible value of parameters within the given bounds. Assuming the data matrices are rational functions of the perturbation parameters, we show how to formulate sufficient conditions for a robust solution to exist as SDPs. When the perturbation is "full," our conditions are necessary and sufficient. In this case, we provide sufficient conditions which guarantee that the robust solution is unique and continuous (Hölderstable) with respect to the unperturbed problem's data. The approach can thus be used to regularize illconditioned SDPs. We illustrate our results with examples taken from linear programming, maximum norm minimization, polynomial interpolation, and integer programming.
A Stable and Efficient Algorithm for the Indefinite Linear LeastSquares Problem
 SIAM J. Matrix Anal. Appl
, 1998
"... We develop an algorithm for the solution of indefinite leastsquares problems. Such problems arise in robust estimation, filtering, and control, and numerically stable solutions have been lacking. The algorithm developed herein involves the QR factorization of the coefficient matrix and is provably ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
We develop an algorithm for the solution of indefinite leastsquares problems. Such problems arise in robust estimation, filtering, and control, and numerically stable solutions have been lacking. The algorithm developed herein involves the QR factorization of the coefficient matrix and is provably numerically stable. keywords Indefinite leastsquares problems, error analysis, backward stability. 1 Introduction Many optimization criteria have been used for parameter estimation, starting with the standard leastsquares formulation of Gauss (ca. 1795) and moving to more recent works on total leastsquares (TLS) and robust (or H 1 ) estimation (see, e.g., [3, 4, 6, 7, 8, 9]). The latter formulations have been motivated by an increasing interest in estimators that are less sensitive to data uncertainties and measurement errors. They can both be shown to require the minimization of indefinite quadratic forms, where the standard inner product of two vectors, say a T b, is replaced by an...
Data Fitting Problems With Bounded Uncertainties In The Data
 SIAM J. MATRIX ANAL. APPL
, 2001
"... An analysis of a class of data tting problems, where the data uncertainties are subject to known bounds, is given in a very general setting. It is shown how such problems can be posed in a computationally convenient form, and the connection with other more conventional data fitting problems is exami ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
An analysis of a class of data tting problems, where the data uncertainties are subject to known bounds, is given in a very general setting. It is shown how such problems can be posed in a computationally convenient form, and the connection with other more conventional data fitting problems is examined. The problems have attracted interest so far in the special case when the underlying norm is the least squares norm. Here the special structure can be exploited to computational advantage, and we include some observations which contribute to algorithmic development for this particular case. We also consider some variants of the main problems and show how these too can be posed in a form which facilitates their numerical solution.
Robust Solutions To Linear Approximation Problems Under Ellipsoidal Uncertainty
 Total Least Squares and Errorsin Variables Modeling, Kluwer
, 2002
"... The problem of tting a linear model to data, under uncertainty which can be regarded as being ellipsoidal, is considered in a very general setting. For a range of such problems, robust counterparts are established, and methods of solution are considered. ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
The problem of tting a linear model to data, under uncertainty which can be regarded as being ellipsoidal, is considered in a very general setting. For a range of such problems, robust counterparts are established, and methods of solution are considered.