A Novel Method of Solving Linear Programs with an Analog Circuit

From MaRDI portal
Publication:6241663

arXiv1305.0853MaRDI QIDQ6241663FDOQ6241663

Sergey Vichik, Francesco Borrelli

Publication date: 3 May 2013

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












This page was built for publication: A Novel Method of Solving Linear Programs with an Analog Circuit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6241663)