Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Economics and Business / Faculty of Economics and Business >
經濟學研究 = The economic studies >
第60巻第4号 >
Farkasの補題再考
Title: | Farkasの補題再考 |
Other Titles: | Farkas's Lemma Revisited |
Authors: | 田中, 嘉浩1 Browse this author →KAKEN DB |
Authors(alt): | Tanaka, Yoshihiro1 |
Keywords: | Farkasの補題 | Karush-Kuhn-Tucker条件 | 線形不等式系 | 凸最適化 |
Issue Date: | 10-Mar-2011 |
Publisher: | 北海道大学大学院経済学研究科 |
Journal Title: | 經濟學研究 |
Journal Title(alt): | Economic Studies |
Volume: | 60 |
Issue: | 4 |
Start Page: | 57 |
End Page: | 60 |
Abstract: | 本稿では Farkas の補題の系を用いて, Mangasarian-Fromovitzの制約想定の下で一般的な非線形計画問題の最適性の必要条件であるKarush-Kuhn-Tuckerの定理をMotzkinの定理やFritz John条件を経由せずに直接導出する。
また, Farkasの定理の無限次元への拡張, 凸関数, 離散変数等様々な方向への拡張についても概観する。 |
Type: | bulletin (article) |
URI: | http://hdl.handle.net/2115/45000 |
Appears in Collections: | 經濟學研究 = The economic studies > 第60巻第4号
|
|