Abstract
A variation of the Polak method of feasible directions for solving nonlinear programming problems is shown to be related to the Topkis and Veinott method of feasible directions. This new method is proven to converge to a Fritz John point under rather weak assumptions. Finally, numerical results show that the method converges with fewer iterations than that of Polak with a proper choice of parameters.
Similar content being viewed by others
References
Pironneau, O., andPolak, E.,Rate of Convergence of a Class of Methods of Feasible Directions, SIAM Journal on Numerical Analysis, Vol. 10, pp. 161–173, 1973.
Topkis, D. M., andVeinott, A. F.,On the Convergence of Some Feasible Direction Algorithms for Nonlinear Programming, SIAM Journal on Control, Vol. 5, pp. 268–279, 1967.
Bazaraa, M. S., andShetty, C. M.,Nonlinear Programming, John Wiley and Sons, New York, New York, 1979.
Polak, E.,Computational Methods in Optimization, Academic Press, New York, New York, 1971.
Kostreva, M. M.,Generalization of Murty's Direct Algorithm to Linear and Convex Quadratic Programming, Journal of Optimization Theory and Applications, Vol. 62, pp. 63–76, 1989.
Forsythe, G., Malcolm, M., andMoler, C.,Computer Methods for Mathematical Computations, Prentice-Hall, Englewood Cliffs, New Jersey, 1977.
Hock, W., andSchittkowski, K.,Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 187, 1981.
Schittkowski, K.,More Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Springer Verlag, Berlin, Germany, Vol. 282, 1987.
Author information
Authors and Affiliations
Additional information
Communicated by F. Zirilli
Rights and permissions
About this article
Cite this article
Cawood, M.E., Kostreva, M.M. Norm-relaxed method of feasible directions for solving nonlinear programming problems. J Optim Theory Appl 83, 311–320 (1994). https://doi.org/10.1007/BF02190059
Issue Date:
DOI: https://doi.org/10.1007/BF02190059