Vous êtes sur la page 1sur 2

METODO DE RELAJACION

El mtodo de relajacin, en su forma ms simple, consiste en reducir el resto numricamente ms


elevado a cero, en cada etapa, cambiando el valor del componente apropiado de la aproximacin.
El proceso acaba cuando todos los restos del ultimo sistema transformado son iguales a cero con
la exactitud requerida. Vamos ahora a describir los mtodos de relajacin. Antes de describir un
procedimiento para seleccionar tales mtodos, necesitamos introducir una manera nueva de medir
la cantidad por la cual una aproximacin a la solucin de un sistema lineal difiere de la solucin real
del sistema. El mtodo hace uso del denominado vector residual.

Como la razn de convergencia de un procedimiento depende del radio espectral de la matriz


asociada con el mtodo, una manera de seleccionar un procedimiento que nos lleve a una
convergencia acelerada consiste en escoger un mtodo cuya matriz asociada tenga un radio
espectral mnimo. Estos procedimientos nos llevan a los mtodos de relajacin. Pero antes de
formular la teora de los mtodos de relajacin, veamos las ideas fundamentales de la forma ms
simple. Supongamos que se dispone de un sistema de ecuaciones lineales

E1 : a11 x1 + a12 x2 + . . . + a1n xn = b1 ,

E2 : a21 x1 + a22 x2 + . . . + a2n xn = b2 ,

..................

En : an1 x1 + an2 x2 + . . . + ann xn = bn .

Transformaremos este sistema de la manera siguiente: pondremos los trminos constantes a la


izquierda y dividiremos la primera ecuacin por a11, la segunda por a22, etc. Obtendremos
entonces un sistema que esta listo para la relajacin:

E1 : x1 + b12 x2 + . . . + b1n xn + c1 = 0 ,

E2 : b21 x1 x2 + . . . + b2n xn + c2 = 0 ,

.....................

En : bn1 x1 + bn2 x2 + . . . xn + cn = 0 ,

Donde bij = aij aii (i 6= j) y ci = bi aii .


Procedimiento para resolver problemas mediante el mtodo de relajacin:

1.-Cuadricular la regin

2.-Asignar a cada nodo un valor de potencial elctrico el cual puede ser cero o el resultado de una
estimacin razonable y calcular el residuo en cada nodo

3.-Relajar el nodo de mayor valor absoluto

4.-Repetir el paso anterior, pero parar cuando el residuo sea cero en todos los nodos de la malla de
clculo o tan pequeos como la precisin buscada lo permita; en ese momento los valores obtenidos
para la funcin desconocida satisfacen cada una de las ecuaciones del nodo y se tiene la solucin
definitiva.

5.-Cuando un nodo de la malla de clculo no equidista de sus vecinos inmediatos, en aquel puede
definirse el residuo, la forma de anularlo y los cambios que deben hacerse en los valores del
potencial escalar elctrico (como ejemplo) y de los residuos de los nodos vecinos con base en la
ecuacin general para el potencial del nodo obtenida por diferencias finitas, esto por poner un
ejemplo de caso aplicativo.

Vous aimerez peut-être aussi