Fast Detection of Weak Singularities in a Chaotic Signal Using Lorenz System and the Bisection Algorithm

Signals with weak singularities are important for condition monitoring, fault forecasting, and medicine diagnosis. However, the weak singularity in a signal is usually hidden by strong noise. A novel fast method is proposed for detecting a weak singularity in a noised signal by determining a critical threshold towards chaos for the Lorenz system. First, a rough critical threshold value is calculated by local Lyapunov exponents with a step size 0.1. Second, the exact threshold value is calculated by the bisection algorithm. The advantage of the method will not only reduce the computation costs, but also show the weak singular signal which can be accurately identified from strong noise. When the variance of an external signal method embeds into a Lorenz system, according to the parametric equivalent relation between the Lorenz system and the original system, the critical threshold value of the parameter in a Lorenz system is determined.


Introduction
In engineering, most weak singular information often is submerged into strong signals, such as the peaks, the discontinuities, and so forth.Moreover, when the some weak singular points are magnified slowly with time, at the moment when the fault occurs, the output signals usually contain jump points that are often singular points.Therefore, weak singular detection has played an important role in condition monitoring, fault forecast and medicine diagnosis 1, 2 .For example, some weak singular vibration signals in machine processes are important for fault forecasting.The weak-signal detection is a central problem in the general field of signal processing and the use of chaos theory in weak-signal detection, and it is also a topic of interest in chaos Mathematical Problems in Engineering control.At present, however, this research is mainly theory and simulation with MATLAB in terms of the Duffing-Holmes oscillator 3-6 .Whether other chaos system had better to characteristic than the Duffing-Holmes oscillator for detecting weak a singular signal.In this paper, a weak singular signal embedded in the strong signal is detected by Lorenz system.In 1963, an atmospheric scientist named E.N. Lorenz of M.I.T. proposed a simple model for thermally induced fluid convection in the atmosphere 7 .In Lorenz's mathematical model of convection, three state variables are used x, y, z .The variable x is proportional to the amplitude of the fluid velocity circulation in the fluid ring, while y and z measure the distribution of temperature around the ring.The so-called Lorenz systems may be derived formally from the Navier-Stokes partial differential equations of fluid mechanics.The Lorenz model reads in standard notation as follows: x a x − y , For a 10 and b 8/3 a favorite set of parameters for experts in the field, integrated with fourth-order Runge-Kutta method with a fixed step size, t 0.01 s, there is an attractor for r 24 for which the origin is of periodic state Figure 1 .The r 24.5 gives the phase plane of chaotic state in which the other two attractors on the x-y plane become unstable spirals which is called a strange attractor sometimes called the "butterfly attractor" and y t take on a complex chaotic trajectory as shown in Figure 2.
Many researchers 8-10 analyze the Lorenz characteristic using r as a control variable.Upwards, in terms of r 24 and r 25, a Lorenz system has proved that there is a huge difference in the phase space trajectories between the chaotic state and the periodic state, and this difference can be used for the detection of weak singular signals in strong noise.Meanwhile, if Lyapunov exponents are adopted as the threshold value evaluated roughly for a chaotic critical state, the bisection algorithm can fast approach any accurate threshold value.Thus, when an external signal is embedded into parameter r, one chaotic threshold is determined conveniently which can detect a weak singular signal in strong noise.

The Chaotic Behavior of the Detecting Lorenz by Lyapunov Exponent
The Lyapunov exponent LE is frequently computed measure for characterizing of chaotic dynamics.It describes a method for diagnosing whether or not a system is chaotic.For a discrete mapping x t 1 f x t , we calculate the local expansion of a flow by considering the difference of two trajectories as follows: If this grows like then the exponent λ is called the Lyapunov exponent.If it is positive, bounded flows will generally be chaotic.We can solve for this exponent, asymptotically, Since the Lorenz system is in three dimensions, it has three Lyapunov exponents.How efficient and reliable can algorithms to compute Lyapunov exponents be?For three-dimensional mapping as Lorenz system x n y n bz n .

2.4
We get a Jacobian matrix for Lorenz flow Algorithms to compute eigenvalues of matrices are remarkably efficient: supposing the point successive mapping from the initial point P 0 x 0 , y 0 , z 0 to , and J 3 n , and 3 , the Lyapunov exponents are defined as follows: When 1.1 is in the chaotic state, at least one of the three Lyapunov exponents in 2.6 is positive.The value is called maximum Lyapunov exponent.The chaotic behavior of the detection 1.1 is established on the basis of maximum Lyapunov exponents.If the system is not a point attractor, then the largest exponent cannot be negative.The Lyapunov exponent links with self-similarity of fractal dimension 11, 12 .

Threshold Calculated Based on Lyapunov Exponents
To confirm the existence of the weak singular signal, we need to define a proper index for denoting the change in the states of Lorenz system.The index should be sensitive to a weak singular signal, but insensitive to the random noise from the viewpoint of statistical characteristics.Thus, the dynamic properties of Lorenz system are reflected statistically by Lyapunov exponents which are described in the following as 13-15 : Let initial condition: 0.00001, 0.00001, 0.00001 , with about typically 30 points in the region r 20, 30 chosen to calculate the Lyapunov exponents LE , the computation's precision of r is two digits after the decimal point, shown in Table 1.The LE curve is plotted in Figure 3. Obviously, when r 24.05, 1.1 takes on the chaotic state, and when r 24.10, 1.1 takes on the periodic state.The LE changes from positive to negative corresponding to the region r 24.05, 24.1 , and denotes the chaotic system's extreme sensitivity to the changed parameters.If the threshold r is equal to 24.05, and computation precision of r is only three effective digits after decimal point, as the critical threshold between a chaotic and periodic state, the sensitivity property is not precise enough.

Quickly Approaching Critical Threshold with the Bisection Algorithm
First, the rough region of the system threshold r is estimated by Lyapunov exponents with computation precision to be one digit after decimal point.Whatever the region of r 24.05, 24.1 is always sensitivity region changed from chaotic state to large periodic state.Since the bisection algorithm can converge to an optimizing solution quickly 16 , the threshold value is determined by the bisection algorithm in the region r 24.05, 24.1 .For the initial condition 0.00001, 0.00001, 0.00001 , in order to improve the sensitivity of 1.1 , the computation precision of r has risen from five digits after decimal point.The steps are as follows: 1 Because 24.1 corresponds to the chaotic state and 24.05 corresponds to the periodic state, r 24.075 is the midpoint value between 24.05 chaotic and 24.1 periodic .
2 Because r 24.075 corresponds to periodic states, the region of r is 24.075, 24.1 .Then r is accumulated from 24.075 to 24.1 with the step 0.001 up to 24.079 which corresponds to the chaotic state and 24.078 which corresponds to the periodic state.The 24.0785 is the middle value between 24.078 periodic and 24.079 chaotic .
3 Because r 24.0785 corresponds to chaotic state, the region of r is taken 24.078, 24.0785 .Then r is accumulated from 24.078 to 24.0785 with the step 0.0001 up to r 24.0783 which corresponds to chaotic state and r 24.0782 which corresponds to periodic state.The 24.07825 is the middle value between 24.0782 periodic and 24.0783 chaotic .4 Because r 24.07825 corresponds to the chaotic state, the interval of r is 24.0782, 24.07825 .Then r is accumulated from 24.0782 to 24.07825 with the step 0.00001 up to 24.07821 which corresponds to chaotic state.
5 Finally, the threshold value calculated is 24.07820.When a weak noisy signal is merged into 1.1 , it takes on the large-scale chaotic state.The calculating process is shown Table 2.

How Is an External Signal Merged into Lorenz System
The Lorenz system of differential equations contains the item of the power two, where a, b are constants, parameter r can be motivated by exterior stimulations to generate a chaotic trajectory or periodic trajectory.We can adjust the amplitude r of the reference signal to the special value as in the chaotic critical state.The value is called the threshold value.How will the external signal be embedded into the control variable r in 1.1 ?
The variance of a random signal is a measure of its statistical dispersion, indicating how far from the expected value its values typically are.The variance of a real-valued random signal is its second central moment, and the variance is simply the square of the standard deviation and also happens to be its second cumulant.
Let the time sequence of a random signal f t be x 1 , x 2 , x 3 , . . ., x N .The mean value is x 1/N N i 1 x i , and the variance of the time sequence is Since variance determines within what range values concentrated in a series fluctuate around the series mean and provides a quantitative measure of these fluctuations 17 , the variance of an external signal f t is merged into r, that is as follows: r r 0 var f t .

4.2
Var f t is variance function in MATLAB.So long as the threshold is adjusted appropriately, the behavior of the Lorenz system will be changed dramatically from chaotic states to periodic states.Then Lorenz equation becomes

Conclusion
Since the bisection algorithm can quickly converge to the critical threshold whose precision can be changed freely, searching any precision grade of the critical threshold of a Lorenz system will spent less time.If the variance of a random signal has a constant or a limited range band, in case weak-singularities signal happens and arouses the variance of the random signal to change infinitely small, the weak singularities signal can be detected.Since the Runge-Kutta method of fourth-order is one kind of approximate solution method for dynamic equations, a difference time step size will impact the computation's precision for the threshold value.

Figure 1 :
Figure 1: r 24, phase plane of periodic state sampling time 20 s .

Figure 2 :
Figure 2: r 24.5, phase plane of chaotic state sampling time 50 s .

Figure 3 :
Figure 3: The relational curve between max.LE and r.

x
a x − y , y −xz r 0 var f t x − y, z xy − bz.

Figure 5 :Figure 6 :
Figure 5: x-y plane of f t merged into 4.3 r 24.0782, sampling time 20 s .

Figure 7 :Figure 8 :
Figure 7: f 1 t s t f t sampling time 50 s .

Table 2 :
Threshold r based on the bisection algorithm in the region r 24.05, 24.1 .
In 4.3 , random signal f t is shown as Figure4, its variance is var f t 7.59 × 10 4 , then r 0 r − var f t 24.07820 − 7.59 16.4882, 4.3 takes on periodic state Figure 5 .When one weak noisy signal s t Figure 6 is merged into input f t Figure 7 , that is f 1 t S m f t , the variance of f 1 t is Var f 1 t 8.04 × 10 4 8.04, r r 0 var S m 16.4882 8.04 24.5282, then 4.3 takes on chaotic state Figure 8 .