An interior point method for growing connected resistive networks
An interior point method for growing connected resistive networks
复制标题
一种用于生长连接电阻网络的内点方法
DOI：
10.1109/acc.2015.7170900
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
M. Jovanović
中科院分区：
文献类型：
--
作者：
Sepideh Hassan;M. Jovanović
我们考虑的问题越来越多的连接网络的电阻，有效电阻作为一个性能指标。通过在最优控制方程中引入一个正则化，可以将该问题转化为半定规划问题。对于小型网络，这个问题可以通过标准的内点法求解器（例如，SeDuMi或SDPT 3）。在本文中，我们开发了一个原始-对偶内点算法，非常适合于大规模的问题。采用基于Cholesky分解的直接法和基于预条件共轭梯度的迭代法确定搜索方向。我们说明，这两个显着优于通用求解器。
We consider the problem of growing connected networks of resistors where effective resistance is used as a performance metric. This problem can be cast as a semidefinite program by introducing an ℓl regularization into the optimal control formulation. For small networks this problem can be solved via standard interior point method solvers (e.g., SeDuMi or SDPT3). In this paper, we develop a primal-dual interior point algorithm that is well-suited for large-scale problems. The search direction is obtained using the direct method based on Cholesky factorization and iterative method based on the preconditioned conjugate gradient. We illustrate that both of these significantly outperform general-purpose solvers.