1. Introduction
Systems with a discontinuous right-hand side are ideal mathematical models describing physical phenomena whose time series data exhibit different dynamical modes. They can be found mainly in the theory of mechanical systems, where switch-type functions like sgn or Heaviside are used to describe phenomena. This kind of discontinuity can be found generally in two-dimensional mechanical systems: oscillating systems combined with dry and viscous damping, systems with dry friction, systems with stick and slip modes, forced vibrations, brake processes with locking phases, control synthesis for uncertain systems, elastoplasticity, and also in control theory, game theory, optimization, calculus of variations, biological systems, electrical circuits, complex networks, power electronics, etc. (see, e.g., [
1,
2] and references therein). Due to the switch determined by the discontinuity related to
-like functions, these systems are called “switch systems”.
There exist two main strategies with which to approach numerical switch systems: One is to ignore the discontinuities (“time stepping” methods) and to rely on a local error estimator such that the error remains acceptably small. The other strategy is to determine a scalar event function to define the discontinuity. The intersection point serves as the new starting point to continue the numerical solution (“event-driven” methods). To integrate numerically discontinuous Ordinary Differential Equations (ODEs), there exist dedicated numerical methods, most of them using the theory of differential inclusions (DIs) [
3,
4,
5,
6,
7,
8].
In this context, in this paper, a novel approach is proposed: restarting the discontinuous initial value problem (IVP), which models the switch system, into a continuous single-valued problem using the theory of differential inclusions, which can be numerically integrated using standard schemes for differential equations. Moreover, the inherent error problems of the numerical integration of these equations without managing the discontinuity is analyzed. Also, the strengthened one-sided Lipschitz condition, considered in the theory of differential inclusions, is adapted and proposed for the considered class of equations.
The manuscript is structured as follows:
Section 2 presents the considered class of switch systems with some examples. Next,
Section 3 contains a survey of some known results on general solutions, differential inclusions, and approximate selection and also presents the existence and uniqueness of solutions. In
Section 4, some numerical simulations are considered. The Conclusion section ends the paper.
2. Switch Dynamical Systems
The class of piece-wise continuous (PWC) systems considered in this paper are time-continuous and discontinuous on the right-hand side, with the discontinuity concerning the state variable. The systems are modeled using the following autonomous initial value problem (IVP):
where
;
is a piece-wise continuous function considered in this paper with components
, usually
or Heaviside
.
; and the real matrix
is supposed to have at least one nonzero element.
H1 is a Lipschitz continuous function.
Hereafter, for simplicity, unless necessary, the IVPs are written without the initial condition .
Systems described by (
1) represent a large class of switch dynamical systems.
Example 1. The mechanical system studied in this paper is the preloaded compliance system with a single degree freedom [
9] modeled by a second-order differential equation with an initial condition at
.
The system is excited by the periodic external force
,
m represents the mass of the system,
k is the stiffness, and
c is the viscous damping coefficient (
Figure 1a). The restoring force
h presents a discontinuity at
(
Figure 1b), with the jump having the value of
.
where
k represents the angular coefficient (slope) of the line
. The interpretation of the set-valued form (segment
) for function
h will be analyzed in
Section 3.
Proposition 1. System (2) can be modeled as IVP (1). Proof. Consider the change in variable
and
.
, and
. Then, the dimensionless form of system (
2) becomes (see details in [
9])
where
, after the mentioned substitutions, becomes
or
.
Therefore, the standard autonomous form of system (
3) becomes
with
The graph of
is presented in
Figure 2a.
Example 2. A steam turbine control system [
10] is modeled as follows:
for which
Other switch systems of form (
1) are Sprott systems [
11] or variants of the Shimizu–Morioka system [
12].
Systems modeled by IVP (
1) need not have classical solutions, as shown in the following example.
Example 3. Consider, for example, the following discontinuous right-hand side equation:
For
, the equation has classical solutions
The above two solutions tend to the axis
, which does not represent a classical solution to the problem since
does not verify the equation, with the left-hand side being 0, while the right-hand side equals 2 (see
Figure 3a).
Because IVP (
1) might not have any solutions, another concept of solutions should be introduced.
3. Solutions to IVP (1)
To introduce a solution to IVP (
1), the problem could be restated as an IVP with a differential inclusion (DI) and initial condition
:
where
is a set-valued function into the set of all subsets of
that can be defined in several ways. (In (
7), “for a.e.
t” means except for a set
t of measure 0). One of the widely used methods is Filippov regularization [
6]:
In (
8),
represents the convex hull of
f,
M is the null set of discontinuities of
f, and
is the radius of the ball centered in
x. At point
x, where
f is continuous,
is a point that coincides with the value of
f at point
, while at the points of discontinuity,
has the value given by (
7). Other regularization methods can be found, e.g., in [
13] (see also [
14]).
Note that by physical meanings,
should be considered small enough so that the motion of the modeled physical system becomes close enough to a certain solution of DI (
7).
By applying Filippov regularization to PWC IVP (
1), one obtains the following IVP with DI:
where
S is the regularization of
s. If
, the Filippov regularization of any
functions is
where
. Here, the discontinuity set is
.
For the preloaded compliance system, Filippov regularization refers only to
at
, which can be considered a function of variables
and
. The obtained set-valued function is
with
given by (
10). The surface
is presented in
Figure 2b. The gray orthogonal surface actually only (defined for
; see (
8)) represents the set-valued function of
and is a closed surface on the plane
, bounded by two sinusoidal curves,
, shifted vertically one toward the other, with
by the
function.
Therefore, problem (
5) is transformed into the following DI:
Remark 2. As stipulated in [6], by embedding f into a set-value function F, which has enough regularity and is closely related to the trajectories of the underlying differential equation, we can stress the point that whenever f is continuous at x, the solution satisfies (1). Moreover, any classical solution to IVP (1) is a solution to IVP (9). Therefore, it is justified to call a solution of IVP (1) a solution of IVP (9). Definition 3. A Filippov
(generalized
) solution
to the general set-valued IVP (7) is an absolutely continuous vector-valued function satisfying (7) for a.e. . Some of the following results on existence and uniqueness can be found, in addition to the dedicated references, also in [
15,
16].
3.1. Existence
Denote with the class of functions with the following basic (Péano) conditions: (a) upper-semicontinuous (USC) with (b) non-empty, (c) closed, and (d) convex values.
Remark 4. If f is locally bounded, the set-valued function F defined by the Filippov regularization is USC with non-empty, closed, and convex values, i.e., Péano’s conditions (compare [17] [Corollary 1, p.20] and [6] [Lemma 3, p.67]). On mild assumptions, IVP (
7) has a generalized (Filippov) solution that could be a.e. unique. Because the set-valued function
F enjoys enough regularity, the obtained d.i. may even have multiple solutions as well.
Remark 5. Because of the symmetric interpretation of a set-valued function as a graph, we can say that a set-valued function satisfies a property if and only if its graph satisfies it
. For instance, a set-valued function is said to be closed if and only if its graph is closed [17,18]. Therefore, in practical problems, it is more convenient to consider the closure of the graph of F instead of the closed values of F. The main result of this subsection is the following.
Theorem 6. IVP (9) admits at least a generalized solution. Proof. The function
S being locally bounded verifies Péano’s conditions (Remark 4). With function
g being Lipschitz continuous, the set-valued function
verifies Péano’s conditions and, therefore, verifies the existence of the result (Theorem 1, p.77, presented in [
6]). □
Example 4. The equation , where , has no classical solutions starting from , but the regularized problem , where , admits multiple generalized solutions: for , and for , where could be ∞.
This happens because in the -neighborhood of the discontinuity, the derivative can take an infinity of values of the set-valued function.
Example 5. The equation , where , does not admit solutions, while the associated DI , where , admits a unique generalized solution for and 0 for .
Similarly, if
, the equation in Example 3 has a positive generalized solution
for
and
for
. In other words, the solution can be now continuously prolonged once it crosses the axis
. Also, there is a unique negative solution for
,
for
and
for
(
Figure 3b).
3.2. Uniqueness
To prove the uniqueness of certain DIs, special Lipschitz conditions are required.
Definition 7. F satisfies a one-sided Lipschitz (OSL) condition with OSL constant λ iffor all and , with . The OSL condition is weaker than the classical Lipschitz condition or Lipschitz continuity. On the other hand, for explicit numerical methods for DIs and for higher-dimensional problems, the OSL condition is no longer adequate for uniqueness, and therefore, a stronger one-sided Lipschitz condition is required.
Definition 8. [3,4,8] The set-valued function F satisfies a strengthened one-sided Lipschitz (SOSL) condition if with OSL constants , the implicationis true for all , , and and all components . Remark 9. For the SOSL condition is stronger than the one-side lipschitz condition and weaker than the classical Lipschitz condition for single-valued right-hand sides. For , the SOSL condition and OSL condition are equivalent [19]. With the use of the uniqueness results in [
19], the following result can be formulated.
Lemma 10. If the function g in IVP (9) is Lipschitz continuous and S satisfies the OSL condition, the set-valued function F satisfies the SOSL condition. In the particular case when function , the following useful result holds.
Proposition 11. The set-valued satisfies the SOSL condition.
Proof. The set-value function Sgn is defined in , and therefore, . Consider first for . Then, , and the implication is verified. If , , , and , then the implication is verified again. Similarly, this holds for . □
The set-valued function does not satisfy the SOSL condition.
Theorem 12. [19] If F verifies the SOSL condition, then the IVP admits at most one generalized solution. The main result in this subsection is the following (see also [
19]).
Theorem 13. If the matrix is negative in IVP (9), the IVP admits a unique solution. Proof. IF the elements of A are all negative, then satisfies the SOSL, and the problem admits at most one solution (Theorem 12). On the other hand, because F verifies Péeano’s conditions (Remark 4), the IVP admits at least one solution. □
Here, uniqueness means that once the solution arrives on the discontinuity surface (or on an intersection of such surfaces), it can be uniquely continued in the positive time direction. At the same time, note that uniqueness, in the positive time direction, does not necessarily imply uniqueness in the negative time direction.
The SOSL condition is only sufficient and not necessary. However, compared with the classical Lipschitz condition, the SOSL condition is much easier to apply directly in examples. Therefore, due to the negativeness of A in Examples 1, 2, 3, and 5 the underlying equations admit a unique generalized solution.
3.3. Approximate Selection
There exist several numerical schemes to integrate DIs to numerically find the generalized solutions (see, e.g., [
19,
20,
21]).
Let
N be some natural number
, with
being a subsequence of
tending to infinity,
, and an equidistant grid
Let a sequence of discrete-time inclusions be associated with IVP (
7) in the following form:
where
is a discrete-time set-valued function. Then, a solution of (
11) on I is any sequence of
vectors
that satisfies (
11) for
.
With these ingredients, the simplest explicit difference scheme for DIs, which is the set-valued version of the Euler discretization for differential equations, has the form
The simplest way to implement scheme (
12) is to randomly choose a value of
F when the solution crosses the discontinuity surface. This means that once the solution enters within a small enough
-neighborhood of the discontinuity surface, one chooses a random value of the set-value function
F (a segment in the uni-dimensional case).
The convergence of Euler schemes (
11) and (
12) is presented in various forms in, e.g., [
6] [Theorem 1, p.77], [
17] [Theorem 3, p.98], and [
18] [Theorem 10.1.3, p.390].
Despite the fact that there exist other numerical methods to solve DIs (see, e.g., [
5,
8,
20] and so on), a simpler way considered in this paper is to convert the DI into a continuous single-valued problem via approximate results offered by the theory of DIs, after which the problem can be treated numerically as a simple system of continuous ODEs.
Definition 14. The function is a selection
(approximate) of a set-valued function F if for every [17,18]. Generally, a set-valued function admits infinitely many selections, a fact that represents a major advantage in approaching discontinuous systems coming from practical problems. The selections can be discontinuous with respect to the state variable or time. In this paper, continuous selections are considered.
The set-valued function defined with Fillipov’s regularization verifies the following result ([
17] [Theorem 4, p.101], [
18] [Theorem 9.2.1, p.358]).
Theorem 15 (Cellina Theorem).
Let a USC set-valued function with non-empty convex values. Then, for every , there exists a locally Lipschitz selection such thatwhich is a sphere of radius ε. Let
. An approximate function for
is
where
represents the radius of the sphere centered at
x, and
is a relatively small positive number that controls the slope in the
-neighborhood of the discontinuity. Obviously, between
and
, there exists a direct connection: at low values of
, there are low values of
[
16].
Other used approximate functions are , e.t.c.
The approximate function,
, is presented in
Figure 4c, where the graph is plotted for a large value of
,
, for a clear image, and the approximate function of
h in Example 1,
, is drawn in
Figure 4d.
Note that, as stated by Theorem 15, the selection
approximates
f (
in our case) along its entire domain
(see the sketch in
Figure 4a). However, in [
16], it is shown how the approximation could be improved by considering only a small neighborhood of
S (see
Figure 4b). In this way, the approximation errors are reduced.
4. Numerical Simulations
Classical numerical schemes with which to integrate ODEs, such as Runge–Kutta, Euler, and so on, and also their implemented variants in software like Matlab (such as ode45) or Mathematica (such as ndsolve), are deduced for continuous ODEs. However, they can be used to integrate discontinuous problems like those presented in this paper without considering the discontinuities, which is a fact that could lead to incorrect results. For example, consider Example 4 and integrate it with Matlab procedure ode45 on
(
Figure 3c,d) without taking into account the discontinuity and also by considering the approximation of the equation for the same initial condition
. As can be seen in
Figure 3c, the analytical solution, denoted as
(red plot), is very well indistinguishable here from the numerically determined solution, denoted as
, within the interval
. After
, the analytical solution no longer exists, as proved in Example 4. However, the numerical integration keeps going for any chosen length of time by giving an incorrect result (denoted as
). Moreover, as can be seen in the zoom-in in
Figure 3d, the numerical integration without considering the discontinuity problem leads to a possible wrong interpretation of the result: for example, for
, the trajectory would be chaotic even if it is not. The integration of the approximated equation for three values of parameter
,
, and
(gray plots denote solutions
, and
in the successive zoom-ins in
Figure 3d), unveils the fact that decreasing
, the (correct) solution, increasingly tends toward the axis
for all
. However, solutions will only be asymptotically identical to the axis, compared with the local approximation presented in [
16].
After applying the algorithm of continuous approximation presented in
Section 3 to Examples 1 and 2, some trajectories are presented in
Figure 5. In
Figure 5a,b, a chaotic trajectory and a quasiperiodic trajectory of the preloaded compliance system, respectively, are presented, while in
Figure 5c, a stable cycle of the system in Example 2 is presented. As is typical for discontinuous systems, at the points where the trajectory crosses the discontinuity surface, due to the different non-smoothness quality of the trajectory on the two sides of the surface, the trajectory can change the directions and “corners” can appear: axis
,
, in
Figure 5a, and the plane
for the steam turbine in
Figure 5c. However, because of the continuous approximation, these corners are smoothed.
Figure 5d,e present comparatively few spirals from the chaotic trajectory in
Figure 5a without and with approximation, respectively. The corners can be viewed in zoom-ins
and
in
Figure 5f.
5. Conclusions
In this paper, the existence and uniqueness of solutions for a class of switch dynamical systems are studied. As a novelty, it is shown how the initial discontinuous problem can be transformed into a continuous one using Filippov’s regularization. Due to the regularity properties of the obtained differential inclusion, where the right-hand side is a set-valued function, the approximate selection theory can be applied (Cellina’s Theorem 15), with which the differential inclusion is restarted as a continuous single-valued problem. Compared to other existing approaches, where the discontinuity is managed by directly replacing the discontinuity function with a continuous one, without analytical proof, in this paper, we show why this approximation can be achieved. Also, a simple sufficient uniqueness criterion, the SOSL condition, is proposed to deduce the uniqueness: the negativeness of the elements of matrix A. Moreover, it is numerically shown that applying the standard numerical schemes for differential equations without considering the discontinuity could lead to incorrect solutions. To avoid the wrong result, this work proposes a continuous approximation algorithm. Among some standard (theoretical) examples, a preloaded compliance mechanical system is considered. As a future research direction, the experimental implementation of the proposed continuous approximation in systems with discontinuity (such as, e.g., an oscillator) could offer advantages by comparison.