1
|
Wang R, Jiang X, Zheng Y, Jiang Z, Xiang D. New equivalent resistance formula of [Formula: see text] rectangular resistor network represented by Chebyshev polynomials. Sci Rep 2024; 14:29461. [PMID: 39604599 PMCID: PMC11603077 DOI: 10.1038/s41598-024-80899-w] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/13/2024] [Accepted: 11/22/2024] [Indexed: 11/29/2024] Open
Abstract
In the process of exploring the field of circuits, obtaining the exact solution of the equivalent resistance between two nodes in a resistor network has become an important problem. This paper aims to introduce Chebyshev polynomial of the second kind to improve the equivalent resistance formula of [Formula: see text] rectangular resistor network, thereby improving the calculation efficiency. Additionally, the discrete sine transform of the first kind (DST-I) is utilized to solve the modeling equation. Under the condition of applying the new equivalent resistance formula, several equivalent resistance formulas with different parameters are given, and three-dimensional views are used to illustrate them. Six comparison tables are provided to showcase the advantages of the improved explicit formula in terms of computational efficiency, as well as the relationship between resistivity and the maximum size of the resistor network that the formula can effectively handle. This may provide more convenient and effective technical support for research and practice in electronic engineering and other related fields.
Collapse
Affiliation(s)
- Ru Wang
- School of Information Science and Engineering, Linyi University, Linyi, 276000, China
| | - Xiaoyu Jiang
- School of Information Science and Engineering, Linyi University, Linyi, 276000, China.
| | - Yanpeng Zheng
- School of Automation and Electrical Engineering, Linyi University, Linyi, 276000, China.
| | - Zhaolin Jiang
- School of Mathematics and Statistics, Linyi University, Linyi, 276000, China
| | - Deliang Xiang
- School of Automation and Electrical Engineering, Linyi University, Linyi, 276000, China
| |
Collapse
|
2
|
Meng X, Jiang X, Zheng Y, Jiang Z. A novel formula for representing the equivalent resistance of the m × n cylindrical resistor network. Sci Rep 2024; 14:21254. [PMID: 39261585 PMCID: PMC11391076 DOI: 10.1038/s41598-024-72196-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/28/2024] [Accepted: 09/04/2024] [Indexed: 09/13/2024] Open
Abstract
The problem of solving the equivalent resistance between two points for resistor networks has important significance in physics. This paper mainly changes and rewrites the formula for calculating the resistance between two points of an unconventional m × n cylindrical resistor network with a zero resistor axis and any two left and right boundaries. To enhance the efficiency of calculating the equivalent resistance between two points, Chebyshev polynomials and hyperbolic cosine functions are employed to represent the new formula. And in the inference process, the famous discrete cosine transform of the third kind (DCT-III) is used to process the matrix. We give the equivalent resistance formula for several special cases, and display them by a three-dimensional graph. Subsequently, the calculation efficiency of the original formula and the rewritten formula are compared. At the end of the paper, a heuristic algorithm suitable for robot path planning on cylindrical environment is proposed.
Collapse
Affiliation(s)
- Xin Meng
- School of Information Science and Engineering, Linyi University, Linyi, 276000, China
| | - Xiaoyu Jiang
- School of Information Science and Engineering, Linyi University, Linyi, 276000, China.
| | - Yanpeng Zheng
- School of Automation and Electrical Engineering, Linyi University, Linyi, 276000, China.
| | - Zhaolin Jiang
- School of Mathematics and Statistics, Linyi University, Linyi, 276000, China
| |
Collapse
|
3
|
Zhao W, Zheng Y, Jiang X, Jiang Z. Two optimized novel potential formulas and numerical algorithms for [Formula: see text] cobweb and fan resistor networks. Sci Rep 2023; 13:12417. [PMID: 37524723 PMCID: PMC10390589 DOI: 10.1038/s41598-023-39478-8] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/25/2023] [Accepted: 07/26/2023] [Indexed: 08/02/2023] Open
Abstract
The research of resistive network will become the basis of many fields. At present, many exact potential formulas of some complex resistor networks have been obtained. Computer numerical simulation is the trend of computing, but written calculation will limit the time and scale. In this paper, the potential formulas of a [Formula: see text] scale cobweb resistor network and fan resistor network are optimized. Chebyshev polynomial of the second class and the absolute value function are used to express the novel potential formulas of the resistor network, and described in detail the derivation process of the explicit formula. Considering the influence of parameters on the potential formulas, several idiosyncratic potential formulas are proposed, and the corresponding three-dimensional dynamic images are drawn. Two numerical algorithms of the computing potential are presented by using the mathematical model and DST-VI. Finally, the efficiency of calculating potential by different methods are compared. The advantages of new potential formulas and numerical algorithms by the calculation efficiency of the three methods are shown. The optimized potential formulas and the presented numerical algorithms provide a powerful tool for the field of science and engineering.
Collapse
Affiliation(s)
- Wenjie Zhao
- School of Automation and Electrical Engineering, Linyi University, Linyi, 276000 China
| | - Yanpeng Zheng
- School of Automation and Electrical Engineering, Linyi University, Linyi, 276000 China
| | - Xiaoyu Jiang
- School of Information Science and Engineering, Linyi University, Linyi, 276000 China
| | - Zhaolin Jiang
- School of Mathematics and Statistics, Linyi University, Linyi, 276000 China
| |
Collapse
|
4
|
Jiang Z, Zhou Y, Jiang X, Zheng Y. Analytical potential formulae and fast algorithm for a horn torus resistor network. Phys Rev E 2023; 107:044123. [PMID: 37198787 DOI: 10.1103/physreve.107.044123] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/24/2022] [Accepted: 04/04/2023] [Indexed: 05/19/2023]
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.
Collapse
Affiliation(s)
- Zhaolin Jiang
- School of Mathematics and Statistics, Linyi University, Linyi 276000, People's Republic of China
| | - Yufan Zhou
- School of Information Science and Engineering, Linyi University, Linyi 276000, People's Republic of China
| | - Xiaoyu Jiang
- School of Information Science and Engineering, Linyi University, Linyi 276000, People's Republic of China
| | - Yanpeng Zheng
- School of Automation and Electrical Engineering, Linyi University, Linyi 276000, People's Republic of China
| |
Collapse
|
5
|
Zhou Y, Zheng Y, Jiang X, Jiang Z. Fast algorithm and new potential formula represented by Chebyshev polynomials for an [Formula: see text] globe network. Sci Rep 2022; 12:21260. [PMID: 36481689 PMCID: PMC9732363 DOI: 10.1038/s41598-022-25724-y] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/30/2022] [Accepted: 12/05/2022] [Indexed: 12/13/2022] Open
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 [Formula: see text] 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.
Collapse
Affiliation(s)
- Yufan Zhou
- School of Information Science and Engineering, Linyi University, Linyi, 276000 China
| | - Yanpeng Zheng
- School of Automation and Electrical Engineering, Linyi University, Linyi, 276000 China
| | - Xiaoyu Jiang
- School of Information Science and Engineering, Linyi University, Linyi, 276000 China
| | - Zhaolin Jiang
- School of Mathematics and Statistics, Linyi University, Linyi, 276000 China
| |
Collapse
|
6
|
Potential formula of an m × n globe network and its application. Sci Rep 2018; 8:9937. [PMID: 29967354 PMCID: PMC6028660 DOI: 10.1038/s41598-018-27402-4] [Citation(s) in RCA: 20] [Impact Index Per Article: 2.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/27/2018] [Accepted: 06/01/2018] [Indexed: 11/26/2022] Open
Abstract
Searching for the explicit solutions of the potential function in an arbitrary resistor network is important but difficult in physics. We investigate the problem of potential formula in an arbitrary m × n globe network of resistors, which has not been resolved before (the previous study only calculated the resistance). In this paper, an exact potential formula of an arbitrary m × n globe network is discovered by means of the Recursion-Transform method with current parameters (RT-I). The key process of RT method is to set up matrix equation and to transform two-dimensional matrix equation into one-dimensional matrix equation. In order to facilitate practical application, we deduced a series of interesting results of potential by means of the general formula, and the effective resistance between two nodes in the m × n globe network is derived naturally by making use of potential formula.
Collapse
|
7
|
Potential formula of the nonregular m × n fan network and its application. Sci Rep 2018; 8:5798. [PMID: 29643340 PMCID: PMC5895822 DOI: 10.1038/s41598-018-24164-x] [Citation(s) in RCA: 13] [Impact Index Per Article: 1.9] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/13/2017] [Accepted: 03/08/2018] [Indexed: 11/08/2022] Open
Abstract
Potential formula of an arbitrary resistor network has been an unsolved problem for hundreds of years, which is an interdisciplinary problem that involves many areas of natural science. A new progress has been made in this paper, which discovered the potential formula of a nonregular m × n fan network with two arbitrary boundaries by the Recursion-Transform method with potential parameters (simply call RT-V). The nonregular m × n fan network is a multipurpose network contains several different types of network model such as the interesting snail network and hart network. In the meantime, we discussed the semi-infinite fan network and a series of novel and special conclusions are produced, the effective resistance is educed naturally. The discovery of potential formulae of resistor network provides new theoretical tools and techniques for related scientific research.
Collapse
|
8
|
Das KC, Yang Y. Eigenvalues of the resistance-distance matrix of complete multipartite graphs. JOURNAL OF INEQUALITIES AND APPLICATIONS 2017; 2017:296. [PMID: 29213201 PMCID: PMC5705781 DOI: 10.1186/s13660-017-1570-1] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 05/02/2017] [Accepted: 11/17/2017] [Indexed: 06/07/2023]
Abstract
Let [Formula: see text] be a simple graph. The resistance distance between [Formula: see text], denoted by [Formula: see text], is defined as the net effective resistance between nodes i and j in the corresponding electrical network constructed from G by replacing each edge of G with a resistor of 1 Ohm. The resistance-distance matrix of G, denoted by [Formula: see text], is a [Formula: see text] matrix whose diagonal entries are 0 and for [Formula: see text], whose ij-entry is [Formula: see text]. In this paper, we determine the eigenvalues of the resistance-distance matrix of complete multipartite graphs. Also, we give some lower and upper bounds on the largest eigenvalue of the resistance-distance matrix of complete multipartite graphs. Moreover, we obtain a lower bound on the second largest eigenvalue of the resistance-distance matrix of complete multipartite graphs.
Collapse
Affiliation(s)
- Kinkar Chandra Das
- Department of Mathematics, Sungkyunkwan University, Suwon, 440-746 Republic of Korea
| | - Yujun Yang
- School of Mathematics and Information Science, Yantai University, Yantai, 264005 P.R. China
| |
Collapse
|
9
|
Tan ZZ. Recursion-Transform method to a non-regular m × n cobweb with an arbitrary longitude. Sci Rep 2015; 5:11266. [PMID: 26073882 PMCID: PMC4466885 DOI: 10.1038/srep11266] [Citation(s) in RCA: 32] [Impact Index Per Article: 3.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/04/2015] [Accepted: 05/15/2015] [Indexed: 11/23/2022] Open
Abstract
A general Recursion-Transform method is put forward and is applied to resolving a difficult problem of the two-point resistance in a non-regular m × n cobweb network with an arbitrary longitude (or call radial), which has never been solved before as the Green’s function technique and the Laplacian matrix approach are difficult in this case. Looking for the explicit solutions of non-regular lattices is important but difficult, since the non-regular condition is like a wall or trap which affects the behavior of finite network. This paper gives several general formulae of the resistance between any two nodes in a non-regular cobweb network in both finite and infinite cases by the R-T method which, is mainly composed of the characteristic roots, is simpler and can be easier to use in practice. As applications, several interesting results are deduced from a general formula, and a globe network is generalized.
Collapse
Affiliation(s)
- Zhi-Zhong Tan
- Department of physics, Nantong University, Nantong, 226019, China
| |
Collapse
|
10
|
Tan ZZ. Recursion-transform method for computing resistance of the complex resistor network with three arbitrary boundaries. PHYSICAL REVIEW. E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS 2015; 91:052122. [PMID: 26066134 DOI: 10.1103/physreve.91.052122] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 12/23/2014] [Indexed: 06/04/2023]
Abstract
We develop a general recursion-transform (R-T) method for a two-dimensional resistor network with a zero resistor boundary. As applications of the R-T method, we consider a significant example to illuminate the usefulness for calculating resistance of a rectangular m×n resistor network with a null resistor and three arbitrary boundaries, a problem never solved before, since Green's function techniques and Laplacian matrix approaches are invalid in this case. Looking for the exact calculation of the resistance of a binary resistor network is important but difficult in the case of an arbitrary boundary since the boundary is like a wall or trap which affects the behavior of finite network. In this paper we obtain several general formulas of resistance between any two nodes in a nonregular m×n resistor network in both finite and infinite cases. In particular, 12 special cases are given by reducing one of the general formulas to understand its applications and meanings, and an integral identity is found when we compare the equivalent resistance of two different structures of the same problem in a resistor network.
Collapse
Affiliation(s)
- Zhi-Zhong Tan
- Department of Physics, Nantong University, Nantong 226019, China
| |
Collapse
|
11
|
Essam JW, Izmailyan NS, Kenna R, Tan ZZ. Comparison of methods to determine point-to-point resistance in nearly rectangular networks with application to a 'hammock' network. ROYAL SOCIETY OPEN SCIENCE 2015; 2:140420. [PMID: 26064635 PMCID: PMC4448860 DOI: 10.1098/rsos.140420] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/03/2014] [Accepted: 03/31/2015] [Indexed: 06/04/2023]
Abstract
Considerable progress has recently been made in the development of techniques to exactly determine two-point resistances in networks of various topologies. In particular, two types of method have emerged. One is based on potentials and the evaluation of eigenvalues and eigenvectors of the Laplacian matrix associated with the network or its minors. The second method is based on a recurrence relation associated with the distribution of currents in the network. Here, these methods are compared and used to determine the resistance distances between any two nodes of a network with topology of a hammock.
Collapse
Affiliation(s)
- John W. Essam
- Department of Mathematics, Royal Holloway College, University of London, Egham, Surrey TW20 0EX, UK
| | - Nikolay Sh. Izmailyan
- Applied Mathematics Research Centre, Coventry University, Coventry CV1 5FB, UK
- Yerevan Physics Institute, Alikhanian Brothers 2, 375036 Yerevan, Armenia
| | - Ralph Kenna
- Applied Mathematics Research Centre, Coventry University, Coventry CV1 5FB, UK
| | - Zhi-Zhong Tan
- Department of Physics, Nantong University, Nantong 226019, People's Republic of China
| |
Collapse
|