A FAMILY OF FEASIBLE DIRECTION METHODS CONSTRUCTED BY GENERATING FUNCTIONS

Wang Chang-yu

Acta Mathematicae Applicatae Sinica ›› 1985, Vol. 8 ›› Issue (2) : 193-203.

PDF(2744 KB)
PDF(2744 KB)
Acta Mathematicae Applicatae Sinica ›› 1985, Vol. 8 ›› Issue (2) : 193-203. DOI: 10.12387/C1985022

A FAMILY OF FEASIBLE DIRECTION METHODS CONSTRUCTED BY GENERATING FUNCTIONS

  • Wang Chang-yu
Author information +
History +

Abstract

This paper establishes a new concept of "system of generating functions" by vector addition, by which a family of feasible direction methods is obtained. If we take some special functions as generating functions, some important methods, such as the improved Wolfe's method, Zangwill's convex simples method, Yue Min-yi and Han Ji-ye's method, etc., are obtained.

Cite this article

Download Citations
Wang Chang-yu. A FAMILY OF FEASIBLE DIRECTION METHODS CONSTRUCTED BY GENERATING FUNCTIONS. Acta Mathematicae Applicatae Sinica, 1985, 8(2): 193-203 https://doi.org/10.12387/C1985022

References

[1] Lasdon, L. S., Reduced Gradient Methods, Presented at NATO Advanced Research Institute on Non-linear Optimization. Cambridge, England, July 13-24, 1981.
[2] Wolfe, P., In Recent Advances in Mathematical programming (Graves-Wolfe eds.), McGraw-Hill,1963.
[3] Bazaraa, M. S., Shetty, C. M., Nonlinear Programming: Theory and Algorithms, John WiIey and Sons, Inc., 1979.
[4] Zangwill, W., The Convex-Simplex Ddethod, Management Science, 14: 3(1967), 221-238.
[5] 越民义、韩继业,一个新的既约梯度法及其收敛性,中国科学,4(1979), 345-356.
[6] 王长钰,非线性规划的一个可行方向方法,数学学报,25: 1(1982), 15-19.
[7] Wolfe, P., On the Convergence of Gradient Methods under Constraint IBM Journal of Res. and Dev., 16: 4(1972), 407-411.
[8] 韩继业,姚恩瑜,对既约梯度法的改进,应用数学学报,7:1(1989), 101-108.
PDF(2744 KB)

229

Accesses

0

Citation

Detail

Sections
Recommended

/