메뉴 건너뛰기




Volumn 99, Issue 2, 2004, Pages 197-221

Complexity of convex optimization using geometry-based measures and a reference point

Author keywords

Barrier method; Complexity; Convex optimization; Interior point Method

Indexed keywords

COMPUTATIONAL COMPLEXITY; FUNCTION EVALUATION; MATHEMATICAL MODELS; OPTIMIZATION; THEOREM PROVING; VECTORS;

EID: 21044445470     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-003-0435-1     Document Type: Article
Times cited : (21)

References (10)
  • 1
    • 21044440081 scopus 로고    scopus 로고
    • On the primal-dual geometry of level sets in linear and conic optimization
    • to appear
    • Freund, R.M.: On the primal-dual geometry of level sets in linear and conic optimization. SIAM J. Optimization, to appear
    • SIAM J. Optimization
    • Freund, R.M.1
  • 2
    • 0033261317 scopus 로고    scopus 로고
    • Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm
    • Freund, R.M., Vera, J.R.: Condition-based complexity of convex optimization in conic linear form via the ellipsoid algorithm. SIAM J. Optimization 10(1), 155-176 (1999)
    • (1999) SIAM J. Optimization , vol.10 , Issue.1 , pp. 155-176
    • Freund, R.M.1    Vera, J.R.2
  • 3
    • 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., Vera, J.R.: Some characterizations and properties of the "distance to ill-posedness" and the condition measure of a conic linear system. Math. Programming 86, 225-260 (1999)
    • (1999) Math. Programming , vol.86 , pp. 225-260
    • Freund, R.M.1    Vera, J.R.2
  • 6
    • 0028426653 scopus 로고
    • Some perturbation theory for linear programming
    • Renegar, J.: Some perturbation theory for linear programming. Math. Programming 65(1), 73-91 (1994)
    • (1994) Math. Programming , vol.65 , Issue.1 , pp. 73-91
    • Renegar, J.1
  • 7
    • 0029195774 scopus 로고
    • Linear programming, complexity theory, and elementary functional analysis
    • Renegar, J.: Linear programming, complexity theory, and elementary functional analysis. Math. Programming 70(3), 279-351 (1995)
    • (1995) Math. Programming , vol.70 , Issue.3 , pp. 279-351
    • Renegar, J.1
  • 9
    • 0002953043 scopus 로고
    • Toward probabilistic analysis of interior-point algorithms for linear programming
    • Ye, Y.: Toward probabilistic analysis of interior-point algorithms for linear programming. Math. Operations Res. 19, 38-52 (1994)
    • (1994) Math. Operations Res. , vol.19 , pp. 38-52
    • Ye, Y.1
  • 10
    • 0036354771 scopus 로고    scopus 로고
    • Warm-start strategies in interior-point methods for linear programming
    • Yildirim, E.A., Wright, S.J.: Warm-start strategies in interior-point methods for linear programming. SIAM J. Optimization 12(3), 782-810 (2002)
    • (2002) SIAM J. Optimization , vol.12 , Issue.3 , pp. 782-810
    • Yildirim, E.A.1    Wright, S.J.2


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