Skip to main content

Branching Out into Structural Identifiability Analysis with Maple: Interactive Exploration of Uncontrolled Linear Time-Invariant Structures

  • Conference paper
  • First Online:
Maple in Mathematics Education and Research (MC 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1414))

Included in the following conference series:

  • 800 Accesses

Abstract

Suppose we wish to predict a physical system’s behaviour. We represent the system by model structure S (a set of related mathematical models defined by parametric relationships between variables), and parameter set \(\varTheta \). Each parameter vector in \(\varTheta \) corresponds to a completely specified model in S. We use S with system data in estimating the “true” (unknown) parameter vector. Inconveniently, S may approximate our data equally well for multiple parameter vectors. If we cannot distinguish between alternatives, we may be unable to use S in decision making. If so, our efforts in data collection and modelling are fruitless.

This outcome occurs when S is not structurally global identifiable (SGI). Fortunately, we can test various structure classes for SGI prior to data collection. A non-SGI result may inform a remedy to the problem.

We aim to assist SGI testing with suitable Maple 2020 procedures. We consider a class of “state-space” structure where a state-variable vector \(\mathbf{x}\) is described by constant-coefficient, ordinary differential equations, and outputs depend linearly on \(\mathbf{x}\). The “transfer function” approach is suitable here, and also for the “compartmental” subclass (mass is conserved).

Our use of Maple’s “Explore” permits an interactive consideration of a parent structure, and variants of this produced by user choices. Results of the SGI test may differ for different variants. Our approach may inform the interactive analysis of structures from other classes.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 119.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Broadly, a state-space structure has features as shown for Structure S in Fig. 1. A ULTI structure includes a collection of linear, constant-coefficient ordinary differential equations that describe the time evolution of state variables.

  2. 2.

    We have adapted the notation of [11, Chapter 2] to include \(\mathbf{x_{0}}\), as otherwise initial-condition parameters do not appear in the SGI test.

References

  1. Armando, A., Ballarin, C.: A reconstruction and extension of Maple’s assume facility via constraint contextual rewriting. J. Symb. Comput. 39(5), 503–521 (2005). https://doi.org/10.1016/j.jsc.2004.12.010

    Article  MathSciNet  MATH  Google Scholar 

  2. Bellman, R., Åström, K.J.: On structural identifiability. Math. Biosci. 7(3–4), 329–339 (1970). https://doi.org/10.1016/0025-5564(70)90132-X

    Article  Google Scholar 

  3. Denis-Vidal, L., Joly-Blanchard, G.: Equivalence and identifiability analysis of uncontrolled nonlinear dynamical systems. Automatica 40(2), 287–292 (2004). https://doi.org/10.1016/j.automatica.2003.09.013

    Article  MathSciNet  MATH  Google Scholar 

  4. DiStefano III, J.: Dynamic systems biology modeling and simulation, 1st edn. Elsevier, Academic Press, Amsterdam (2013)

    Google Scholar 

  5. Godfrey, K.: Compartmental Models and Their Application. Academic Press Inc. (1983). https://doi.org/10.1002/bdd.2510060312

  6. Laubenbacher, R., Hastings, A.: Editorial. Bull. Math. Biol. 80(12), 3069–3070 (2018). https://doi.org/10.1007/s11538-018-0501-8

    Article  MATH  Google Scholar 

  7. Maplesoft, a division of Waterloo Maple Inc., Waterloo, Ontario, Maple 2015.2, 20 December 2015, X86 64 LINUX, Build ID 1097895

    Google Scholar 

  8. Maplesoft, a division of Waterloo Maple Inc., Waterloo, Ontario: Maple 2020.1, 30 June 2020, APPLE UNIVERSAL OSX, Build ID 1482634

    Google Scholar 

  9. Rescigno, A.: Compartmental analysis revisited. Pharmacol. Res. 39(6), 471–478 (1999). https://doi.org/10.1006/phrs.1999.0467

    Article  Google Scholar 

  10. Vajda, S.: Structural equivalence of linear systems and compartmental models. Math. Biosci. 55(1–2), 39–64 (1981). https://doi.org/10.1016/0025-5564(81)90012-2

    Article  MathSciNet  MATH  Google Scholar 

  11. Walter, É., Pronzato, L.: Identification of Parametric Models from Experimental Data. Communication and Control Engineering. Springer, San Diego (1997)

    MATH  Google Scholar 

  12. Whyte, J.M.: On deterministic identifiability of uncontrolled linear switching systems. WSEAS Trans. Syst. 6(5), 1028–1036 (2007)

    Google Scholar 

  13. Whyte, J.M.: A preliminary approach to deterministic identifiability of uncontrolled linear switching systems. In: Pham, T. (ed.) 3rd WSEAS International Conference on Mathematical Biology and Ecology (MABE 2007). Proceedings of the WSEAS International Conferences, Gold Coast, Queensland, Australia, January 2007

    Google Scholar 

  14. Whyte, J.M.: Inferring global a priori identifiability of optical biosensor experiment models. In: Li, G.Z., Hu, X., Kim, S., Ressom, H., Hughes, M., Liu, B., McLachlan, G., Liebman, M., Sun, H. (eds.) IEEE International Conference on Bioinformatics and Biomedicine, IEEE BIBM 2013, Shanghai, China, pp. 17–22, December 2013. https://doi.org/10.1109/BIBM.2013.6732453

  15. Whyte, J.M.: Global a priori identifiability of models of flow-cell optical biosensor experiments. Ph.D. thesis, School of Mathematics and Statistics, University of Melbourne, Victoria, Australia, December 2016

    Google Scholar 

  16. Whyte, J.M., Metcalfe, A.V., Sugden, M.A., Abbott, G.D., Pearce, C.E.M.: Estimation of parameters in pyrolysis kinetics. In: Gulati, C., Lin, Y.-X., Mishra, S., Rayner, J. (eds.) Advances in Statistics, Combinatorics and Related Areas, pp. 361–373. World Scientific (2002). https://doi.org/10.1142/9789812776372_0032

  17. Whyte, J.M.: Maple 2020 procedures and a dashboard for interactive testing of uncontrolled linear time-invariant structures for structural global identifiability, March 2021. https://maple.cloud/app/5312540069855232

  18. Whyte, J.M.: Model structures and structural identifiability: What? Why? How? In: Wood, D.R., de Gier, J., Praeger, C.E., Tao, T. (eds.) 2019-20 MATRIX Annals. MXBS, vol. 4, pp. 185–213. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-62497-2_10

Download references

Acknowledgements

The author thanks the organisers of “Identifiability problems in systems biology” at the American Institute of Mathematics (San Jose, California, August 19–23, 2019) for the invitation to attend, and participants for useful discussions. This chapter’s presentation benefited from the language definition for Maple code (for LaTeX’s listings package) by Maplesoft’s Erik Postma. Appreciation also goes to an anonymous reviewer for helpful comments which informed or inspired various improvements to the original Maple code.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jason M. Whyte .

Editor information

Editors and Affiliations

Appendices

Appendix 1Maple Code for Drawing a Modified Compartmental Diagram

We use Listing 1.7 in drawing a modified compartmental diagram of the model structure currently under investigation. When the Explore window associated with Listing 1.8 is launched, the diagram displayed is updated in response to user selections from the drop-down “layout” menu or changes to the input boxes which set parameter values.

figure i
figure j

Appendix 2Maple Code to Launch an Explore Window

Listing 1.8 presents the Explore command which launches our interactive SGI test dashboard by invoking Listing 1.6. Here we consider the case of three state variables and three outputs; the user can readily change these details. To explain the parameters: \(\mathtt{A}\) is the structure’s \(\mathbf{A(\boldsymbol{\theta })}\), p1, p2, p3 are the observation gain parameters on the leading diagonal of \(\mathbf{C(\boldsymbol{\theta })}\), and p4, p5, p6 are the initial state parameters in \(\mathbf{x_{0}}(\boldsymbol{\theta })\). Initially, each of p1,...,p6 are assigned a parameter symbol appropriate for their relationship to \(\boldsymbol{\theta }\). Each of these six parameters may be changed through a text-input box. Parameter p7 supplies a graph output style understood by DrawGraph, initially (the widely applicable) “default”. Output from other options (such as “spring”) may be easier to interpret, but return an error when any of p1, p2, or p3 are set to zero, causing the removal of a link between a state variable and its corresponding output. Parameter p8 takes one of the two pre-defined values for theta_mod_type, which dictates the method employed in creating theta_prime from theta (used by theta_prime_creation). The user changes p7 and p8 values by selecting an option from the relevant drop-down menu. If logical-type parameter tracing:=true, Maple will show the output of steps used in constructing the structure’s compartmental diagram.

figure k

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Whyte, J.M. (2021). Branching Out into Structural Identifiability Analysis with Maple: Interactive Exploration of Uncontrolled Linear Time-Invariant Structures. In: Corless, R.M., Gerhard, J., Kotsireas, I.S. (eds) Maple in Mathematics Education and Research. MC 2020. Communications in Computer and Information Science, vol 1414. Springer, Cham. https://doi.org/10.1007/978-3-030-81698-8_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-81698-8_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-81697-1

  • Online ISBN: 978-3-030-81698-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics