| 一类线性约束凸规划的内椭球算法 |
| |
| 引用本文： | 张明望,黄崇超,赖一飞.一类线性约束凸规划的内椭球算法[J].高等学校计算数学学报,2000,22(3):215-221. |
| |
| 作者姓名： | 张明望 黄崇超 赖一飞 |
| |
| 作者单位： | 1. 湖北三峡学院数学系,宜昌,443000
2. 武汉水利电力大学数学系,武汉,430072 |
| |
| 基金项目： | 国家自然科学基金!69874029 |
| |
| 摘 要： | 1引言自从1984年Karmarkar的著名算法——梯度投影算法发表以来，由其理论上的多项式收敛性及实际计算的有效性，使得内点算法成为近十几年来优化界研究的热点（［1］）．通过中外学者的深入研究，线性规划与凸二次规划的内点算法研究已取得了不少成果（［2」、［3〕）．这些算法大致可分为四种类型：梯度投影算法、仿射尺度算法、路径跟踪法和势函数减少法吸3］、〔9〕）．近来，人们开始着手将这些方法推广到非线性规划中的凸规划问题、线性互补问题和非线性互补问题（【6」、［7」、〔sj、［10」、Ill〕）．例如：文［8」对一类凸可分规…
|
| 关 键 词： | 线性约束凸规划 内随球算法 内点算法 |
| 修稿时间： | 1997年12月7日 |
AN INTERIOR ELLIPSOID METHOD FOR LINEARLY CONSTRAINED CONVEX PROGRAMMING |
| |
| Zhang Mingwang,Huang Chongchao,Lai Yifei.AN INTERIOR ELLIPSOID METHOD FOR LINEARLY CONSTRAINED CONVEX PROGRAMMING[J].Numerical Mathematics A Journal of Chinese Universities,2000,22(3):215-221. |
| |
| Authors: | Zhang Mingwang Huang Chongchao Lai Yifei |
| |
| Abstract: | This paper presents a new interior point algorithrn for linearly constrainedconvex programming which is based upon interior ellipsoid mehtod- It is shown thatthe method is a polynomial time algorithm. |
| |
| Keywords: | Convex programming interior ellipsoid method polynomial time algo-rithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
