WEKO3
アイテム
An O(√nL) Iteration Large-Step Logarithmic Barrier Function Algorithm for Linear Programming
https://grips.repo.nii.ac.jp/records/1372
https://grips.repo.nii.ac.jp/records/1372d1d1ccc5-6551-4347-811b-752050e2c90e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
89-B-5.pdf (402.1 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-04-13 | |||||||
| タイトル | ||||||||
| タイトル | An O(√nL) Iteration Large-Step Logarithmic Barrier Function Algorithm for Linear Programming | |||||||
| 言語 | en | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Linear programming | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | interior point algorithm | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | barrier function | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | potential function | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | primal and dual | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | complexity | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | departmental bulletin paper | |||||||
| 著者 |
TONE, Kaoru
× TONE, Kaoru
|
|||||||
| 著者別名 | ||||||||
| 識別子Scheme | WEKO | |||||||
| 識別子 | 7866 | |||||||
| 姓名 | 刀根, 薫 | |||||||
| 言語 | ja | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | As a natural extension of Roos and Vial's "Long steps with logarithmic penalty barrier function in llnear programming" (1989) and Ye's "An O(n³L) potential reduction algorithm for linear programming" (1989), it will be shown that the classical logarithmic barrier function method can be adjusted so that it generates the optimal solution in O(√nL) iterations, where n is the number of variables and L is the data length. | |||||||
| 書誌情報 |
en : Institute for Policy Science research report. B 巻 89, 号 B-5, 発行日 1989-11 |
|||||||
| 出版者 | ||||||||
| 出版者 | Technology Policy Science, Saitama Univ | |||||||
| 言語 | en | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | AM | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
| 著者情報 | ||||||||
| 表示名 | https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/ | |||||||
| URL | https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/ | |||||||
