Abstract

The original Hopfield neural networks model is adapted so that the weights of the resulting network are time varying. In this paper, the Discrete Hopfield neural networks with weight function matrix (DHNNWFM) the weight changes with time, are considered, and the stability of DHNNWFM is analyzed. Combined with the Lyapunov function, we obtain some important results that if weight function matrix (WFM) is weakly (or strongly) nonnegative definite function matrix, the DHNNWFM will converge to a stable state in serial (or parallel) model, and if WFM consisted of strongly nonnegative definite function matrix and column (or row) diagonally dominant function matrix, DHNNWFM will converge to a stable state in parallel model.

1. Introduction

Discrete Hopfield neural network (DHNN) [1] is one of the famous neural networks with a wide range of applications. With the development of DHNN in theory and application, the model is more and more complex. It is well known that the nonautonomous phenomena often occur in many realistic systems. Particularly when we consider a long-term dynamical behavior of the system and consider seasonality of the changing environment, the parameters of the system usually will change with time [2, 3]. However, the original DHNN is difficult to adapt this change, because the matrixes of DHNN and DHNN with time or time-varying delay are constant matrixes [1, 422] and the parameters of DHNN, which change with time, are seldom considered. In order to implement a desired flow vector field distribution by using conventional matrix encoding scheme, a time-varying Hopfield model (TVHM) is proposed [23]. In many applications, the properties of periodic oscillatory solutions are of great interest. For example, the human brain has been in periodic oscillatory or chaos state, hence it is of prime importance to study periodic oscillatory and chaos phenomenon of neural networks. So, the literature [2, 3] studies the global exponential stability and existence of periodic solutions of the high-order Hopfield-type neural networks. In [23, 24], we consider that the weight function matrix and the threshold function vector, respectively, converge to a constant matrix and a constant vector and the weight function matrix is a symmetric function matrix, and, we analyze the stability of the model. In this paper, with the stability of asymmetric Hopfield Neural Networks [4, 5], we work on the stability analysis of discrete Hopfield neural networks with the nonnegative definite monotone increasing weight function matrix.

This paper has the following organization. In Section 1, we provide the introduction. In Section 2, we introduce some basic concepts. In Section 3, we analyze the stability analysis of discrete Hopfield neural networks with the nonnegative definite monotone increasing weight function matrix. The last section offers the conclusions of this paper.

2. Basic Definitions

In this section, we will introduce basic concepts which will be used in the following to obtain some results.

DHNN with weight function matrix (DHNNWFM) varies with the discrete time factor by step length (in this paper, ). Formally, let be a DHNN with neurons, which have the discrete time factor with step length and are denoted by . In the pair , is an function matrix where changes with time , representing the connection weight from to , and is an -dimensional function vector where changes with time , representing the threshold attached to the neuron . The state of the neuron at time is denoted by . Each neuron is assumed to have two possible states: and . The state of the network at time is the vector . In general, the state, , of the network at time is a function of and the state, , of the network at time . The network is, thus, completely determined by the parameters , the initial value, , of the states, and the manner in which the neurons are updated (evolved).

If at time step , a neuron is chosen to be updated, then at the next step

where

() The network is updated asynchronously, that is, only one neuron is selected at time . The updating rule is

() The network is updated synchronously, that is, every neuron is selected at time . The updating rule is

Let be a DHNNWFM. If the output of neurons does not change any longer after a limited time interval from its initial state , that is, , then we can say that the network is a stable state, and we call a stable point of . In addition, we say that the network converges about the initial state . It is easy to know if is a stable point of DHNNWFM, then . Sometimes we call that satisfies the above formula a stable attraction factor of the network . If is an attraction factor DHNNWFM , we denote attraction domain of as , which represents the set which consists of all of the initial state attracted to .

Let be a DHNNWFM. are -dimensional vectors. and , then we called a limit cycle attraction factor of , sometimes abbreviated to limit cycle; its length is , and is denoted by . Similar to the attraction domain of a stable attraction factor, the attraction domain of cycle attraction factor , denoted by , represents the set that consists of all the possible initial states which are attracted to .

Definition 2.1. is a column or row-diagonally dominant function matrix, if it satisfies the following conditions: or

Definition 2.2. let be a column or row-diagonally dominant function matrix. is called a column or row-diagonally dominant monotone increasing function matrix, if it satisfies the following conditions: or where .

Definition 2.3. is called a nonnegative definite matrix on the set , if it satisfies for each .

Definition 2.4. let be a nonnegative definite function matrix. is called nonnegative definite monotone increasing function matrix, if it satisfies where , for each .

Definition 2.5. is called a weakly nonnegative definite function matrix, if it satisfies

Definition 2.6. let be a weakly nonnegative definite function matrix. is called weakly nonnegative definite monotone increasing function matrix, if it satisfies where .
For an matrix , we denote in this paper the corresponding matrix with

Definition 2.7. is called a strongly nonnegative definite function matrix, if the corresponding matrix is a nonnegative definite function matrix.

Definition 2.8. let be a strongly nonnegative definite function matrix. is called a strongly nonnegative definite monotone increasing function matrix, if the corresponding matrix is nonnegative definite monotone increasing function matrix.

In this paper, the function matrix is the sum of the initial weight matrix and increment matrixes, that is,

And the -dimensional function vector is the sum of the initial vector and increment vectors, that is,

In order to describe, let , and . represents of

3. Main Results

Theorem 3.1. Let be a DHNNWFM.
() If is a weakly nonnegative definite monotone increasing function matrix and , then will converge to a stable state in serial mode.
() If is a strongly nonnegative definite monotone increasing function matrix and , then will converge to a stable state in parallel mode.

Proof. Based on (2.12) and (2.13), we have the following.
Let , where
If , then is assigned an arbitrary negative number. Suppose , where and . Then we consider energy function (Lyapunov function) of the DHNNWFM as follows:
Combined with (2.12) and (2.13), we have where that is the increasing energy for the connected weight matrix increases. So, the change of energy is where According to (3.4) and we obtain By ,
Because (i.e., ) and is nonnegative definite, we have
() Here, is a weakly nonnegative definite monotone increasing function matrix, so is weakly nonnegative definite matrixes. Then, based on [4], when is operating in serial mode, we obtain . Then . Therefore, will converge to a stable state in serial mode.
() Here, is a strongly nonnegative definite monotone increasing function matrix, so is strongly nonnegative definite matrixes. According to [4], we know that in parallel mode. Then . Therefore, will converge to a stable state in parallel mode. The proof is completed.

Theorem 3.2. Let be a DHNNWFM.
() If there exits an integer constant such that is symmetric or weakly nonnegative definite matrix, is weakly nonnegative definite matrix and , then will converge to a stable state in serial mode.
() If there exits an integer constant such that is symmetric or strongly nonnegative definite matrix is strongly nonnegative definite matrix and , then will converge to a limit cycle of length at most 2 or a stable state in parallel mode.

Proof. We consider energy function (Lyapunov function) of the DHNNWFM as follows:
According to the proof of Theorem 3.1, now we have
() Here, we know . Then
Based on [1, 4], when is operating in serial mode, we obtain for is symmetric or weakly nonnegative definite matrixes and according to (3.9) we know . Then . Therefore, will converge to a stable state in serial mode.
() Here, we know . Then
If , according to [4] we know that if and only if or in parallel mode.
If , according to [4] we know that in parallel mode.
According to (3.9), we know
Based on the above, we obtain that if or , then . So, will converge to a limit cycle of length at most 2 or a stable state in parallel mode. The proof is completed.

Combined with [25], we have the following.

Theorem 3.3. Let be a DHNNWFM. If is column diagonally dominant monotone increasing function matrix, is row diagonally dominant monotone increasing function matrix, and is strongly nonnegative definite monotone increasing function matrix, then will converge to a stable state in parallel mode.

Proof. Let , where
If , then is assigned an arbitrary negative number. Suppose , where and . Then we consider energy function (Lyapunov function) of the DHNNWFM as follows: where , , , and .
We have that the change of energy is where
Based on [4, Theorem  2], we obtain .
Obviously, when , , .
When it is operating in parallel mode, let .
According to the property of column (or row) diagonally dominant matrix, we have
According to Definition 2.2 and (3.9), we know .
Based on the above, we have . So, will converge to a stable state in parallel mode. The proof is completed.

4. Examples

Example 4.1. Let be a DHNNWFM, where and . will converge to a stable state in parallel mode.

Example 4.2. Let be a DHNNWFM, where and . will converge to a stable state in parallel mode.

Example 4.3. Let be a DHNNWFM, where , , and . will converge to a stable state in parallel mode.

5. Conclusion

In this paper, we firstly introduce the DHNNWFM. Then we mainly discuss stability of DHNNWFM that WFM is a symmetric or nonnegative definite, or column (or row) diagonally dominant function matrix. This work widens the DHNN model. And we obtain some important results, which supply some theoretical principles to the application. DHNNWFM has many interesting phenomena. We will continue for the theoretic and the practical research about DHNNFWM.