In this paper, a 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 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 horn torus resistor network, respectively.
20 May 2020 in Computational and Applied Mathematics
In this paper, we deal mainly with a class of periodic tridiagonal Toeplitz matrices with perturbed corners. By matrix decomposition with the Sherman–Morrison–Woodbury formula and constructing the corresponding displacement of matrices we derive the formulas on representation of the determinants and inverses of the periodic tridiagonal Toeplitz matrices with perturbed corners of type I in the form of products of Fermat numbers and some initial values. Furthermore, the properties of type II matrix can be also obtained, which benefits from the relation between type I and II matrices. Finally, we propose two algorithms for computing these properties and make some analysis about them to illustrate our theoretical results.