Documentos de Académico
Documentos de Profesional
Documentos de Cultura
numéricos
Aplicados a la
ingeniería
Errores, Algoritmos
Raíces de Ecuaciones
Grupo: L1
2019 - I
¿Tienen acceso
a Moodle?
http://grulla.uis.edu.co/
¿Quiénes
faltan por
horario para
reponer?
Hay que reponer
entre 4 - 6 horas
adicionales
¿Cómo será
la forma de
evaluación?
Tipo Cantidad %
Exámenes 3 60%
Laboratorio 1 20%
Quices 10 10%
Talleres 3 10%
Trabajo extra 1 5%
Tipo Cantidad % Parcial 1:
Exámenes 3 60% Jueves 30 de Mayo
15:00 - 15:15 am
Repaso
Error relativo para un método
iterativo
Cuando se desconoce la respuesta real al problema, se puede tener una
idea del error cometido en función de los valores obtenidos entre iteraciones
sucesivas, así:
Los números de punto flotante
(decimales)
Sistema binario
Métodos
numéricos y
computadoras
Computadores y los métodos
numéricos
Los números en una computadora son almacenados como cantidades de punto flotante
(parte entera y parte fraccionaria) en forma similar a la notación científica normalizada.
Así el número 12.6987 puede ser expresado como 0.126987*10^2. Otro ejemplo sería
-0.00365 que se representaría como -3.65*10^-3.
La representación de punto flotante se denomina así porque el punto que separa los
decimales puede ir en una posición variable en función de la potencia de la base.
Computadores y los métodos
numéricos
Se deben tomar en cuenta algunos aspectos relacionados con números en
coma flotante:
● Existe un rango de valores que puede ser representado a partir del nivel
de precisión escogido (single, double ...).
● No se pueden representar todos los números posibles dentro de ese
rango.
● En la medida en que la magnitud de los números se incrementa el espacio
entre dos números consecutivos que pueden ser representados también
se incrementa.
Aritmética de punto flotante
Existen dos tipos de problemas que se origen debido a que la
representación de punto flotante solo se refiera a una cantidad fija de
números:
Las computadoras generalmente trabajan con números de punto flotante de longitud fija
que no permiten representar exactamente el número deseado.
Además, pueden existir dificultades para representar algunos números en base decimal
debido a que la computadora utiliza un sistema binario.
Un computador debe entonces redondear alguna de las cifras significativas. Este tipo de
error se conoce como error por redondeo.
Error de truncamiento
Este tipo de error se debe a que el método puede emplear aproximaciones para representar
operaciones y cantidades matemáticas exactas.
Un método numérico se puede asimilar a una serie de Taylor truncada. Por ejemplo, e
puede expresarse como:
● Cancelación.
● Propagación del error.
● Inestabilidad numérica.
● Mal condicionamiento.
Efectos numéricos:
Cancelación
Este problema se presenta cuando se restan dos números que son casi
iguales. En esta operación los dígitos del número de menor exponente debe
desplazarse para alinear los puntos decimales
Efectos numéricos:
Propagación del error
Corresponde a como una iteración
determinada se afecta por un error
cometido en un paso anterior
Efectos numéricos:
Inestabilidad numérica
Determinar si un método numérico es estable o no permite
saber si obtendremos buenos resultados cuando lo
aplicamos a un problema específico.
Así por ejemplo, se considera que un problema descrito por una función f(x)
es continuo si una pequeña variación en x produce un pequeño cambio en
f(x).
Control de errores numéricos
La experiencia y juicio del analista juega un papel determinante a la hora de
determinar el error resultante en los cálculos. Sin embargo, se pueden
seguir algunas recomendaciones:
● Diagramas de flujo
● Pseudocódigo.
Algoritmos Inicio
Datos
Datos
Si
? Imprima Fin
No
Haga
Pseudocódigo
El pseudocódigo es una alternativa para representar un algoritmo muy
utilizada en computación.
Los símbolos gráficos del diagrama de flujos son sustituidos por palabras
representativas semejantes a aquellas utilizadas en el código de
computadora.
Pseudocódigo
Ejemplo:
`
Si Condición Entonces
Pasos cuando se cumple la condición
Sino
Pasos cuando no se cumple la condición
Salir
Programación estructurada
La programación estructurada es una forma de construir
programas de tal forma a mejorar aspectos como:
● Clases
● Objetos que pertenecen a estas clases
● Atributos y Métodos que se pueden aplicar a estas clases
● Herencia
● Encapsulamiento
Software
Métodos para
Ecuaciones de
f(x)
una variable
x
(Raíces)
Métodos para hallar raíces
En esta sección se estudiarán técnicas que permiten resolver problemas
cuyo modelo matemático corresponde a una ecuación no lineal de una
variable. Este tipo de situación es muy común en ingeniería como se verá
más adelante.
Matemáticamente tenemos
● Método gráfico:
x
Método gráfico
Estas técnicas no son muy precisas, razón por la cual su valor práctico es
limitado. Sin embargo, se puede obtener una idea de la región donde se
encuentra la raíz de tal forma que se definan puntos que puedan ser
utilizados como puntos de partida para otros métodos.
x f(x)
-2
-1
2
Ejercicio
Determine de forma gráfica las raíces de la siguiente ecuación:
Ejercicio
Determine de forma gráfica las raíces de la siguiente ecuación:
x f(x)
-4
-3
-2
….
4
Ejercicio
Determine de forma gráfica las raíces de la siguiente ecuación:
Método de intervalo cerrado
Los métodos cerrados utilizan dos puntos iniciales de la
variable independiente para definir un intervalo, el cual
debe contener la raíz. Al evaluar estos puntos en la
función objetivo se requiere que los valores obtenidos
presenten signos contrarios.
● La función f(x) debe ser continua en el intervalo inicial, de otra forma el método podría no
converger. La función f(x)=1/x cambia de signo en el intervalo de [-1,1] sin tener algún cero en él.
● No todos los ceros de una función suponen que esta cambie de signo. Los ceros múltiples con
multiplicidad par no pueden ser obtenidos directamente por este método. Por ejemplo, la función
f(x)= x^2 es siempre positiva y se anula en el origen.
● El método de Bisección tiene la desventaja que no toma en cuenta que tan cerca de cero se
encuentran los valores de la función evaluada en los extremos. En ese sentido, si el valor de f(xi) es
mucho más cercano a cero entonces se espera que Xi esté más cerca del valor de la raíz que Xf.
Método de bisección
Observaciones del método:
● El método es de convergencia lenta.
● La función f(x) debe ser continua en el intervalo inicial, de otra forma el método podría no
converger. La función f(x)=1/x cambia de signo en el intervalo de [-1,1] sin tener algún cero en él.
● No todos los ceros de una función suponen que esta cambie de signo. Los ceros múltiples con
multiplicidad par no pueden ser obtenidos directamente por este método. Por ejemplo, la función
f(x)= x^2 es siempre positiva y se anula en el origen.
● El método de Bisección tiene la desventaja que no toma en cuenta que tan cerca de cero se
encuentran los valores de la función evaluada en los extremos. En ese sentido, si el valor de f(xi) es
mucho más cercano a cero entonces se espera que Xi esté más cerca del valor de la raíz que Xf.
Método de la regla falsa
Este método considera la cercanía al cero de los valores extremos
mediante la suposición que la función entre esos dos puntos es una línea
recta y que el punto donde está la recta corta el eje X es una mejor
aproximación a la raíz. Esta falsa posición (originada en el hecho que se
consideró una línea recta entre Xi y Xf) es lo que le da el nombre al
método.
Método de la regla falsa
El punto de intersección de la línea recta que une f(Xi) y f(Xs) y el eje X se puede
determinar mediante triángulos semejantes, así:
de donde:
● Se calcula el punto Xr
● Se evalúa la función en Xr
Ejercicio
La primera iteración es entonces:
● Se verifica que exista una raíz
en el intervalo de partida.
● Se calcula el punto Xr
● Se evalúa la función en Xr
Ejercicio
La primera iteración es entonces:
● Se verifica que exista una raíz
en el intervalo de partida.
● Se calcula el punto Xr
● Se evalúa la función en Xr
Ejercicio
● Se determina en cual sub-intervalo
está la raíz. Dado que
● La raíz se encuentra en el
sub-intervalo de la derecha. Por lo
tanto:
● La raíz se encuentra en el
sub-intervalo de la derecha. Por lo
tanto:
● La raíz se encuentra en el
sub-intervalo de la derecha. Por lo
tanto:
Por lo tanto, el método converge. Los resultados finales son los siguientes:
El algoritmo del método es similar a aquel del método de punto fijo; sin
embargo, es necesario determinar la derivada de la función.
Ejercicio
Ejercicio
Aplique el método de iteración de punto fijo
Obteniéndose finalmente: