求解凸规划问题的改进拟牛顿法

被引:5
作者
陈忠
费浦生
机构
[1] 江汉石油学院理学院
[2] 武汉大学数学与统计学院
关键词
改进的拟牛顿算法; 全局收敛性; 凸规划;
D O I
10.16601/j.cnki.issn1001-8743.2003.01.004
中图分类号
O224 [最优化的数学理论];
学科分类号
摘要
提出了一组求解凸规划问题的改进的拟牛顿法 ,在假设目标函数是凸的 ,线性搜索采用Wolfe原则的条件下 ,证明了该算法的全局收敛性 最后给出了相应的数值实验结果
引用
收藏
页码:8 / 11
页数:4
相关论文
共 4 条
[1]  
An improved BFGS algorithm for unconstrained optimization problems. Fei Pu_sheng,Chen Zhong. Journal of Wuhan University . 1994
[2]  
Applied Nonlinear Programming. Himmelblau D M. . 1972
[3]  
Global convergence of a class of quasi-Newton methods on convex problems. Byrd R H,Nocedal J,Ya Xiang_yuan. SIAM Journal on Numerical Analysis . 1987
[4]  
Variable metric methods of minimization. Pearson J D. Computer Journal . 1969