Nonlinear programming without computation
- 1 February 1984
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Circuits and Systems
- Vol. 31 (2) , 182-188
- https://doi.org/10.1109/tcs.1984.1085482
Abstract
Using the Kuhn-Tucker conditions from mathematical programming theory, a canonical nonlinear programming circuit for simulating general nonlinear programming problems has been developed. This circuit is canonical in the sense that its topology remains unchanged and that it requires only a minimum number of 2-terminal nonlinear circuit elements. Rather than solving the problem by iteration using a digital computer, we obtain the answer by setting up the associated nonlinear programming circuit and measuring the node voltages. In other words, the nonlinear programming circuit is simply a special purpose analog computer containing a repertoire of nonlinear function building blocks. To demonstrate the feasibility and advantage of this approach, several circuits have been built and measured. In all cases, the answers are obtained almost instantaneously in real time and are accurate to within 3 percent of the exact answers.Keywords
This publication has 9 references indexed in Scilit:
- Non-linear optimization with constraints: A cook-book approachInternational Journal of Circuit Theory and Applications, 1983
- The (p+q)-port transformerInternational Journal of Circuit Theory and Applications, 1982
- Synthesis of resistive n-port section-wise piecewise-linear networksIEEE Transactions on Circuits and Systems, 1982
- Design of General Voltage- or Current-Controlled Resistive Elements and their Applications to the Synthesis of Nonlinear NetworksIEEE Transactions on Circuits and Systems, 1980
- On the realisation of arbitrary linear resistive n-port networksIEE Journal on Electronic Circuits and Systems, 1979
- Synthesis of piecewise-linear networksIEE Journal on Electronic Circuits and Systems, 1978
- A qualitative analysis of the behavior of dynamic nonlinear networks: Stability of autonomous networksIEEE Transactions on Circuits and Systems, 1976
- Theory and applications of resistor, linear controlled resistor, linear controlled conductor networksIEEE Transactions on Circuits and Systems, 1976
- Stationary principles and potential functions for nonlinear networksJournal of the Franklin Institute, 1973