Journal article Open Access

Solving Linear and Quadratic Programs with an Analog Circuit

Vichik, Sergey; Borrelli, Francesco

We present the design of an analog circuit which solves linear programming (LP) or Quadratic Programming (QP) problems. In particular, the steady-state circuit voltages are the components of the LP (QP) optimal solution. The paper shows how to construct the circuit and provides a proof of equivalence between the circuit and the LP (QP) problem. The proposed method is used to implement an LP-based Model Predictive Controller by using an analog circuit. Simulative and experimental results show the effectiveness of the proposed approach.

Files (617.2 kB)
Name Size
article.pdf
md5:67cd920808afe454f23a3e5ece56e199
617.2 kB Download
544
776
views
downloads
Views 544
Downloads 776
Data volume 479.0 MB
Unique views 532
Unique downloads 717

Share

Cite as