期刊文献+

求解线性规划的近似牛顿法 被引量:1

AN APPROXIMATE NEWTON METHOD FOR SOLVING LINEAR PROGRAMMING
原文传递
导出
摘要 求解线性规划的近似牛顿法卢新明(中国科学院应用数学所)ANAPPROXIMATENEWTONMETHODFORSOLVINGLINEARPROGRAMMING¥LuXin-ming(InstituteofAppliedMathematics,Acad... Abstract In pervious papers, the author has reduced the Linear programming problem into a simple unconstrained minimization problem and given a conjugate gradient method a BFGS variable metric algorithm and a modified ellipsoid method respectively. This paper gives an approximate Newton's method for solving that minimization problem and proves its global convergence. This method does not need any assumptions, does not generate accumulative errors and converges rapidly. The numerical results are very satisfactory.
作者 卢新明
出处 《数值计算与计算机应用》 CSCD 北大核心 1994年第2期93-105,共13页 Journal on Numerical Methods and Computer Applications
基金 国家青年自然科学基金
  • 相关文献

参考文献2

二级参考文献6

同被引文献2

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部