Skip to main content

On Algebraic Simplifications of Linear Functional Systems

  • Chapter
Topics in Time Delay Systems

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

Summary

In this paper, we show how to conjointly use module theory and constructive homological algebra to obtain general conditions for a matrix R of functional operators (e.g., differential/shift/time-delay operators) to be equivalent to a block-triangular or blockdiagonal matrix \(\bar{R}\) (i.e., conditions for the existence of unimodular matrices V and W satisfying that \(\bar{R} = V RW\)). These results allow us to simplify the study of many linear functional systems – particularly differential time-delay systems – appearing in control theory and mathematical physics.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

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. Barkatou, M.A.: Factoring systems of linear functional systems using eigenrings. In: Kotsireas, I., Zima, E. (eds.) Proceedings of the Waterloo Workshop, Computer Algebra 2006, Latest Advances in Symbolic Algorithms, Ontario, Canada, April 10-12, pp. 22–42. World Scientific, Singapore (2007)

    Chapter  Google Scholar 

  2. Chyzak, F., Salvy, B.: Non-commutative elimination in Ore algebras proves multivariate identities. J. Symbolic Comput. 26, 187–227 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chyzak, F., Quadrat, A., Robertz, D.: Effective algorithms for parametrizing linear control systems over Ore algebras. Appl. Algebra Engrg. Comm. Comput. 16, 319–376 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chyzak, F., Quadrat, A., Robertz, D.: OreModules: A symbolic package for the study of multidimensional linear systems. In: Chiasson, J., Loiseau, J.J. (eds.) Applications of Time-Delay Systems. LNCIS, vol. 352, pp. 233–264. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Cluzeau, T., Quadrat, A.: Using morphism computations for factoring and decomposing general linear functional systems. In: Proc. Mathematical Theory of Networks and Systems (MTNS), Kyoto, Japan (2006)

    Google Scholar 

  6. Cluzeau, T., Quadrat, A.: Factoring and decomposing a class of linear functional systems. Linear Algebra Appl. 428, 324–381 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  7. Cluzeau, T., Quadrat, A.: OreMorphisms: A homological algebraic package for factoring, reducing and decomposing linear functional systems. In: Loiseau, J.J., Michiels, W., Niculescu, S.I., Sipahi, R. (eds.) Topics in Time-Delay Systems: Analysis, Algorithms and Control. LNCIS, pp. 179–194. Springer, Heidelberg (2009)

    Google Scholar 

  8. Cohn, P.M.: Free rings and their Relations. LMS Monographs 19, 2nd edn. Academic Press, London (1985)

    Google Scholar 

  9. Dubois, F., Petit, N., Rouchon, P.: Motion planning and nonlinear simulations for a tank containing a fluid. In: Proc. European Control Conference (ECC), Karlsruhe, Germany (1999)

    Google Scholar 

  10. Kailath, T.: Linear Systems. Prentice-Hall, Englewood Cliffs (1980)

    MATH  Google Scholar 

  11. Kashiwara, M.: Algebraic Study of Systems of Partial Differential Equations. Master Thesis, Tokyo Univ. Mémoire de la Société Mathématiques de France 63 (1995) (English translation) (1970)

    Google Scholar 

  12. Kučera V.: Discrete Linear Control. Wiley, Chichester (1979)

    Google Scholar 

  13. Levandovskyy, V.: Non-commutative Computer Algebra for polynomial algebras: Gröbner bases, applications and implementation. PhD Thesis, University of Kaiserslautern, Germany (2005)

    Google Scholar 

  14. Malgrange, B.: Systèmes à coefficients constants. Séminaire Bourbaki, 1–11 (1962/1963)

    Google Scholar 

  15. McConnell, J.C., Robson, J.C.: Noncommutative Noetherian Rings. American Mathematical Society, Providence (2000)

    Google Scholar 

  16. van der Put, M., Singer, M.F.: Galois theory of linear differential equations. Grundlehren der mathematischen Wissenschaften, vol. 328. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  17. Rotman, J.J.: An Introduction to Homological Algebra. Academic Press, London (1979)

    MATH  Google Scholar 

  18. Rosenbrock, H.H.: State Space and Multivariable Theory. Wiley, Chichester (1970)

    MATH  Google Scholar 

  19. Singer, M.F.: Testing reducibility of linear differential operators: a group theoretic perspective. Appl. Algebra Engrg. Comm. Comput. 7, 77–104 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  20. Wu, M.: On Solutions of Linear Functional Systems and Factorization of Modules over Laurent-Ore Algebras. PhD thesis of the Chinese Academy of Sciences (China) and the University of Nice-Sophia Antipolis, France (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Cluzeau, T., Quadrat, A. (2009). On Algebraic Simplifications of Linear Functional Systems. In: Loiseau, J.J., Michiels, W., Niculescu, SI., Sipahi, R. (eds) Topics in Time Delay Systems. Lecture Notes in Control and Information Sciences, vol 388. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02897-7_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02897-7_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02896-0

  • Online ISBN: 978-3-642-02897-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics