Literature DB >> 29299016

A matrix-based approach to solving the inverse Frobenius-Perron problem using sequences of density functions of stochastically perturbed dynamical systems.

Xiaokai Nie1,2, Daniel Coca1.   

Abstract

The paper introduces a matrix-based approach to estimate the unique one-dimensional discrete-time dynamical system that generated a given sequence of probability density functions whilst subjected to an additive stochastic perturbation with known density.

Entities:  

Keywords:  Chaotic maps; Inverse Frobenius–Perron problem; Nonlinear systems; Probability density functions

Year:  2018        PMID: 29299016      PMCID: PMC5589148          DOI: 10.1016/j.cnsns.2017.05.011

Source DB:  PubMed          Journal:  Commun Nonlinear Sci Numer Simul        ISSN: 1007-5704            Impact factor:   4.260


Introduction

A dynamical system, whose evolution is completely dictated by deterministic equations, can under certain conditions exhibit chaotic behavior and generate a density of states [1]. Chaotic behavior has been observed in many real-world systems including biological, physical and economic systems [2], [3], [4]. The simplest dynamical systems that exhibit chaos are one-dimensional maps. Such one-dimensional discrete dynamical systems are used to describe the evolution of many real-world systems including olfactory systems [5], electrical circuits [6], communication networks [7], rotary drills [8], chemical reactions [9] and the heart [10]. An important challenge is to develop such model from experimental observations [11], [12], [13]. Conventional approaches [14], [15], [16] rely on time series data. However, often it is not possible to measure point trajectories. For example, particle image velocimetry, a technique used to generate instantaneous velocity measurements in fluids, identifies individual tracer particles in consecutive images captured at high speeds but cannot resolve their individual orbits [17]. In such cases, in the absence of individual point trajectories, it is desirable to determine the underlying dynamical system that generated the observed density functions. Given a non-singular transformation, the evolution of an initial density function under the action of the transformation is described by the Frobenius–Perron operator associated with the transformation [18]. The fixed point of such an operator represents the invariant density under the transformation. The problem of inferring a dynamical system, whose invariant density function is given, is known as the Inverse Frobenius–Perron problem [19]. In general, solving the inverse problem involves deriving a finite-dimensional representation of the operator, which is then used to construct the dynamical system. Ulam conjectured [20] that a general infinite-dimensional Frobenius–Perron operator can be approximated by a finite rank Markov operator. For one-dimensional transformations Li [21] has shown that given a sequence of piecewise constant approximations P of the Frobenius–Perron operator P, the corresponding sequence of fixed points f of P converge to the invariant density (i.e. fixed point) of the operator, thus proving Ulam's conjecture. In this context, the problem of determining the dynamical system that corresponds to the finite dimensional approximation of the Frobenius–Perron operator is also known as the inverse Ulam problem [22], [23]. A numerical algorithm to determine a one-dimensional transformation given the invariant density function was proposed in [19]. The algorithm however does not provide an explicit relationship between the invariant density of the one-dimensional map and the map itself. In [24] a graph-theoretic approach is introduced to construct piecewise-linear transformations that possess piecewise-constant invariant density functions that have value 0 in all relative minima points. A generalization of these methods is presented in [25] which introduces a relationship between any arbitrary piecewise density function and a semi-Markov piecewise linear transformation defined over a partition of the interval of interest. This forms the basis for a matrix-based method to reconstruct a 3-band transformation, a special class of semi-Markov transformations, which has a given piecewise-constant density function as invariant density. The inverse problem was studied in [26] for a class of symmetric maps that have invariant symmetric Beta density functions and the unique solution can be achieved under given symmetry constraints. This method was generalized in [27] which considers a broader class of continuous unimodal maps for which each branch of the map covers the complete interval and the invariant densities are a asymmetric beta functions. Given arbitrary invariant densities similar approaches were proposed for identifying the maps with specified forms: two types of one-dimensional symmetric maps [28], smooth chaotic map with closed form [29], [30], multi-branches complete chaotic map [31]. Problems of synthesizing one-dimensional maps with prescribed invariant density function or autocorrelation function were considered in [32], [33]. Using positive matrix theory an approach to synthesizing chaotic maps with arbitrary piecewise constant invariant densities and arbitrary mixing properties was developed in [34]. This method was further extended to synthesizing dynamical systems with desired statistical properties [35], developing communication networks [36] and designing randomly switched chaotic maps and two-dimension chaotic maps used for image generation [37]. The global, open-loop strategy to control chaos proposed in [22], [23] is formulated as an inverse Frobenius–Perron problem. The aim is to perturb the original dynamical system to achieve the desired invariant measure. This reduces to the problem of finding a perturbation of the original Frobenius–Perron matrix to achieve the target invariant density function and then solving the inverse Ulam problem to determine the perturbed dynamical system. In general, the solution to the inverse Frobenius–Perron problem is not unique. Different transformations exhibiting strikingly different dynamics may share the same invariant density functions. Additional limiting assumptions or constraints are required to ensure uniqueness of the solution [26], [27], [28], [29], [30], [31], [32], [33], [34]. In [38] a new method is proposed to solve the inverse Frobenius–Perron problem based not only on the invariant density function but also on sequences of probability density functions generated by the transformation, which ensures uniqueness of the solution. The method has been shown to be quite robust to noise. For small levels of noise this is indeed expected in light of the convergence results for noise perturbed systems established by Bollt et al. [39]. However, the accuracy of the reconstruction starts to deteriorate significantly above a certain level of noise. For large levels of noise, the approximation errors can be drastically reduced by taking into account the density function of the noise, which is often known a priori or can be estimated. This paper proposes a new method to estimate the piecewise linear and expanding semi-Markov transformation that generated a temporal sequences of probability density functions whilst subjected to constantly applied stochastic perturbations. The method is extended to more general nonlinear transformations that can be approximated arbitrarily close by piecewise linear functions. To differentiate with the normal deterministic inverse problem, we call this the inverse stochastic Frobenius–Perron problem. The emphasis here is on recovering the unknown transformation that generated the sequence of densities rather than one of the many possible transformation that share the same invariant density function. To this end, we formulate the matrix representation of the transfer operator associated with the stochastically perturbed system in terms of the Frobenius–Perron matrix associated with the unperturbed system that we aim to estimate. This representations forms the basis for a the proposed algorithm to estimate the ‘unperturbed’ Frobenius–Perron matrix from sequences of probability density functions generated by the unknown, stochastically perturbed dynamical system, under the assumption that the density function of the perturbation is known. For general nonlinear transformations, we present a practical method to solve the inverse Ulam problem, which allows determining the sign of the derivative for each interval of the partition. Whilst the sign of the derivative is not important when the goal is to determine a transformation that has a given invariant density function [22], this step is crucial if the aim is to reconstruct/approximate the true dynamical system that generated the data. We demonstrate that the proposed approach can reconstruct the underlying dynamical system that is subject to stochastic perturbations. This paper is organized as follows. Section 2 introduces the inverse stochastic Frobenius–Perron problem. A matrix approximation of the transfer operator associated with the stochastically perturbed transformation is derived in Section 3. Section 4 introduces a methodology for reconstructing piecewise-linear semi-Markov transformations subject to stochastic perturbations, from sequences of density functions. The approach is extended in Section 5 to general nonlinear maps. Section 6 presents two numerical simulation examples that demonstrate the significant improvement in reconstruction accuracy achieved by the proposed algorithm that incorporates a priori knowledge of the noise in the reconstruction of the unknown transformation. Conclusions are given in Section 7.

Description of the inverse problem

Let , be a Borel σ-algebra of subsets in R, and μ denote the normalized Lebesgue measure on R. Let S: R → Rbe a measurable, non-singular transformation, that is, for any and for all with . If x is a random variable on R having the probability density function , , such that It follows that given by is distributed according to the probability density function , where P1(R) → L1(R), defined by is the Frobenius–Perron operator [1] associated with the unperturbed transformation S. If A = [a, x],P can be written explicitly as Let be a partition of R into intervals, and if i ≠ j. Assuming that S is piecewise monotonic and expanding [18], where S is the monotonic restriction of S on the interval R. A more complicated situation arises when the dynamical system is subjected to an additive random perturbation [1] such that where S: R → R is a given transformation and are independent random variables. The ‘stochastic’ Frobenius–Perron operator corresponding to the perturbed dynamical systems is defined by [1], [39] where is a stochastic kernel, satisfying τ(x, y) > 0, and . Here, we consider the deterministic system with constantly applied stochastic perturbations where S: [0, b] → [0, b] is a piecewise monotonic and expanding transformation, ξ is an independent random variable with a probability density function g that has compact support on , i.e. ξ is bounded in , ɛ ≤ b. For an arbitrary Borel set B⊂[0, b], the probability of falling into B is given by for , where . Let . It follows that and then, (9) is rewritten as where is the probability density function of . The stochastic Frobenius–Perron operator , associated with the perturbed transformation (8), is then defined by It is easy to see that for any ξ there are N1 ≤ N disjoint intervals such that for , , S(x) is monotonic and or (i.e. maps outside the interval [0, b]), and N2 ≤ N disjoint intervals such that for , , S(x) is monotonic and . We have , ∀i ≤ N1, j ≤ N2, and . For each integers i ≤ N1 and j ≤ N2, there exist unique integers α(i) ≠ β(j) ≤ N such that and . From (13) it follows that Substituting gives We have where . Since , the following equality holds It follows that So that Eq. (19) provides the link between the operator corresponding to the randomly perturbed dynamical system (8) and the Frobenius–Perron operator P associated to the noise-free system. The inverse problem is formulated as follows. Let and be K sets of initial and final state observations, respectively, such that It is assumed that the measurement system does not allow associating an initial state with its image under the transformation. The inverse problem considered here is to determine the transformation S in (8) given the noise density function g and probability density functions , associated with the initial states and final states , that is, , where is the transfer operator associated with perturbed transformation (8).

A matrix representation of the transfer operator

Let S be a piecewise linear and expanding semi-Markov transformation over the N-interval partition, . A transformation S: R → R is said to be semi-Markov with respect to the partition ℜ (or ℜ-semi-Markov) if there exist disjoint intervals so that , , the restriction of S to , denoted , is monotonic and . [25] The restriction is a homeomorphism from R to a union of intervals of ℜ where , , , and p(i) denotes the number of disjoint subintervals corresponding to R. Let f be a piecewise constant function over the partition R such that . Its image under transformation P is also a piecewise constant function over ℜ [18] such that and the Frobenius–Perron operator can be represented by a finite-dimensional matrix where is the Frobenius–Perron matrix induced by S with entries given by From (22) it follows that for . Let be a regular partition of R into N equal sized intervals. By integrating (19) over an interval gives Consider the following approximation where is the orthogonal projection of in L1 on the finite-dimensional space spanned by, q(x) is the orthogonal complement in L1 and where is the Lebesgue measure on . Clearly, q(x) → 0 as . It follows that Let be the N × N matrix with entries given by Substituting (24), (29) in (28) leads to where , are the coefficient vectors associated with the piecewise constant density functions f and respectively and is the matrix approximation of the operator . Eq. (30) maps a piecewise-constant density function over the N-dimensional partition, which in general is non-uniform, to a piecewise-constant density function over a uniform N-dimensional partition. Eq. (30) is the basis for the new algorithm to reconstruct the transformation S given pairs of successive density functions generated by the stochastically perturbed transformation. In practice, we can chose a finer N1-interval partition , N1 >> N. For example, we can construct as a refinement of the partition ℜ such that the cut points of partition ℜ are a subset of cut-points associated with . This leads to an alternative formulation of (30) where both the initial and final densities are defined over the same partition. Given an initial piecewise density function f over the partition, the matrix approximation can then be used to compute a sequence of successive iterations by the corresponding finite-dimensional approximation of the stochastic Frobenius–Perron operator.

Solving the inverse stochastic Frobenius–Perron problem for piecewise linear semi-Markov transformations

This section presents an approach to solving the inverse stochastic Frobenius–Perron problem, under the assumption that S: [0, b] → [0, b] is a piecewise linear semi-Markov transformation over a partition ℜ, , which is assumed to be known. In what follows we assume that is defined as the uniform partition of dimension N of [0, b]. The main steps of the approach are summarized below: Given the observations , t = 0,…,T, estimate the coordinate vectors and , t = 0,…,T−1 corresponding to the piecewise constant density functions over ℜ and over , respectively. Compute the matrix defined in (29). Estimate , the matrix representation of the Frobenius–Perron operator P associated with the deterministic transformation S. Construct the piecewise linear semi-Markov transformation over ℜ. These steps are described below in more detail.

Step 1: estimate and and compute

Let f0(x) be an initial density function that is piecewise constant on the partition. where the coefficients satisfy . Let be the set of initial states obtained by sampling f0(x). The states at a given sampling time t > 0 are assumed to be generated by applying t times the process defined in (8), where are generated by sampling g(ξ). The density function f(x) on associated with the states X is given by where the coefficients . In practice the densities f(x) are estimated directly from observations. We define the following matrices and The matrix is obtained by numerical integration of (29).

Step 2: estimate the Frobenius–Perron matrix

This is carried out in two stages. Firstly, the coordinate vector corresponding to the piecewise constant densities over the partition ℜ are obtained by solving the following constrained optimization problem subject to where and || · || denotes the Frobenius norm. In the second stage, the matrix representation of the Frobenius–Perron operator associated with the unperturbed transformation S is obtained as a solution to the following constrained optimization problem subject to In the following it is shown that the matrices and are non-singular, which ensures uniqueness of solutions. For a piecewise linear ℜ-semi-Markov transformation S subjected to additive perturbation, where is an N-dimensional regular partition of [0, b], the matrix is non-singular. For , , R ∈ ℜ, , for , The matrix satisfies that and , for . Let , for . The matrix is decomposed into two triangle matrices as follows where Then, . According to the Minkowski determinant theorem, and are both non-negative, then. Hence, and Φ1 are non-singular, and this completes the proof. Let S: [0, b] → [0, b] be a piecewise linear R-semi-Markov transformation subjected to additive noise,. Then the matrix representing the transfer operator associated with the noisy dynamical system has 1 as the eigenvalue of maximum modulus and also has the unique eigenvalue of modulus 1. For , the matrix is square. Let where The sum of ith row of is given by The column sum of kth column of is given by It follows that For a regular partition ℜ, , then . Thus, is row stochastic. Because is also a positive matrix, matrix has 1 as the eigenvalue of maximum modulus, and the algebraic and geometric multiplicities of this eigenvalue are 1. This concludes the proof. . From Theorem 1 it follows that has a unique, no-trivial solution, where is the N-dimensional approximation of the stochastic Frobenius–Perron operator associated with the noise perturbed piecewise linear ℜ-semi-Markov transformation (8). A noise perturbed piecewise linear ℜ-semi-Markov transformation S can be uniquely reconstructed given N linearly independent piecewise constant density functions defined over a regular partition ℜ, which correspond to initial states, and the piecewise constant densities. be a set of initial piecewise constant densities over a partition ℜ and be the piecewise constant densities, corresponding to the final states Let From (30), we have where , . Because the initial densities , are linearly independent, the matrix 0 is non-singular. Moreover, from Proposition 1, is non-singular and the Frobenius–Perron matrix is given by

Step 3: construct the piecewise linear semi-Markov transformation over ℜ

It is assumed that each branch of the map, , is monotonically increasing. The derivative of is 1/m, the length of is given by which allows computing iteratively for each interval R starting with .Then the map is given by for , j is the index of image R of , i.e. , , , where m ≠ 0.

Solving the inverse stochastic Frobenius–Perron problem for general nonlinear transformations

This section considers more general nonlinear maps that are not piecewise linear semi-Markov. Starting with Lasota and Yorke [40] who established the existence of invariant measure for piecewise monotonic transformations and Li [21] who proposed a numerical procedure to calculate the invariant density function corresponding to the invariant measure, the problem of approximating the invariant density of a transformation, which is closely linked with the problem of approximating the Frobenius–Perron operator and the transformation itself, has been studied by a number of authors [41], [42], [43], [44], [45]. In [43] Gora and Boyarsky approximated a nonsingular transformation S, that may have infinitely many pieces of monotonicity, by a sequence of piecewise linear functions S and shown that the invariant density of the map S can be approximated arbitrarily well by densities that are invariant under finite approximations S of S. In general, for continuous nonsingular transformation we have the following result [22], [46] Let S: R → R be a continuous transformation and let {S}be a sequence of transformations converging to S in the C0 topology. Let μ = 1,2,…. If μ is a weak-* limit point of the sequence {μ}then μ is S-invariant. This shows that the invariant densities of successive piecewise linear approximations S of S converge in a weak sense to the invariant density of the original transformation as n→∞. This means that in practice we can estimate transition matrices to approximate arbitrarily well the Frobenius–Perron operator associated with S. A generalization of this result for dynamical systems subjected to additive noise is presented in [39]. Here, the goal is to estimate from sequences of density functions a piecewise linear semi-Markov approximation , defined over a uniform Markov partition of [0, b], , of the unknown nonlinear map S: [0, b] → [0, b] subjected to stochastic perturbation. It is assumed that the nonlinear map S has an invariant density and that it can be approximated arbitrarily well by piecewise linear functions. Unlike the control problem studied in [33], here the challenge is to estimate the unknown nonlinear transformation that generated a sequence of density functions rather than one of the many possible perturbations of the original map, which yield a desired invariant density. The proposed identification scheme for general nonlinear maps is summarized as follows: Step 1: Given the observations, , estimate the coordinate vectors and of the piecewise constant density f(x) and defined over a regular partition of size N. Compute using the given probability density function of perturbation. Step 2: Estimate the matrix corresponding to P(x)by solving the optimization problem (36). P(x) can be used to identify the Frobenius–Perron matrix associated with the unknown map; Step 3: Identify a trial Frobenius–Perron matrix , by solving the constrained optimization problem (39). Since the map is continuous, this is then used to further determine the indices of consecutive positive entries of each row and in this way is refined. Let be the set of column indices corresponding to consecutive positive entries of ith row and satisfying Therefore, the piecewise linear ℜ-semi-Markov map associated with the refined Frobenius–Perron matrix should satisfy that , where is the image of the interval R,, and is the column index of a positive entry on the ith row of satisfying for . Step 4: Solve the following optimization problem to determine the Frobenius–Perron matrix subject to and for . Step 5. Determine the monotonicity of each branch . Let be the image of the interval R under the semi-Markov transformation associated with the identified Frobenius–Perron matrix . Denote as the starting point of R mapped from the subinterval , and a as the end point of R, the image of the subinterval . Let be the midpoint of the image . The sign γ(i)of is given by for and . Step 5. Construct semi-Markov map based on the Frobenius–Perron matrix and the monotonicity of each branch. Given that the derivative of is 1/m, the end point of subinterval within R is given by where and . The piecewise linear semi-Markov transformation on each subinterval is given by for m ≠ 0, . A smooth nonlinear map is obtained by fitting a polynomial smoothing spline. Fig. 1 shows the construction of monotonically increasing and decreasing piecewise linear semi-Markov transformation and the resulting smooth continuous map.
Fig. 1

Schematic diagram of construction of piecewise linear semi-Markov transformations for monotonically increasing (a) and decreasing (b) cases. The indices of positive entries of the Frobenius–Perron matrix are determined from a trial matrix. The grayed ‘0’ in the map grid represents the corresponding entry of the refined Frobenius–Perron matrix is zero, and the other entries are positive. The dashed lines are the constructed nonlinear map smoothed from the identified piecewise linear semi-Markov map .

Schematic diagram of construction of piecewise linear semi-Markov transformations for monotonically increasing (a) and decreasing (b) cases. The indices of positive entries of the Frobenius–Perron matrix are determined from a trial matrix. The grayed ‘0’ in the map grid represents the corresponding entry of the refined Frobenius–Perron matrix is zero, and the other entries are positive. The dashed lines are the constructed nonlinear map smoothed from the identified piecewise linear semi-Markov map .

Numerical simulation studies

The proposed algorithms are demonstrated using simulated data generated by two chaotic maps.

Example A

Consider the noise perturbed dynamical system where {ξ} is white noise that follows a Gaussian distribution truncated to the range where . The piecewise linear and expanding transformation S: [0, 1] → [0, 1] is defined by for , , over the partition (0.3, 0.4], (0.4, 0.8], (0.8, 1]} where The graph of S is shown in Fig. 2.
Fig. 2

Example A: Original piecewise linear transformation S.

Example A: Original piecewise linear transformation S. A set of initial densities , over the partition ℜ is shown in Fig. 3. These are used to generate the set of initial states . The corresponding final states , obtained by applying the map (64), were used to estimate piecewise constant densities , over a uniform partition {[0, 0.25], (0.25, 0.5], (0.5, 0.75], (0.75, 1]} of [0, 1].
Fig. 3

Example A: The density functions , and .

Example A: The density functions , and . For this partition, the matrix calculated using (29) is non-singular. The two stage approach detailed in Section 4, was used to estimate the matrix representation of the Frobenius–Perron operator associated with the deterministic transformation Specifically, the constrained optimization problems (36), (37) and (39), (40) were solved using the function in the Matlab Optimization Toolbox. The reconstructed piecewise linear map is shown in Fig. 4. The estimated coefficients of the identified piecewise linear semi-Markov transformation are
Fig. 4

Example A: The identified transformation of the underlying noisy system.

Example A: The identified transformation of the underlying noisy system. The performance of the reconstruction algorithm is evaluated by computing the relative error for , which is shown in Fig. 5. The performance of the new reconstruction algorithm for different levels of noise was compared with that of a previous algorithm [38] that does not incorporate knowledge of the noise density. Table 1 shows for comparison the mean absolute percentage error (MAPE) for the two reconstruction approaches, where . The results, clearly demonstrate the advantages of the new algorithm and in particular its robustness even for in the presence of very significant noise levels.
Fig. 5

Example A: Relative error between the original map S and the identified map evaluated for 99 uniformly spaced points.

Table 1

Example A: Performance comparison between the new algorithm (A1) and the algorithm (A2) in [38] for different levels of noise.

η=σξ2/σx20.03350.16210.90582.36384.053516.214022.6460
ɛ 0.020.040.100.150.200.400.50
MAPE(A1)1.21711.41061.12220.35812.15782.25413.2035
MAPE(A2)2.53623.120310.628134.231442.562956.231051.6851
Example A: Relative error between the original map S and the identified map evaluated for 99 uniformly spaced points. Example A: Performance comparison between the new algorithm (A1) and the algorithm (A2) in [38] for different levels of noise.

Example B

This example demonstrates the proposed algorithm to reconstruct a nonlinear continuous map. Specifically, we consider the logistic map defined by where ξ is white noise following a Gaussian distribution function truncated to the interval with . The aim is to infer a piecewise linear semi-Markov defined over a uniform partition ℜ with intervals, which approximates the logistic map S. The initial states , i = 1,…,100, were generated by sampling a set of initial densities shown in Fig. 6 (see Appendix for more details). The corresponding final densities over the uniform partition ℜ were estimated from , i = 1,…,100, the images under the noise perturbed transformation of the initial states .
Fig. 6

Example B: Examples of initial densities (gray lines) and the corresponding final densities after one iteration (black lines) .

Example B: Examples of initial densities (gray lines) and the corresponding final densities after one iteration (black lines) . The approximate piecewise linear semi-Markov map, identified for ε = 0.02 using the algorithm in Section 5, is shown in Fig. 7.
Fig. 7

Example B: Reconstructed piecewise linear semi-Markov map Ŝ over the uniform partition .

Example B: Reconstructed piecewise linear semi-Markov map Ŝ over the uniform partition . The smoothed map obtained with the smoothing parameter 0.999 is shown in Fig. 8, and the relative error calculated on the uniformly spaces points is shown in Fig. 9.
Fig. 8

Example B: Identified smooth map resulted from piecewise linear semi-Markov map in Fig. 7 with smoothing parameter 0.999.

Fig. 9

Example B: Relative error between the original map S and the identified smooth map in Fig. 8 evaluated for 99 uniformly spaced points.

Example B: Identified smooth map resulted from piecewise linear semi-Markov map in Fig. 7 with smoothing parameter 0.999. Example B: Relative error between the original map S and the identified smooth map in Fig. 8 evaluated for 99 uniformly spaced points. The root mean square error (RMSE) between the predicted density functions using original and identified maps calculated by where is the coefficient of predicted density function, is given in Table 2. As can be seen in Fig. 9 and Table 2, the approximation error has been very low. With the increase of the interval number, the reconstructed map is more close to the original one, and the stabilized distribution converges to the invariant density of the system, as proven in [22].
Table 2

Example B: RMSE between the predicted density functions f using the identified map and those generated by the original noisy system.

n1235102050100200
RMSE0.28870.25150.19150.24770.21330.23110.16080.21060.2120
Example B: RMSE between the predicted density functions f using the identified map and those generated by the original noisy system. As in the previous example, the performance of the new reconstruction method was compared with that of a previous method [38] for different levels of noise. The results are summarized in Table 3. As it can be seen, the new algorithm performs significantly and consistently better. This is also illustrated in Fig. 10 in which the maps reconstructed using the two algorithms for ɛ = 0.15 and ɛ = 0.50 are shown side-by-side. It is worth noting however, that one of the advantages of the original algorithm in [38] is that it includes an additional step to optimize the partition.
Table 3

Example B: Performance comparison between the new algorithm (A1) and the algorithm (A2) in [38] for different levels of noise.

η=σξ2/σx20.02600.09780.54311.36923.561712.602317.6201
ɛ 0.020.040.100.150.200.400.50
MAPE(A1)0.92820.98094.57913.10542.78504.63199.7981
MAPE(A2)2.61202.98627.923678.321076.253658.124564.2101
Fig. 10

Example B: Reconstructed maps for noise level ɛ = 0.15 using (a) the new algorithm and (b) the algorithm in [38] and the reconstructed maps for noise ɛ = 0.50 using (c) the new algorithm and (d) the algorithm in [38].

Example B: Reconstructed maps for noise level ɛ = 0.15 using (a) the new algorithm and (b) the algorithm in [38] and the reconstructed maps for noise ɛ = 0.50 using (c) the new algorithm and (d) the algorithm in [38]. Example B: Performance comparison between the new algorithm (A1) and the algorithm (A2) in [38] for different levels of noise.

Conclusions

This paper introduced a new method for reconstructing/approximating an unknown one-dimensional chaotic map that is perturbed by additive noise, from sequences of density functions. The emphasis here is on recovering the true transformation that generated the data rather than one of the many possible transformations that share the same invariant density functions. By incorporating knowledge of the noise distribution, the new estimation method achieves dramatically better accuracy (i.e. over tenfold error reduction in some cases) for high levels of noise compared with a previous method that does not account for the noise density. As highlighted in [38], it would be of interest to develop similar reconstruction approaches for higher-dimensional systems. The main challenge is to construct the transformation given the matrix-representation of the Frobenius–Perron operator [22].
  4 in total

1.  Theory and examples of the inverse Frobenius-Perron problem for complete chaotic maps.

Authors:  D. Pingel; P. Schmelcher; F. K. Diakonos
Journal:  Chaos       Date:  1999-06       Impact factor: 3.642

2.  Signal processing with temporal sequences in olfactory systems.

Authors:  Andrzej G Lozowski; Mykola Lysetskiy; Jacek M Zurada
Journal:  IEEE Trans Neural Netw       Date:  2004-09

Review 3.  Low-dimensional chaos in biological systems.

Authors:  J E Skinner
Journal:  Biotechnology (N Y)       Date:  1994-06

4.  Phase locking, period doubling bifurcations and chaos in a mathematical model of a periodically driven oscillator: a theory for the entrainment of biological oscillators and the generation of cardiac dysrhythmias.

Authors:  M R Guevara; L Glass
Journal:  J Math Biol       Date:  1982       Impact factor: 2.259

  4 in total
  1 in total

1.  Solutions of the Multivariate Inverse Frobenius-Perron Problem.

Authors:  Colin Fox; Li-Jen Hsiao; Jeong-Eun Kate Lee
Journal:  Entropy (Basel)       Date:  2021-06-30       Impact factor: 2.524

  1 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.