Instituto Tecnológico de Piedras Negras

Departamento de Sistemas y Computación

Materia: Métodos Numéricos

Docente: Ing. Héctor Raúl Jurado Hernández

UNIDAD 3. Métodos de Solución de Sistema de Ecuaciones.

3.1 Método Iterativo:

Un método iterativo es un método que progresivamente va calculando aproximaciones a la

solución de un problema. En Matemáticas, en un método iterativo se repite un mismo proceso
de mejora sobre una solución aproximada: se espera que lo obtenido sea una solución más
aproximada que la inicial. El proceso se repite sobre esta nueva solución hasta que el resultado
más reciente satisfaga ciertos requisitos. A diferencia de los métodos directos, en los cuales se
debe terminar el proceso para tener la respuesta, en los métodos iterativos se puede
suspender el proceso al término de una iteración y se obtiene una aproximación a la solución.

Un ejemplo Considere el problema de encontrar una raíz a una ecuación cuadrática, por
ejemplo: f(x) = x 2 − x − 2 = 0 Un método directo para resolverlo es aplicar la fórmula general x
= −(−1) ± q (−1)2 − 4(1)(−2) 2(1) = −1, 2 Un método iterativo es el método de Newton que
consiste en usar la fórmula de mejora: xi+1 = xi − f(xi) f ′(xi) = xi − xi 2 − xi − 2 2 xi − 1 Si
tomamos como primera aproximación x0 = 3 (para i = 0), tendremos x1 = x0 − x0 2 − x0 − 2 2
x0 − 1 = 3 − 3 2 − 3 − 2 2 · 3 − 1 ≈ 2.2 Si ahora tomamos como aproximación x1 = 2.2 y
aplicamos de nuevo la fórmula tendremos: x2 = x1 − x1 2 − x1 − 2 2 x1 − 1 = 2.2 − 2.2 2 − 2.2 −
2 2 · 2.2 − 1 ≈ 2.011 Si ahora tomamos como aproximación x2 = 2.011 y aplicamos de nuevo la
fórmula tendremos: x3 = x2 − x2 2 − x2 − 2 2 x2 − 1 = 2.011 − 2.0112 − 2.011 − 2 2 · 2.011 − 1
≈ 2.00004

3.2 Sistema de ecuaciones no lineales

Se trata de encontrar un valor de x, que llamaremos x*, que satisfaga las ecuaciones (1) f(x*)=0
ó (2) x*=F(x*) (ENL.1) Cuando las ecuaciones f(x) y F(x) no son lineales el problema se debe
resolver (salvo muy contadas excepciones) utilizando métodos iterativos. Una solución iterativa
genera una secuencia x0, x1, x2, x3,...xi donde x0 es un valor estimado inicial y además: i Lim
xi x → ∞ = * (ENL.2) Es necesario conseguir una función iterativa para generar una secuencia
de convergencia. La iteración se detiene cuando se cumple un determinado criterio, basado en
una comparación entre la tolerancia en el error deseado ε d y el error real εy. El error exacto en
cada iteración viene dado por x x i i − = * ε La relación de convergencia se define como ri i i = +
ε ε 1 Han sido propuestos distintos métodos para generar una secuencia de convergencia,
todos ellos intentando mejorar la velocidad con que se alcanza la solución. En los métodos que
vamos a ver a continuación la búsqueda de la solución estará sometida a las siguientes
restricciones: a) La raíz buscada se localizará en el intervalo cerrado [a,b] de tal manera que
F(x) y f(x) serán funciones continuas en dicho intervalo. b) Hay una única raiz en el intervalo c)
x* (la raíz) es un número real. Cálculo numérico en Ingeniería 4 En el caso de sistemas de

Nombre(s): Juan Antonio Romero González

Semestre: 10
No. de Control: 14430225 Página 1
 Instituto Tecnológico de Piedras Negras
Departamento de Sistemas y Computación

Materia: Métodos Numéricos

Docente: Ing. Héctor Raúl Jurado Hernández
ecuaciones, el problema que se presenta trata de resolver un sistema de la forma f(x)=0 donde
f es un vector de funciones y x es un vector de variables desconocidas. Existen muchos
métodos para resolver el problema entre ellos el de sustitución sucesiva, Newton, Broyden
etc...

Método de Gauss-Seidel En esta variante del método de Newton-Raphson, la matriz tangente

de cada iteración es sustituida por otra triangular inferior en la que los elementos de la diagonal
y los que están por debajo de ella coinciden con los de la matriz jacobiana. Más concretamente,
siendo [Gf(x (i) )] la matriz

En esta variante del método de Newton-Raphson también se reduce de forma notable el

número de operaciones (solo conlleva evaluar (n.(n + 1)/2) funciones derivadas en lugar de n2
y además la inversión de una matriz triangular solo implica del orden de n2 operaciones). Pero
también su límite de validez lo marcarla la pequeñez de los términos que se están
despreciando en la matriz tangente.

Nombre(s): Juan Antonio Romero González

Semestre: 10
No. de Control: 14430225 Página 2
 Instituto Tecnológico de Piedras Negras
Departamento de Sistemas y Computación

Materia: Métodos Numéricos

Docente: Ing. Héctor Raúl Jurado Hernández
3.3. Iteración y Convergencia de sistema de ecuaciones

Sistemas de Ecuaciones Lineales aparecen en muchos aspectos de las matemáticas aplicadas

y la computación científica. Dichos sistemas de ecuaciones lineales son de la forma:
a11x1+a12x2+a13x3+...+a1nxn=b1
a21x1+a22x2+a23x3+...+a2nxn=b2
:
an1x1+an2x2+an3x3+...+annxn=bn
En notación matriz-vector, un sistema de ecuaciones algebraicas lineales tiene la forma:
A: Matriz.
b: Vector.
x: Es el vector de incógnitas a ser determinado.
Lo siguiente conduce a la pregunta: ¿Puede el vector b ser expresado como una combinación
lineal de las columnas de la matriz A?
1. Los coeficientes de esta combinación lineal están dados por los componentes del vector
solución x.
2. Puede o no tener solución.
3. Puede no ser única.

TIPOS DE MATRICES
Nos centraremos en Sistemas Cuadrados, es decir, aquellos que pueden ser representados por
una matriz cuadrada: A[m,n], donde: m = n.
Tipos especiales de matrices cuadradas:

Nombre(s): Juan Antonio Romero González

Semestre: 10
No. de Control: 14430225 Página 3
 Instituto Tecnológico de Piedras Negras
Departamento de Sistemas y Computación

Materia: Métodos Numéricos

Docente: Ing. Héctor Raúl Jurado Hernández

Matriz Identidad Matriz Simétrica

Matriz Diagonal Matriz Bandeada

Matriz Triangular Superior Matriz Triangular Inferior

Singularidad y No Singularidad:

Nombre(s): Juan Antonio Romero González

Semestre: 10
No. de Control: 14430225 Página 4
 Instituto Tecnológico de Piedras Negras
Departamento de Sistemas y Computación

Materia: Métodos Numéricos

Docente: Ing. Héctor Raúl Jurado Hernández
Una matriz se dice que es singular si presenta una de las siguientes propiedades:
· A no tiene inversa, es decir, no existe una matriz M tal que:
A x M = M x A = I (matriz identidad).
· det(A) = 0
· Rango(A) < n: El rango de una matriz es el máximo número de filas o columnas linealmente
independientes.
· vi _|_ vj (i ≠ j), para cualquier vector v.
La solubilidad de un sistema de ecuaciones lineales está determinada si la matriz es o no
Singular. Si ésta es no Singular, el sistema tiene solución única, de lo contrario, es decir, si la
matriz característica del sistema es Singular, el sistema puede tener infinitas soluciones, o
ninguna en absoluto.

Los métodos iterativos solo se pueden aplicar a aquellos sistemas lineales garanticen la
convergencia, lo que en general no es posible. Para que se tenga convergencia cada uno de
los elementos que está en la diagonal principal tienen que ser mayor o igual en valor absoluto
que la suma de los valores absolutos de cada uno de los elementos restantes del renglón
correspondiente.

Arreglando las ecuaciones para que se cumpla el criterio de convergencia:

Nombre(s): Juan Antonio Romero González

Semestre: 10
No. de Control: 14430225 Página 5
 Instituto Tecnológico de Piedras Negras
Departamento de Sistemas y Computación

Materia: Métodos Numéricos

Docente: Ing. Héctor Raúl Jurado Hernández

Este criterio usa una cota de la diferencia en la norma de dos aproximaciones (iteraciones)
consecutivas.

Nombre(s): Juan Antonio Romero González

Semestre: 10
No. de Control: 14430225 Página 6