| 来源类型 | Article |
| 规范类型 | 其他 |
| DOI | 10.1007/BF01840461 |
| Homotopy techniques in linear programming. | |
| Nazareth JL | |
| 发表日期 | 1986 |
| 出处 | Algorithmica 1 (1): 529-535 |
| 出版年 | 1986 |
| 语种 | 英语 |
| 摘要 | In this note, we consider the solution of a linear program, using suitably adapted homotopy techniques of nonlinear programming and equation solving that move through the interior of the polytope of feasible solutions. The homotopy is defined by means of a quadratic regularizing term in an appropriate metric. We also briefly discuss algorithmic implications and connections with the affine variant of Karmarkar's method. |
| 主题 | System and Decision Sciences - Core (SDS) |
| 关键词 | Homotopy Interior point methods Karmarkar's method Linear programming Nonlinear programming Path-following Quadratic regularization |
| URL | http://pure.iiasa.ac.at/id/eprint/2750/ |
| 来源智库 | International Institute for Applied Systems Analysis (Austria) |
| 引用统计 | |
| 资源类型 | 智库出版物 |
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/126963 |
| 推荐引用方式 GB/T 7714 | Nazareth JL. Homotopy techniques in linear programming.. 1986. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [Nazareth JL]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [Nazareth JL]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [Nazareth JL]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
