This paper proposes a novel identification method for memristive devices using Knowm memristors as an example. The suggested identification method is presented as a generalized process for a wide range of memristive elements. An experimental setup was created to obtain a set of intrinsic I–V curves for Knowm memristors. Using the acquired measurements data and proposed identification technique, we developed a new mathematical model that considers low-current effects and cycle-to-cycle variability. The process of parametric identification for the proposed model is described. The obtained memristor model represents the switching threshold as a function of the state variables vector, making it possible to account for snapforward or snapback effects, frequency properties, and switching variability. Several tools for the visual presentation of the identification results are considered, and some limitations of the proposed model are discussed.
Discrete chaotic maps are a mathematical basis for many useful applications. One of the most common is chaos-based pseudorandom number generators (PRNGs), which should be computationally cheap and controllable and possess necessary statistical properties, such as mixing and diffusion. However, chaotic PRNGs have several known shortcomings, e.g., being prone to chaos degeneration, falling in short periods, and having a relatively narrow parameter range. Therefore, it is reasonable to design novel simple chaotic maps to overcome these drawbacks. In this study, we propose a novel fractal chaotic tent map, which is a generalization of the well-known tent map with a fractal function introduced into the right-hand side. We construct and investigate a PRNG based on the proposed map, showing its high level of randomness by applying the NIST statistical test suite. The application of the proposed PRNG to the task of generating surrogate data and a surrogate testing procedure is shown. The experimental results demonstrate that our approach possesses superior accuracy in surrogate testing across three distinct signal types—linear, chaotic, and biological signals—compared to the MATLAB built-in randn() function and PRNGs based on the logistic map and the conventional tent map. Along with surrogate testing, the proposed fractal tent map can be efficiently used in chaos-based communications and data encryption tasks.
The security of sensitive data is a crucial issue in the information age. While the existing encryption protocols cannot always guarantee the required level of security due to the rapidly increasing computational capability of attackers, developing new cryptographically strong encryption techniques is of great importance in modern computer science. One of the advanced approaches in the field of cryptography is chaos-based encryption. In this study, we propose an efficient algorithm for arbitrary multimedia data encryption using the novel finite-difference scheme with adaptive symmetry based on the Gingerbreadman chaotic map. In the experimental part of the study, we use several analysis techniques to prove the presence of chaos in the dynamics of the reported discrete map and investigate the dependence between system dynamics and symmetry coefficient. Parametric chaotic sets and the largest Lyapunov exponent plots are given to evaluate the dynamics of the investigated finite-difference model. NIST statistical tests were applied to assess the properties of the developed pseudo-random numbers generator, and correlation analysis was performed to evaluate the secrecy of the encrypted image. It is experimentally shown, that varying the symmetry coefficient can significantly increase the keyspace for the encryption algorithm based on the symmetric Gingerbreadman map. The results of this study can be used to develop encryption software, including secure text messengers or stream data ciphers.
Multistep methods for the numerical solution of ordinary differential equations are an important class of applied mathematical techniques. This paper is motivated by recently reported advances in semi-implicit numerical integration methods, multistep and extrapolation solvers. Here we propose a novel type of multistep extrapolation method for solving ODEs based on the semi-implicit basic method of order 2. Considering several chaotic systems and van der Pol nonlinear oscillator as examples, we implemented a performance analysis of the proposed technique in comparison with well-known multistep methods: Adams–Bashforth, Adams–Moulton and the backward differentiation formula. We explicitly show that the multistep semi-implicit methods can outperform the classical linear multistep methods, providing more precision in the solutions for nonlinear differential equations. The analysis of stability regions reveals that the proposed methods are more stable than explicit linear multistep methods. The possible applications of the developed ODE solver are the long-term simulations of chaotic systems and processes, solving moderately stiff differential equations and advanced modeling systems.
Composition is a powerful and simple approach for obtaining numerical integration methods of high accuracy order while preserving the geometric properties of a basic integrator. Adaptive step size control allows one to significantly increase the performance of numerical integration methods. However, there is a lack of efficient step size control algorithms for composition solvers due to some known difficulties in constructing a low-cost embedded local error estimator. In this paper, we propose a novel local error estimator based on a difference between the semi-implicit CD method and semi-explicit midpoint methods within a common composition scheme. We evaluate the performance of adaptive composition schemes with the proposed local error estimator, comparing it with the other state-of-the-art approaches. We show that composition ODE solvers with the proposed step size control algorithm possess higher numerical efficiency than known methods, by using a comprehensive set of nonlinear test problems.
A numerical stability region is a valuable tool for estimating the practical applicability of numerical methods and comparing them in terms of stability. However, only a little information can be obtained from the stability regions when their shape is highly irregular. Such irregularity is inherent to many recently developed semi-implicit and semi-explicit methods. In this paper, we introduce a new tool for analyzing numerical methods called preference regions. This allows us to compare various methods and choose the appropriate stepsize for their practical implementation, such as stability regions, but imposes stricter conditions on the methods, and therefore is more accurate. We present a thorough stability and preference region analysis for a new class of composition methods recently proposed by F. Casas and A. Escorihuela-Tomàs. We explicitly show how preference regions, plotted for an arbitrary numerical integration method, complement the conventional stability analysis and offer better insights into the practical applicability of the method.