Facultad de Ciencias de la Ingenierı́a

Centro de Docencia de Ciencias Básicas para Ingenierı́a

Laboratorio
Métodos Numéricos para Ingenierı́a
Sustitución Regresiva

1 Sustitución Regresiva
Sea A ∈ Rn×n una matriz cuadrada no singular y triangular superior, x ∈ Rn , b ∈ Rn . Considere el sistema
de ecuaciones de la forma
Ax = b.
Este sistema se puede resolver mediante el algoritmo sustitución regresiva hacia atrás. A continuación se
muestra el pseudo-código del algoritmo de sustitución regresiva, cuando la matriz A es de rango completo
y triangular superior.

Algoritmo 1: Sustitución regresiva

Entrada: A = (aij ), b = (bi ), i, j ∈ {1, ..., n}
Salida: Solución x1 , . . . , xn
b
1 xn ← n ;
ann
2 para i = n − 1 : 1 hacer
bi − n
P
j=i+1 aij xj
3 xi ← aii
4 fin

2 Actividades
Considere la matriz A ∈ Rn×n y el vector b ∈ Rn definida como:


 13, si i = j,
−4, si |i − j| = 1,




 1, si |i − j| = 3,

 
1, si i es par,
(ai,j )i,j=1,...,n = −1, si |i − j| = 5, (bi )i=1,...,n =
−1, si i es impar.
2, si |i − j| = 7.




−3, si |i − j| = 9.




0, en otro caso.


1. Programe una rutina que genere la matriz A y el vector b para n dado. Pruebe para n = 5 y n = 10.
2. Desarrolle una rutina que implemente el algoritmo de sustitución regresiva.
3. Construya una rutina que implemente el algoritmo de eliminación gaussiana con pivoteo, usando:

si aii = 0 entonces
(Fp ) ↔ (Fi ), con p = inf{p ≥ i ∧ api 6= 0}

4. Construya una rutina que implemente el algoritmo de eliminación gaussiana con sustitución regresiva,
úsela para resolver el problema Ax = b para las instancias n = 10, n = 20 y n = 100, donde
b = ones(n, 1). Use el comando tic toc para ver los tiempos de ejecución en las diferentes instancias.

Universidad Austral de Chile Independencia 631 Tel: +56 63 2221500 Valdivia Chile
 Facultad de Ciencias de la Ingenierı́a
Centro de Docencia de Ciencias Básicas para Ingenierı́a

5. Use el programa de eliminación gaussiana con sustitución regresiva para resolver el problema Hx=b,
donde H es la matriz de Hilbert y b = ones(n, 1).

Universidad Austral de Chile Independencia 631 Tel: +56 63 2221500 Valdivia Chile