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.
Similar content being viewed by others
References
Yakubovich, V.A., The S-procedure in Nonlinear Control Theory, Vestn. Leningr. Gos. Univ., 1971, no. 1, pp. 62–77.
Kalman, R.F., Lyapunov Functions for the Problem of Lur’e in Automatic Control, Proc. Nat. Acad. Sci., 1963, vol. 49, pp. 201–205.
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.
Fenchel, W., Convex Cones, Sets, and Functions, Mimeographed Lecture Notes, Princeton: Princeton Univ., 1951.
Rockafellar, R.T., Convex Analysis, Princeton: Princeton Univ. Press, 1970. Translated under the title Vypuklyi analiz, Moscow: Mir, 1973.
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.
Fradkov, A.L., Duality Theorems in Certain Nonconvex Extremal Problems, Sib. Mat. Zh., 1973, vol. 14, no. 2, pp. 355–383.
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.
Yakubovich, V.A., The Frequency Theorem in Control Theory, Sib. Mat. Zh., 1973, vol. 14, no. 2, pp. 384–420.
Popov, V.M., Giperustoichivost’ automaticheskikh sistem (Hyperstability of Automatic Systems), Moscow: Nauka, 1970.
Churilov, A.N., Solvability of Certain Matrix Inequalities, Vestn. Leningr. Gos. Univ., 1980, no. 7, pp. 51–55.
Willems, J.C., On Interconnections, Control, and Feedback, IEEE Trans. Automat. Control, 1997, vol. 42, pp. 326–339.
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.
Abramov, Yu.Sh., Variatsionnye metody v teorii operatornykh puchkov (Variational Methods in Operator Bundle Theory), Leningrad: Leningr. Gos. Univ., 1983.
Polyak, B.T. and Shcherbakov, P.S., Robastnaya ustoichivost’ i upravlenie (Robust Stability and Control), Moscow: Nauka, 2002.
Boyd, S.L., Chaoui, L.E., Feron, F, and Balakrishnan, V., Linear Matrix Inequalities in Systems and Control Theory, Philadelphia: SIAM, 1994.
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.
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.
Gol’shtein, E.G., Teoriya dvoistvennosti v matematicheskom programmirovanii i ee prilozheniya (Duality Theory in Mathematical Programming and Its Application), Moscow: Nauka, 1971.
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.
Pshenichnyi, B.N., Vypuklyi analiz i ekstremal’nye zadachi (Convex Analysis and Extremal Problems), Moscow: Nauka, 1980.
Rantzer, A., On the Kalman-Yakubovich-Popov Lemma, Syst. Control. Lett., 1996, vol. 28, pp. 7–10.
Albert, A., Regression, and the Moor-Penrose Pseudoinverse, New York: Academic, 1972. Translated under the title Regressiya, psevdoinversiya i rekurrentnoe otsenivanie, Moscow: Nauka, 1977.
Author information
Authors and Affiliations
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
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
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0005117906020081