Solución matricial de un problema de circuito de resistencia equivalente

Comience con un conjunto de puntos X 1 , X 2 , que están conectados por cables con cierta resistencia. Representar la resistencia mediante una matriz de conductancia (siendo la conductancia uno sobre la resistencia), donde C i j es la conductancia entre puntos i y j , si el punto está conectado por un cable, de lo contrario el C i j = 0 . ¿Se puede resolver la resistencia equivalente entre dos puntos mediante alguna transformada matricial de C ?

EDITAR

Los comentarios plantean algunos puntos interesantes y sugieren una redacción alternativa:

¿Puedes calcular la distancia de resistencia para un gráfico cuando las resistencias no son todos valores unitarios usando operaciones matriciales?

Buena pregunta :-) Sospecho que puede haber algo como esto, ya que puede usar la transformada de Fourier (esencialmente una transformación lineal de dimensión infinita) para resolver el problema en xkcd.com/356 .
Probablemente debería señalarse que C i j se mide cuando todas las demás resistencias están ausentes, mientras que la resistencia equivalente buscada R i j se mide cuando todas las resistencias están presentes. ¿O tienes algo más en mente?
@David: puedes usar la transformada de Fourier para eso porque allí el gráfico es una red y la resistencia tiene simetría traslacional. En general, el gráfico subyacente no tendrá tal estructura. Puede que ni siquiera tenga sentido hablar de incrustar en k -espacio oscuro (que a menudo damos por sentado).
Creo que es engañoso usar la palabra "matriz" para esta tabla de números porque no hay una estructura lineal natural en este espacio, por lo que puedo ver. Entonces, las fórmulas para invertir las conductancias en resistencias no serán una fórmula de álgebra lineal natural; no será una "función" de la matriz, en particular, no será la matriz inversa, supongo. La desviación más llamativa de la "lógica matricial" es que las entradas C i i son cero o infinitos.
Una pregunta más natural es preguntar primero si se conoce un algoritmo general para encontrar la resistencia equivalente para dos puntos, dada una red de este tipo. Hay al menos algo análogo para una red arbitraria de resistencias iguales mathworld.wolfram.com/ResistanceDistance.html

Respuestas (1)

Bueno, seguramente puedes calcularlo usando operaciones matriciales. Pero no será muy natural. En su lugar, permítame brindarle una solución muy similar (basada en una matriz similar) que, con suerte, encontrará útil. No es nada nuevo (Kirchhoff, 1847) pero creo que no es muy conocido. Lo aprendí por primera vez en este artículo de revisión de Wu del modelo de Potts , p. 252. Permítanme reproducir los puntos principales de la derivación.

Escribe tu i por el potencial del sitio i y yo i para la corriente externa que fluye hacia el sitio i . Entonces la ecuación de continuidad nos da yo i = j i C i j ( tu i tu j ) que se puede reescribir como yo i = j A i j tu j con

A i j = { k i C i k i = j C i j i j

Ahora se puede proceder directamente a resolver para tu i , dados los flujos de corriente externa. Pero resulta que gracias a las propiedades especiales de la matriz A (Observe que las entradas de suma de cada fila dan cero) se puede decir más. Resulta (lea el documento para más detalles) uno puede expresar la resistencia equivalente entre puntos k y yo como

R k yo = d mi t A ( k yo ) d mi t A ( yo )
dónde A ( k yo ) es A con el k t h fila y yo t h columna eliminada y A ( yo ) es A con el yo t h fila y yo t h columna eliminada.

El último comentario (no relacionado directamente con su pregunta, pero sería una pena no mencionarlo ahora) es que esos determinantes se pueden interpretar naturalmente como polinomios de árbol de expansión en C i j en el gráfico dado GRAMO (con o sin ( k yo ) borde) y esto a su vez se puede calcular directamente a partir de la función de partición de q 0 límite de la q -estado del modelo de Potts en dicho gráfico GRAMO con pesos en los bordes relacionados con sus resistencias.

¡Fórmula fresca! +1.