research-article

emgr – EMpirical GRamian Framework Version 5.99

Author:
Christian Himpe

Institute for Analysis and Numerics, University of Münster, Germany

Institute for Analysis and Numerics, University of Münster, Germany

0000-0003-2194-6754
View Profile

Authors Info & Claims

ACM Transactions on Mathematical Software Volume 49 Issue 3Article No.: 31pp 1–8https://doi.org/10.1145/3609860

Published:19 September 2023Publication History

ACM Transactions on Mathematical Software

Abstract

Version 5.99 of the empirical Gramian framework – emgr – completes a development cycle which focused on parametric model order reduction of gas network models while preserving compatibility to the previous development for the application of combined state and parameter reduction for neuroscience network models. Second, new features concerning empirical Gramian types, perturbation design, and trajectory post-processing, as well as a Python version in addition to the default MATLAB / Octave implementation, have been added. This work summarizes these changes, particularly since emgr version 5.4, see Himpe, 2018 [Algorithms 11(7): 91], and gives recent as well as future applications, such as parameter identification in systems biology, based on the current feature set.

REFERENCES

[1] Arjona M. A., Cisneros-Gonazález M., and Hernández C.. 2011. Parameter estimation of a synchronous generator using a sine cardinal perturbation and mixed stochastic-deterministic algorithms. IEEE Transactions on Industrial Electronics 58, 2 (2011), 486–493. Google ScholarCross Ref
[2] Avant T. and Morganson K. A.. 2019. Observability properties of object pose estimation. In Proceedings of the American Control Conference. 5134–5140. Google ScholarCross Ref
[3] Babazadeh M.. 2022. Gramian-based vulnerability analysis of dynamic networks. IET Control Theory & Application 16, 6 (2022), 625–637. Google ScholarCross Ref
[4] Bianchin G. and Pasqualetti F.. 2020. Gramian-based optimization for the analysis and control of traffic networks. IEEE Transactions on Intelligent Transportation Systems 21, 7 (2020), 3013–3024. Google ScholarDigital Library
[5] Blower G. and Newsham S. L.. 2021. Tau functions associated with linear systems. In Operator Theory, Functional Analysis and Applications. 63–94. Google ScholarCross Ref
[6] Breiten T. and Stykel T.. 2021. Balancing-related model reduction methods. In System- and Data-Driven Methods and Algorithms, Benner P., Grivet-Talocia S., Quarteroni A., Rozza G., Schilders W., and Silveira L. M. (Eds.). Model Order Reduction, Vol. 1. De Gruyter, Chapter 2, 15–56. Google ScholarCross Ref
[7] Falkenhagen U., Himpe C., Kloft C., Knoechel J., and Huisinga W.. 2022. Sample-based robust model order reduction for nonlinear systems biology models. In Proceedings in Applied Mathematics & Mechanics.Google Scholar
[8] Glover K.. 1987. Model reduction: A tutorial on hankel-norm methods and lower bounds on \(L^2\) errors. IFAC Proceedings Volume (10th Triennial IFAC Congress on Automatic Control) 20, 5 (1987), 293–298. Google ScholarCross Ref
[9] Grundel S., Himpe C., and Saak J.. 2019. On empirical system gramians. Proc. Appl. Math. Mech. 19, 1 (2019), e201900006. Google ScholarCross Ref
[10] Halvarsson B.. 2008. Comparison of some Gramian based interaction measures. In Proceedings of the 2008 IEEE International Symposium on Computer-Aided Control System Design. 128–143. Google ScholarCross Ref
[11] Harris C. R., Millman K. J., Walt S. J. van der, Gommers R., Virtanen P., Cournapeau D., Wieser E., Taylor J., Berg S., Smith N. J., Kern R., Picus M., Hoyer S., Kerkwijk M. H. van, Brett M., Haldane A., Río J. Fernández del, Wiebe M., Peterson P., Gérard-Marchant P., Sheppard K., Reddy T., Weckesser W., Abbasi H., Gohlke C., and Oliphant T. E.. 2020. Array programming with NumPy. Nature 585, 7825 (2020), 357–362. Google ScholarCross Ref
[12] Himpe C.. 2017. Combined State and Parameter Reduction for Nonlinear Systems with an Application in Neuroscience. Ph. D. Dissertation. Westfälische Wilhelms-Universität Münster. . Sierke Verlag Göttingen, ISBN 9783868448818.Google ScholarCross Ref
[13] Himpe C.. 2018. emgr – the empirical gramian framework. Algorithms 11, 7 (2018), 91. Google ScholarCross Ref
[14] Himpe C.. 2022. emgr – EMpirical GRamian Framework (Version 5.99). https://gramian.de. Google ScholarCross Ref
[15] Himpe C., Grundel S., and Benner P.. 2021. Model order reduction for gas and energy networks. Journal of Mathematics in Industry 11 (2021), 13. Google ScholarCross Ref
[16] Himpe C. and Ohlberger M.. 2013. A unified software framework for empirical gramians. J. Math. 2013 (2013), 1–6. Google ScholarCross Ref
[17] Hyun N.-s. P., Murali V., and Verriest E. I.. 2017. Minimum sensitivity analysis for accurate open-loop controllers in linear systems using weighted gramians. In Proceedings of the IEEE 56th Annual Conference on Decision and Control. 114–119. Google ScholarDigital Library
[18] Kreindler E. and Sarachik P. E.. 1964. On the concepts of controllability and observability of linear systems. IEEE Trans. Autom. Control 9, 2 (1964), 129–136. Google ScholarCross Ref
[19] Krener A. and Ide K.. 2009. Measures of unobservability. In Proceedings of the 48th IEEE Conference on Decision and Control, 2009 Held Jointly with the 2009 28th Chinese Control Conference. 6401–6406. Google ScholarCross Ref
[20] Lieberman C. E., Fidkowski K., Willcox K., and Waanders B. Van Bloemen. 2013. Hessian-based model reduction: Large-scale inversion and prediction. Int. J. Numer. Methods Fluids 71, 2 (2013), 135–150. Google ScholarCross Ref
[21] MathWorks. (n. d.). Control System Toolbox. https://www.mathworks.com/products/control.htmlGoogle Scholar
[22] Méndez-Blanco C. S. and Özkan L.. 2021. Local parameter identifiability of large-scale nonlinear models based on the output sensitivity covariance matrix. IFAC-PapersOnLine (16th IFAC Symposium on Advanced Control of Chemical Processes ADCHEM 2021) 54, 3 (2021), 415–420. Google ScholarCross Ref
[23] Mitra D.. 1969. W matrix and the geometry of model equivalence and reduction. Proceedings of the Institution of Electrical Engineers 116, 6 (1969), 1101–1106. Google ScholarCross Ref
[24] Raue A., Karlsson J., Saccomani M. P., and Jirstrand M.. 2014. Comparison of approaches for parameter identifiability analysis of biological systems. Bioinformatics 30, 10 (2014), 1440–1448. Google ScholarCross Ref
[25] Rong Z. and Michael N.. 2016. Detection and prediction of near-term state estimation degradation via online nonlinear observability analysis. In Proceedings of the IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR). 28–33. Google ScholarDigital Library
[26] Schelfhout G. and Moor B. De. 1995. Time-domain weighted balanced truncation. In Proceedings of the 3rd European Control Conference. 1–4. http://ftp.esat.kuleuven.ac.be/SISTA/schelfhout/reports/tbalred.ps.ZGoogle Scholar
[27] Sreeram V.. 2002. Frequency response error bounds for time-weighted balanced truncation. In Proceedings of the 41st IEEE Conference on Decision and Control. 3330–3331. Google ScholarCross Ref
[28] Stigter J. D. and Joubert D.. 2021. Computing measures of identifiability, observability and controllability for a dynamic system model with the StrucID app. IFAC PapersOnLine (19th IFAC Symposium on System Identification) 54, 7 (2021), 138–143. Google ScholarCross Ref
[29] Sun C. and Hahn J.. (n. d.). Nonlinear Model Reduction Routines for MATLAB. https://homepages.rpi.edu/hahnj/Model_ReductionGoogle Scholar
[30] Tolks C. and Ament C.. 2017. Model order reduction of glucose-insulin homeostasis using empirical gramians and balanced truncation. IFAC-PapersOnline (Proceedings of the 20th IFAC World Congress) 50, 1 (2017), 14735–14740. Google ScholarCross Ref
[31] Villaverde A. F., Barreiro A., and Papachristodoulou A.. 2016. Structural identifiability of dynamic systems biology models. PLOS Computational Biology 12, 10 (2016), e1005153. Google ScholarCross Ref
[32] contributors Wikipedia. 2022. Gram matrix — Wikipedia, The Free Encyclopedia. https://en.wikipedia.org/w/index.php?title=Gram_matrix&oldid=1093332712. [Online; accessed 23-August-2022].Google Scholar

Index Terms

emgr – EMpirical GRamian Framework Version 5.99

Recommendations

Brief paper: Adaptive observers for time-delay nonlinear systems in triangular form

A simple nonlinear observer with a dynamic gain is proposed for a class of bounded-state nonlinear systems subject to state delay. By saturating the states of the observer nonlinearities with either symmetric or non-symmetric saturation functions, we ...
Read More
Adaptive fuzzy backstepping output feedback control for strict feedback nonlinear systems with unknown sign of high-frequency gain

In this paper, an adaptive fuzzy robust output feedback control approach is proposed for a class of SISO nonlinear strict-feedback systems with unknown sign of high-frequency gain and the unmeasured states. The nonlinear systems addressed in this paper ...
Read More
Adaptive fuzzy backstepping output feedback control of nonlinear time-delay systems with unknown high-frequency gain sign

In this paper, an adaptive fuzzy robust feedback control approach is proposed for a class of single-input and single-output (SISO) strict-feedback nonlinear systems with unknown nonlinear functions, time delays, unknown high-frequency gain sign, and ...
Read More

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Published in
ACM Transactions on Mathematical Software Volume 49, Issue 3
September 2023
200 pages
ISSN:0098-3500
EISSN:1557-7295
DOI:10.1145/3624972
Editors:
Zhaojun Bai
University of California at Davis, USA
,
Wolfgang Bangerth
Colorado State University, USA
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
In-Cooperation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
- Published: 19 September 2023
- Online AM: 20 July 2023
- Accepted: 10 July 2023
- Revised: 10 April 2023
- Received: 4 September 2022
Published in toms Volume 49, Issue 3

Permissions
Request permissions about this article.
Request Permissions

Check for updates
Author Tags
Control theory
system theory
nonlinear systems
system gramians
empirical gramians
Qualifiers
- research-article
Conference
Funding Sources
Other Metrics
View Article Metrics

Article Metrics
- 0
  Total Citations
  View Citations
- 101
  Total Downloads
- Downloads (Last 12 months)101
- Downloads (Last 6 weeks)7
Other Metrics
View Author Metrics
Cited By
This publication has not been cited yet

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

View Full Text

emgr – EMpirical GRamian Framework Version 5.99

ACM Transactions on Mathematical Software

Abstract

REFERENCES

Cited By

Index Terms

Recommendations

Brief paper: Adaptive observers for time-delay nonlinear systems in triangular form

Adaptive fuzzy backstepping output feedback control for strict feedback nonlinear systems with unknown sign of high-frequency gain

Adaptive fuzzy backstepping output feedback control of nonlinear time-delay systems with unknown high-frequency gain sign