Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Qx = (Q-A)x+b
(62)
(63)
, partido por el
2.
La diferencia relativa del mayor elemento en valor absoluto del
vector x(k),
Se
despeja
una
incgnita
en
una
de
las
ecuaciones,
y = 7 x
x2 + (7 x)2 = 25
2x2 14x + 24 = 0
x2 7x + 12 = 0
se
obtienen
as
los
valores
incgnita.
x = 3
y = 7 3
y = 4
x = 4
y = 7 4
y = 3
correspondientes
de
la
otra
Conceptos bsicos
En general, en todos los procesos iterativos para resolver el sistema Ax=b se
recurre a una cierta matriz Q, llamada matriz descomposicin, escogida de tal
forma que el problema original adopte la forma equivalente:
Qx = (Q-A)x+b
(62
)
1.
El mdulo del vector diferencia,
el mdulo del vector x,
convergencia deseada:
, partido por
2.
La diferencia relativa del mayor elemento en valor absoluto
del vector x(k),
que :
Mtodo de Richardson
El mtodo de Richardson toma como matriz Q la matriz identidad (I). En este
caso la ecuacin (63) queda en la forma:
(64
)
y cumple que
IA = A
para cualquier valor de A; es decir, es el elemento neutro del
producto matricial. De acuerdo con esto, la ecuacin (64) se
puede escribir como:
x(k) = x(k-1) - Ax(k-1) + b = x(k-1) + r(k-1)
en donde un elemento cualquiera del vector r(k-1) vendr dado
por la expresin:
Mtodo de Jacobi
En la iteracin de Jacobi, se escoge una matriz Q que es diagonal y cuyos
elementos diagonales son los mismos que los de la matriz A. La matriz Q toma la
forma:
Qx(k) = (Q-A)x(k-1) + b
(65
)
Mtodo de Gauss-Seidel
La iteracin de Gauss-Seidel se define al tomar Q como la parte triangular
inferior de A incluyendo los elementos de la diagonal:
. Podemos escribir
3.4 Aplicaciones.
2 Concebir un plan.
Determinar la relacin entre los datos y la incgnitas.
De no encontrarse una relacin inmediata puedes considerar problemas auxiliares.
Conoces problemas relacionados con ste?
Podras plantear el problema de forma diferente?
Puedes cambiar la incgnita o los datos o ambos si fuera necesario, de tal forma que la
nueva incgnita y datos estn en una relacin ms sencilla?...
Has considerado todas las nociones esenciales del problema?
.................
Obtener finalmente un plan de solucin.
3. Ejecutar el plan.
Resuelve el sistema por los mtodos estudiados.
1. Comprender el problema.
Es un problema con dos incgnitas y dos condiciones, luego suficientes para poder
determinarlas.
Hoy
dentro de 8 aos
La madre
x+8
La hija
y+8
2. Concebir un plan.
Escribimos las ecuaciones que relacionan los datos con las incgnitas:
x = 27 + y
x + 8 = 2(y +8)
3 Ejecutar el plan.
x = 27 + y
Entonces: