Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Gradient Projection Network: Analog Solver for Linearly Constrained Nonlinear Programming

View through CrossRef
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.
MIT Press - Journals
Title: Gradient Projection Network: Analog Solver for Linearly Constrained Nonlinear Programming
Description:
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.

Related Results

WEB PROGRAMMING
WEB PROGRAMMING
"Web Programming" is a comprehensive book that provides a detailed overview of various aspects of web programming. The book is co-authored by Dr. Chitra Ravi and Dr. Mohan Kumar S,...
On Exponential Convergence Conditions of an Extended Projection Neural Network
On Exponential Convergence Conditions of an Extended Projection Neural Network
Recently the extended projection neural network was proposed to solve constrained monotone variational inequality problems and a class of constrained nonmonotontic variational ineq...
Like Me or Like Us
Like Me or Like Us
Research has shown abundant evidence for social projection, that is, the tendency to expect similarity between oneself and others ( Krueger, 1998a , 1998b ). This effect is stronge...
Comparative analysis of information tendency and application features for projection mapping technologies at cultural heritage sites
Comparative analysis of information tendency and application features for projection mapping technologies at cultural heritage sites
AbstractWith the rapid development of interactive technologies using projection mapping (PJM), these digital technologies have introduced new interpretative possibilities for the p...
Training Pi-Sigma Network by Online Gradient Algorithm with Penalty for Small Weight Update
Training Pi-Sigma Network by Online Gradient Algorithm with Penalty for Small Weight Update
A pi-sigma network is a class of feedforward neural networks with product units in the output layer. An online gradient algorithm is the simplest and most often used training metho...
On Convergence Conditions of an Extended Projection Neural Network
On Convergence Conditions of an Extended Projection Neural Network
The output trajectory convergence of an extended projection neural network was developed under the positive definiteness condition of the Jacobian matrix of nonlinear mapping. This...
On the Noise-Enhancing Ability of Stochastic Hodgkin-Huxley Neuron Systems
On the Noise-Enhancing Ability of Stochastic Hodgkin-Huxley Neuron Systems
Recently noise has been shown to be useful in enhancing neuron sensitivity by stochastic resonance. In this study, in order to measure the noise-enhancing factor (NEF), a nonlinear...

Back to Top