Advertisement

Modules of Zeros for Linear Multivariable Systems

  • Cheryl B. Schrader
  • Bostwick F. Wyman
Chapter
Part of the Systems & Control: Foundations & Applications book series (SCFA)

Abstract

How should we interpret the motto: The zeros of a linear system become the poles of its inverse system? Rudolf Kalman first introduced the idea of the set of poles of a system as a module over an appropriate polynomial ring. Through the lens of the motto above, this historical survey discusses the work of Mike Sain and his coauthors on the module-theoretic approach to zeros of a linear system and the application of these ideas to inverse systems and system design.

Keywords

Transfer Function Zero Module Pole Module Pole Space Generic Zero 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Reference

  1. [AM69]
    M.F. Atiyah and I.G. MacDonald, Introduction to Commutative Algebra. Addison-Wesley, Reading, MA: 1969.Google Scholar
  2. [BAM93]
    J.A. Ball, M. Rakowski, and B.F. Wyman, Coupling Operators, Wedderburn-Forney Spaces, and Generalized Inverses, Linear Algebra and Its Appl., Vol. 203–204, pp. 111–138, 1993.MathSciNetGoogle Scholar
  3. [CP82]
    G. Conte and A.M. Perdon, Generalized State Space Realizations of Non Proper Rational Transfer Functions, System and Control Letters, Vol. 1, No. 4, pp. 270–276, Jan. 1982.MathSciNetMATHCrossRefGoogle Scholar
  4. [CP84]
    G. Conte and A.M. Perdon, Infinite Zero Module and Infinite Pole Module, Proc. 6th Int. Conf. Anal. and Opt. of Syst., Lecture Notes Contr. and Inf. Sci., Vol. 62, pp. 302–315, 1984.Google Scholar
  5. [CP85a]
    G. Conte and A.M. Perdon, Zero Modules and Factorization Problems, Contemporary Mathematics: Linear Algebra and Its Role in Systems Theory. Providence: American Mathematical Society, Vol. 47, pp. 81–94, 1985.MathSciNetGoogle Scholar
  6. [CP85b]
    G. Conte and A.M. Perdon, On the Causal Factorization Problem, IEEE Trans. Automat. Contr., Vol. AC-30, No. 8, pp. 811–813, August 1985.MathSciNetCrossRefGoogle Scholar
  7. [CP86]
    G. Conte and A.M. Perdon, Zeros of Cascade Compositions, in Frequency Domain and State Space Methods for Linear Systems, C.I. Byrnes and A. Lindquist, eds., North Holland: Elsevier Science Publishers B.V., 1986.Google Scholar
  8. [CPW86] G.
    Conte, A.M. Perdon, and B.F. Wyman, Factorizations of Transfer Functions, Proc. 25th Conf. Decision Contr., pp. 1279–1283, Dec. 1986.Google Scholar
  9. [CPW88]
    G. Conte, A.M. Perdon, and B.F. Wyman, Fixed Poles in Transfer Function Equations, SIAM J. Contr. and Opt., Vol. 26, No. 2, pp. 356–368, March 1988.MathSciNetMATHCrossRefGoogle Scholar
  10. [Fo75]
    G.D. Forney, Jr., Minimal Bases of Rational Vector Spaces with Applications to Multivariable Linear Systems, SIAM J. Contr., Vol. 13, No. 2, pp. 493–520, May 1975.MathSciNetMATHGoogle Scholar
  11. [Gi93]
    S.J.Giust, The Global Controllability Filtration for Improper Transfer Functions and the Wedderburn-Forney Construction, Proc. 31st Allerton Conference, pp. 1206–1215, 1993.Google Scholar
  12. [GRWS93]
    S.J. Giust, M. Rakowski, B.F. Wyman, and C.B. Schrader, “Controllability Indices and Wedderburn-Forney Spaces,” Proc. 32nd IEEE CDC, pp. 2866–2871, 1993.Google Scholar
  13. [GW92]
    S.J. Giust and B. F. Wyman, Global Observability Filtrations for Improper Transfer Functions, Proc. International Symposium Implicit and Nonlinear Systems, pp. 236–243, 1992.Google Scholar
  14. [Kai80]
    T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, Inc., 1980.Google Scholar
  15. [Ka65]
    R.E. Kalman, Algebraic Structure of Linear Dynamic Systems. I. The Module of \(\Sigma\), Proceedings National Academy of Sciences (USA), Vol. 54, pp. 1503–1508, 1965.Google Scholar
  16. [KFA69]
    R.E. Kalman, P.L. Falb, and M.A. Arbib, Topics in Mathematical System Theory. New York: McGraw-Hill, 1969.Google Scholar
  17. [Lo90]
    V. Lomadze, Finite-dimensional time-invariant linear dynamical systems: Algebraic theory, Acta Appl. Math., Vol. 19, pp. 149–201, 1990.MathSciNetMATHGoogle Scholar
  18. [Lo99]
    V. Lomadze, Applications of Vector Bundles to Factorization of Rational Matrices, Linear Algebra and Its Appl., Vol. 288, pp. 249–258, 1999.MathSciNetMATHCrossRefGoogle Scholar
  19. [Ra92]
    M. Rakowski, Minimal Factorization of Rational Matrix Functions, IEEE Trans. Circuits Systems, Vol. 39, pp. 440–445, 1992.MATHCrossRefGoogle Scholar
  20. [Ra93]
    M. Rakowski, State Space Solution of the Causal Factorization Problem, IEEE Trans. Auto Control, Vol. 38, pp. 1843–1848, 1993.MathSciNetMATHCrossRefGoogle Scholar
  21. [RW94]
    M. Rakowski and B. Wyman, Complexity of Generalized Inverses of a Transfer Function, in Systems and Networks: Mathematical Theory and Applications II. U. Helmke, R. Mennicken, and J. Saurer, eds., Berlin: Akademie Verlag, pp. 431–436, 1994.Google Scholar
  22. [RWK72]
    Y. Rouchaleau, B. Wyman, and R.E. Kalman, Algebraic Structures of Linear Dynamical Systems III. Realization Theory Over a Commutative Ring, Proc. Nat. Acad. Sci., Vol. 69, pp. 3404–3406, 1972.Google Scholar
  23. [Ro70]
    H.H. Rosenbrock, State-space and Multivariable Theory. New York: John Wiley & Sons, Inc., 1970.Google Scholar
  24. [Sa76]
    M.K. Sain, “The Growing Algebraic Presence in Systems Engineering: An Introduction,” IEEE Proceedings, Vol. 64, Number 1, pp. 96–111, January 1976.Google Scholar
  25. [Sa81]
    M.K. Sain, Introduction to Algebraic Systems Theory. Academic Press, New York, 1981.Google Scholar
  26. [Sa92]
    M.K. Sain, System Singularity: The Module Theoretic Approach, in Proc. Int. Symposium Implicit and Nonlinear Systems, pp. 252–260,1992.Google Scholar
  27. [SaS92]
    M.K. Sain and C.B. Schrader, Feedback, Zeros, and Blocking Dynamics, in Recent Advances in Mathematical Theory of Systems, Control, Networks and Signal Processing I. H. Kimura and S. Kodama, eds., Tokyo: Mita Press, pp. 227–232, 1992.Google Scholar
  28. [SW87]
    M.K. Sain and B.F. Wyman, Extended Zeros and Model Matching, Proc. 25th Allerton Conf. on Communication, Contr., and Computing, pp. 524–533, Oct. 1987.Google Scholar
  29. [SWP88] M.K.
    Sain, B.F. Wyman, and J.L. Peczkowski, Matching Zeros: a Fixed Constraint in Multivariable Synthesis, Proc. 27th Conf. Decision Contr., pp. 2060–2065, Dec. 1988.Google Scholar
  30. [SWP91]
    M.K. Sain, B.F. Wyman, and J.L. Peczkowski, Extended Zeros and Model Matching, SIAM J. Contr. and Opt., Vol. 29, No. 3, pp. 562–593, 1991.MathSciNetMATHCrossRefGoogle Scholar
  31. [Sc94]
    C.B. Schrader, Dynamical Structures on Pencils, Poles, and Fundamental Subspaces, Linear Algebra and Its Appl., Vol. 205–206, pp. 1061–1079, 1994.MathSciNetCrossRefGoogle Scholar
  32. [ScS89]
    C.B. Schrader and M.K. Sain, Research on System Zeros: A Survey, Int. J. Contr., Vol. 50, No. 4, pp. 1407–1433, Oct. 1989.MathSciNetMATHCrossRefGoogle Scholar
  33. [ScS91]
    C.B. Schrader and M.K. Sain, Module Theoretic Results for Feedback System Matrices, in Progress in System and Control Theory, G. Conte, A. Perdon, and B. Wyman, eds., New York: Birkhauser Boston, Inc., pp. 652–659, 1991.Google Scholar
  34. [ScS94a]
    C.B. Schrader and M.K. Sain, Zero Principles for Implicit Feedback Systems, Circuits, Systems, and Signal Processing: Special Issue on Implicit and Robust Systems, Vol. 13, No. 2–3, pp. 273–293, 1994.MathSciNetMATHGoogle Scholar
  35. [ScS94b]
    C.B. Schrader and M.K. Sain, On the Relationship Between Extended Zeros and Wedderburn-Forney Spaces, in Systems and Networks: Mathematical Theory and Applications II. U. Helmke, R. Mennicken, and J. Saurer, eds., Berlin: Akademie Verlag, pp. 471–476, 1994.Google Scholar
  36. [SWG95] C.B.
    Schrader, B.F. Wyman, and S.J. Giust, Controllability, Zeros, and Filtrations for Singular Systems, Proc. 34th IEEE CDC, pp. 2354–2355, 1995.Google Scholar
  37. [We34]
    J.H.M. Wedderburn, Lectures on Matrices, A.M.S. Colloquium Publications, Vol. 17, Chapter 4, 1934.Google Scholar
  38. [Wo74]
    W.M. Wonham, Linear Multivariable Control: A Geometric Approach. New York: Springer-Verlag, 1974.Google Scholar
  39. [WCP86]
    B.F. Wyman, G. Conte, and A.M. Perdon, Local and Global Linear System Theory, in Frequency Domain and State Space Methods for Linear Systems, C.I. Byrnes and A. Lindquist, eds. North-Holland: Elsevier Science Publishers B.V., 1986.Google Scholar
  40. [WS80]
    B.F. Wyman and M.K. Sain, The Zero Module and Invariant Subspaces, Proc. 19th Conf. Decision Contr., pp. 254–255, Dec. 1980.Google Scholar
  41. [WS81a]
    B.F. Wyman and M.K. Sain, The Zero Module and Essential Inverse Systems, IEEE Trans. Circuits Syst., Vol. CAS-28, No. 2, pp. 112–126, Feb. 1981.MathSciNetCrossRefGoogle Scholar
  42. [WS81b]
    B.F. Wyman and M.K. Sain, The Pole Structure of Inverse Systems, Int. Fed. Automat. Contr.; 8th Triennial World Cong., Vol. 3, pp. 76–81, August 1981.Google Scholar
  43. [WS81c] B.F.
    Wyman and M.K. Sain, Exact Sequences for Pole-Zero Cancellation, Proc. Int. Symp. Math. Theory of Networks and Syst., pp. 278–280, August 1981.Google Scholar
  44. [WS82]
    B.F. Wyman and M.K. Sain, Internal Zeros and the System Matrix, Proc. 20th Allerton Conf. on Communication, Contr., and Computing, pp. 153–158, Oct. 1982.Google Scholar
  45. [WS83]
    B.F. Wyman and M.K. Sain, On the Zeros of a Minimal Realization, Linear Algebra and Its Appl., Vol. 50, pp. 621–637, 1983.MathSciNetMATHCrossRefGoogle Scholar
  46. [WS85]
    B.F. Wyman and M.K. Sain, On the Design of Pole Modules for Inverse Systems, IEEE Trans. Circuits Syst., Vol. CAS-32, No. 10, pp. 977–988, Oct. 1985.CrossRefGoogle Scholar
  47. [WS87]
    B.F. Wyman and M.K. Sain, Module Theoretic Zero Structures for System Matrices, SIAM J. Contr. and Opt., Vol. 25, No. 1, pp. 86–99, Jan. 1987.MathSciNetMATHCrossRefGoogle Scholar
  48. [WS88]
    B.F. Wyman and M.K. Sain, Zeros of Square Invertible Systems, in Linear Circuits, Systems and Signal Processing: Theory and Application, pp. 109–114, C.I. Byrnes, C.F. Martin, and R.E. Saeks, eds., North Holland: Elsevier Science Publishers B.V., 1988.Google Scholar
  49. [WSCP88]
    B.F. Wyman, M.K. Sain, G. Conte, and A.M. Perdon, Rational Matrices: Counting the Poles and Zeros, Proc. 27th Conf. Decision Contr., pp. 921–925, Dec. 1988.Google Scholar
  50. [WSCP89]
    B.F. Wyman, M.K. Sain, G. Conte, and A.M. Perdon, On the Zeros and Poles of a Transfer Function, Linear Algebra and Its Appl., Vol. 122/123/124, pp. 123–144, 1989.MathSciNetCrossRefGoogle Scholar
  51. [WSCP91]
    B.F. Wyman, M.K. Sain, G. Conte, and A.M. Perdon, Poles and Zeros of a Matrix of Rational Functions, Linear Algebra and Its Appl., Vol. 157, pp. 113–139, 1991.MathSciNetMATHCrossRefGoogle Scholar
  52. [Wy91]
    B.F. Wyman, Models and Modules: Kalman’s Approach to Algebraic Systems Theory, Mathematical Systems Theory: The Influence of R.E. Kalman, A.C. Antoulas, ed., New York: Springer, 1991.Google Scholar
  53. [Wy02]
    B.F. Wyman, Poles, zeros, and sheaf cohomology, Linear Algebra and its Appl., Vol. 351/352, pp. 799–807, 2002.Google Scholar

Copyright information

© Birkhäuser Boston, a part of Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.College of EngineeringBoise State UniversityBoiseUSA
  2. 2.Department of MathematicsThe Ohio State UniversityColumbusUSA

Personalised recommendations