A finite-time convergent dynamic system for solving online simultaneous linear equations

ABSTRACT A new dynamic system is proposed and investigated for solving online simultaneous linear equations. Compared with the gradient-based dynamic system and the recently proposed Zhang dynamic system, the proposed dynamic system can achieve superior convergence performance (i.e. finite-time convergence) and thus is called the finite-time convergent dynamic system. In addition, the upper bound of the convergence time is derived analytically with the error bound being zero theoretically. Simulation results further indicate that the proposed dynamic system is much more efficient than the existing dynamic systems.

[1]  Yunong Zhang,et al.  Two New Types of Zhang Neural Networks Solving Systems of Time-Varying Nonlinear Inequalities , 2012, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  Lin Xiao,et al.  Finite-time solution to nonlinear equation using recurrent neural dynamics with a specially-constructed activation function , 2015, Neurocomputing.

[3]  Jun Huang,et al.  An adaptive neural network switching control approach of robotic manipulators for trajectory tracking , 2014, Int. J. Comput. Math..

[4]  Yunong Zhang,et al.  Global exponential convergence and stability of Wang neural network for solving online linear equations , 2008 .

[5]  Feng Ding,et al.  A property of the eigenvalues of the symmetric positive definite matrix and the iterative algorithm for coupled Sylvester matrix equations , 2014, J. Frankl. Inst..

[6]  O. Nevanlinna.  Convergence of Iterations for Linear Equations , 1993 .

[7]  Yunong Zhang,et al.  Zhang Neural Network Versus Gradient Neural Network for Solving Time-Varying Linear Inequalities , 2011, IEEE Transactions on Neural Networks.

[8]  Jun Wang,et al.  Electronic realisation of recurrent neural network for solving simultaneous linear equations , 1992 .

[9]  Guoxing Wu,et al.  Some investigation on Hermitian positive-definite solutions of a nonlinear matrix equation , 2014, Int. J. Comput. Math..

[10]  Yunong Zhang,et al.  From Different Zhang Functions to Various ZNN Models Accelerated to Finite-Time Convergence for Time-Varying Linear Matrix Equation , 2013, Neural Processing Letters.

[11]  Feng Ding,et al.  On Iterative Solutions of General Coupled Matrix Equations , 2006, SIAM J. Control. Optim..

[12]  Feng Ding,et al.  Iterative solutions of the generalized Sylvester matrix equations by using the hierarchical identification principle , 2008, Appl. Math. Comput..

[13]  Dennis S. Bernstein,et al.  Finite-Time Stability of Continuous Autonomous Systems , 2000, SIAM J. Control. Optim..

[14]  Susumu Nakata.  Parallel meshfree computation for parabolic equations on graphics hardware , 2011, Int. J. Comput. Math..

[15]  Feng Ding,et al.  Brief Paper - Gradient-based iterative algorithm for a class of the coupled matrix equations related to control systems , 2014 .

[16]  Zbynek Raida.  Improvement of convergence properties of Wang neural network , 1994 .

[17]  Yangming Li,et al.  A class of finite-time dual neural networks for solving quadratic programming problems and its k-winners-take-all application , 2013, Neural Networks.

[18]  Ke Chen.  Implicit dynamic system for online simultaneous linear equations solving , 2013 .

[19]  Abhishek K Gupta,et al.  Numerical Methods using MATLAB , 2014, Apress.

[20]  Lin Xiao,et al.  A finite-time convergent neural dynamics for online solution of time-varying linear complex matrix equation , 2015, Neurocomputing.

[21]  Jean-Luc Starck,et al.  Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit , 2012, IEEE Transactions on Information Theory.

[22]  Yunong Zhang,et al.  Analogue recurrent neural network for linear algebraic equation solving , 2008 .

[23]  Yunong Zhang,et al.  Solving time-varying nonlinear inequalities using continuous and discrete-time Zhang dynamics , 2013, Int. J. Comput. Math..