Escolar Documentos
Profissional Documentos
Cultura Documentos
0 0 1
Matriz de iteración de Jacobi: BJ = 0 0 1
0 2 0
− 13
Vector de términos constantes independientes: bJ = 0
3 5
0 − 12 1
3
Matriz de iteración de Gauss-Seidel: BG − S = 0 1
4 − 5
8
0 1
16
1
6
− 316
Vector de términos independientes: bG − S = 16
− 112
Se pide:
a) Decidir sobre la convergencia o divergencia de cada uno de los métodos iterativos de Jacobi y
Gauss-Seidel para tal sistema.
b) Calcular BJ 1
, BJ ∞
, BG − S 1
, BG − S ∞
, ρ(BJ ) y ρ (BG − S ) .
1
= 1 , calcular X 1 , en ambos procesos iterativos.
(0 ) ()
c) Tomando como aproximación inicial a X
1
2. Considerar el sistema
x1 + 2 x 2 + 4 x3 = 15
4 x1 + x2 + x3 = 9
2 x + 4 x + x = 16
1 2 3
a) Reorganizarlo de tal manera que la matriz del sistema sea E.D.D. o lo más parecido a una matriz
de esta forma.
b) Obtener paso a paso, en aritmética exacta, las matrices de iteración de los métodos de Jacobi y
Gauss-Seidel. Además, dar las fórmulas matriciales de iteración para ambos métodos.
a) Para el sistema dado, obtener la matriz de iteración del método de Jacobi ( BJ ) y el vector de
términos independientes ( bJ ). Concluir si el proceso iterativo de Jacobi converge o no.
Justificar. Utilice aritmética exacta.
b) Para el sistema dado, obtener la matriz de iteración de Gauss-Seidel ( BG − S ) y el vector de
términos independientes ( bG − S ). Concluir si el proceso iterativo de Gauss-Seidel converge o no.
Utilice aritmética exacta.
4. Usar un procedimiento iterativo para aproximar soluciones a sistemas lineales y en el caso del
sistema
− x + 5 y + z = 18
3 x + y − z = −2
x + y − 4 z = −6
Si cree que es conveniente reorganizar el sistema antes de efectuar cálculos, hágalo. Justificar su
decisión.
Si alguno de los métodos iterativos de Jacobi y Gauss-Seidel resulta convergente para el sistema
dado, calcule dos iteraciones. Dar la matriz de iteración para los métodos iterativos de Jacobi y
Gauss-Seidel. Justificar la convergencia. Dejar indicadas las sustituciones numéricas antes de
realizar cálculos.
4 x1 + x 2 + 2 x4 = 2
x − 3x + x =− 3
1 2 3
x1 + x 2 + 4 x3 + x4 = 4
x 2 + x3 − 2 x4 = 0
a) Escriba las fórmulas de iteración y la matriz de iteración de los métodos iterativos de Jacobi y
Gauss-Seidel para resolver el sistema dado.
b) Determine, utilizando el procedimiento adecuado, la convergencia o divergencia de los métodos
iterativos de Jacobi y Gauss-Seidel para el sistema dado. Si alguno de los métodos es
(0 )
convergente, calcule 10 iteraciones tomando como aproximación inicial X = 0 y calcule
(10 ) (9)
X −X . Concluya, si le es posible, con cuántas cifras decimales exactas aproxima
∞
(10 )
X a la solución exacta X del sistema dado.
7. Considere el sistema
− x1 + 4 x 2 − x3 = 1
− x 2 + 4 x3 = 1
4x − x =1
1 2
a) Dar una reorganización del sistema para que tanto el método iterativo de Jacobi como el de
Gauss-Seidel sean convergentes. Justificar por qué está seguro de la convergencia.
b) Para el sistema reorganizado, dar las matrices de iteración de los métodos de Jacobi y Gauss-
Seidel.
c) Justificar la convergencia de ambos procesos iterativos mediante un criterio diferente al usado
en a).
d) Tomando X
(0 )
= (0, 0 , 0 )T , dejar claramente indicadas las operaciones para calcular la
siguiente iteración en cada uno de los métodos iterativos de Jacobi y Gauss-Seidel.
8. Reorganizar el sistema
− x + 4 y − 2z = 7
− y + 2z = 0
− 3x −z=2
para que sea E.D.D. o lo más parecido posible. Para los procesos iterativos de Jacobi y Gauss-
Seidel estudiar convergencia o divergencia. Justificar sus respuestas. Calcular dos iteraciones.
Utilice aritmética exacta para los cálculos.
9. Considerar el sistema
x1 + 2 x 2 + 4 x3 = 15
4 x1 + x2 + x3 = 9
2 x + 4 x + x = 16
1 2 3
a) Reorganizar el sistema dado de tal manera que la matriz del sistema resultante sea EDD o lo
más parecido a esta forma.
b) Obtener paso a paso, con aritmética exacta, las matrices de iteración de los métodos de Jacobi
y Gauss-Seidel. Además, dar las fórmulas matriciales de iteración para ambos métodos.
10. Para resolver un cierto sistema 3 × 3 se obtuvo para Jacobi la matriz de iteración
0 0 3
BJ = 0 0 4
3 4 0
a) Calcular el polinomio característico de BJ , y con él, sus valores propios. Dar el radio espectral
de la matriz BJ .
b) Las iteraciones de Jacobi convergen? Justificar su respuesta.
11. Para resolver un cierto sistema 3 × 3 se obtuvo para Gauss-Seidel la matriz de iteración
0 1
2 − 13
BG − S = 0 − 2 3 1
6
0 0 − 1 9
1
bG − S = 1
1
(1) ( 2)
Tomando X = [1, 0 , 0] , calcular X
(0) T
a) y X . Dejar indicadas las operaciones matriciales
antes de efectuar operaciones.
b) ¿Las iteraciones de Gauss-Seidel convergen? Justificar.
Reordene el sistema dado, si es necesario, de modo que los procesos iterativos de Jacobi y Gauss-
Seidel resulten convergentes, y encuentre la matriz de iteración para cada uno de estos métodos.
Calcular dos iteraciones para cada uno de los métodos, tomando X
(0)
= (0 , 0 , 0)T . Dejar ver
claramente las sustituciones numéricas antes de simplificar.
2x + y =3
10 x + 5 y = 8
a) Demostrar que el sistema dado no tiene solución.
b) Con ayuda de un programa de computador, calcular iteraciones para los métodos iterativos de
Jacobi y Gauss-Seidel. Examinar los resultados numéricos.
a) X ∞
≤ X 2
≤ X 1
b) X 1
≤n X ∞
c) X 2
≤ n X ∞
2 −1
−1 2 −1
−1 2 −1
O O O
− 1 2 −1
−1 2
Obtener las matrices de iteración para los métodos iterativos de Jacobi y Gauss-Seidel. ¿Serán
estos procesos iterativos convergentes? De serlo, ¿a dónde convergirán?
Hacer cálculos con un sistema 4 × 4 cuya solución sea conocida por usted.
x − 3z + 5t = 17
2y − z + 4 w = 17
2 x + 2 y − 5t = 21
− z + 2w − t = 0
x + y = 3
d) Calcular un número apropiado de iteraciones (de acuerdo con sus posibilidades de cálculo) para
ambos métodos, analizar los resultados.
x + 3z = 7
3 x − y + z = −4
2y + z = 5
a) Obtener la matriz de iteración para los métodos iterativos de Jacobi y Gauss-Seidel. Decidir sobre
la convergencia o divergencia de estos métodos iterativos. Justificar teóricamente
(analíticamente) todas sus conclusiones.
b) Reorganizar el sistema dado, si es necesario, de tal forma que el nuevo sistema resulte E.D.D. o
lo más parecido posible. Decidir sobre la convergencia o divergencia de los nuevos procesos
iterativos que se obtendrían para Jacobi y Gauss-Seidel.
18. Escoja uno de los sistemas de ecuaciones lineales propuestos en los ejercicios anteriores y mediante
un programa de computador (escrito por usted, o comercial, o DERIVE), calcular iteraciones con los
métodos iterativos de Jacobi, Gauss-Seidel y SOR. En el caso del método SOR, usar, w = 0.1 ,
w = 0.2 , L , w = 1.9 ; incluso ensaye con w ≥ 2 . Analizar los resultados numéricos obtenidos.
x 2 − y 2 = 4
−x
e + x y = 1
a) Haga una gráfica que ilustre cuántas soluciones reales tiene el sistema dado.
b) Para una de las soluciones reales, tome como aproximación inicial un punto inicial apropiado de
coordenadas enteras X ( (0)
= x (0 ) ,y ( 0) )
T
y realice todos los pasos necesarios para obtener la
aproximación X = (x , y )
() 1() () 1 1 T
, utilizando el método de Newton-Raphson y el método de Punto
Fijo.
c) Obtenga una aproximación X
(k )
= x ,y (() k (k ) )
T
por medio del computador, iterando hasta que
X (k ) − X (k −1) <10− 3 , utilizando el método de Newton-Raphson y el método de Punto Fijo.
∞
x − senx coshy = 0
y − cos x senhy = 0
21. Usar el método de Newton-Raphson para sistemas no-lineales y el método de Punto Fijo para
calcular una aproximación de la solución del sistema
22.
9 x 2 + y 2 = 9
2
x + y 2 = 1
(0 ) = (1, 1)T
Tome como X y calcule dos iteraciones. Dejar indicadas las operaciones antes de
realizar cálculos.
x 2 − y 2 − 6x + 8 = 0
2
x + 9 y 2 − 18 y − 6 x + 9 = 0
Tome como punto inicial el punto (4, 4) y calcule dos iteraciones. Utilice aritmética exacta para los
cálculos.
x2 + y 2 − z = 0
2
x + y + z =2
2 2
3y + z = 1
a) Usar el método de Newton-Raphson y el método de Punto Fijo para calcular dos iteraciones
tomando (1, 0, 0) como punto de partida.
b) Muestre que (± 1, 0, 0 ) son soluciónes del sistema dado.
c) Usar un programa de computador para realizar los cálculos, tomando varios puntos de partida.
25. Utilizar el Método de Newton-Raphson y el método de Punto Fijo para calcular varias iteraciones, en
los siguientes sistemas:
x 3 + 3 y 2 = 21
a)
x 2 + 2 y + z = 0
x 2 + x − y 2 = 1
b)
y − sen x 2 = 0
x 2 + y 2 − y = 0
c)
x 2 − y 2 − x = 0