Skip to main content
SpringerLink
Log in

The Fenchel duality, S-procedure, and the Yakubovich-Kalman lemma

  • Adaptive and Robust Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

The role of the Fenchel duality in the theorem on the losslessness of the S-procedure and in Yakubovich-Kalman lemma is studied. The Fenchel duality theorem implying the well-known results on the losslessness of the S-procedure is formulated. A relation between the Yakubovich-Kalman lemma and a special extremal problem defined on a set of positive-demidefinite solutions of the generalized Lyapunov inclusion is derived. Every assertion of the lemma is shown to be necessary and sufficient for the value of the extremal problem to be bounded.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yakubovich, V.A., The S-procedure in Nonlinear Control Theory, Vestn. Leningr. Gos. Univ., 1971, no. 1, pp. 62–77.

  2. Kalman, R.F., Lyapunov Functions for the Problem of Lur’e in Automatic Control, Proc. Nat. Acad. Sci., 1963, vol. 49, pp. 201–205.

    MATH  MathSciNet  Google Scholar 

  3. Gelig, A.Kh., Leonov, G.A., and Yakubovich, V.A., Ustoichivost’ nelineinykh sistem s needinstvennym sostoyaniem ravnovesiya (Stability of Nonlinear Systems with a Nonunique Equilibrium State), Moscow: Nauka, 1978.

    Google Scholar 

  4. Fenchel, W., Convex Cones, Sets, and Functions, Mimeographed Lecture Notes, Princeton: Princeton Univ., 1951.

    Google Scholar 

  5. Rockafellar, R.T., Convex Analysis, Princeton: Princeton Univ. Press, 1970. Translated under the title Vypuklyi analiz, Moscow: Mir, 1973.

    Google Scholar 

  6. Fradkov, A.L. and Yakubovich, V.A., The S-procedure and Duality Relations in Certain Quadratic Programming Problems, Vestn. Leningr. Gos. Univ., 1973, no. 1, pp. 71–76.

  7. Fradkov, A.L., Duality Theorems in Certain Nonconvex Extremal Problems, Sib. Mat. Zh., 1973, vol. 14, no. 2, pp. 355–383.

    MathSciNet  Google Scholar 

  8. Polyak, B.T., Convexity of Quadratic Transformations and Its Use in Control and Optimization, J. Optim. Theory Appl., 1998, vol. 99, no. 3, pp. 553–583.

    Article  MATH  MathSciNet  Google Scholar 

  9. Yakubovich, V.A., The Frequency Theorem in Control Theory, Sib. Mat. Zh., 1973, vol. 14, no. 2, pp. 384–420.

    MATH  Google Scholar 

  10. Popov, V.M., Giperustoichivost’ automaticheskikh sistem (Hyperstability of Automatic Systems), Moscow: Nauka, 1970.

    Google Scholar 

  11. Churilov, A.N., Solvability of Certain Matrix Inequalities, Vestn. Leningr. Gos. Univ., 1980, no. 7, pp. 51–55.

  12. Willems, J.C., On Interconnections, Control, and Feedback, IEEE Trans. Automat. Control, 1997, vol. 42, pp. 326–339.

    Article  MATH  MathSciNet  Google Scholar 

  13. Iwasaki, T. and Hara, S., Generalized KYP Lemma: Unified Frequency Domain Inequalities with Design Applications, IEEE Trans. Automat. Control, 2005, vol. 50, pp. 41–59.

    Article  MathSciNet  Google Scholar 

  14. Abramov, Yu.Sh., Variatsionnye metody v teorii operatornykh puchkov (Variational Methods in Operator Bundle Theory), Leningrad: Leningr. Gos. Univ., 1983.

    Google Scholar 

  15. Polyak, B.T. and Shcherbakov, P.S., Robastnaya ustoichivost’ i upravlenie (Robust Stability and Control), Moscow: Nauka, 2002.

    Google Scholar 

  16. Boyd, S.L., Chaoui, L.E., Feron, F, and Balakrishnan, V., Linear Matrix Inequalities in Systems and Control Theory, Philadelphia: SIAM, 1994.

    Google Scholar 

  17. Gahinet, P., Nemirovski, A., Laub, A.L., and Chilali, M., LMI Control Toolbox, The MathWorks Inc. 24 Prime Park Way, Natick, Massachusetts, 01760-1500, 1995.

    Google Scholar 

  18. Churilov, A.N. and Gessen, A.V., Issledovanie lineinykh matrichnykh neravenstv. Putevoditel’ po programmnym paketam (Investigating Linear Matrix Inequalities: A Software Guide), St. Petersburg: S.-Peterburg. Gos. Univ., 2004.

    Google Scholar 

  19. Gol’shtein, E.G., Teoriya dvoistvennosti v matematicheskom programmirovanii i ee prilozheniya (Duality Theory in Mathematical Programming and Its Application), Moscow: Nauka, 1971.

    Google Scholar 

  20. Ekeland, I. and Temam, R., Convex Analysis and Variational Problems, New York: Elsevier, 1976. Translated under the title Vypuklyi analiz i variatsionnye problemy, Moscow: Mir, 1979.

    Google Scholar 

  21. Pshenichnyi, B.N., Vypuklyi analiz i ekstremal’nye zadachi (Convex Analysis and Extremal Problems), Moscow: Nauka, 1980.

    Google Scholar 

  22. Rantzer, A., On the Kalman-Yakubovich-Popov Lemma, Syst. Control. Lett., 1996, vol. 28, pp. 7–10.

    Article  MATH  MathSciNet  Google Scholar 

  23. Albert, A., Regression, and the Moor-Penrose Pseudoinverse, New York: Academic, 1972. Translated under the title Regressiya, psevdoinversiya i rekurrentnoe otsenivanie, Moscow: Nauka, 1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. St. Petersburg State University, St. Petersburg, Russia

    S. V. Gusev

Authors
  1. S. V. Gusev
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © S.V. Gusev, 2006, published in Avtomatika i Telemekhanika, 2006, No. 2, pp. 135–153.

This paper was recommended for publication by B.T. Polyak, a member of the Editorial Board

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gusev, S.V. The Fenchel duality, S-procedure, and the Yakubovich-Kalman lemma. Autom Remote Control 67, 293–310 (2006). https://doi.org/10.1134/S0005117906020081

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117906020081

PACS number

Search

Navigation