MÉTODOS NUMÉRICOS

Unidad III.
Solución de Sistemas de Ecuaciones
Algebraicas Lineales y No Lineales
 Unidad III. Solución de Sistemas de Ecuaciones
Algebraicas Lineales y No Lineales.
En la Unidad II determinamos el valor de x que satisface una única ecuación,
f (x) = 0. Ahora nos ocuparemos de determinar los valores x1, x2 ,…, xn que en
forma simultánea satisfacen un sistema de ecuaciones:

f 1 ( x1 , x 2 ,  , f ( x n )  0
f 2 ( x1 , x 2 ,  , f ( x n )  0
f 3 ( x1 , x 2 ,  , f ( x n )  0
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
f n ( x1 , x 2 ,  , f ( x n )  0
 Unidad III. Solución de Sistemas de Ecuaciones
Algebraicas Lineales y No Lineales.

Tales sistemas pueden ser lineales o no lineales. En esta unidad trataremos con
ecuaciones algebraicas lineales, que tienen la forma general:

a11 x1  a12 x 2    a1n x n  0

a 21 x1  a 22 x 2    a 2 n x n  0
a31 x1  a32 x 2    a3n x n  0
. . . . . . . . . . . .
. . . . . . . . . . . .
. . . . . . . . . . . .
a n1 x1  a n 2 x 2    a nn x n 0

Donde las a son los coeficientes constantes, las b son los términos independientes
constantes y n es el número de ecuaciones.
 Unidad III. Solución de Sistemas de Ecuaciones
Algebraicas Lineales y No Lineales.
Una matriz A se define como un arreglo de n x m elementos ai j , donde el subíndice
i representa el número de renglón en el cual está el elemento, y el subíndice j
representa la columna. Así, la matriz A de una dimensión de n x m esta
representada por el arreglo siguiente:

 a11 a12  a1m 

a a  a 
A
21 22 2m 


 
 a n1 a n 2  a nm 

La matriz A tiene n renglones y m columnas, y se dice que tiene una dimensión de

n por m (n x m). Ésta se conoce como una matriz de n por m.
A las matrices con dimensión renglón de n = 1, tales como:

B   b1 b2  bn 
Se les conoce como vectores renglón. Observe que para simplificar se elimina
el primer subíndice de cada elemento.

Las matrices con dimensión columna m = 1, como:

 c1 
c 
 2
Se conocen como vectores columna. Para simplificar
C   c3 
  se elimina el segundo subíndice.
 
c n 
 
A las matrices en las que n = m se les llama matices cuadradas. Por ejemplo, una
matriz de 4 x 4 es:

 a11 a12 a13 a14 

a a 22 a 23 a 24 
A   21
 a 31 a 32 a33 a 34 
 
 a 41 a 42 a 43 a 44 

A la diagonal que contiene los elementos a11 , a22 , a33 , a44 se le llama diagonal
principal de la matriz.
Las matrices cuadradas resultan particularmente importantes cuando se resuelven
sistemas de ecuaciones simultáneas. En tales sistemas, el número de ecuaciones
(que corresponde a los renglones) y el número de incógnitas (que corresponde a las
columnas) debe ser igual para que sea posible tener una solución única. En
consecuencia, cuando se trabaja con tales sistemas se tienen matrices cuadradas de
coeficientes.

Hay diferentes formas especiales de matrices cuadradas que son importantes y que
deben mencionarse:
 Matriz Simétrica

Una matriz simétrica es aquella donde ai j = aj i para toda i y j. Por ejemplo,

5 1 2

A  1 3 
7

2 7 8

Es una matriz de 3 x 3.
 Matriz Diagonal
Una matriz diagonal es una matriz cuadrada donde todos los elementos fuera de la
diagonal principal son iguales a cero,

a11 
A   a 22 

 a 33 
 Matriz de Identidad

Una matriz identidad es una matriz diagonal donde todos los elementos sobre la
diagonal principal son iguales a 1,

1 
 1 
I   
 1 
 
 1

El símbolo I se utiliza para representar la matriz de identidad. La matriz de

identidad tiene propiedades similares a la unidad.
 Matriz Triangular Superior

Una matriz triangular superior es aquella donde todos los elementos por debajo de
la diagonal principal son cero,

a11 a12 a13 a14 

 a 22 a 23 a 24 
A
 a33 a34 
 
 a 44 
 Matriz Triangular Inferior

Una matriz triangular inferior es aquella donde todos los elementos por arriba de la
diagonal principal son cero,

 a11 
a a 22 
A   21 
 a31 a 32 a33 
 
 a 41 a 42 a 43 a 44 
 Matriz Bandeada
Una matriz bandeada tiene todos los elementos iguales a cero con la excepción de
una banda centrada sobre la diagonal principal,

 a11 a12 
a a 22 a 23 
A   21 
 a 32 a33 a 34 
 
 a 43 a 44 

La matriz anterior tiene un ancho de banda de 3 y se le da un nombre especial: matriz

tridiagonal.
 Operaciones Básicas de Matrices

En esta sección se presentan las operaciones básicas de suma, resta y multiplicación

de matrices. Se desarrollan las fórmulas recursivas de suma, resta y multiplicación
de matrices. Finalmente, se proporcionan diagramas de flujo y algoritmos de
subrutinas para programar en algún programa de cómputo para estas operaciones de
matrices.
 Suma de Matrices

Las matrices A y B se pueden sumar siempre y cuando tengan las mismas

dimensiones. La suma (resta) de dos matrices A y B de n x m se obtiene sumando
(restando) los elementos correspondientes de A y B. Así, si

C  A B

D  A B
 Suma de Matrices

Entonces los elementos de C y D se definen respectivamente, como,

cij  aij  bij (i  1, n)( j  1, m)

d ij  aij  bij (i  1, n)( j  1, m)

Programa Principal

Leer
m, n

Leer
A, B

Calcular
C = Suma (A, B, m, n)

Imprimir
C

End
Algoritmo de Suma de Matrices

Function
Suma (A, B, m, n)

For i = 1 to n

For j = 1 to m
Suma = C

cij  aij  bij

End
Programa Principal

Leer
m, n

Leer
A, B

Calcular
D = Resta (A, B, m, n)

Imprimir
D

End
Algoritmo de Suma de Matrices

Function
Suma (A, B, m, n)

For i = 1 to n

For j = 1 to m
Suma = D

d ij  aij  bij

End
 Multiplicación de Matrices

El producto C = AB de dos matrices A y B se puede realizar si el número de columnas

de la matriz A es igual al número de renglones de la matriz B. El producto de A (n x
m) y B (m x p ) es la matriz C (n x p) con los elementos definidos por

m
cik  a
i 1
ij b jk ( k  1, p ) ( j  1, n)

A continuación se proporciona el diagrama de flujo para calcular los elemento cik de la

matriz producto C = AB.
Algoritmo del Programa Principal

Leer
m, n, p

Leer
A, B

Flag = mult (A, B, m, n, p)

Imprimir
C

End
 Algoritmo para la Multiplicación de Dos Matrices

Function mult (A, B, C, m, n, p)

For i = 1 to
m

End For k = 1 to p

ci k = Sum Sum = 0

For j = 1 to n

Sum = Sum + aij * bjk