Talk:Resistor mesh: Difference between revisions
Content added Content deleted
(→Link to a solution: Added number and link to exact solver) |
m (→Link to a solution: Formatting, signature) |
||
| Line 13: | Line 13: | ||
:: Of course the interesting part is how to get the voltage values, and there are multiple ways to do it. The C code just give the circuit some arbitrary values initially, then at each iteration calculates how much voltage difference is needed on each node to locally sastisfy the current flow constraint on that node, and adds it onto the voltage. For this task it converges and pretty quickly at that. --[[User:Ledrug|Ledrug]] 15:45, 29 August 2011 (UTC) |
:: Of course the interesting part is how to get the voltage values, and there are multiple ways to do it. The C code just give the circuit some arbitrary values initially, then at each iteration calculates how much voltage difference is needed on each node to locally sastisfy the current flow constraint on that node, and adds it onto the voltage. For this task it converges and pretty quickly at that. --[[User:Ledrug|Ledrug]] 15:45, 29 August 2011 (UTC) |
||
:::Given the problem size, even Gauss pivoting will do. Now, for a larger circuit, you would simply use a sparse symmetric solver, and there are many good ones already written. Maybe conjugate gradient would be a nice starting point. See also Maxima solution for an exact value. At least it will help checking other methods ;-) [[User:Capra Hircus|Capra Hircus]] 11:11, 28 August 2012 (UTC) |
:::Given the problem size, even Gauss pivoting will do. Now, for a larger circuit, you would simply use a sparse symmetric solver, and there are many good ones already written. Maybe conjugate gradient would be a nice starting point. See also Maxima solution for an exact value. At least it will help checking other methods ;-) [[User:Capra Hircus|Capra Hircus]] 11:11, 28 August 2012 (UTC) |
||
: The |
: The [http://kirr.homeunix.org/electronics/resistor-network-solver/ exact solver] gives 455859137025721/283319837425200, or approximately 1.60899124 Ohm. I now added this problem to [http://kirr.homeunix.org/electronics/resistor-network-solver/?page=examples examples page]. The solver uses repetitive star-mesh transform, and it can list all steps that it took. In this case it takes over a 1000 steps - certainly not something you'd want to do by hand. --[[User:Kirr|Kirr]] ([[User talk:Kirr|talk]]) 11:45, 14 November 2016 (UTC) |
||