Inversion error, condition number, and approximate inverses of uncertain matrices

Linear Algebra and Its Applications

Volumn 343, Issue , 2002, Pages 171-193

  El Ghaoui, Laurent ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Condition number; Linear fractional representation; Semidefinite programming; Structured matrix; Total least squares; Vandermonde system

Indexed keywords

INVERSE PROBLEMS; NUMBER THEORY;

CONDITION NUMBERS; LINEAR FRACTIONAL REPRESENTATION; SEMI-DEFINITE PROGRAMMING; STRUCTURED MATRIXES; TOTAL LEAST SQUARES; VANDERMONDE SYSTEMS;

MATRIX ALGEBRA;

EID: 31244436736     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(01)00273-7     Document Type: Article

References (28)

1. T.J. Abatzoglou, J.M. Mendel, and G.H. Harada The constrained total least squares technique and its applications to harmonic resolution IEEE Trans. Signal Processing 39 1991 1070 1087
2. S.G. Bartels, and D.J. Higham The structured sensitivity of Vandermonde-like systems Numer. Math. 62 1992 17 33
3. S. Boyd, and L. El Ghaoui Method of centers for minimizing generalized eigenvalues in: Numerical Linear Algebra Methods in Control, Signals and Systems (special issue), Linear Algebra Appl. 188 1993
4. S. Boyd, L. El Ghaoui, E. Feron, V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, Studies in Applied Mathematics, vol. 15, SIAM, Philadelphia, PA, June 1994
5. P. Comon Structured matrices and inverses Linear Algebra for Signal Processing, IMA, vol. 69 1995
6. J. Demmel The componentwise distance to the nearest singular matrix SIAM J. Matrix Anal. Appl. vol. 13 1992 10 19
7. L. El Ghaoui, and H. Lebret Robust solutions to least-squares problems with uncertain data SIAM J. Matrix Anal. Appl. 18 1997 1035 1064
8. L. El Ghaoui, R. Nikoukhah, F. Delebecque, LMITOOL: A front-end for LMI optimization, user's guiide, February 1995. Available via anonymous ftp to ftp.ensta.fr, under /pub/elghaoui/lmitool
9. M.K.H. Fan, A.L. Tits, and J.C. Doyle Robustness in the presence of mixed parametric uncertainty and unmodeled dynamics IEEE Trans. Aut. Control 36 1991 25 38
10. I. Gohberg, T. Kailath, and V. Olshevsky Fast Gaussian elimination with partial pivoting for matrices with displacement structure Math. Comput. 64 1995 1557 1576
11. I. Gohberg, and I. Koltracht Structured condition numbers for linear matrix structures Linear Algebra for Signal Processing, IMA, vol. 69 1995
12. W. Hagher Condition estimates SIAM J. Sci. Statist. Comput. 5 1984 311 316
13. D.J. Higham, and N.J. Higham Backward error and condition of structured linear systems SIAM J. Matrix Anal. Appl. 13 1992 162 175
14. N.J. Higham Accuracy and Stability of Numerical Algorithms 1996 SIAM Philadelphia, PA
15. R.E. Moore Interval Analysis 1966 Prentice-Hall Englewood Cliffs, NJ
16. R.E. Moore On computing the range of values of a rational function of n variables over a bounded region Computing 16 1976 1 15
17. A. Nemirovsky Several NP-hard problems arising in robust stability analysis MCSS 6 1993 99 105
18. Y. Nesterov, and A. Nemirovskii An interior-point method for generalized linear-fractional problems Math. Programming, Ser. B 1993
19. Y. Nesterov, and A. Nemirovsky Interior Point Polynomial Methods in Convex Programming: Theory and Applications 1994 SIAM Philadelphia, PA
20. S. Poljak, and J. Rohn Checking robust nonsingularity is NP-hard Math. Control Signals Systems 6 1993 1 9
21. J. Rohn Systems of linear interval equations Linear Algebra Appl. 126 1989 39 78
22. J. Rohn Nonsingularity under data rounding Linear Algebra Appl. 139 1990 171 174
23. J. Rohn Overestimations in bounding solutions of perturbed linear equations Linear Algebra Appl. 262 1997 55 66
24. S.M. Rump Bounds on the componentwise distance to the nearest singular matrix SIAM J. Matrix Anal. Appl. 18 1997 83 103
25. R.J. Stern, and H. Wolkowicz Indefinite trust region subproblems and nonsymmetric eigenvalue perturbations SIAM J. Optim. 5 1995 286 313
26. L. Vandenberghe, S. Boyd, SP, Software for semidefinite programming, user's guide, December 1994. Available via anonymous ftp to isl.stanford.edu under /pub/boyd/semidef-prog
27. L. Vandenberghe, and S. Boyd Semidefinite programming SIAM Rev. 38 1996 49 95
28. K. Zhou, J. Doyle, and K. Glover Robust and Optimal Control 1995 Prentice-Hall, Englewood Cliffs NJ