Abstract
This paper presents two new theorems for establishing the convergence properties of multi-step constrained optimization algorithms with antijamming features. The theorems extend earlier results of Polak and Klessig and are based on a transcription of multi-step methods into one-step methods in a higher-dimensional space.
Similar content being viewed by others
References
Zoutendijk, G.,Methods of Feasible Directions, Elsevier Publishing Company, Amsterdam, Holland, 1960.
Demjanov, V. F.,Algorithms for Some Minimax Problems, Journal of Computer and System Science, Vol. 2, pp. 125–132, 1968.
Zukhovitskii, S. I., Polyak, R. A., andPrimak, M. E.,An Algorithm for the Solution of Convex Tchebycheff Approximation Problems, Doklady Akademii Nauk SSSR, Vol. 151, pp. 27–30, 1963.
Mangasarian, O. L.,Dual, Feasible-Direction Algorithms, Academic Press, New York, New York, 1969.
Pironneau, O., andPolak, E.,A Dual Method for Optimal Control Problems, SIAM Journal on Control, Vol. 11, No. 3, 1973.
Pironneau, O., andPolak, E.,Rate of Convergence of a Class of Methods of Feasible Directions, SIAM Journal on Numerical Analysis, Vol. 10, No. 1, 1973.
Polak, E., andMayne, D. Q.,An Algorithm for Optimization Problems with Functional Inequality Constraints, IEEE Transactions on Automatic Control, Vol. 21, pp. 184–194, 1976.
Polak, E., Trahan, R., andMayne, D. Q.,Combined Phase I-Phase II Methods of Feasible Directions, Mathematical Programming, Vol. 17, pp. 32–61, 1979.
Mayne, D. Q., andPolak, E.,Feasible Directions Algorithms for Optimization Problems with Equality and Inequality Constraints, Mathematical Programming, Vol. 11, 1976.
Polak, E., andMayne, D. Q.,First-Order Strong Variation Algorithms for Optimal Control Problems with Terminal Inequality Constraints, Journal of Optimization Theory and Applications, Vol. 16, pp. 303–325, 1975.
Zoutendijk, G.,Some Algorithms Based on the Principle of Feasible Directions, Academic Press, New York, New York, 1970.
Polak, E.,Computational Methods in Optimization: A Unified Approach, Academic Press, New York, New York, 1971.
Klessig, R.,A General Theory of Convergence for Constrained Optimization Algorithms That Use Antizigzagging Provisions, SIAM Journal on Control, Vol. 12, No. 4, 1974.
Meyer, R. R.,A Convergence Theory for a Class of Anti-Jamming Strategies, University of Wisconsin, Technical Report No. 1481, 1974.
John, F.,Extremum Problems with Inequalities as Side Conditions, Edited by K. O. Friedrichs, O. E. Neugebauer, and J. J. Stoker, John Wiley and Sons (Interscience Publishers), New York, New York, 1948.
Tishyadhigama, S.,General Convergence Theorems: Their Relationships and Applications, University of California, Berkeley, Department of Electrical Engineering and Computer Sciences, PhD Dissertation, 1977.
Rauch, S. W.,A Convergence Theory for a Class of Nonlinear Programming Problems, SIAM Journal on Numerical Analysis, Vol. 10, pp. 207–228, 1973.
Tishyadigama, S., Polak, E., andKlessig, R.,A Comparative Study of Several General Convergence Conditions for Algorithms Modeled by Point-to-Set Maps, Mathematical Programming Study, Vol. 10, pp. 172–190, 1979.
Author information
Authors and Affiliations
Additional information
Communicated by D. Q. Mayne
This research was sponsored by the National Science Foundation, Grant No. ENG-73-08214-A01.
Rights and permissions
About this article
Cite this article
Polak, E., Tishyadhigama, S. New convergence theorems for a class of feasible directions algorithms. J Optim Theory Appl 37, 33–44 (1982). https://doi.org/10.1007/BF00934365
Issue Date:
DOI: https://doi.org/10.1007/BF00934365