Unidad II: SOLUCIÓN DE SISTEMAS DE

ECUACIONES ALGEBRÁICAS LINEALES Y NO

LINEALES

Miguel Pérez Gaspar

06 de noviembre de 2023

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
1 / 16
Y NO
Solución de Sistemas de Ecuaciones Algebraicas
En el ámbito de las matemáticas y la ciencia, la solución de sistemas de
ecuaciones algebraicas es un problema fundamental. Estos sistemas pueden
ser lineales o no lineales, y su resolución tiene aplicaciones en una amplia
gama de campos, desde la fı́sica y la ingenierı́a hasta la economı́a y la
informática.
Solución de Ecuaciones Algebraicas Lineales:
Los sistemas de ecuaciones lineales son aquellos en los que las variables
están elevadas a la primera potencia y no se multiplican entre sı́. Estos
sistemas se pueden resolver de manera eficiente utilizando métodos como
la eliminación de Gauss, la factorización LU y la regla de Cramer.
Métodos de Solución de Ecuaciones Lineales:
En la solución de ecuaciones lineales, existen diversos métodos numéricos
que nos permiten encontrar soluciones aproximadas, especialmente en sis-
temas de gran tamaño. Ejemplos de estos métodos son el método de Jacobi
y el método de Gauss-Seidel.

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
2 / 16
Y NO
Solución de un Sistema de Ecuaciones No Lineales:
En contraste, los sistemas de ecuaciones no lineales involucran términos
no lineales, como exponentes y funciones trigonométricas. Resolver estos
sistemas es un desafı́o y requiere métodos iterativos, como el método de
Newton-Raphson, que busca aproximaciones sucesivas hasta encontrar una
solución.
Los métodos iterativos son esenciales para abordar sistemas complejos,
y aunque pueden requerir más tiempo de cálculo, son una herramienta
poderosa para encontrar soluciones en un amplio espectro de aplicaciones.

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
3 / 16
Y NO
Suma de Matrices
Definición

La suma de dos matrices se realiza elemento por elemento. Dadas dos

matrices A y B del mismo tamaño, la matriz resultante C se define como:

Cij = Aij + Bij para todo i, j

Donde Cij es el elemento en la fila i y columna j de la matriz resultante.
Ejemplo:    
1 2 5 6
A= B=
3 4 7 8
La suma A + B serı́a:
   
1+5 2+6 6 8
A+B = =
3+7 4+8 10 12

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
4 / 16
Y NO
Multiplicación (Escalar por Matriz)
Definición

La multiplicación de una matriz A por un escalar k se realiza multiplicando

cada elemento de la matriz por ese escalar. Dada una matriz A y un escalar
k, la matriz resultante B se define como:

Bij = k · Aij para todo i, j

Donde Bij es el elemento en la fila i y columna j de la matriz resultante.
Ejemplo:  
2 3
A=
4 5
Si multiplicamos A por el escalar 3, obtendrı́amos:
   
3·2 3·3 6 9
3·A= =
3·4 3·5 12 15

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
5 / 16
Y NO
Multiplicación de Matrices
Definición
La multiplicación de matrices se realiza multiplicando filas de la primera
matriz por columnas de la segunda matriz. Dadas dos matrices A y B, la
matriz resultante C se define como:
n
X
Cij = Aik · Bkj para todo i, j
k=1
Donde Cij es el elemento en la fila i y columna j de la matriz resultante, y
n es el número de columnas en la matriz A y el número de filas en la matriz
B.
Ejemplo:    
2 3 1 −1
A= B=
4 5 2 0
La multiplicación A · B serı́a:
   
(2 · 1 + 3 · 2) (2 · (−1) + 3 · 0) 8 2
A·B = =
(4 · 1 + 5 · 2) (4 · (−1) + 5 · 0) 14 −4
Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES
06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
6 / 16
Y NO
Transpuesta de una Matriz
Definición

La transpuesta de una matriz se obtiene al intercambiar filas por columnas.

Dada una matriz A, la matriz transpuesta AT se define como:

(AT )ij = Aji para todo i, j

Donde (AT )ij es el elemento en la fila i y columna j de la matriz transpuesta.
Ejemplo:  
1 2 3
A=
4 5 6
La transpuesta AT serı́a:  
1 4
AT = 2 5
3 6

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
7 / 16
Y NO
Polinomios de Dos Variables

Dadas dos ecuaciones polinómicas con dos variables:

f (x, y ) = x 2 + y 2 − 25

g (x, y ) = xy − 6
Queremos encontrar soluciones para f (x, y ) = 0 y g (x, y ) = 0.

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
8 / 16
Y NO
Método de Newton - Paso 1

**Para f (x, y ) = 0:** Iniciamos con estimaciones iniciales:

x0 = 3

y0 = 2

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
9 / 16
Y NO
Método de Newton - Paso 2

Para f (x, y ) = 0:
Calculamos las derivadas parciales de f (x, y )

fx (x, y ) = 2x

fy (x, y ) = 2y

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
10 / 16
Y NO
Método de Newton - Paso 3 (Iteración 1)

Para f (x, y ) = 0:
Utilizamos la fórmula del método de Newton para encontrar x1 y y1

f (x0 , y0 )
x1 = x0 −
fx (x0 , y0 )
x1 ≈ 2.3333
f (x0 , y0 )
y1 = y0 −
fy (x0 , y0 )
y1 = 1

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
11 / 16
Y NO
Método de Newton - Paso 4 (Iteración 2)
Para f (x, y ) = 0:
Utilizamos x1 y y1 como estimaciones y calculamos x2 y y2

f (x1 , y1 )
x2 = x1 −
fx (x1 , y1 )

x2 ≈ 2.25

f (x1 , y1 )
y2 = y1 −
fy (x1 , y1 )

y2 ≈ 1.25
Después de dos iteraciones, obtenemos aproximaciones para f (x, y ) = 0:

x2 ≈ 2.25

y2 ≈ 1.25
Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES
06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
12 / 16
Y NO
Método de Newton - Paso 1 (Polinomio 2)

Para g (x, y ) = 0:
Iniciamos con las mismas estimaciones iniciales:

x0 = 3

y0 = 2

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
13 / 16
Y NO
Método de Newton - Paso 2 (Polinomio 2)

Para g (x, y ) = 0:
Calculamos las derivadas parciales de g (x, y )

gx (x, y ) = y

gy (x, y ) = x

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
14 / 16
Y NO
Método de Newton - Paso 3 (Iteración 1, Polinomio 2)

Para g (x, y ) = 0:
Utilizamos la fórmula del método de Newton para encontrar x1 y y1

g (x0 , y0 )
x1 = x0 −
gx (x0 , y0 )

x1 ≈ 2.25

g (x0 , y0 )
y1 = y0 −
gy (x0 , y0 )

y1 ≈ 1.25

Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES

06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
15 / 16
Y NO
Método de Newton - Paso 4 (Iteración 2, Polinomio 2)
Para g (x, y ) = 0: Utilizamos x1 y y1 como estimaciones y calculamos x2 y
y2

x2 ≈ 2.25

y2 ≈ 1.25
Después de dos iteraciones, obtenemos aproximaciones para g (x, y ) = 0:

x2 ≈ 2.25

y2 ≈ 1.25
El método de Newton se extiende de manera natural para encontrar solu-
ciones simultáneas en dos variables, aplicando derivadas parciales en lugar
de derivadas ordinarias.
Miguel Pérez Gaspar Unidad II: SOLUCIÓN DE SISTEMAS DE ECUACIONES
06 de ALGEBR
noviembreÁICAS
de 2023
LINEALES
16 / 16
Y NO