Title :
An Analysis of a Neural Dynamical Approach to Solving Optimization Problems
Author :
Sun, Changyin ; Xia, Youshen
Author_Institution :
Sch. of Autom., Southeast Univ., Nanjing, China
Abstract :
Recently, a neural dynamical approach to solving linearly constrained variational inequality problems is presented, and its stability and convergence are conjectured by simulation. This technical note analyzes the global stability and convergence of the neural dynamical approach. Theoretically, it is shown that the neural dynamical approach is convergent globally to a solution when the nonlinear mapping is monotone at the solution. Unlike existing convergence results of neural dynamical methods for solving linearly or nonlinearly variational inequalities, our main results don´t assume the differentiability condition of the nonlinear mapping. Therefore, the neural dynamical approach can be further guaranteed to solve linearly constrained monotone variational inequality problems with a non-smooth mapping. Comparsions and examples illustrative significance of the obtained results on non-smooth mapping.
Keywords :
convergence of numerical methods; optimisation; recurrent neural nets; stability; variational techniques; constrained nonsmooth monotone variational inequality problem; convergence; differentiability condition; global stability; neural dynamical approach; nonlinear mapping; numerical optimization problem; recurrent neural network; Analytical models; Automatic control; Automation; Computer science education; Constraint optimization; Control systems; Educational programs; Equations; Filtering; Nonlinear filters; Observers; Pareto optimization; Recurrent neural networks; Riccati equations; Stability analysis; State estimation; Stochastic systems; Sufficient conditions; Sun; Linearly constrained monotone variational inequality; neural dynamical approach; non-smooth mapping;
Journal_Title :
Automatic Control, IEEE Transactions on
DOI :
10.1109/TAC.2009.2023963