Solving Tridiagonal Symmetric Systems of Equations Using Circuit Theory Approach

作     者：Todorovski, Mirko Angelov, Jordančo Vuletić, Jovica 

作者机构：M. Todorovski is a Full Professor at the Institute of Power Transmission Systems Faculty of Electrical Engineering and Information Technologies University Ss. Cyril and Methodius Skopje Macedonia J. Angelov is an Assistant Professor at the Institute of Power Transmission Systems Faculty of Electrical Engineering and Information Technologies University Ss. Cyril and Methodius Skopje Macedonia J. Vuletic is an Assistant Professor at the Institute of Power Transmission Systems Faculty of Electrical Engineering and Information Technologies University Ss. Cyril and Methodius Skopje Macedonia 

出 版 物：《IAENG International Journal of Computer Science》 (IAENG Int. J. Comput. Sci.)

年 卷 期：2021年第48卷第3期

页      面：1-9页

核心收录：

主　　题：Timing circuits 

摘      要：This paper introduces a novel solution method for solving symmetric tridiagonal systems. The main idea behind it is to construct a specific electric circuit with the same nodevoltage equations as the original system. This circuit has a specific ladder structure that is efficiently solved using a methodology known as admittance summation method. The proposed method avoids possible zero divisions by exploiting a specific circuit structure. This specific property is an equivalent to a pivoting strategy used in other methods. Performance tests show that the proposed method is comparable to Thomas algorithm, Gaussian elimination adapted for tridiagonal systems and Matlab backslash operator. The procedure executes O(N) times meaning that computation time is linearly proportional to system size. The whole method is coded very concisely. © 2021. All Rights Reserved.