Majorization: A Computational Complexity Reduction Technique in Control System Design

  • E. Polak
  • D. M. Stimler
Conference paper
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 83)


A methodology is presented for the replacement of original worst case control system design specifications, which correspond to a set of intractable, semi-infinite inequalities, with a more conservative set of specifications which transcribe into tractable semi-infinite inequalities. These inequalities can either be solved directly or they can be incorporated into an optimal design semi-infinite optimization problem.


Control System Design Output Disturbance Unstructured Uncertainty Plant Transfer Function General Electric Corporate Research 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Ber.1]
    Berge, C., Topological Spaces, Macmillan, New York, N.Y., 1963. Wiley-Interscience, New York, N.Y., 1983.Google Scholar
  2. [Clad]
    Clarke, F. H., “Generalized Gradients and Applications,” Trans. Am. Math. Soc., vol. 205, 1975.Google Scholar
  3. [Des.1]
    Desoer, C. A. and Gustafson, C. L., “Controller design for linear multivariable feedback systems with stable plants using optimization with inequality constraints,” Int. J. Control, vol. 37, no. 5, 1983.Google Scholar
  4. [Doy. 1]
    Doyle, J. C., and Stein, G. “Multivariable feedback design: concepts for a classical/modern synthesis”, IEEE 7’7-ans. on Control, Vol. AC-26, No. 1, pp. 4–16, 1981.Google Scholar
  5. [Hal.1]
    Halemane, K. P., and Grossman,I.E., “Optimal Process Design Under Uncertainty”, Proc. AIChE National Conference, New Orleans, 1981.Google Scholar
  6. [Heu.1]
    Heunis, A. J., “Use of a Monte-Carlo Method in an Algorithm which solves a set of Functional Inequalities”, JOTA, Vol. 45, pp 89–99, 1985.CrossRefzbMATHMathSciNetGoogle Scholar
  7. [Hor.2]
    Horowitz, I. M., and Sidi, M., “Synthesis of feedback systems with large plant ignorance for prescribed time domain tolerances,” Int. J. Control, vol. 16, 1972.Google Scholar
  8. [Or1.1]
    Orlicki,D.,Valavani,L., Athans,M.,and Stein, G.,“ Adaptive Control with Variable Dead-Zone Nonlinearities ”, Proc. American Automatic Control Conference, 1984.Google Scholar
  9. [Pol.1]
    Polak, E., D. Q. Mayne and D. M. Stimler, “Control System Design via Semi-Infinite Optimization”, Proceedings of the IEEE, pp 1777–1795, December 1984.Google Scholar
  10. [Po1.2]
    Polak, E., and Wardi, Y. Y., “A nondifferentiable optimization algorithm for the design of control systems subject to singular value inequalities over a frequency range”, Autom.atica, Vol. 18, NO. 3, pp. 267–283, 1982.MathSciNetGoogle Scholar
  11. [Po1.3]
    Polak, E., “A modified Nyquist stability criterion for use in computer-aided design”, IEEE Trans. on Automatic Control, Vol. AC-29, No. 1, pp 91–93, 1984.Google Scholar
  12. [Sch.1]
    Schjaer-Jacobsen, H. and Madsen, K “Algorithms for Worst-Case Tolerance Optimi-zation ” IEEE Vol CAS-26,No. 9, Sept 1979.Google Scholar
  13. [Sti.1]
    Stimler, D.M.,“ Optimization-Based Design of Control Systems with Uncertain Plant”, Ph.D. Thesis, University of California, Berkeley 1984.Google Scholar
  14. [Tai.1]
    Taiwo, O., ’’Design of a multivariable controller for a high order turbofan engine model by Zakian’s method of inequalities“, IEEE Trans. Vol. AC-23, No. 5, 1978.Google Scholar
  15. [Zak 1]
    Zakian, V., “New formulation for the method of inequalities”, Proc. IEE, 126 (6), 1979.Google Scholar
  16. [Zam.1]
    Zames, G., and El-Salckary, A. K., “Unstable systems and feedback the gap metric,” Proc. 18th Allerton Conf., October 1980.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1986

Authors and Affiliations

  • E. Polak
    • 1
  • D. M. Stimler
    • 2
  1. 1.Department of Electrical Engineering and Computer Sciences and the Electronics Research LaboratoryUniversity of CaliforniaBerkeleyUSA
  2. 2.General Electric Corporate Research and DevelopmentControl Technology BranchSchenectadyUSA

Personalised recommendations