Skip to main content
Log in

Study of D-decompositions by the methods of computational real-valued algebraic geometry

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

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.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Vishnegradsky, I., Sur la théorie générale des régulateurs, Compt. Rendues l’Academ. Sci., 1876, vol. 83, pp. 318–321.

    Google Scholar 

  2. Neimark, Yu.I., On Determination of the Control System Stability Parameters, Avtom. Telemekh., 1948, vol. 9, no. 3, pp. 190–203.

    MathSciNet  Google Scholar 

  3. Neimark, Yu.I., Ustoichivost’ linearizovannykh sistem (Stability of Linearized Systems), Leningrad: Leningr. Voenno-Vozd. Inzhener. Akad. (LKVVIA), 1949.

    Google Scholar 

  4. Gryazina, E.N. and Polyak, B.T., Stability Regions in the Parameter Space: D-decomposition Revisited, Automatica, 2006, vol. 42, pp. 13–26.

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Vereshchagin, N.K. and Shen’, A., Yazyki i ischisleniya (Languages and Calculi), Moscow: MTsNMO, 2000.

    Google Scholar 

  7. Basu, S., Pollack, R., and Coste-Roy, M.-F., Algorithms in Real Algebraic Geometry, Berlin: Springer, 2006.

    MATH  Google Scholar 

  8. Jonckheere, E.A., Algebraic and Differential Topology of Robust Stability, New York: Oxford Univ. Press, 1997.

    Google Scholar 

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

  10. Warren, H.E., Lower Bounds for Approximation by Nonlinear Manifolds, Trans. AMS, 1968, vol. 133, pp. 167–178.

    Article  MathSciNet  MATH  Google Scholar 

  11. Qiu, L., Bernhardsson, B., Rantser, A., et al., A Formula for Computation of the Real Stability Radius, Automatica, 1995, vol. 31, pp. 879–890.

    Article  MATH  Google Scholar 

  12. Bihan, F., Asymptotic Behaviour of Betti Numbers of Real Algebraic Surfaces, Comment. Math. Helv., 2003, vol. 78, pp. 227–244.

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  14. Arzhantsev, I.V., Bazisy Grebnera i sistemy algebraichekikh uravnenii (Gröbner Bases and Systems of Algebraic Equations), Moscow: MTSNMO, 2003.

    Google Scholar 

  15. Multidimensional Systems and Signal Processing, 2001, vol. 12, nos. 3–4.

    Google Scholar 

  16. Viro, O., Mutual Position of Hypersurfaces in the Projective Space, Am. Math. Soc. Transl. (2), 1998, vol. 186, pp. 161–176.

    MathSciNet  Google Scholar 

  17. Bikker, P. and Uteshev, A., On the Beźout Construction of the Resultant, J. Symbol. Comput., 1999, vol. 28, pp. 45–88.

    Article  MathSciNet  MATH  Google Scholar 

  18. Berberich, E., Emeliyanenko, P., Kobelm, A., and Sagraloff, M., Exact Symbolic-Numeric Computation of Planar Algebraic Curves, Arxiv preprint 1201.1548v1.

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

    MathSciNet  Google Scholar 

  20. Coolidge, J.L., A Treatise on Algebraic Plane Curves, Oxford: Oxford Univ. Press, 1931. (Reprinted by Courier Dover Publications, 2004.)

    MATH  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © O.O. Vasil’ev, 2012, published in Avtomatika i Telemekhanika, 2012, No. 12, pp. 36–55.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Navigation