Analytical potential formulae and fast algorithm for a horn torus resistor network.

Abstract

In this paper, a (u+1)×v horn torus resistor network with a special boundary is researched. According to Kirchhoff's law and the recursion-transform method, a model of the resistor network is established by the voltage V and a perturbed tridiagonal Toeplitz matrix. We obtain the exact potential formula of a horn torus resistor network. First, the orthogonal matrix transformation is constructed to obtain the eigenvalues and eigenvectors of this perturbed tridiagonal Toeplitz matrix; second, the solution of the node voltage is given by using the famous fifth kind of discrete sine transform (DST-V). We introduce Chebyshev polynomials to represent the exact potential formula. In addition, the equivalent resistance formulae in special cases are given and displayed by a three-dimensional dynamic view. Finally, a fast algorithm of computing potential is proposed by using the mathematical model, famous DST-V, and fast matrix-vector multiplication. The exact potential formula and the proposed fast algorithm realize large-scale fast and efficient operation for a (u+1)×v horn torus resistor network, respectively.