Universidad nacional

SANTIAGO ANTUNEZ DE MAYOLO

“Una Nueva Universidad para el Desarrollo"

FACULTAD DE INGENIERIA CIVIL

Solución de una ecuación

CURSO : METODOS NUMERICOS

DOCENTE : ASIS LOPEZ,Maximiliano
ALUMNO : MAGUIÑA CALVO , Angela Thalia
CÓDIGO : 171.0906.010 CICLO : V

HUARAZ - PERÚ
2019
 INTRODUCCION

La necesidad de conocer las raíces de una ecuación en un intervalo es posible gracias al

despeje en un programa de computación, de esta forma podemos encontrar fácilmente las

raíces de las ecuaciones empleando algoritmos.

En el contexto del cálculo numérico, un algoritmo es un procedimiento que nos puede

llevar a una solución aproximada de un problema mediante un número finito de pasos que

pueden ejecutarse de manera lógica. En algunos casos, se les da el nombre de métodos

constructivos a estos algoritmos numéricos.

El análisis numérico cobra especial importancia con la llegada de los ordenadores.

Los ordenadores son útiles para cálculos matemáticos extremadamente complejos, pero

en última instancia operan con números binarios y operaciones matemáticas simples.

Desde este punto de vista, el análisis numérico proporcionará todo el andamiaje necesario

para llevar a cabo todos aquellos procedimientos matemáticos susceptibles de expresarse

algorítmicamente, basándose en algoritmos que permitan su simulación o cálculo en

procesos más sencillos empleando números.

Por ello en el presente informe se detallará los algoritmos usados de acuerdo a los

métodos que se emplearon para la resolución de los ejercicios.

1. OBJETIVOS

1.1 OBJETIVOS GENERALES

 Programar los algoritmos para la solución de ecuaciones lineales y no lineales

1.2 OBJETIVOS ESPECIFICOS

 Aplicar los conocimientos adquiridos para resolver ecuaciones no lineales

usando el método de Newton.

 Encontrar una solución a un sistema de ecuaciones lineales, basado en

la factorización LU de la matriz de coeficientes relacionada al sistema.

 Resolver ecuaciones lineales usando el método el método de método de

Gauss Seidel.
 2. MARCO TEORICO

2.1 SISTEMAS LINEALES

2.1.1 METODO DE FACTORIZACION LU

La factorización LU de una matriz es una factorización que resume el proceso de

eliminación gaussiana aplicado a la matriz y que es conveniente en términos del número

total de operaciones de punto flotante cuando se desea calcular la inversa de una matriz o

cuando se resolverá una serie de sistemas de ecuaciones con una misma matriz de

coeficientes.

2.1.2 GAUSS-SEIDEL

El método de Gauss-Seidel es el más comúnmente usado para resolver sistemas muy

grandes de ecuaciones lineales.

Es una modificación del método de Jácobi que hace que la convergencia sea más rápida.
Comienza con una aproximación inicial x(0) a la solución x y genera una sucesión de

vectores x(k) que convergen a la solución x.

Un sistema de ecuaciones algebraicas lineales es un conjunto de ecuaciones de la forma:

Que a su vez se puede expresar como:

Ax = b

Donde “A” es la matriz de coeficientes, x es el vector de incógnitas y b el vector de

términos independientes.

La solución del sistema de ecuaciones es un conjunto de n valores que

satisfacen simultáneamente todas las ecuaciones.

Tanto en el método de Gauss-Seidel como en el de Jácobi, el valor que se le de al vector

inicial carece de importancia, ya que el método convergirá a la solución rápidamente no

obstante que el vector inicial tenga valores muy lejanos a la solución. Es por esto que se

acostumbra a dar el vector 0 como vector inicial.

En la solución de estos problemas pueden presentarse 3 casos:

1.- Solución única Sistema compatible determinado.

2.- Mas de una solución Sistema compatible e

indeterminado.

(numero infinito de soluciones)

3.- Sin solución Sistema incompatible.

Ilustrando el método de Gauss-Seidel con un sistema de ecuaciones de 3x3, si el vector:

Es el vector aproximación a la solución x después de k iteraciones, entonces se tiene que

para la siguiente aproximación:

Para un sistema de n ecuaciones con n incógnitas se tiene la siguiente fórmula (usando

una notación más compacta.

2.2 SISTEMAS NO LINEALES

2.1.1 METODO DE NEWTON-RAPHSON

ALGORITMO EN MATLAB
 3. EJERCICIO

Resolver el sistema lineal

10𝑥 + 𝑦 + 2𝑧 − 𝑤 = 3
−2𝑥 + 10𝑦 + 𝑧 − 𝑤 = 4
2𝑥 + 3𝑦 − 10𝑧 − 2𝑤 = −7
3𝑥 − 2𝑦 + 4𝑧 + 10𝑤 = 4
Usando el algoritmo en el programador resolvemos.

Por lo tanto, la solución del problema es:

𝑥 = 0.1147
𝑦 = 0.3537
𝑧 = 08063
𝑤 = 0.1138
 4. CONCLUSIONES

 Se programo los algoritmos y se resolvió los ejercicios planteados

 Se aplico los conocimientos de los distintos métodos en clases

5. BIBLIOGRAFÍA
Lopez, M. E. (2017). MATEMATICA NUMERICA CON MATLAB. En M. E. Lopez, MATEMATICA
NUMERICA CON MATLAB (págs. 174-230). Lima: GUPIG.

PROCESOS NUMERICOS. (s.f.). Obtenido de

https://sites.google.com/site/pn20111/home/metodos-cerrados