Skip to main content
SpringerLink
Log in

Model Order Reduction of Positive Real Systems Based on Mixed Gramian Balanced Truncation with Error Bounds

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

In this paper, we discuss the problem of model order reduction for positive real systems based on balancing methods. The mixed gramian balanced truncation (MGBT) method, which is a modification of the positive real balanced truncation (PRBT) method, focuses on solving one Lyapunov equation and one Riccati equation resulting in less computational effort compared to PRBT requiring solving two Riccati equations. One major disadvantage of MGBT is that it cannot provide an error bound in contrast to PRBT. To overcome this issue, we have developed some novel modifications to MGBT which not only work with one Lyapunov and one Riccati equations but also provide error bounds. Thus, we can say that the presented methods take the key features of both MGBT and PRBT. These algorithms are presented with the aid of the new gramians which are extracted from new Lyapunov equations. The second algorithm is the frequency weighted version of the first algorithm. Additionally, it is also observed that the proposed methods can provide better error bounds compared to PRBT. Finally, comprehensive numerical examples are included to figure out the effectiveness of the presented method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  1. P.K. Aghaee, A. Zilouchian, S. Nike-Ravesh, A.H. Zadegan, Principle of frequency-domain balanced structure in linear systems and model reduction. Comput. Electr. Eng. 29, 463–477 (2003)

    MATH  Google Scholar 

  2. F. Al-Taie, H. Werner, Balanced truncation for temporal-and spatial-LPV interconnected systems based on the full block S-procedure. Int. J. Control 92, 2396–2407 (2019)

    MathSciNet  MATH  Google Scholar 

  3. B.D. Anderson, S. Vongpanitlerd, Network Analysis and Synthesis: A Modern Systems Theory Approach (Dover, New York, 2013), pp. 292–293

    Google Scholar 

  4. B. Brogliato, R. Lozano, B. Maschke, O. Egeland, Dissipative Systems Analysis and Control (Springer, Cham, 2020), pp. 9–79

    MATH  Google Scholar 

  5. X. Cheng, J.M. Scherpen, B. Besselink, Balanced truncation of networked linear passive systems. Automatica 104, 17–25 (2019)

    MathSciNet  MATH  Google Scholar 

  6. E. Chiprout, M.S. Nakhla, Asymptotic Waveform Evaluation (Kluwer, Norwell, 1994), pp. 15–39

    MATH  Google Scholar 

  7. A.K. Choudhary, S.K. Nagar, Order reduction in z-domain for interval system using an arithmetic operator. Circuits Syst. Signal Process. 38, 1023–1038 (2019)

    Google Scholar 

  8. A. Daraghmeh, C. Hartmann, N. Qatanani, Balanced model reduction of linear systems with nonzero initial conditions: singular perturbation approximation. Appl. Math. Comput. 353, 295–307 (2019)

    MathSciNet  MATH  Google Scholar 

  9. U. Desai, D. Pal, A transformation approach to stochastic model reduction. IEEE Trans. Autom. Control 29, 1097–1100 (1984)

    MathSciNet  MATH  Google Scholar 

  10. D. F. Enns, Model reduction with balanced realizations: an error bound and a frequency weighted generalization, in The 23rd IEEE Conference on Decision and Control, vol. 23 (IEEE, 1984), pp. 127–132

  11. P. Feldmann, R.W. Freund, Efficient linear circuit analysis by Padé approximation via the lanczos process. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 14, 639–649 (1995)

    Google Scholar 

  12. W. Gawronski, J.-N. Juang, Model reduction in limited time and frequency intervals. Int. J. Syst. Sci. 21, 349–376 (1990)

    MathSciNet  MATH  Google Scholar 

  13. A. Ghafoor, M. Imran, Passivity preserving frequency weighted model order reduction technique. Circuits Systems Signal Process. 36, 4388–4400 (2017)

    MathSciNet  MATH  Google Scholar 

  14. K. Glover, All optimal Hankel-norm approximations of linear multivariable systems and their \(L_\infty \) error bounds. Int. J. Control 39, 1115–1193 (1984)

    MATH  Google Scholar 

  15. S. Gugercin, A.C. Antoulas, A survey of model reduction by balanced truncation and some new results. Int. J. Control 77, 748–766 (2004)

    MathSciNet  MATH  Google Scholar 

  16. K.S. Haider, A. Ghafoor, M. Imran, F.M. Malik, Frequency limited Gramians-based structure preserving model order reduction for discrete time second-order systems. Int. J. Control 92, 2608–2619 (2019)

    MathSciNet  MATH  Google Scholar 

  17. C.-H. Huang, P.A. Ioannou, J. Maroulas, M.G. Safonov, Design of strictly positive real systems using constant output feedback. IEEE Trans. Autom. Control 44, 569–573 (1999)

    MathSciNet  MATH  Google Scholar 

  18. M. Imran, A. Ghafoor, A frequency limited interval Gramians-based model reduction technique with error bounds. Circuits Syst. Signal Process. 34, 3505–3519 (2015)

    MathSciNet  MATH  Google Scholar 

  19. M.A. Katsoulakis, P. Vilanova, Data-driven, variational model reduction of high-dimensional reaction networks. J. Comput. Phys. 401, 108997 (2020)

    MathSciNet  MATH  Google Scholar 

  20. L. Knockaert, D. De Zutter, Laguerre-SVD reduced-order modelling. IEEE Trans. Microw. Theory Tech. 48, 1469–1475 (2000)

    Google Scholar 

  21. D. Kumar, V. Sreeram, Factorization-based frequency-weighted optimal Hankel-norm model reduction. Asian J. Control 22, 2106–2118 (2020)

    MathSciNet  Google Scholar 

  22. K. Lee, K.T. Carlberg, Model reduction of dynamical systems on nonlinear manifolds using deep convolutional autoencoders. J. Comput. Phys. 404, 108973 (2020)

    MathSciNet  MATH  Google Scholar 

  23. J. Leung, M. Kinnaert, J.-C. Maun, F. Villella, Model reduction in power systems using a structure-preserving balanced truncation approach. Electr. Power Syst. Res. 177, 106002 (2019)

    Google Scholar 

  24. X. Li, S. Yin, H. Gao, Passivity-preserving model reduction with finite frequency \(H_\infty \) approximation performance. Automatica 50, 2294–2303 (2014)

    MathSciNet  MATH  Google Scholar 

  25. M. Liu, J. Lam, B. Zhu, K.-W. Kwok, On positive realness, negative imaginariness, and \(H_\infty \) control of state-space symmetric systems. Automatica 101, 190–196 (2019)

    MathSciNet  MATH  Google Scholar 

  26. B.J. Misgeld, L. Hewing, L. Liu, S. Leonhardt, Closed-loop positive real optimal control of variable stiffness actuators. Control Eng. Pract. 82, 142–150 (2019)

    Google Scholar 

  27. B. Moore, Principal component analysis in linear systems: controllability, observability, and model reduction. IEEE Trans. Autom. Control 26, 17–32 (1981)

    MathSciNet  MATH  Google Scholar 

  28. I. Necoara, T.C. Ionescu, \( H\_2 \) model reduction of linear network systems by moment matching and optimization. IEEE Trans. Autom. Control 65, 5328–5335 (2020)

    MATH  Google Scholar 

  29. R. Ober, Balanced parametrization of classes of linear systems. SIAM J. Control Optim. 29, 1251–1287 (1991)

    MathSciNet  MATH  Google Scholar 

  30. P.C. Opdenacker, E.A. Jonckheere, A contraction mapping preserving balanced reduction scheme and its infinity norm error bounds. IEEE Trans. Circuits Syst. 35, 184–189 (1988)

    MathSciNet  MATH  Google Scholar 

  31. P.E. Paré, D. Grimsman, A.T. Wilson, M.K. Transtrum, S. Warnick, Model boundary approximation method as a unifying framework for balanced truncation and singular perturbation approximation. IEEE Trans. Autom. Control 64, 4796–4802 (2019)

    MathSciNet  MATH  Google Scholar 

  32. J.R. Phillips, L. Daniel, L.M. Silveira, Guaranteed passive balancing transformations for model order reduction. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 22, 1027–1041 (2003)

    Google Scholar 

  33. L.T. Pillage, R.A. Rohrer, Asymptotic waveform evaluation for timing analysis. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 9, 352–366 (1990)

    Google Scholar 

  34. A.K. Prajapati, R. Prasad, Order reduction in linear dynamical systems by using improved balanced realization technique. Circuits Syst. Signal Process. 38, 5289–5303 (2019)

    Google Scholar 

  35. A.K. Prajapati, R. Prasad, A new model reduction method for the linear dynamic systems and its application for the design of compensator. Circuits Syst. Signal Process. 39, 2328–2348 (2020)

    MATH  Google Scholar 

  36. A.K. Prajapati, R. Prasad, Reduced-order modelling of LTI systems by using Routh approximation and factor division methods. Circuits Syst. Signal Process. 38, 3340–3355 (2019)

    Google Scholar 

  37. A.K. Prajapati, V.D. Rayudu, A. Sikander, R. Prasad, A new technique for the reduced-order modelling of linear dynamic systems and design of controller. Circuits Syst. Signal Process. 39, 4849–4867 (2020)

    Google Scholar 

  38. Z. Salehi, P. Karimaghaee, M.H. Khooban, Mixed positive-bounded balanced truncation. IEEE Trans. Circuits Syst. II Express Briefs (2021). https://doi.org/10.1109/TCSII.2021.3053160

    Article  Google Scholar 

  39. Z. Salehi, P. Karimaghaee, M.-H. Khooban, A new passivity preserving model order reduction method: conic positive real balanced truncation method. IEEE Trans. Syst. Man Cybernet. Syst. (2021). https://doi.org/10.1109/TSMC.2021.3057957

    Article  Google Scholar 

  40. Y. Shen, Z.-G. Wu, P. Shi, C.K. Ahn, Model reduction of Markovian jump systems with uncertain probabilities. IEEE Trans. Autom. Control 65, 382–388 (2019)

    MathSciNet  MATH  Google Scholar 

  41. D. Tong, Q. Chen, Delay and its time-derivative-dependent model reduction for neutral-type control system. Circuits Syst. Signal Process. 36, 2542–2557 (2017)

    MathSciNet  MATH  Google Scholar 

  42. D. Tong, W. Zhou, A. Dai, H. Wang, X. Mou, Y. Xu, \( H_\infty \) model reduction for the distillation column linear system. Circuits Syst. Signal Process. 33, 3287–3297 (2014)

    MathSciNet  MATH  Google Scholar 

  43. H.I. Toor, M. Imran, A. Ghafoor, D. Kumar, V. Sreeram, A. Rauf, Frequency limited model reduction techniques for discrete-time systems. IEEE Trans. Circuits Syst. II Express Briefs 67, 345–349 (2019)

    Google Scholar 

  44. K. Tu, X. Du, P. Fan, Negative imaginary balancing for mode reduction of LTI negative imaginary systems, in Control and Decision Conference (2014 CCDC), The 26th Chinese (IEEE, 2014), pp. 4234–4239

  45. K. Unneland, P. Van Dooren, O. Egeland, A novel scheme for positive real balanced truncation, in 2007 American Control Conference (IEEE, 2007), pp. 947–952

  46. X. Wang, M. Yu, C. Wang, Structure-preserving-based model-order reduction of parameterized interconnect systems. Circuits Syst. Signal Process. 37, 19–48 (2018)

    MathSciNet  MATH  Google Scholar 

  47. U. Zulfiqar, M. Imran, A. Ghafoor, M. Liaqat, Time/frequency-limited positive-real truncated balanced realizations. IMA J. Math. Control Inf. 37, 64–81 (2020)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Shiraz University, Shiraz, Iran

    Zeinab Salehi & Paknoosh Karimaghaee

  2. Department of Electrical and Computer Engineering, Aarhus University, 8200, Aarhus, Denmark

    Mohammad-Hassan Khooban

Authors
  1. Zeinab Salehi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paknoosh Karimaghaee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad-Hassan Khooban
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paknoosh Karimaghaee.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Salehi, Z., Karimaghaee, P. & Khooban, MH. Model Order Reduction of Positive Real Systems Based on Mixed Gramian Balanced Truncation with Error Bounds. Circuits Syst Signal Process 40, 5309–5327 (2021). https://doi.org/10.1007/s00034-021-01734-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-021-01734-5

Keywords

Search

Navigation