Abstract
This paper describes a modified Newton algorithm for solving a finite system of inequalities in a finite number of iterations.
Similar content being viewed by others
References
Polak, E.,Computational Methods in Optimization, Academic Press, New York, New York, 1971.
Zakian, N., andAl-naib, U.,Design of Dynamical and Control Systems by the Method of Inequalities, Proceedings of the Institution of Electrical and Electronic Engineers, Vol. 120, pp. 1421–1472, 1973.
Becker, R. G., Heunis, A. J., andMayne, D. Q.,Computer Aided Design via Optimization, Imperial College, London, England, Department of Computing and Control, Research Report No. 78/47, 1978.
Polak, E., andMayne, D. Q.,On the Finite Solution of Nonlinear Inequalities, University of California, Berkeley, California, Electronics Research Laboratory, Memorandum No. UCB/ERL-M78/80, 1978.
Daniel, J. W.,On Perturbations in Systems of Linear Inequalities, SIAM Journal on Numerical Analysis, Vol. 10, pp. 299–303, 1973.
Powell, M. J. D.,Variable Metric Methods for Constrained Optimization, Paper Presented at the 3rd International Symposium on Computing Methods in Applied Science and Engineering, Paris, France, 1977.
Author information
Authors and Affiliations
Additional information
Communicated by Y. C. Ho
This research was supported by NSF Grant No. ENG-73-08214-AO1, by NSF-RANN Grant No. ENV-76-04264, and by the United Kingdom Science Research Council.
Rights and permissions
About this article
Cite this article
Mayne, D.Q., Polak, E. & Heunis, A.J. Solving nonlinear inequalities in a finite number of iterations. J Optim Theory Appl 33, 207–221 (1981). https://doi.org/10.1007/BF00935547
Issue Date:
DOI: https://doi.org/10.1007/BF00935547