메뉴 건너뛰기




Volumn 55, Issue 4, 2007, Pages 327-353

Farkas' Lemma, other theorems of the alternative, and linear programming in infinite-dimensional spaces: A purely linear-algebraic approach

Author keywords

Duality Theorem; Linear programming; Linearly ordered vector spaces; Systems of linear inequalities; Theorems of the alternative

Indexed keywords


EID: 33947179411     PISSN: 03081087     EISSN: 15635139     Source Type: Journal    
DOI: 10.1080/03081080600967820     Document Type: Article
Times cited : (13)

References (25)
  • 2
    • 33947168155 scopus 로고    scopus 로고
    • Lukeš, J., 1998, Zápisky z funkcionální analýzy (Manuscripts on Functional Analysis, in Czech) (Praha: Karolinum). ISBN 80-7184-597-3.
    • Lukeš, J., 1998, Zápisky z funkcionální analýzy (Manuscripts on Functional Analysis, in Czech) (Praha: Karolinum). ISBN 80-7184-597-3.
  • 3
    • 0010143617 scopus 로고
    • On systems of linear inequalities
    • H.W. Kuhn and A.W. Tucker Eds, Princeton: Princeton University Press, pp
    • Fan, K., 1956, On systems of linear inequalities. In: H.W. Kuhn and A.W. Tucker (Eds), Linear Inequalities and Related Systems (Princeton: Princeton University Press), pp. 99-156.
    • (1956) Linear Inequalities and Related Systems , pp. 99-156
    • Fan, K.1
  • 4
    • 33947136239 scopus 로고    scopus 로고
    • Russian source
    • Russian source
  • 6
    • 0031649749 scopus 로고    scopus 로고
    • A simple algebraic proof of Farkas's Lemma and related theorems
    • Broyden, C.G., 1998, A simple algebraic proof of Farkas's Lemma and related theorems. Optimization Methods and Software, 8, 185-199.
    • (1998) Optimization Methods and Software , vol.8 , pp. 185-199
    • Broyden, C.G.1
  • 7
    • 0001768599 scopus 로고
    • Dual systems of homogeneous linear relations
    • H.W. Kuhn and A.W. Tucker Eds, Princeton: Princeton University Press, pp
    • Tucker, A.W., 1956, Dual systems of homogeneous linear relations. In: H.W. Kuhn and A.W. Tucker (Eds), Linear Inequalities and Related Systems (Princeton: Princeton University Press), pp. 3-18.
    • (1956) Linear Inequalities and Related Systems , pp. 3-18
    • Tucker, A.W.1
  • 8
    • 33947103496 scopus 로고
    • Systems of linear relations
    • Good, R.A., 1959, Systems of linear relations. SIAM Review, 1, 1-31.
    • (1959) SIAM Review , vol.1 , pp. 1-31
    • Good, R.A.1
  • 9
    • 21344489679 scopus 로고
    • The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
    • Dax, A., 1993, The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: a review. Annals of Operations Research, 46, 11-60.
    • (1993) Annals of Operations Research , vol.46 , pp. 11-60
    • Dax, A.1
  • 11
    • 0031238059 scopus 로고    scopus 로고
    • An elementary proof of Farkas' Lemma
    • Dax, A., 1997, An elementary proof of Farkas' Lemma. SIAM Review, 39, 503-507.
    • (1997) SIAM Review , vol.39 , pp. 503-507
    • Dax, A.1
  • 13
    • 0001126116 scopus 로고
    • On the development of optimization theory
    • Pré kopa, A., 1980, On the development of optimization theory. The American Mathematical Monthly, 87, 527-542.
    • (1980) The American Mathematical Monthly , vol.87 , pp. 527-542
    • Pré kopa, A.1
  • 16
    • 33947164679 scopus 로고    scopus 로고
    • Franklin, J., c1980, Methods of Mathematical Economics: Linear and Nonlinear Programming, Fixed-Point Theorems (New York: Springer). ISBN 0-387-90481-6.
    • Franklin, J., c1980, Methods of Mathematical Economics: Linear and Nonlinear Programming, Fixed-Point Theorems (New York: Springer). ISBN 0-387-90481-6.
  • 17
    • 84972521846 scopus 로고
    • The generalized simplex method for minimizing a linear form under linear inequality restraints
    • Dantzig, G.B., Orden, A. and Wolfe, P., 1955, The generalized simplex method for minimizing a linear form under linear inequality restraints. Pacific Journal of Mathematics, 5, 183-195.
    • (1955) Pacific Journal of Mathematics , vol.5 , pp. 183-195
    • Dantzig, G.B.1    Orden, A.2    Wolfe, P.3
  • 18
    • 0001170302 scopus 로고
    • Sur une classe d'é quations fonctionnelles
    • Fredholm, I., 1903, Sur une classe d'é quations fonctionnelles. Acta Mathematica, 27, 365-390.
    • (1903) Acta Mathematica , vol.27 , pp. 365-390
    • Fredholm, I.1
  • 21
    • 33947109838 scopus 로고    scopus 로고
    • Motzkin, T.S., 1952, Contributions to the theory of linear inequalities, D.R. Fulkerson (Transl.) (Santa Monica: RAND Corporation). RAND Corporation Translation 22.
    • Motzkin, T.S., 1952, Contributions to the theory of linear inequalities, D.R. Fulkerson (Transl.) (Santa Monica: RAND Corporation). RAND Corporation Translation 22.
  • 22
    • 33947153407 scopus 로고    scopus 로고
    • Reprint in: D. Cantor, B. Gordon and B. Rothschild (Eds), Theodore S. Motzkin: Selected Papers (Boston: Birkhä user, 1983), pp. 1-80. ISBN 3-7643-3087-2.
    • Reprint in: D. Cantor, B. Gordon and B. Rothschild (Eds), Theodore S. Motzkin: Selected Papers (Boston: Birkhä user, 1983), pp. 1-80. ISBN 3-7643-3087-2.
  • 23
    • 0002839351 scopus 로고
    • Ueber die Auflö sung linearer Gleichungen mit reellen Coefficienten
    • Gordan, P., 1873, Ueber die Auflö sung linearer Gleichungen mit reellen Coefficienten. Mathematische Annalen, 6, 23-28.
    • (1873) Mathematische Annalen , vol.6 , pp. 23-28
    • Gordan, P.1
  • 24
    • 0012086859 scopus 로고
    • Ü ber positive Lö sungen homogener linearer Gleichungen
    • Stiemke, E., 1915, Ü ber positive Lö sungen homogener linearer Gleichungen. Mathematische Annalen, 76, 340-342.
    • (1915) Mathematische Annalen , vol.76 , pp. 340-342
    • Stiemke, E.1
  • 25
    • 20544458015 scopus 로고
    • Systems of linear inequalities
    • Carver, W.B., 1923, Systems of linear inequalities. Annals of Mathematics, 23, 212-220.
    • (1923) Annals of Mathematics , vol.23 , pp. 212-220
    • Carver, W.B.1


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