Monthly
288 pp. per issue
6 x 9, illustrated
ISSN
0899-7667
E-ISSN
1530-888X
2014 Impact factor:
2.21

Neural Computation

July 1, 1996, Vol. 8, No. 5, Pages 1061-1073.
(doi: 10.1162/neco.1996.8.5.1061)
© 1996 Massachusetts Institute of Technology
Gradient Projection Network: Analog Solver for Linearly Constrained Nonlinear Programming
Article PDF (557.58 KB)
Abstract

An analog approach is presented for solving nonlinear programming problems with linear constraint conditions. The present method is based on transformation of variables with exponential functions, which enables every trajectory to pass through an interior of feasible regions along a gradient direction projected onto the feasible space. Convergence of its trajectory to the solution of optimization problems is guaranteed and it is shown that the present scheme is an extension of the affine scaling method for linear programming to nonlinear programs under a slight modification of Riemannian metric. An analog electronic circuit is also presented that implements the proposed scheme in real time.