메뉴 건너뛰기




Volumn 24, Issue 1, 1999, Pages 50-71

Convergence of a class of inexact interior-point algorithms for linear programs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; LINEAR PROGRAMMING; PROBLEM SOLVING;

EID: 0033076251     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.24.1.50     Document Type: Article
Times cited : (32)

References (22)
  • 2
    • 0002189178 scopus 로고
    • Solving symmetric indefinite systems in an interior-point method for linear programming
    • Fourer, R., S. Mehrotra (1993). Solving symmetric indefinite systems in an interior-point method for linear programming. Math. Programming 62 15-39.
    • (1993) Math. Programming , vol.62 , pp. 15-39
    • Fourer, R.1    Mehrotra, S.2
  • 3
    • 0038951788 scopus 로고    scopus 로고
    • A QMR-based interior-point algorithm for solving linear programs
    • Freund, R. W., F. Jarre (1996a). A QMR-based interior-point algorithm for solving linear programs. Math. Programming 76 183-210.
    • (1996) Math. Programming , vol.76 , pp. 183-210
    • Freund, R.W.1    Jarre, F.2
  • 6
    • 25444452938 scopus 로고
    • QMR: A quasi-minimal residual method for non-Hermitian linear systems
    • _, N. M. Nachtigal (1991). QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numer. Math. 60 315-339.
    • (1991) Numer. Math. , vol.60 , pp. 315-339
    • Nachtigal, N.M.1
  • 7
    • 0002850880 scopus 로고
    • Electronic mail distribution of linear programming test problems
    • Gay, D. M. (1985). Electronic mail distribution of linear programming test problems. Mathematical Programming Society COAL Newsletter 13 10-12.
    • (1985) Mathematical Programming Society COAL Newsletter , vol.13 , pp. 10-12
    • Gay, D.M.1
  • 9
    • 51249181779 scopus 로고
    • A new polynomial-time algorithm for linear programming
    • Karmarkar, N. K. (1984). A new polynomial-time algorithm for linear programming. Combinatorica 4 373-395.
    • (1984) Combinatorica , vol.4 , pp. 373-395
    • Karmarkar, N.K.1
  • 10
    • 0027667652 scopus 로고
    • A primal-dual infeasible-interior-point algorithm for linear programming
    • Kojima, M., N. Megiddo, S. Mizuno (1993). A primal-dual infeasible-interior-point algorithm for linear programming. Math. Programming 61 263-280.
    • (1993) Math. Programming , vol.61 , pp. 263-280
    • Kojima, M.1    Megiddo, N.2    Mizuno, S.3
  • 12
    • 0000114112 scopus 로고
    • Computational experience with a primal-dual interior point method for linear programming
    • Lustig, I. J., R. E. Marsten, D. F. Shanno (1991). Computational experience with a primal-dual interior point method for linear programming. Linear Algebra Appl. 152 191-222.
    • (1991) Linear Algebra Appl. , vol.152 , pp. 191-222
    • Lustig, I.J.1    Marsten, R.E.2    Shanno, D.F.3
  • 13
    • 0000022796 scopus 로고
    • On implementing mehrotra's predictor-corrector interior-point method for linear programming
    • _, _, _ (1992). On implementing Mehrotra's predictor-corrector interior-point method for linear programming. SIAM J. Optim. 2 435-449.
    • (1992) SIAM J. Optim. , vol.2 , pp. 435-449
  • 15
    • 0028524565 scopus 로고
    • Polynomiality of infeasible-interior-point algorithms for linear programming
    • Mizuno, S. (1994). Polynomiality of infeasible-interior-point algorithms for linear programming. Math. Programming 67 109-119.
    • (1994) Math. Programming , vol.67 , pp. 109-119
    • Mizuno, S.1
  • 16
    • 21344448735 scopus 로고    scopus 로고
    • An infeasible-interior-point algorithm using projections onto a convex set
    • _, F. Jarre (1996a). An infeasible-interior-point algorithm using projections onto a convex set. Ann. Oper. Res. 62 59-80.
    • (1996) Ann. Oper. Res. , vol.62 , pp. 59-80
    • Jarre, F.1
  • 18
    • 0024665752 scopus 로고
    • Interior path following primal-dual algorithms, part I: Linear programming
    • Monteiro, R. D. C., I. Adler (1989). Interior path following primal-dual algorithms, Part I: Linear programming. Math. Programming 44 27-41.
    • (1989) Math. Programming , vol.44 , pp. 27-41
    • Monteiro, R.D.C.1    Adler, I.2
  • 21
    • 0002310026 scopus 로고
    • Centered newton method for mathematical programming
    • M. Iri, K. Yajima, eds., Springer-Verlag, New York
    • Tanabe, K. (1988). Centered Newton method for mathematical programming. M. Iri, K. Yajima, eds., System Modelling and Optimization, Springer-Verlag, New York, 197-206.
    • (1988) System Modelling and Optimization , pp. 197-206
    • Tanabe, K.1
  • 22
    • 0027911607 scopus 로고
    • Symmetric indefinite systems for interior point methods
    • Vanderbei, R. J., T. J. Carpenter (1993). Symmetric indefinite systems for interior point methods. Math. Programming 58 1-32.
    • (1993) Math. Programming , vol.58 , pp. 1-32
    • Vanderbei, R.J.1    Carpenter, T.J.2


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