arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1305.0853math.OC
收藏

用模拟电路求解线性规划的一种新方法

A Novel Method of Solving Linear Programs with an Analog Circuit

Sergey Vichik, Francesco Borrelli

摘要:

我们提出了一个模拟电路的设计,解决了线性规划(LP)问题。特别地,稳态电路电压是LP最优解的分量。本文展示了如何构造电路,并提供了一个电路和LP问题之间的等价性证明。所提出的方法是用来实现一个基于LP的模型预测控制器,通过使用一个模拟电路。仿真和实验结果表明了该方法的有效性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑