메뉴 건너뛰기




Volumn 370, Issue SUPP, 2003, Pages 193-216

A characterization of the distance to infeasibility under block-structured perturbations

Author keywords

Condition number; Conic systems; Distance to infeasibility; Singular values; Sparse matrices

Indexed keywords

PERTURBATION TECHNIQUES; PROBLEM SOLVING; THEOREM PROVING;

EID: 0037962267     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(03)00392-6     Document Type: Article
Times cited : (17)

References (12)
  • 1
    • 0037749334 scopus 로고    scopus 로고
    • A new condition number for linear programming
    • Cheung D., Cucker F. A new condition number for linear programming. Math. Program. 91:2001;163-174.
    • (2001) Math. Program. , vol.91 , pp. 163-174
    • Cheung, D.1    Cucker, F.2
  • 2
    • 0020203138 scopus 로고
    • Analysis of feedback systems with structured uncertainty
    • Doyle J. Analysis of feedback systems with structured uncertainty. IEE Proc. 129:1982;242-250.
    • (1982) IEE Proc. , vol.129 , pp. 242-250
    • Doyle, J.1
  • 4
    • 0033338724 scopus 로고    scopus 로고
    • Ill-conditioned convex processes and linear inequalities
    • Lewis A. Ill-conditioned convex processes and linear inequalities. Math. Oper. Res. 24:1999;829-834.
    • (1999) Math. Oper. Res. , vol.24 , pp. 829-834
    • Lewis, A.1
  • 5
    • 0027205718 scopus 로고
    • The complex structured singular value
    • Packard A., Doyle J. The complex structured singular value. Automatica. 29:1993;71-109.
    • (1993) Automatica , vol.29 , pp. 71-109
    • Packard, A.1    Doyle, J.2
  • 6
    • 0027553012 scopus 로고
    • Continuity properties of the real/complex structured singular value
    • Packard A., Pandey P. Continuity properties of the real/complex structured singular value. IEEE Trans. Automat. Control. 38:1993;415-428.
    • (1993) IEEE Trans. Automat. Control , vol.38 , pp. 415-428
    • Packard, A.1    Pandey, P.2
  • 8
    • 0039604711 scopus 로고    scopus 로고
    • Understanding the geometry on infeasible perturbations of a conic linear system
    • Peña J. Understanding the geometry on infeasible perturbations of a conic linear system. SIAM J. Optim. 10:2000;534-550.
    • (2000) SIAM J. Optim. , vol.10 , pp. 534-550
    • Peña, J.1
  • 9
    • 0029195774 scopus 로고
    • Linear programming, complexity theory and elementary functional analysis
    • Renegar J. Linear programming, complexity theory and elementary functional analysis. Math. Program. 70:1995;279-351.
    • (1995) Math. Program. , vol.70 , pp. 279-351
    • Renegar, J.1
  • 10
    • 0003113960 scopus 로고
    • Systems of linear interval equations
    • Rohn J. Systems of linear interval equations. Linear Algebra Appl. 126:1989;39-78.
    • (1989) Linear Algebra Appl. , vol.126 , pp. 39-78
    • Rohn, J.1
  • 11
    • 21944435802 scopus 로고    scopus 로고
    • Theorems of Perron-Frobenius type for matrices without sign restrictions
    • Rump S. Theorems of Perron-Frobenius type for matrices without sign restrictions. Linear Algebra Appl. 266:1997;1-42.
    • (1997) Linear Algebra Appl. , vol.266 , pp. 1-42
    • Rump, S.1
  • 12
    • 0003031076 scopus 로고    scopus 로고
    • Ill-conditioned matrices are componentwise near to singularity
    • Rump S. Ill-conditioned matrices are componentwise near to singularity. SIAM Rev. 41:1999;102-112.
    • (1999) SIAM Rev. , vol.41 , pp. 102-112
    • Rump, S.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.