메뉴 건너뛰기




Volumn 28, Issue 4, 2003, Pages 625-648

On the complexity of computing estimates of condition measures of a conic linear system

Author keywords

Complexity of linear programming; Complexity theory; Conditioning; Error analysis; Interior point methods; Semidefinite programming

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ERROR ANALYSIS; ESTIMATION; VECTORS;

EID: 3142694756     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.28.4.625.20509     Document Type: Article
Times cited : (18)

References (19)
  • 1
    • 0000694131 scopus 로고    scopus 로고
    • Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
    • Epelman, M., R. M. Freund. 2000. Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system. Math. Programming 88(3) 451-485.
    • (2000) Math. Programming , vol.88 , Issue.3 , pp. 451-485
    • Epelman, M.1    Freund, R.M.2
  • 2
    • 0031273169 scopus 로고    scopus 로고
    • On the complexity of solving sparse symmetric linear programs specified with approximate data
    • Filipowski, S. 1997. On the complexity of solving sparse symmetric linear programs specified with approximate data. Math. Oper. Res. 22 769-792.
    • (1997) Math. Oper. Res. , vol.22 , pp. 769-792
    • Filipowski, S.1
  • 3
    • 0033448665 scopus 로고    scopus 로고
    • On the complexity of solving linear programs specified with approximate data and known to be feasible
    • Filipowski, S. 1999. On the complexity of solving linear programs specified with approximate data and known to be feasible. SIAM J. Optim. 9 1010-1040.
    • (1999) SIAM J. Optim. , vol.9 , pp. 1010-1040
    • Filipowski, S.1
  • 4
    • 0022161165 scopus 로고
    • On the complexity of four polyhedral set containment problems
    • Freund, R. M., J. B. Orlin. 1985. On the complexity of four polyhedral set containment problems. Math. Programming 33 133-145.
    • (1985) Math. Programming , vol.33 , pp. 133-145
    • Freund, R.M.1    Orlin, J.B.2
  • 5
    • 0033261317 scopus 로고    scopus 로고
    • Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm
    • Freund, R. M., J. R. Vera. 2000a. Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. SIAM J. Optim. 10(1) 155-176.
    • (2000) SIAM J. Optim. , vol.10 , Issue.1 , pp. 155-176
    • Freund, R.M.1    Vera, J.R.2
  • 6
    • 0000553640 scopus 로고    scopus 로고
    • Some characterizations and properties of the "distance to ill-posedness" and the condition measure of a conic linear system
    • Freund, R. M., J. R. Vera. 2000b. Some characterizations and properties of the "distance to ill-posedness" and the condition measure of a conic linear system. Math. Programming 86 225-260.
    • (2000) Math. Programming , vol.86 , pp. 225-260
    • Freund, R.M.1    Vera, J.R.2
  • 8
    • 0023348755 scopus 로고
    • Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems
    • Mangasarian, O. 1987. Lipschitz continuity of solutions of linear inequalities, programs and complementarity problems. SIAM J. Control Optim. 25(3) 41-87.
    • (1987) SIAM J. Control Optim. , vol.25 , Issue.3 , pp. 41-87
    • Mangasarian, O.1
  • 10
    • 0002822882 scopus 로고    scopus 로고
    • Condition measures and properties of the central trajectory of a linear program
    • Nunez, M. A., R. M. Freund. 1998. Condition measures and properties of the central trajectory of a linear program. Math. Programming 83(1) 1-28.
    • (1998) Math. Programming , vol.83 , Issue.1 , pp. 1-28
    • Nunez, M.A.1    Freund, R.M.2
  • 12
    • 0028426653 scopus 로고
    • Some perturbation theory for linear programming
    • Renegar, J. 1994. Some perturbation theory for linear programming. Math. Programming 65(1) 73-91.
    • (1994) Math. Programming , vol.65 , Issue.1 , pp. 73-91
    • Renegar, J.1
  • 13
    • 0000208672 scopus 로고
    • Incorporating condition measures into the complexity theory of linear programming
    • Renegar, J. 1995a. Incorporating condition measures into the complexity theory of linear programming. SIAM J. Optim. 5(3) 506-524.
    • (1995) SIAM J. Optim. , vol.5 , Issue.3 , pp. 506-524
    • Renegar, J.1
  • 14
    • 0029195774 scopus 로고
    • Linear programming, complexity theory, and elementary functional analysis
    • Renegar, J. 1995b. Linear programming, complexity theory, and elementary functional analysis. Math. Programming 70(3) 279-351.
    • (1995) Math. Programming , vol.70 , Issue.3 , pp. 279-351
    • Renegar, J.1
  • 15
    • 0030517078 scopus 로고    scopus 로고
    • Condition numbers, the barrier method, and the conjugate gradient method
    • Renegar, J. 1996. Condition numbers, the barrier method, and the conjugate gradient method. SIAM J. Optim. 64(4) 879-912.
    • (1996) SIAM J. Optim. , vol.64 , Issue.4 , pp. 879-912
    • Renegar, J.1
  • 17
    • 0030303849 scopus 로고    scopus 로고
    • Ill-posedness and the complexity of deciding existence of solutions to linear programs with approximate data
    • Vera, J. R. 1996. Ill-posedness and the complexity of deciding existence of solutions to linear programs with approximate data. SIAM J. Optim. 6(3) 549-569.
    • (1996) SIAM J. Optim. , vol.6 , Issue.3 , pp. 549-569
    • Vera, J.R.1
  • 18
    • 0002882095 scopus 로고    scopus 로고
    • On the complexity of linear programming under finite precision arithmetic
    • Vera, J. R. 1998. On the complexity of linear programming under finite precision arithmetic. Math. Programming 80(1) 91-123.
    • (1998) Math. Programming , vol.80 , Issue.1 , pp. 91-123
    • Vera, J.R.1
  • 19
    • 0013438004 scopus 로고
    • Informational complexity and efficient methods for solving complex extremal problems
    • Yudin, D. B., A. S. Nemirovskii. 1976. Informational complexity and efficient methods for solving complex extremal problems. Ekonomika i Matem. Metody 12 357-369.
    • (1976) Ekonomika I Matem. Metody , vol.12 , pp. 357-369
    • Yudin, D.B.1    Nemirovskii, A.S.2


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