A systematic approach to the synthesis of algorithms. (English) Zbl 0323.65022


65K05 Numerical mathematical programming methods
68W99 Algorithms in computer science
90C30 Nonlinear programming
Full Text: DOI EuDML


[1] Frank, M., Wolfe, P.: An Algorithm for Quadratic Programming. Naval Res. Logist. Quart.3, 95-110 (1956)
[2] Levitin, E. S., Polyak, B. T.: Constrained Minimization Methods. U.S.S.R. Comp. Math. and Math. Phys.6, 1-50 (1966). (Translation of Zh. Vychisl. Mat. i Mat. Fiz.6, 787-823 (1966) · Zbl 0161.07002
[3] Meyer, G. G. L.: Abstract Models for the Synthesis of Optimization Algorithms. Ph.D. Thesis, (June 1970), Department of Electrical Engineering, University of California, Berkeley
[4] Meyer, G. G. L., Polak, E.: Abstract Models for the Synthesis of Optimization Algorithms, Memorandum No. ERL-268, October 1969, Electronics Research Laboratory, College of Engineering, University of California, Berkeley
[5] Meyer, R.: The Validity of a Family of Optimization Methods. SIAM J. Control 41-54 (1970) · Zbl 0194.20501
[6] Michael, E.: Topologies on Spaces of Subsets. Amer. Math. Soc. Transact.71, 152-182 (1951) · Zbl 0043.37902
[7] Polak, E.: On Primal and Dual Methods for Solving Discrete Optimal Control Problems. Proceedings, Second International Conference on Computing Methods in Optimization Problems, San Remo, Italy, September 9-13, 1968, Academic Press, 1969
[8] Polak, E.: On the Convergence of Optimization Algorithms, Rev. Francaise Informat. Recherche Operationelle, Serie Mouge,16, 17-34 (1969) · Zbl 0174.47906
[9] Polyak, B. T.: Gradient Methods for the Minimization of Functionals, U.S.S.R. Comput. Math. and Math. Phys.,3, 864-878 (1963) (Translation of Zh. Vychisl. Mat. i Mat. Fiz.3, 643-653 (1963)
[10] Topkis, D. M., Veinott, A.: On the Convergence of Some Feasible Directions Algorithms for Nonlinear Programming, SIAM J. Control,5, 286-379 (1967) · Zbl 0158.18805
[11] Zangwill, W. I.: Convergence Conditions for Nonlinear Programming Algorithms, Working Paper No. 197, Center for Research in Management Science, University of California, Berkeley, November 1966
[12] Zangwill, W. I.: Nonlinear Programming: A Unified Approach, Prentice Hall, Inc. Englewood Cliffs, New Jersey, 1969 · Zbl 0195.20804
[13] Zoutendijk, G.: Methods of Feasible Directions. Amsterdam: Elsevier Publishing Co., 1960 · Zbl 0097.35408
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.