Skip to main content

Majorization: A Computational Complexity Reduction Technique in Control System Design

  • Conference paper
Analysis and Optimization of Systems

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 83))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berge, C., Topological Spaces, Macmillan, New York, N.Y., 1963. Wiley-Interscience, New York, N.Y., 1983.

    Google Scholar 

  2. Clarke, F. H., “Generalized Gradients and Applications,” Trans. Am. Math. Soc., vol. 205, 1975.

    Google Scholar 

  3. 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. 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. Halemane, K. P., and Grossman,I.E., “Optimal Process Design Under Uncertainty”, Proc. AIChE National Conference, New Orleans, 1981.

    Google Scholar 

  6. 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.

    Article  MATH  MathSciNet  Google Scholar 

  7. 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. 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. 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. 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.

    MathSciNet  Google Scholar 

  11. 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. Schjaer-Jacobsen, H. and Madsen, K “Algorithms for Worst-Case Tolerance Optimi-zation ” IEEE Vol CAS-26,No. 9, Sept 1979.

    Google Scholar 

  13. Stimler, D.M.,“ Optimization-Based Design of Control Systems with Uncertain Plant”, Ph.D. Thesis, University of California, Berkeley 1984.

    Google Scholar 

  14. 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. Zakian, V., “New formulation for the method of inequalities”, Proc. IEE, 126 (6), 1979.

    Google Scholar 

  16. Zames, G., and El-Salckary, A. K., “Unstable systems and feedback the gap metric,” Proc. 18th Allerton Conf., October 1980.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1986 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Polak, E., Stimler, D.M. (1986). Majorization: A Computational Complexity Reduction Technique in Control System Design. In: Bensoussan, A., Lions, J.L. (eds) Analysis and Optimization of Systems. Lecture Notes in Control and Information Sciences, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0007546

Download citation

  • DOI: https://doi.org/10.1007/BFb0007546

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-16729-7

  • Online ISBN: 978-3-540-39856-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics