• DocumentCode
    834765
  • Title

    Properties of numerical algorithms related to computing controllability

  • Author

    Paige, Chris C.

  • Author_Institution
    McGill University, Montreal, P.Q., Canada
  • Volume
    26
  • Issue
    1
  • fYear
    1981
  • fDate
    2/1/1981 12:00:00 AM
  • Firstpage
    130
  • Lastpage
    138
  • Abstract
    The numerical properties of some methods for computing controllability are used in an expository way to motivate a wider understanding of numerical computations. In particular, the numerical rank of a matrix, the numerical stability of algorithms, the sensitivity of problems, and the scaling of problems are discussed. A numerically stable algorithm is given for computing controllability, but it is pointed out that a measure of the distance of the given system from the nearest uncontrollable system would be more useful, and this appears to be an open computational problem.
  • Keywords
    Controllability, linear systems; Multivariable systems; Numerical methods; Numerical stability; Algorithm design and analysis; Control systems; Controllability; Design engineering; Eigenvalues and eigenfunctions; Linear systems; Numerical stability; Observability; Reliability engineering; Roundoff errors;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.1981.1102563
  • Filename
    1102563