Robust solutions to a general class of approximation problems

SIAM Journal on Scientific Computing

Volumn 25, Issue 4, 2003, Pages 1448-1460

  Watson, G A ^a  

^a UNIVERSITY OF DUNDEE   (United Kingdom)

Author keywords

Data fitting; Errors in variables; Robust counterparts

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; PARAMETER ESTIMATION; PERTURBATION TECHNIQUES; ROBUSTNESS (CONTROL SYSTEMS); UNCERTAIN SYSTEMS;

DATA FITTING; ERRORS-IN-VARIABLES; ROBUST COUNTERPARTS;

PROBLEM SOLVING;

EID: 4043086279     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827502412498     Document Type: Article

References (24)

1. A. BEN-TAL AND A. NEMIROVSKI, Robust convex optimization, Math. Oper. Res., 23 (1998), pp. 769-803.
2. A. BEN-TAL AND A. NEMIROVSKI, Robust solutions to uncertain linear programs via convex programming, Oper. Res. Lett., 25 (1999), pp. 1-13.
3. P. T. BOGGS, R. H. BYRD, AND R. B. SCHNABEL, A stable and efficient algorithm for nonlinear orthogonal distance regression, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 1052-1078.
4. S. CHANDRASEKARAN, G. H. GOLUB, M. GU, AND A. H. SAYED, Efficient algorithms for least squares type problems with bounded uncertainties, in Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling, S. Van Huffel, ed., SIAM, Philadelphia, 1997, pp. 171-180.
5. S. CHANDRASEKARAN, G. H. GOLUB, M. GU, AND A. H. SAYED, Parameter estimation in the presence of bounded modeling errors, IEEE Signal Process. Lett., 4 (1997), pp. 195-197.
6. S. CHANDRASEKARAN, G. H. GOLUB, M. GU, AND A. H. SAYED, Parameter estimation in the presence of bounded data uncertainties, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 235-252.
7. S. CHANDRASEKARAN, G. H. GOLUB, M. GU, AND A. H. SAYED, An efficient algorithm for a bounded errors-in-variables model, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 839-859.
8. L. EL GHAOUI AND H. LEBRET, Robust solutions to least squares problems with uncertain data, in Recent Advances in Total Least Squares Techniques and Errors-in-Variables Modeling, S. Van Huffel, ed., SIAM, Philadelphia, 1997, pp. 161-170.
9. L. EL GHAOUI AND H. LEBRET, Robust solutions to least-squares problems with uncertain data, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 1035-1064.
10. G. H. GOLUB AND C. F. VAN LOAN, An analysis of the total least squares problem, SIAM J. Numer. Anal., 17 (1980), pp. 883-893.
11. ∞ linear approximation problems using convex optimization, in Proceedings of the American Control Conference, Philadelphia, 1998, pp. 3487-3491.
12. 1 problem, SIAM J. Sci. Stat. Comput., 6 (1985), pp. 410-424.
13. M. Ç. PINAR, Linear Huber M-estimator under ellipsoidal uncertainty, BIT, 42 (2002), pp. 856-866.
14. J. B. ROSEN, H. PARK, AND J. GLICK, Total least norm formulation and solution for structured problems, SIAM J. Matrix Anal. Appl., 17 (1996), pp. 110-126.
15. J. B. ROSEN, H. PARK, AND J. GLICK, Structured total least norm for nonlinear problems, SIAM J. Matrix Anal. Appl., 20 (1998), pp. 14-30.
16. A. H. SAYED AND S. CHANDRASEKARAN, Parameter estimation with multiple sources and levels of uncertainties, IEEE Trans. Signal Process., 48 (2000), pp. 680-692.
17. A. H. SAYED, V. H. NASCIMENTO, AND S. CHANDRASEKARAN, Estimation and control in the presence of bounded data uncertainties, Linear Algebra Appl., 284 (1998), pp. 259-306.
18. A. H. SAYED, V. H. NASCIMENTO, AND F. A. M. CIPPARRONE, A regularized robust design criterion for uncertain data, SIAM J. Matrix Anal. Appl., 23 (2002), pp. 1120-1142.
19. S. VAN HUFFEL AND J. VANDEWALLE, The Total Least Squares Problem: Computational Aspects and Analysis, Frontiers in Appl. Math. 9, SIAM, Philadelphia, 1991.
20. S. VAN HUFFEL AND P. LEMMERLING, EDS., Total Least Squares and Errors-in-Variables Modeling, Kluwer, Dordrecht, 2002.
21. G. A. WATSON, Approximation Theory and Numerical Methods, John Wiley, Chichester, UK, 1980.
22. p norms with bounded uncertainties in the data, in Numerical Analysis 1999, Proceedings of the Dundee Conference, D. F. Griffiths and G. A. Watson, eds., Chapman & Hall/CRC Res. Notes Math. 420, Chapman & Hall/CRC, Boca Raton, FL, 2000, pp. 249-265.
23. G. A. WATSON, Data fitting problems with bounded uncertainties in the data, SIAM J. Matrix Anal. Appl., 22 (2001), pp. 1274-1293.
24. G. A. WATSON, Robust solutions to linear approximation problems under ellipsoidal uncertainty, in Total Least Squares and Errors-in-Variables Modeling, S. Van Huffel and P. Lemmerling, eds., Kluwer, Dordrecht, 2002, pp. 213-222.