Back to Search Start Over

Fast algorithm and new potential formula represented by Chebyshev polynomials for an $$m\times n$$ m × n globe network

Authors :
Yufan Zhou
Yanpeng Zheng
Xiaoyu Jiang
Zhaolin Jiang
Source :
Scientific Reports, Vol 12, Iss 1, Pp 1-13 (2022)
Publication Year :
2022
Publisher :
Nature Portfolio, 2022.

Abstract

Abstract Resistor network is widely used. Many potential formulae of resistor networks have been solved accurately, but the scale of data is limited by manual calculation, and numerical simulation has become the trend of large-scale operation. This paper improves the general solution of potential formula for an $$m\times n$$ m × n globe network. Chebyshev polynomials are introduced to represent new potential formula of a globe network. Compared with the original potential formula, it saves time to calculate the potential. In addition, an algorithm for computing potential by the famous second type of discrete cosine transform (DCT-II) is also proposed. It is the first time to be used for machine calculation. Moreover, it greatly increases the efficiency of computing potential. In the application of this new potential formula, the equivalent resistance formulae in special cases are given and displayed by three-dimensional dynamic view. The new potential formulae and the proposed fast algorithm realize large-scale operation for resistor networks.

Subjects

Subjects :
Medicine
Science

Details

Language :
English
ISSN :
20452322
Volume :
12
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Scientific Reports
Publication Type :
Academic Journal
Accession number :
edsdoj.43ab506714d44516af9a5a63a396b5c6
Document Type :
article
Full Text :
https://doi.org/10.1038/s41598-022-25724-y