An iterative algorithm for computing the effective resistance between two nodes of any resistor network

Authors

Johnrob Y. Bantang ⋅ PH National Institute of Physics, University of the Philippines Diliman
Joshua Neal H. Abuel ⋅ PH National Institute of Physics, University of the Philippines Diliman

Abstract

We present an iterative method to solve for the effective resistance between two nodes of any resistor network by solving the potential at each junction. By solving for the potential at each node until the change in potential is less than ε = 1 × 10⁻⁷ from the previous iteration, we are able to obtain less than 1% deviation from the analytic solution in test resistor networks. The number of iterations needed in a square resistor grid with N nodes shows a sub-linear dependence with the size N with T ∝ N^0.797

Downloads

Issue

2016: Proceedings of the 34th Samahang Pisika ng Pilipinas Physics Conference

Physics at the front and center: Strengthening core values in physics research
18–21 August 2016, University of the Philippines Visayas, Iloilo City

SPP2016 Conference Organizers
SPP2016 Editorial Board
SPP2016 Partners and Sponsors

Article ID

SPP-2016-2C-07

Section

Theoretical and Computational Physics

Published

2016-08-18

How to Cite

[1]

JY Bantang and JNH Abuel, An iterative algorithm for computing the effective resistance between two nodes of any resistor network, Proceedings of the Samahang Pisika ng Pilipinas 34, SPP-2016-2C-07 (2016). URL: https://proceedings.spp-online.org/article/view/SPP-2016-2C-07.