排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
一类线性约束凸规划的内椭球算法 总被引:3,自引:0,他引:3
1引言自从1984年Karmarkar的著名算法——梯度投影算法发表以来,由其理论上的多项式收敛性及实际计算的有效性,使得内点算法成为近十几年来优化界研究的热点([1]).通过中外学者的深入研究,线性规划与凸二次规划的内点算法研究已取得了不少成果([2」、[3〕).这些算法大致可分为四种类型:梯度投影算法、仿射尺度算法、路径跟踪法和势函数减少法吸3]、〔9〕).近来,人们开始着手将这些方法推广到非线性规划中的凸规划问题、线性互补问题和非线性互补问题(【6」、[7」、〔sj、[10」、Ill〕).例如:文[8」对一类凸可分规… 相似文献
1