Five-instant type discrete-time ZND solving discrete time-varying linear system, division and quadratic programming

Abstract Discrete time-varying linear system (LS) is a fundamental topic in science and engineering. However, conventional methods essentially designed for time-invariant LS generally assume that LS is time-invariant during a small time interval (i.e., sampling gap) for solving time-varying LS. This assumption quite limits their precision because of the existing of lagging errors. Discarding this assumption, Zhang neural dynamics (ZND) method improves the precision for LS solving, which is a great alternative for the solving of discrete time-varying problems. Note that precision solutions to discrete time-varying problems depend on discretization formulas. In this paper, we propose a new ZND model to solve the discrete time-varying LS. The discrete time-varying division is a special case of discrete time-varying LS with the solution being a scalar while it is usually studied alone. Considering the above inner connection, we further propose a special model for solving the discrete time-varying division. Moreover, as an application of discrete time-varying LS, the discrete time-varying quadratic programming (QP) subject to LS is also studied. The convergence and precision of proposed models are guaranteed by theoretical analyses and substantiated by numerous numerical experiments.

[1]  Eugenius Kaszkurewicz,et al.  Solving systems of linear equations via gradient systems with discontinuous righthand sides: application to LS-SVM , 2005, IEEE Transactions on Neural Networks.

[2]  Hamid Reza Karimi,et al.  A Flexible Terminal Approach to Sampled-Data Exponentially Synchronization of Markovian Neural Networks With Time-Varying Delayed Signals , 2018, IEEE Transactions on Cybernetics.

[3]  Yan-Wu Wang,et al.  Solving time-varying quadratic programs based on finite-time Zhang neural networks and their application to robot tracking , 2014, Neural Computing and Applications.

[4]  Jian Li,et al.  Z-type neural-dynamics for time-varying nonlinear optimization under a linear equality constraint with robot application , 2018, J. Comput. Appl. Math..

[5]  D. S. Parker.  Schur complements obey Lambek's categorial grammar: Another view of Gaussian elimination and LU decomposition , 1998 .

[6]  Michael T. Manry,et al.  A neural network training algorithm utilizing multiple sets of linear equations , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[7]  Youngchul Sung,et al.  Least Squares Approach to Joint Beam Design for Interference Alignment in Multiuser Multi-Input Multi-Output Interference Channels , 2010, IEEE Transactions on Signal Processing.

[8]  Sergey P. Shary,et al.  New characterizations for the solution set to interval linear systems of equations , 2015, Appl. Math. Comput..

[9]  Shuai Li,et al.  Distributed Task Allocation of Multiple Robots: A Control Perspective , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[10]  James Lam,et al.  Stability analysis and L1-gain characterization for switched positive systems under dwell-time constraint , 2017, Autom..

[11]  V. Phat,et al.  Stability and stabilization of switched linear discrete-time systems with interval time-varying delay , 2011 .

[12]  Ke Chen.  Robustness analysis of Wang neural network for online linear equation solving , 2012 .

[13]  Long Jin,et al.  Taylor-type 1-step-ahead numerical differentiation rule for first-order derivative approximation and ZNN discretization , 2015, J. Comput. Appl. Math..

[14]  Long Jin,et al.  Discrete-time Zhang neural network of O(τ3) pattern for time-varying matrix pseudoinversion with application to manipulator motion generation , 2014, Neurocomputing.

[15]  Ke Wang,et al.  Zhang neural networks for a set of linear matrix inequalities with time-varying coefficient matrix , 2016, Inf. Process. Lett..

[16]  Binghuang Cai,et al.  A novel artificial neural network method for biomedical prediction based on matrix pseudo-inversion , 2014, J. Biomed. Informatics.

[17]  Shuai Li,et al.  Cooperative Motion Generation in a Distributed Network of Redundant Robot Manipulators With Noises , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Jurijs Lavendels,et al.  Iterative Method for Solving a System of Linear Equations , 2017 .

[19]  Dongsheng Guo,et al.  Theoretical analysis, numerical verification and geometrical representation of new three-step DTZD algorithm for time-varying nonlinear equations solving , 2016, Neurocomputing.

[20]  Shuai Li,et al.  Modified ZNN for Time-Varying Quadratic Programming With Inherent Tolerance to Noises and Its Application to Kinematic Redundancy Resolution of Robot Manipulators , 2016, IEEE Transactions on Industrial Electronics.

[21]  Yunong Zhang,et al.  Bi‐criteria optimal control of redundant robot manipulators using LVI‐based primal‐dual neural network , 2010 .

[22]  Shuo Zhang,et al.  Separate block-based parameter estimation method for Hammerstein systems , 2018, Royal Society Open Science.

[23]  Shuzhi Sam Ge,et al.  Design and analysis of a general recurrent neural network model for time-varying matrix inversion , 2005, IEEE Transactions on Neural Networks.

[25]  Ke Chen,et al.  Performance Analysis of Gradient Neural Network Exploited for Online Time-Varying Matrix Inversion , 2009, IEEE Transactions on Automatic Control.

[26]  Yunong Zhang,et al.  Different Complex ZFs Leading to Different Complex ZNN Models for Time-Varying Complex Generalized Inverse Matrices , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Huanshui Zhang,et al.  The recovery of sparse initial state based on compressed sensing for discrete-time linear system , 2016, Neurocomputing.

[28]  Jun Hu,et al.  Quantised recursive filtering for a class of nonlinear systems with multiplicative noises and missing measurements , 2013, Int. J. Control.

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

[30]  Long Jin,et al.  Neural network-based discrete-time Z-type model of high accuracy in noisy environments for solving dynamic system of linear equations , 2016, Neural Computing and Applications.

[31]  Jun Cheng,et al.  Fuzzy-model-based H∞ control for discrete-time switched systems with quantized feedback and unreliable links , 2018, Inf. Sci..

[32]  Zhen Li,et al.  Discrete-time ZD, GD and NI for solving nonlinear time-varying equations , 2012, Numerical Algorithms.

[33]  Zheng Li,et al.  Generalized predictive control of linear time-varying systems , 2017, J. Frankl. Inst..

[34]  Yunong Zhang,et al.  Presentation, error analysis and numerical experiments on a group of 1-step-ahead numerical differentiation formulas , 2013, J. Comput. Appl. Math..

[35]  Long Jin,et al.  Continuous and discrete Zhang dynamics for real-time varying nonlinear optimization , 2015, Numerical Algorithms.

[36]  Sergey P. Shary,et al.  On solvability recognition for interval linear systems of equations , 2016, Optim. Lett..

[37]  Shuai Li,et al.  Nonlinearly Activated Neural Network for Solving Time-Varying Complex Sylvester Equation , 2014, IEEE Transactions on Cybernetics.

[38]  Long Jin,et al.  Taylor $O(h^{3})$ Discretization of ZNN Models for Dynamic Equality-Constrained Quadratic Programming With Application to Manipulators , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[39]  Jun Hu,et al.  A variance-constrained approach to recursive state estimation for time-varying complex networks with missing measurements , 2016, Autom..

[40]  Jun Wang,et al.  Model Predictive Control of Unknown Nonlinear Dynamical Systems Based on Recurrent Neural Networks , 2012, IEEE Transactions on Industrial Electronics.

[42]  Jinde Cao,et al.  Quantized H∞ filtering for switched linear parameter-varying systems with sojourn probabilities and unreliable communication channels , 2018, Inf. Sci..

[43]  Long Jin,et al.  Discrete-Time Zhang Neural Network for Online Time-Varying Nonlinear Optimization With Application to Manipulator Motion Generation , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[44]  Jun Wang,et al.  A recurrent neural network for solving nonlinear convex programs subject to linear constraints , 2005, IEEE Transactions on Neural Networks.

[45]  Fuad E. Alsaadi,et al.  Event-based filtering for time-varying nonlinear systems subject to multiple missing measurements with uncertain missing probabilities , 2017, Inf. Fusion.

[46]  Lin Xiao,et al.  A new design formula exploited for accelerating Zhang neural network and its application to time-varying matrix inversion , 2016, Theor. Comput. Sci..

[47]  Jian Li,et al.  Enhanced discrete-time Zhang neural network for time-variant matrix inversion in the presence of bias noises , 2016, Neurocomputing.

[48]  N. Loh,et al.  New recursive algorithm for solving linear algebraic equations , 1992 .