传输线启发了一种新的分布式算法来求解电路线性系统
Transmission line inspires a new distributed algorithm to solve linear system of circuit
AI总结：
提出虚拟传输法(VTM)，一种基于传输线撕裂电路的分布式迭代算法，用于求解电路线性系统，并证明对称正定系统收敛，非对称系统数值实验显示收敛性优于传统算法。
摘要：
传输线，或导线，对集成电路设计者来说总是麻烦的，但它可能对并行计算研究人员有帮助。本文提出了虚拟传输法(VTM)，这是一种新的分布式和稳态迭代算法，用于求解从电路中提取的线性系统。它通过虚拟传输线撕裂电路以实现分布式计算。对于对称正定(SPD)线性系统，VTM被证明是收敛的。对于非对称线性系统，数值实验表明VTM有可能比传统的稳态算法获得更好的收敛性。VTM可以通过一些预处理技术加速，并且当预处理器选择适当时，VTM的收敛速度很快。
英文摘要：
Transmission line, or wire, is always troublesome to integrated circuits designers, but it could be helpful to parallel computing researchers. This paper proposes the Virtual Transmission Method (VTM), which is a new distributed and stationary iterative algorithm to solve the linear system extracted from circuit. It tears the circuit by virtual transmission lines to achieve distributed computing. For the symmetric positive definite (SPD) linear system, VTM is proved to be convergent. For the unsymmetrical linear system, numerical experiments show that VTM is possible to achieve better convergence property than the traditional stationary algorithms. VTM could be accelerated by some preconditioning techniques, and the convergence speed of VTM is fast when its preconditioner is properly chosen.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
