Abstract
New methods to study the D-decomposition with the use of the computational realvalued algebraic geometry were proposed. The number of domains of D-decomposition for the polynomial parametric families of polynomials and matrices was estimated. This technique which requires construction of the Gröbner bases and cylindrical decomposition sometimes proves to be more precise than the traditional technique. The symbolic calculation system Maple v.14 and, in particular, its package RegularChains are used.
Similar content being viewed by others
References
Vishnegradsky, I., Sur la théorie générale des régulateurs, Compt. Rendues l’Academ. Sci., 1876, vol. 83, pp. 318–321.
Neimark, Yu.I., On Determination of the Control System Stability Parameters, Avtom. Telemekh., 1948, vol. 9, no. 3, pp. 190–203.
Neimark, Yu.I., Ustoichivost’ linearizovannykh sistem (Stability of Linearized Systems), Leningrad: Leningr. Voenno-Vozd. Inzhener. Akad. (LKVVIA), 1949.
Gryazina, E.N. and Polyak, B.T., Stability Regions in the Parameter Space: D-decomposition Revisited, Automatica, 2006, vol. 42, pp. 13–26.
Gryazina, E.N., Polyak, B.T., and Tremba, A.A., D-decomposition Technique State-of-the-art, Autom. Remote Control, 2008, vol. 69, no. 12, pp. 1991–2026.
Vereshchagin, N.K. and Shen’, A., Yazyki i ischisleniya (Languages and Calculi), Moscow: MTsNMO, 2000.
Basu, S., Pollack, R., and Coste-Roy, M.-F., Algorithms in Real Algebraic Geometry, Berlin: Springer, 2006.
Jonckheere, E.A., Algebraic and Differential Topology of Robust Stability, New York: Oxford Univ. Press, 1997.
Bryuno, A.D., Stability Sets of Multiparaleter Multiparameter Problems, Preprint of Keldysh Inst. of Applied Mathematics, 2010, no. 3 (http://library.keldysh.ru/preprint.asp&id=2010-3).
Warren, H.E., Lower Bounds for Approximation by Nonlinear Manifolds, Trans. AMS, 1968, vol. 133, pp. 167–178.
Qiu, L., Bernhardsson, B., Rantser, A., et al., A Formula for Computation of the Real Stability Radius, Automatica, 1995, vol. 31, pp. 879–890.
Bihan, F., Asymptotic Behaviour of Betti Numbers of Real Algebraic Surfaces, Comment. Math. Helv., 2003, vol. 78, pp. 227–244.
Cox, D., Little, J., and O’shea, D., Ideals, Varieties, and Algorithms. An Introduction to Computational Algebraic Geometry and Commutative Algebra, New York: Springer, 1998, 2nd ed. Translated under the title Idealy, mnogoobraziya i algoritmy. Vvedenie v vychislitel’nye aspekty algebraicheskoi geometrii i kommutativnoi algebry, Moscow: Mir, 2000.
Arzhantsev, I.V., Bazisy Grebnera i sistemy algebraichekikh uravnenii (Gröbner Bases and Systems of Algebraic Equations), Moscow: MTSNMO, 2003.
Multidimensional Systems and Signal Processing, 2001, vol. 12, nos. 3–4.
Viro, O., Mutual Position of Hypersurfaces in the Projective Space, Am. Math. Soc. Transl. (2), 1998, vol. 186, pp. 161–176.
Bikker, P. and Uteshev, A., On the Beźout Construction of the Resultant, J. Symbol. Comput., 1999, vol. 28, pp. 45–88.
Berberich, E., Emeliyanenko, P., Kobelm, A., and Sagraloff, M., Exact Symbolic-Numeric Computation of Planar Algebraic Curves, Arxiv preprint 1201.1548v1.
Gudkov, D.A., The Topology of Real Projective Algebraic Varieties, Usp. Mat. Nauk, 1974, vol. 29, no. 4, pp. 3–79, and Usp. Mat. Nauk, 1974, vol. 29, no. 4, pp. 1–74.
Coolidge, J.L., A Treatise on Algebraic Plane Curves, Oxford: Oxford Univ. Press, 1931. (Reprinted by Courier Dover Publications, 2004.)
Polyak, B.T. and Shcherbakov, P.S., Robastnaya ustoichivost’ i upravlenie (Robust Stability and Control), Moscow: Nauka, 2002.
Author information
Authors and Affiliations
Additional information
Original Russian Text © O.O. Vasil’ev, 2012, published in Avtomatika i Telemekhanika, 2012, No. 12, pp. 36–55.
Rights and permissions
About this article
Cite this article
Vasil’ev, O.O. Study of D-decompositions by the methods of computational real-valued algebraic geometry. Autom Remote Control 73, 1978–1993 (2012). https://doi.org/10.1134/S0005117912120041
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117912120041