Solution of nonlinear equations by continuous- and discrete-time Zhang dynamics and more importantly their links to Newton iteration

Authors:
Yunong Zhang;Peng Xu;Ning Tan
Affiliations:
School of Information Science and Technology, Sun Yat-Sen University, Guangzhou, China;School of Information Science and Technology, Sun Yat-Sen University, Guangzhou, China;School of Software, Sun Yat-Sen University, Guangzhou, China
Venue:
ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Year:
2009

Citing 8
Cited 4

Analog VLSI and neural systems

Analog VLSI and neural systems
Choosing starting values for certain Newton-Raphson iterations

Theoretical Computer Science - Real numbers and computers
Construction of Newton-like iteration methods for solving nonlinear equations

Numerische Mathematik
On the Variable Step-Size of Discrete-Time Zhang Neural Network and Newton Iteration for Constant Matrix Inversion

IITA '08 Proceedings of the 2008 Second International Symposium on Intelligent Information Technology Application - Volume 01
MATLAB Simulink Modeling of Zhang Neural Network Solving for Time-Varying Pseudoinverse in Comparison with Gradient Neural Network

IITA '08 Proceedings of the 2008 Second International Symposium on Intelligent Information Technology Application - Volume 01
Global exponential stability of recurrent neural networks for synthesizing linear feedback control systems via pole assignment

IEEE Transactions on Neural Networks
A recurrent neural network for solving Sylvester equation with time-varying coefficients

IEEE Transactions on Neural Networks
Design and analysis of a general recurrent neural network model for time-varying matrix inversion

IEEE Transactions on Neural Networks

Time-varying square roots finding via Zhang dynamics versus gradient dynamics and the former's link and new explanation to Newton-Raphson iteration

Information Processing Letters
Continuous and discrete time Zhang dynamics for time-varying 4th root finding

Numerical Algorithms
Comparison on continuous-time zhang dynamics and Newton-Raphson iteration for online solution of nonlinear equations

ISNN'11 Proceedings of the 8th international conference on Advances in neural networks - Volume Part I
Discrete-time ZD, GD and NI for solving nonlinear time-varying equations

Numerical Algorithms

Quantified Score

Hi-index	0.01

Visualization

Abstract

Different from gradient-based dynamics (GD), a special class of neural dynamics has been found, developed, generalized and investigated by Zhang et al, e.g., for online solution of time-varying and/or static nonlinear equations. The resultant Zhang dynamics (ZD) is designed based on the elimination of an indefinite error-function (instead of the elimination of a square-based positive or at least lower-bounded energy-function usually associated with GD and/or Hopfield-type neural newtorks). In this paper, discrete-time ZD models (different from our previous research on continuous-time ZD models) are developed and investigated. In terms of nonlinear-equations solving, the Newton iteration (also termed, Newton-Raphson iteration) is found to be a special case of the ZD models (by focusing on the static-problem solving, utilizing the linear activation function and fixing the step-size to be 1). Noticing this new relation and explanation, we conduct computer-simulation, testing and comparisons for such discrete-time ZD models (including Newton iteration) for nonlinear equations solving. The numerical results substantiate the theoretical analysis, explanation, unification and efficacy of the discrete-time ZD models on nonlinear equations solving.