A dual neural network for convex quadratic programming subject to linear equality and inequality constraints
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Author(s)
Detail(s)
Original language | English |
---|---|
Pages (from-to) | 271-278 |
Journal / Publication | Physics Letters, Section A: General, Atomic and Solid State Physics |
Volume | 298 |
Issue number | 4 |
Publication status | Published - 10 Jun 2002 |
Externally published | Yes |
Link(s)
Abstract
A recurrent neural network called the dual neural network is proposed in this Letter for solving the strictly convex quadratic programming problems. Compared to other recurrent neural networks, the proposed dual network with fewer neurons can solve quadratic programming problems subject to equality, inequality, and bound constraints. The dual neural network is shown to be globally exponentially convergent to optimal solutions of quadratic programming problems. In addition, compared to neural networks containing high-order nonlinear terms, the dynamic equation of the proposed dual neural network is piecewise linear, and the network architecture is thus much simpler. The global convergence behavior of the dual neural network is demonstrated by an illustrative numerical example. © 2002 Elsevier Science B.V. All rights reserved.
Research Area(s)
- Dual neural network, Global convergence, Linear constraint, Projection operator, Quadratic programming
Citation Format(s)
A dual neural network for convex quadratic programming subject to linear equality and inequality constraints. / Zhang, Yunong; Wang, Jun.
In: Physics Letters, Section A: General, Atomic and Solid State Physics, Vol. 298, No. 4, 10.06.2002, p. 271-278.
In: Physics Letters, Section A: General, Atomic and Solid State Physics, Vol. 298, No. 4, 10.06.2002, p. 271-278.
Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review