Abstract
This paper presents an implementable algorithm of the outer approximations type for solving nonlinear programming problems with functional inequality constraints. The algorithm was motivated by engineering design problems in circuit tolerancing, multivariable control, and shock-resistant structures.
Similar content being viewed by others
References
Bandler, J. W., Liu, P. C., andChen, J. H.,Worst-Case Network Tolerance Optimization, IEEE Transactions on Microwave Theory and Technology, Vol. MTT-23, pp. 630–641, 1975.
Bandler, J. W.,Optimization of Design Tolerances using Nonlinear Programming, Journal of Optimization Theory and Applications, Vol. 14, pp. 99–114, 1974.
Bandler, J. W., Liu, P. C., andTromp, H.,A Nonlinear Programming Approach to Optimal Design Centering, Tolerancing, and Tuning, IEEE Transactions on Circuits and Systems, Vol. CAS-23, pp. 155–165, 1976.
Zakian, V., andAl-Naib, U.,Design of Dynamical and Control Systems by the Method of Inequalities, Proceedings of the IEEE, Vol. 120, pp. 1421–1427, 1973.
Polak, E., andTrahan, R.,An Algorithm for Computer-Aided Design Problems, Proceedings of the 1976 IEEE Conference on Decision and Control, Clearwater, Florida, 1976.
Polak, E., andMayne, D. Q.,An Algorithm for Optimization Problems with Functional Inequality Constraints, IEEE Transactions on Automatic Control, Vol. AC-21, pp. 184–193, 1976.
Polak, E., Pister, K. S., andRay, D.,Optimal Design of Framed Structures Subjected to Earthquakes, Engineering Optimization, Vol. 2, pp. 65–71, 1976.
Ray, D., Pister, K. S., andChopra, A. K.,Optimum Design of Earthquake Resistant Shear Buildings, University of California, Berkeley, California, Earthquake Engineering Research Center, Report No. EERC-74-3, 1974.
Demyanov, V. F.,On the Solution of Certain Min-Max Problems, I, Kibernetika, Vol. 2, pp. 47–53, 1966.
Levitin, E. S., andPolyak, B. T.,Constrained Minimization Methods, Zhurnal Vychislitelnoi Matematiki i Matematicheskoi Fiziki, Vol. 5, pp. 787–823, 1966.
Eaves, B. C., andZangwill, W. I.,Generalized Cutting Plane Algorithms, SIAM Journal of Control, Vol. 9, pp. 529–542, 1971.
Blankenship, J. W., andFalk, J. E.,Infinitely Constrained Optimization Problems, The George Washington University, Institute for Management Science and Engineering, Serial No. T-301, 1974.
Polak, E.,Computational Methods in Optimization: A Unified Approach, Academic Press, New York, New York, 1971.
John, F.,Extremum Problems with Inequalities as Side Conditions, Studies and Essays: Courant Anniversary Volume, Edited by K. O. Friedrichs, O. W. Neugebauer, and J. J. Stoker, John Wiley and Sons (Interscience Publishers), New York, New York, 1948.
Pironneau, O., andPolak, E.,Rate of Convergence of a Class of Methods of Feasible Directions, SIAM Journal on Numerical Analysis, Vol. 10, pp. 161–174, 1973.
Canon, M. D., Cullum, C. D., andPolak, E.,Theory of Optimal Control and Mathematical Programming, McGraw-Hill Book Company, New York, New York, 1970.
Klessig, R.,A General Theory of Convergence for Constrained Optimization Algorithms that Use Anti-Zigzagging Provisions, SIAM Journal on Control, Vol. 12, pp. 598–608, 1974.
Chen, C. T.,Analysis and Synthesis of Linear Control Systems, Holt, Rinehart, and Winston, New York, New York, 1975.
Author information
Authors and Affiliations
Additional information
Communicated by Y. C. Ho
This research was sponsored by the National Science Foundation, Grant No. ENG73-08214A01, and the National Science Foundation (RANN), Grant No. ENV76-04264.
Rights and permissions
About this article
Cite this article
Mayne, D.Q., Polak, E. & Trahan, R. An outer approximations algorithm for computer-aided design problems. J Optim Theory Appl 28, 331–352 (1979). https://doi.org/10.1007/BF00933378
Issue Date:
DOI: https://doi.org/10.1007/BF00933378