A posteriori error bounds for discrete balanced truncation

Y. Chahlaoui

    Research output: Contribution to journalArticlepeer-review

    69 Downloads (Pure)


    Balanced truncation of discrete linear time-invariant systems is an automatic method once an error tolerance is specified and it yields an a priori error bound, which is why it is widely used in engineering for simulation and control. We derive a discrete version of Antoulas's H2-norm error formula and show how to adapt it to some special cases. We present an a posteriori computable upper bound for the H2-norm of the error system defined as the system whose transfer function corresponds to the difference between the transfer function of the original system and the transfer function of the reduced system. We also present a generalization of the H2-norm error formula to any projection of dynamics method. The main advantage of our results is that we use the information already available in the model reduction algorithm in order to compute the H2-norm instead of computing a new Gramian of the corresponding error system, which is computationally expensive. The a posteriori bound gives insight into the quality of the reduced system and it can be used to solve many problems accompanying the order reduction operation. Moreover, it is often more accurate in floating point arithmetic. © 2011 Elsevier Inc. All rights reserved.
    Original languageEnglish
    Pages (from-to)2744-2763
    Number of pages19
    JournalLinear Algebra and its Applications
    Issue number8
    Publication statusPublished - 15 Apr 2012
    EventThe 23rd Biennial Conference on Numerical Analysis - Glasgow, UK
    Duration: 23 Jun 200926 Jun 2009


    • H 2-norm
    • A posteriori error bound
    • Balanced truncation
    • Gramians
    • Model reduction
    • Stein equations


    Dive into the research topics of 'A posteriori error bounds for discrete balanced truncation'. Together they form a unique fingerprint.

    Cite this