Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
METODOS NUMERICOS
INTEGRANTES:
1
INDICE
BIBLIOGRAFIA……………………………………………………………………….Error!
2
INTRODUCCION
secundaria, los sistemas de ecuaciones lineales forman parte del currículum. Y es, en la
educación superior donde el método de resolución propuesto para ser enseñado es: el método de
Dicho método será explicado a continuación así como las mejoras que se fueron
desarrollando en la técnica de pivoteo para crear la matriz ampliada y finalmente para hallar los
valores de x, utilizando la técnica de sustitución hacia atrás. El algoritmo será explicado paso a
3
MARCO TEORICO
Su padre era un obrero que se dedicó a realizar diversos trabajos: jardinero, capataz de
una central, tesorero... Su madre era la segunda esposa de su padre y muy inteligente. Fue hijo
único. Desde muy pronto, Gauss se mostró como un niño prodigio, pero su padre no quería que
su hijo tuviera la educación que correspondía a la capacidad que demostraba tener. Su madre, sin
También demostró tener talento para los idiomas, por lo que durante un tiempo dudó
entre estudiar Matemáticas o Filología. Finalmente, el descubrimiento del dibujo del polígono
Su primer profesor fue Martin Bartels (ayudante de aritmética del profesor que tenía en el
colegio), cuando Gauss tenía 11 años. Más tarde consiguió que su padre le permitiera ir al
años le tomó bajo su protección el duque de Brunswick (donde había nacido) debido a sus
conocimientos. Desde entonces recibió un salario del duque, que se incrementaba cuando Gauss
demostraciones del teorema fundamental del álgebra. Su trabajo fue supervisado por Pfaff.
4
Se casó en 1805 con Hohanna Osthoff y tuvieron una hija y dos hijos. Los hijos se
enfadaron con Gauss y se fueron a Estados Unidos. Su mujer murió 4 años después de casarse
durante el parto de su tercer hijo. A pesar de la tristeza que esto le causó, se volvió a casar con la
mejor amiga de su difunta esposa, Minna Waldeck, un año después. Con ella tuvo otra hija que le
años siguientes se interesó por la astronomía y la geodesia. Y más tarde, por la física,
METODO DE GAUSS
sistema puede ser un sistema triangular superior o un sistema triangular inferior. Las operaciones
E1: a11x1+a12x2+···+a1nxn=a1,n+1,
E2: a21x1+a22x2+···+a2nxn=a2,n+1
… ...
En: an1x1+an2x2+···+annxn=an,n+1
5
Una vez se obtiene el sistema reducido (superior o inferior), es posible resolver el sistema
(2002), p.151.
Si durante los procesos de reducción de la matriz un término se hace cero (0), debe
ocupan las posiciones de la diagonal principal (aᵢᵢ). Se deben imponer ciertas condiciones a los
pivotes:
Los pivotes no pueden ser ceros debido a que esto ocasionaría una división
Para el cálculo de los multiplicadores mᵢᶨ, los pivotes (aᵢᵢ) no deben ser
valores pequeños comparados con (aᶨᵢ) debido a que los multiplicadores tendrán
parcial (de columna o máximo), pivoteo escalado (escalado de columna máxima), pivoteo
6
2. Intercambiar las filas (Eᵢ) ͍ (Eᶨ) para colocar el maximo valor en la
diagonal.
define como eliminación de gauss con pivote parcial, y si se utiliza un proceso de sustitución
para obtener los valores de xᵢ entonces el proceso se denomina eliminación de gauss con pivote
DEFINICIONES
izquierda, que es distinto de cero. Cuando ocurre que el elemento pivote es cero, antes de
mayor disponible de la columna debajo del pivote. Se puede hacer un intercambio entre los
territorio mediante el cálculo exacto de los vértices geodésicos, con sistemas de triángulos muy
7
Sistemas de ecuaciones lineales son equivalentes cuando tienen las mismas soluciones,
es decir, toda solución del primero lo es también del segundo y, recíprocamente, cada solución
siguiente manera:
Paso 1: Hágase i = 1.
Paso 2: Sea p el primer entero i ≤ p ≤ n con: 𝑛≤𝑗≤𝑖𝑥𝑎𝑚 = ׀ 𝑖𝑝𝑎׀ ׀ 𝑖𝑗𝑎׀. Para calcular ׀ 𝑖𝑝𝑎׀se
parte de la relación que es igual ׀ 𝑖𝑗𝑎׀sabiendo que i tiene un valor igual 1 en el primer ciclo e
indica el número de columna donde debemos buscar el valor de j el cual será representado por el
número de la fila que contiene el máximo valor que acompaña la variable siempre y cuando esta
no este fija.
para.
8
Si ≠ ׀ 𝑖𝑝𝑎׀0, realice la operación (𝐸𝑃 ) ↔ (𝐸𝑖 ). Esto quiere decir que se intercambiara la
Paso 4: Hacer j = i + 1, i + 2, … , n.
Es decir hallar el valor de j hasta que se llegue un valor de j= Numero de ecuaciones. Luego
𝒂𝒋𝒊
Sea 𝑚𝑗𝑖 = para luego efectuar la siguiente operación (𝐸𝑗 − 𝑚𝑖𝑗 𝐸𝐼 ) → 𝐸𝑗 . Y
𝒂𝒊𝒊
Paso 5: Hacer i = i + 1.
𝑎𝑛,𝑛+1
𝑥𝑛 =
𝑎𝑛𝑛
Esto con el objetivó de calcular la primera incógnita para seguir calculador las incógnitas
Paso 9: Hacer i = n - 1, n - 2, … , 1
𝑛
1
𝑥𝑖 = (𝑎 − ∑ 𝑎𝑖𝑗 𝑥𝑗 )
𝑎𝑖𝑖 𝑖,𝑛+1
𝑗=𝑖+1
9
Paso 10: Termina el proceso.
EJERCICIO 1
Ejemplo: Aplicar el algoritmo de eliminación de gauss con pivote parcial y sustitución hacia
1.19X1+2.11X2-100X3+X4=1.12
14.2X1-0.122X2-12.2X3-X4=3.44
0.00X1+100X2-99.9X3+X4=2.15
15.3X1+0.11X2-13.1X3-X4=4.16
Sol:
Paso 1: Inicializar el proceso i=1
Paso 2: =׀ 𝑖𝑝𝑎׀Max 𝑎׀41 =׀15.3
10
Paso 5:
i=i+1=2,
Paso 6:
Si 2 ˂ 4 vaya al paso 2
Paso 2:
=׀ 𝑖𝑝𝑎׀Max 𝑎׀32 =׀100
Paso 4: Hacer j= 3, 4.
−𝟎.𝟐𝟐𝟒𝟏
𝑚32 = = -0.0022 (𝐸3 − 𝑚3,2 𝐸2) → 𝐸3
𝟏𝟎𝟎
−𝟎.𝟐𝟐𝟒𝟏
𝑚42 = = -0.0022 (𝐸4 − 𝑚4,2 𝐸2) → 𝐸4
𝟏𝟎𝟎
Nueva matriz
15.3000 0.1100 −13.1000 −1.0000 4.1600
[𝐴: 𝑏] = [ 0.0000 100.0000 −99.9000 1.0000 2.1500
]
0.0000 0.0000 24.1342 −0.0697 −0.4161
0.0000 0.0000 −96.8818 1.0568 0.7513
Paso 5:
i=i+1=3,
Paso 6:
Si 3˂ 4 vaya al paso 2
11
Paso 2:
=׀ 𝑖𝑝𝑎׀Max 𝑎׀43 =׀-96.8818 (se toma este valor de la fila 4 así sea menor ya que las otras
filas ya están fijas)
Paso 4: Hacer j= 4.
𝟐𝟒.𝟏𝟑𝟒𝟐
𝑚43 = = -0.2491 (𝐸4 − 𝑚4,3 𝐸3 ) → 𝐸4
−𝟗𝟔.𝟖𝟖𝟏𝟖
Paso 6:
Si 4˂ 4 vaya al paso 7
12
Paso 9: Hacer i = 3,2,1 para obtener el valor de las incógnitas restantes
𝑛
1
𝑥𝑖 = (𝑎 − ∑ 𝑎𝑖𝑗 𝑥𝑗 )
𝑎𝑖𝑖 𝑖,𝑛+1
𝑗=𝑖+1
EJERCICIO 2
Solución:
Paso 1: Inicializar el proceso i = 1
1 0 0 0
P = [0 1 0 0]
0 0 1 0
0 0 0 1
13
𝐸2 : 𝑥1 + 3𝑥2 + 5𝑥3 + 7𝑥4 = 1
𝐸3 : 0𝑥1 + 0𝑥2 + 2𝑥3 + 5𝑥4 = 3
𝐸4 : −2𝑥1 − 6𝑥2 − 3𝑥3 + 𝑥4 = 4
0 1 0 0
P = [1 0 0 0]
0 0 1 0
0 0 0 1
Paso 4: Hacer j = i + 1, i + 2, …, 4
𝑎𝑗1
Sea 𝑚𝑗𝑖 = y efectué las operaciones (𝐸𝐽 − 𝑚𝑗𝑖 𝐸𝑖 ) ↔ 𝐸𝑗 :
𝑎𝑖1
0 1 0 0
P = [0 0 0 1]
0 0 1 0
1 0 0 0
Paso 4: Hacer j = i + 1, i + 2, …, 4
14
𝑎𝑗1
Sea 𝑚𝑗𝑖 = y efectué las operaciones (𝐸𝐽 − 𝑚𝑗𝑖 𝐸𝑖 ) ↔ 𝐸𝑗 :
𝑎𝑖1
Paso 5: Hacer i = i + 1 = 3
Paso 6: Si i < 4 vaya al paso 2
0 1 0 0
P = [0 0 0 1]
1 0 0 0
0 0 1 0
Paso 4: Hacer j = i + 1, i + 2, …, 4
𝑎𝑗1
Sea 𝑚𝑗𝑖 = y efectué las operaciones (𝐸𝐽 − 𝑚𝑗𝑖 𝐸𝑖 ) ↔ 𝐸𝑗 :
𝑎𝑖1
Paso 5: Hacer i = i + 1 = 4
15
Paso 6 y 7: Si i = 4, realice la sustitución regresiva y termine el proceso.
MATLAB
MATLAB es el nombre abreviado de “Matrix Laboratory”. MATLAB es un programa para
realizar cálculos numéricos con vectores y matrices. Como caso particular puede también
trabajar con números escalares, tanto reales como complejos, con cadenas de caracteres y con
ingeniería (de hecho, el termino matlab procede de matrix laboratory). Desde el punto de vista
del control, matlab se puede considerar un entorno matemático de simulación que puede
16
CONCLUSIONES
pivoteo parcial y total, permiten una reducción significativa de los efectos de la propagación del
Los métodos para las matrices con configuraciones su estructura especial, permiten
17
BIBLIOGRAFIA
https://www.academia.edu/30466412/Análisis_Numérico_J._Douglas_Faires_y_
Richard_L._Burden_Métodos_Numéricos_
18