• DocumentCode
    1072287
  • Title

    Efficient Positive-Real Balanced Truncation of Symmetric Systems Via Cross-Riccati Equations

  • Author

    Wong, Ngai

  • Author_Institution
    Univ. of Hong Kong, Hong Kong
  • Volume
    27
  • Issue
    3
  • fYear
    2008
  • fDate
    3/1/2008 12:00:00 AM
  • Firstpage
    470
  • Lastpage
    480
  • Abstract
    We present a highly efficient approach for realizing a positive-real balanced truncation (PRBT) of symmetric systems. The solution of a pair of dual algebraic Riccati equations in conventional PRBT, whose cost constrains practical large-scale deployment, is reduced to the solution of one cross-Riccati equation (XRE). The cross-Riccatian nature of the solution then allows a simple construction of PRBT projection matrices, using a Schur decomposition, without actual balancing. An invariant subspace method and a modified quadratic alternating-direction-implicit iteration scheme are proposed to efficiently solve the XRE. A low-rank variant of the latter is shown to offer a remarkably fast PRBT speed over the conventional implementations. The XRE-based framework can be applied to a large class of linear passive networks, and its effectiveness is demonstrated through numerical examples.
  • Keywords
    Riccati equations; iterative methods; matrix algebra; PRBT projection matrices; Schur decomposition; cross-Riccati equations; dual algebraic Riccati equations; efficient positive-real balanced truncation; invariant subspace method; linear passive networks; modified quadratic alternating-direction-implicit iteration scheme; symmetric systems; Computational modeling; Controllability; Costs; Large-scale systems; MIMO; Observability; Riccati equations; Stability; Symmetric matrices; Very large scale integration; Alternating direction implicit (ADI); Schur decomposition; cross-Riccati equation (XRE); positive-real balanced truncation (PRBT); symmetric systems;
  • fLanguage
    English
  • Journal_Title
    Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0278-0070
  • Type

    jour

  • DOI
    10.1109/TCAD.2008.915534
  • Filename
    4454020