(60 intermediate revisions by 7 users not shown) | |||
Line 1: | Line 1: | ||
[[Category:benchmark]] |
[[Category:benchmark]] |
||
− | [[Category: |
+ | [[Category:nonlinear]] |
[[Category:time invariant]] |
[[Category:time invariant]] |
||
− | [[Category:first |
+ | [[Category:first differential order]] |
==Description== |
==Description== |
||
− | The FitzHugh-Nagumo system describes a prototype of an excitable system |
+ | The [[:Wikipedia:FitzHugh–Nagumo_model|FitzHugh-Nagumo]] system describes a prototype of an excitable system, e.g., a neuron. |
− | If the external stimulus |
+ | If the external stimulus exceeds a certain threshold value, then the system will exhibit a characteristic excursion in phase space, representing activation and deactivation of the neuron. This behaviour is typical for spike generations (=short elevation of membrane voltage) in a neuron after stimulation by an external input current. |
+ | <figure id="fig:fhn"> |
||
+ | [[File:FHN.png|frame|<caption>FitzHugh-Nagumo System</caption>]] |
||
+ | </figure> |
||
+ | ===Model Equations=== |
||
+ | Here, we present the setting from <ref name="chat10"/>, where the dynamics of the system is governed by the following coupled nonlinear PDEs: |
||
⚫ | |||
− | Here, we present the setting from [1], where the equations for the dynamical system read |
||
− | |||
⚫ | |||
\epsilon v_t(x,t)=\epsilon^2v_{xx}(x,t)+f(v(x,t))-w(x,t)+g, |
\epsilon v_t(x,t)=\epsilon^2v_{xx}(x,t)+f(v(x,t))-w(x,t)+g, |
||
</math> |
</math> |
||
− | <math> |
+ | :<math> |
w_t(x,t)=hv(x,t)-\gamma w(x,t)+g, |
w_t(x,t)=hv(x,t)-\gamma w(x,t)+g, |
||
</math> |
</math> |
||
Line 23: | Line 26: | ||
with <math>f(v)=v(v-0.1)(1-v)</math> and initial and boundary conditions |
with <math>f(v)=v(v-0.1)(1-v)</math> and initial and boundary conditions |
||
− | <math> |
+ | :<math> |
v(x,0)=0,\quad w(x,0)=0, \quad x\in [0,1], |
v(x,0)=0,\quad w(x,0)=0, \quad x\in [0,1], |
||
</math> |
</math> |
||
− | <math> |
+ | :<math> |
v_x(0,t)=-i_0(t), \quad v_x(1,t)\quad =0, \quad t \geq 0, |
v_x(0,t)=-i_0(t), \quad v_x(1,t)\quad =0, \quad t \geq 0, |
||
</math> |
</math> |
||
− | where <math>\epsilon=0.015,\;h=0.5,\;\gamma=2,\;g=0.05 |
+ | where <math>\epsilon=0.015,\;h=0.5,\;\gamma=2,\;g=0.05;\;i_0(t)=5\cdot |
− | 10^4t^3 \exp(-15t) |
+ | 10^4t^3 \exp(-15t)</math> is the external stimulus, and the variables <math>v</math> and <math>w</math> are the voltage and the recovery of the voltage, respectively. Fig. 1 shows the typical limit cycle behaviour described above. |
− | |||
− | [[File:FHN.png]] |
||
==Reformulation as a quadratic-bilinear system== |
==Reformulation as a quadratic-bilinear system== |
||
Line 40: | Line 41: | ||
Instead of the cubic system of ODEs, one can alternatively study a so-called quadratic-bilinear control system of the form |
Instead of the cubic system of ODEs, one can alternatively study a so-called quadratic-bilinear control system of the form |
||
− | <math> |
+ | :<math> |
− | E\dot{x}(t) = A x(t) + H x(t) \otimes x(t) + |
+ | E\dot{x}(t) = A x(t) + H x(t) \otimes x(t) + \sum_{j=1}^2 N_j x(t) u_j(t) + B u(t), |
</math> |
</math> |
||
− | with <math>E,A, |
+ | with <math>E,A,N_j \in \mathbb R^{n\times n}, j \in\{1,2\}, \ H \in \mathbb R^{n\times n^2} </math> and <math> B \in \mathbb R^{n\times 2}</math>, and the input function is <math>u(t)=[i_0(t),1]</math>. The idea relies on artificially introducing a new state variable defined as <math>z(t)=v(t)^2</math> and subsequently computing the dynamics of the new variable, i.e., specifying <math>\dot{z}(t).</math> The technique goes back to <ref name="gu11"/>, where it is successfully applied to several smooth nonlinear control-affine systems. As discussed in <ref name="benner12"/>, introducing <math>z</math> as an addictional variable yields a quadratic-bilinear control of dimension <math> n = 3\cdot k</math>, where <math>k</math> denotes the number of discretization nodes for each PDE, with state vector <math>x = [v,w,z]^T.</math> The increase of the state dimension has the advantage of reducing the nonlinearity from cubic to quadratic. This, however, opens up the possibility to reduce the system by model reduction schemes developed for quadratic-bilinear systems such as balanced truncation <ref name="morBenG17"/>, or interpolation-based approaches, e.g., given in <ref name="benner12"/> and <ref name="gu11"/>. |
==Data== |
==Data== |
||
+ | In <ref name="chat10"/>, the previous system of coupled nonlinear PDEs is spatially discretized by means of a finite difference scheme with <math>k=512 </math> nodes for each PDE. Hence, one obtains a nonlinear (cubic) system of ODEs with state dimension <math>2\cdot k=1024</math>. As discussed above, the nonlinear system can be rewritten as a quadratic-bilinear system of dimension <math>3\cdot k=1536</math>, and all matrices of the quadratic-bilinear formulation discretized are in the [http://math.nist.gov/MatrixMarket/ Matrix Market] format. The matrix name is used as an extension of the matrix file and can be found at: |
||
− | [[File:FHN.tar.gz]] |
||
+ | [[Media:FitzHughNagumo.tar.gz|FitzNagumo.tar.gz]]. |
||
− | All matrices of the quadratic-bilinear formulation discretized with <math>k=512</math> are in the Matrix Market format (http://math.nist.gov/MatrixMarket/). The matrix name is used as an extension of the matrix file. For more information on the discretization details, see [1]. |
||
+ | |||
+ | The archive contains the matrices <math>E</math>, <math>A</math>, <math>B</math>, <math>H</math> and <math>N_1</math>; The matrix <math>N_2</math> is a zero matrix of appropiate size. |
||
+ | |||
+ | For more information on the discretization details, see <ref name="chat10"/>. |
||
+ | |||
+ | In addition, one can have an output |
||
+ | :<math> |
||
+ | y(t) = Cx(t), |
||
+ | </math> |
||
+ | where the matrix <math>C</math> is a <math>2\times N</math> matrix such that <math>C(1,1) = 1, |
||
+ | C(2,1+k) = 1 </math> and the other elements are zero. This output <math>y(t)</math> corresponds to the left boundary of the limit cycles. For more information on the output, see <ref name="benner12"/>. |
||
+ | |||
+ | ==Dimensions== |
||
+ | |||
+ | System structure: |
||
+ | :<math> |
||
+ | \begin{align} |
||
+ | E\dot{x}(t) &= A x(t) + H x(t) \otimes x(t) + \sum_{i=1}^2N_i x(t) u_i(t) + B u(t) \\ |
||
+ | y(t) &= Cx(t) |
||
+ | \end{align} |
||
+ | </math> |
||
+ | |||
+ | System dimensions: |
||
+ | |||
+ | <math>E \in \mathbb{R}^{1\,536 \times 1\,536}</math>, |
||
+ | <math>A \in \mathbb{R}^{1\,536 \times 1\,536}</math>, |
||
+ | <math>H \in \mathbb{R}^{1\,536 \times 2\,359\,296}</math>, |
||
+ | <math>N_1 \in \mathbb{R}^{1\,536 \times 1\,536}</math>, |
||
+ | <math>N_2 \in \mathbb{R}^{1\,536 \times 1\,536}</math>, |
||
+ | <math>B \in \mathbb{R}^{1\,536 \times 2}</math>, |
||
+ | <math>C \in \mathbb{R}^{2 \times 1\,536}</math>. |
||
+ | |||
+ | ==Citation== |
||
+ | To cite this benchmark, use the following references: |
||
+ | |||
+ | * For the benchmark itself and its data: |
||
+ | ::The MORwiki Community, '''FitzHugh-Nagumo System'''. MORwiki - Model Order Reduction Wiki, 2018. http://modelreduction.org/index.php/FitzHugh-Nagumo_System |
||
+ | |||
+ | @MISC{morwiki_modFHN, |
||
+ | author = <nowiki>{{The MORwiki Community}}</nowiki>, |
||
+ | title = {FitzHugh-Nagumo System}, |
||
+ | howpublished = {{MORwiki} -- Model Order Reduction Wiki}, |
||
+ | url = <nowiki>{https://modelreduction.org/morwiki/FitzHugh-Nagumo_System}</nowiki>, |
||
+ | year = 2018 |
||
+ | } |
||
+ | |||
+ | * For the background on the benchmark: <span class="plainlinks">[https://morwiki.mpi-magdeburg.mpg.de/BibTeX/#morChaS10 morChaS10]</span> (<span class="plainlinks">[https://morwiki.mpi-magdeburg.mpg.de/BibTeX/html/mor_bib.html#ChaS10 BibTeX]</span>) |
||
==References== |
==References== |
||
+ | <references> |
||
⚫ | |||
+ | |||
⚫ | |||
+ | |||
⚫ | |||
+ | <ref name="benner12">P. Benner and T. Breiten, "<span class="plainlinks">[https://doi.org/10.1137/14097255X Two-Sided Moment Matching Methods for Nonlinear Model Reduction]</span>", SIAM J. Sci. Comput., 37(2): B239--B260, 2015.</ref> |
||
⚫ | |||
+ | <ref name="morBenG17">P. Benner and P. Goyal, "<span class="plainlinks">[https://arxiv.org/abs/1705.00160 Balanced Truncation Model Order Reduction for Quadratic-Bilinear Systems]</span>", arXiv e-prints, 2017</ref> |
||
− | [3] P. Benner and T. Breiten, Two-sided moment matching methods for nonlinear model reduction, 2012, Preprint MPIMD/12-12. |
||
+ | </references> |
||
− | Contact |
+ | ==Contact== |
'' [[User:Breiten]]'' |
'' [[User:Breiten]]'' |
Latest revision as of 07:28, 17 June 2025
Description
The FitzHugh-Nagumo system describes a prototype of an excitable system, e.g., a neuron. If the external stimulus exceeds a certain threshold value, then the system will exhibit a characteristic excursion in phase space, representing activation and deactivation of the neuron. This behaviour is typical for spike generations (=short elevation of membrane voltage) in a neuron after stimulation by an external input current.
Model Equations
Here, we present the setting from [1], where the dynamics of the system is governed by the following coupled nonlinear PDEs:
with and initial and boundary conditions
where is the external stimulus, and the variables
and
are the voltage and the recovery of the voltage, respectively. Fig. 1 shows the typical limit cycle behaviour described above.
Reformulation as a quadratic-bilinear system
Instead of the cubic system of ODEs, one can alternatively study a so-called quadratic-bilinear control system of the form
with and
, and the input function is
. The idea relies on artificially introducing a new state variable defined as
and subsequently computing the dynamics of the new variable, i.e., specifying
The technique goes back to [2], where it is successfully applied to several smooth nonlinear control-affine systems. As discussed in [3], introducing
as an addictional variable yields a quadratic-bilinear control of dimension
, where
denotes the number of discretization nodes for each PDE, with state vector
The increase of the state dimension has the advantage of reducing the nonlinearity from cubic to quadratic. This, however, opens up the possibility to reduce the system by model reduction schemes developed for quadratic-bilinear systems such as balanced truncation [4], or interpolation-based approaches, e.g., given in [3] and [2].
Data
In [1], the previous system of coupled nonlinear PDEs is spatially discretized by means of a finite difference scheme with nodes for each PDE. Hence, one obtains a nonlinear (cubic) system of ODEs with state dimension
. As discussed above, the nonlinear system can be rewritten as a quadratic-bilinear system of dimension
, and all matrices of the quadratic-bilinear formulation discretized are in the Matrix Market format. The matrix name is used as an extension of the matrix file and can be found at:
The archive contains the matrices ,
,
,
and
; The matrix
is a zero matrix of appropiate size.
For more information on the discretization details, see [1].
In addition, one can have an output
where the matrix is a
matrix such that
and the other elements are zero. This output
corresponds to the left boundary of the limit cycles. For more information on the output, see [3].
Dimensions
System structure:
System dimensions:
,
,
,
,
,
,
.
Citation
To cite this benchmark, use the following references:
- For the benchmark itself and its data:
- The MORwiki Community, FitzHugh-Nagumo System. MORwiki - Model Order Reduction Wiki, 2018. http://modelreduction.org/index.php/FitzHugh-Nagumo_System
@MISC{morwiki_modFHN, author = {{The MORwiki Community}}, title = {FitzHugh-Nagumo System}, howpublished = {{MORwiki} -- Model Order Reduction Wiki}, url = {https://modelreduction.org/morwiki/FitzHugh-Nagumo_System}, year = 2018 }
References
- ↑ 1.0 1.1 1.2 S. Chaturantabut and D.C. Sorensen, "Nonlinear Model Reduction via Discrete Empirical Interpolation", SIAM J. Sci. Comput., 32: 2737--2764, 2010.
- ↑ 2.0 2.1 C. Gu, "QLMOR: A Projection-Based Nonlinear Model Order Reduction Approach Using Quadratic-Linear Representation of Nonlinear Systems", IEEE T. Comput. Aid. D., 30: 1307--1320, 2011.
- ↑ 3.0 3.1 3.2 P. Benner and T. Breiten, "Two-Sided Moment Matching Methods for Nonlinear Model Reduction", SIAM J. Sci. Comput., 37(2): B239--B260, 2015.
- ↑ P. Benner and P. Goyal, "Balanced Truncation Model Order Reduction for Quadratic-Bilinear Systems", arXiv e-prints, 2017