A note on properties of condition numbers

Linear Algebra and Its Applications

Volumn 261, Issue 1-3, 1997, Pages 269-273

  Gonzaga, Clovis C ^a   Lara, Hugo J ^b  

^a FEDERAL UNIVERSITY OF SANTA CATARINA   (Brazil)

^b UNIVERSIDAD CENTROCCIDENTAL LISANDRO ALVARADO   (Venezuela)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038913526     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(96)00409-0     Document Type: Article

References (6)

1. G. W. Stewart, On scaled projections and pseudoinverses, Linear Algebra Appl. 112:189-193 (1989).
2. M. J. Todd, A Dantzig-Wolfe-like variant of Karmarkar's interior-point linear programming algorithm, Oper. Res. 38:1006-1018 (1990).
3. S. A. Vavasis, Stable numerical algorithms for equilibrium systems, SIAM J. Matrix Anal. 15:1108-1131 (1994).
4. S. A. Vavasis and Y. Ye, Condition Numbers for Polyhedra with Real Number Data, Tech. Rep. 93-1398, Dept. of Computer Sciences, Cornell Univ., Ithaca, N.Y. 1993.
5. S. A. Vavasis and Y. Ye, Identifying an Optimal Basis in Linear Programming, Tech. Rep., Dept. of Computer Sciences, Cornell Univ. Ithaca, N.Y., 1993.
6. S. A. Vavasis and Y. Ye. An Accelerated Interior Point Method Whose Running Time Depends Only on A, Mathematical Programming 74:79-120 (1996).