title: A neurodynamic approach to convex optimization problems with general constraint.
abstract: This paper presents a neurodynamic approach with a recurrent neural network for solving convex optimization problems with general constraint. It is proved that for any initial point, the state of the proposed neural network reaches the constraint set in finite time, and converges to an optimal solution of the convex optimization problem finally. In contrast to the existing related neural networks, the convergence rate of the state of the proposed neural network can be calculated quantitatively via the Łojasiewicz exponent under some mild assumptions. As applications, we estimate explicitly some Łojasiewicz exponents to show the convergence rate of the state of the proposed neural network for solving convex quadratic optimization problems. And some numerical examples are given to demonstrate the effectiveness of the proposed neural network.
authors.affiliation: Department of Mathematics, Harbin Institute of Technology, Weihai, PR China. Electronic address: qinsitian@163.com.
authors.forename: Sitian
authors.initials: S
authors.lastname: Qin
authors.affiliation: Department of Mathematics, Harbin Institute of Technology, Weihai, PR China. Electronic address: hitliuyadong1994@163.com.
authors.forename: Yadong
authors.initials: Y
authors.lastname: Liu
authors.affiliation: Department of Mathematics, Harbin Institute of Technology, Harbin, PR China. Electronic address: xiaopingxue@263.net.
authors.forename: Xiaoping
authors.initials: X
authors.lastname: Xue
authors.affiliation: School of Automobile Engineering, Harbin Institute of Technology, Weihai, PR China.
authors.forename: Fuqiang
authors.initials: F
authors.lastname: Wang
mesh_terms: D000465:Algorithms; D003198:Computer Simulation; D016571:Neural Networks, Computer; D011340:Problem Solving
keywords: Convergence in finite time; Neurodynamic approach; Nonsmooth convex optimization; Łojasiewicz inequality