1

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
Métodos Matemáticos en Ingenierı́a - ICI2204
del curso
Semana 1
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03 Jean Paul Maidana González

Unidad 1.04
Viña del Mar, 5 de marzo de 2020

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1 1 Descripción del curso
Jean Paul
Maidana
González
2 1.0 - Introducción
Descripción
del curso
Unidad 1.00
3 1.1 - Estimación del Error en la Aproximación
Unidad 1.01
Unidad 1.02
Unidad 1.03 4 1.2 - Método de la Bisección

Unidad 1.04
5 1.3 - Método de Punto Fijo
6 1.4 - Convergencia
Descripción del curso
¿Qué temas trataremos en el curso?
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González Unidad 1 - Solución Numérica de Ecuaciones en una variable
Descripción Unidad 2 - Solución Numérica de Sistemas de Ecuaciones Lineales y No
del curso
Lineales
Unidad 1.00
Unidad 1.01 Unidad 3 - Integración numérica

Unidad 1.02 Unidad 4 - Solución numérica de ecuaciones diferenciales ordinarias
Unidad 1.03
Unidad 5 - Métodos numéricos en problemas de contorno
Unidad 1.04
Unidad 6 - Métodos Numericos en Ecuaciones Diferenciales en
Derivadas Parciales
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
del curso
Lineales
Unidad 1.00

Unidad 1.03
Unidad 1.04
Derivadas Parciales
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
del curso
Lineales
Unidad 1.00

Unidad 1.03
Unidad 1.04
Derivadas Parciales
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
del curso
Lineales
Unidad 1.00

Unidad 1.03
Unidad 1.04
Derivadas Parciales
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Evaluaciones
Para la evaluación de las competencias cognitivas se utilizarán, preguntas de
Descripción
del curso desarrollo, y preguntas de respuesta breve (cerrada).
Unidad 1.00 Para la evaluación de las competencias procedimentales se utilizarán, en los
Unidad 1.01 laboratorios realización de tareas prácticas, resolución de casos, informes y
Unidad 1.02 desarrollo de soluciones, usando software como medio de cálculo. Se
Unidad 1.03 dispondrá de plataforma Moodle R para distribuir información atingente al
Unidad 1.04
curso, para cuestionarios de opinión y publicación de trabajos, los cuales
adicionalmente deben ser entregados de manera impresa ya sea en el horario
de clases o lugar especificado por plataforma.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González Evaluaciones
Descripción Se realizarán 4 o 5 actividades evaluadas de laboratorios, de las cuales se
del curso
considerarán las mejores 3 o 4, las cuales no son justificables en caso de
Unidad 1.00
inasistencias. La asistencia a los laboratorios será registrada y es obligatoria.
Unidad 1.01
Este semestre no habrá solemne recuperativa, si el estudiante se justifica
Unidad 1.02
Unidad 1.03
según la normativa vigente, la solemne en la cual se ausentó, será la nota del
Unidad 1.04
examen.
Los informes deben estar escritos en español y se sancionarán las faltas
ortográficas y de redacción.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Evaluaciones
Descripción
La nota de presentación a examen se calculará como sigue:
del curso
Unidad 1.00 ITEM %

Unidad 1.01 Solemne 1 20
Unidad 1.04 Trabajos 20
Laboratorio 20
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción Nota Final

del curso
Unidad 1.00
Si la nota de presentación a examen es superior o igual a 5.0 puntos, el
Unidad 1.01
alumno o alumna podrá eximirse de la rendición del examen de la asignatura.
Unidad 1.02 Los alumnos que no se eximan calcularán su calificación final de la siguiente
Unidad 1.03 manera:
Unidad 1.04 Nota de Presentación * 70 % + Nota de Examen * 30 %
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Todos los alumnos cuya nota de presentación sea inferior a 5.0, deberán
Unidad 1.00
rendir el Examen final. Se exigirá un mı́nimo de 75 % de asistencia a clases
Unidad 1.01
de cátedra para poder rendir el examen. La nota del examen NO
Unidad 1.02
reemplazará notas parciales.
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
En caso de inasistencia a alguna clase, ésta deberá ser justificada a más
Unidad 1.00
tardar 72 horas despues de que se produzca (este plazo se puede ampliar en
Unidad 1.01
casos de fuerza mayor). Una vez recibida la justificación, la dirección
Unidad 1.02
académica informará a los profesores respectivos.
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
El uso de información o tecnologias no permitidas durante las evaluaciones
Unidad 1.00
será considerado una falta grave, por lo que se calificará la actividad con
Unidad 1.01
nota 1.0, sin perjuicio de las sanciones disciplinarias que la Facultad de
Unidad 1.02
Ingenierı́a, puedan aplicar.
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción Fechas
del curso
Unidad 1.00 Evaluación Contenido Fecha

Unidad 1.01 Solemne 1 U1+U2 02/04/2020
Unidad 1.04
Bibliografı́a
Métodos
Matemáti-
cos en
Ingenierı́a - Algunos de estos libros los pueden encontrar en http://gen.lib.rus.ec
ICI2204
Semana 1
Jean Paul
Obligatoria
Maidana
González Burden, R.L. Dı́az, J.I.D., Faires, J.D., Balderrama, R.I. & Bocanegra,
F.P. (1996). Análisis Numérico.
Descripción
del curso
Chapra, S.C. & Canale R.P. (2002). Métodos numéricos para
Unidad 1.00
ingenieros. Editorial McGraw-Hill Cuarta Edición, México.
Unidad 1.01
Unidad 1.02
Unidad 1.03 Complementaria

Unidad 1.04 Cheney, E.W., Kincaid, D.R., Hernández, A.E.G., & Rosas, J.J.C.
(2011). Métodos Numéricos y Computación. Learning Editores.
Silyn-Roberts, H. (2013). Writing for science and engineering: papers,
presentations and reports. Newnes.
Moore, H. (2007). Matlab para ingenieros. L.M.C. Castillo (Ed.)
Pearson Educación.
Bibliografı́a
Métodos
Matemáti-
cos en
Ingenierı́a - Algunos de estos libros los pueden encontrar en http://gen.lib.rus.ec
ICI2204
Semana 1
Jean Paul
Obligatoria
Maidana
González Burden, R.L. Dı́az, J.I.D., Faires, J.D., Balderrama, R.I. & Bocanegra,
F.P. (1996). Análisis Numérico.
Descripción
del curso
Chapra, S.C. & Canale R.P. (2002). Métodos numéricos para
Unidad 1.00
ingenieros. Editorial McGraw-Hill Cuarta Edición, México.
Unidad 1.01
Unidad 1.02
Unidad 1.03 Complementaria

Unidad 1.04 Cheney, E.W., Kincaid, D.R., Hernández, A.E.G., & Rosas, J.J.C.
(2011). Métodos Numéricos y Computación. Learning Editores.
Silyn-Roberts, H. (2013). Writing for science and engineering: papers,
presentations and reports. Newnes.
Moore, H. (2007). Matlab para ingenieros. L.M.C. Castillo (Ed.)
Pearson Educación.
1.0 - Introducción
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción Definición 1.0.1: Análisis Numérico

del curso
Unidad 1.00
El análisis numérico es el area de la matemática y la ciencia de la
Unidad 1.01
computación que crea, analiza e implementa algoritmos que resuelven
Unidad 1.02
problemas de matemática continua. Estos problemas son originados
Unidad 1.03 generalmente por aplicaciones del algebra, geometrı́a y cálculo, las cuales
Unidad 1.04 involucran variables que varı́an continuamente. (Ver [1] y [2])
Areas del Análisis Numérico
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Sistemas de Ecuaciones Lineales y No Lineales
Maidana
González
Solución Numérica de Sistemas de Ecuaciones Lineales
Solución Numérica de Sistemas de Ecuaciones No Lineales
Descripción Optimización
del curso
Unidad 1.00 Teorı́a de Aproximación

Unidad 1.01 La Mejor Aproximación
Unidad 1.02 Interpolación
Unidad 1.03
Series de Fourier
Unidad 1.04
Integración Numérica y Diferenciación
Solución Numérica de Ecuaciones Diferenciales e Integrales
Ecuaciones Diferenciales Ordinarias (E.D.O.)
Ecuaciones Diferenciales Parciales (E.D.P.)
Ecuaciones Integrales
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
del curso

Unidad 1.03
Series de Fourier
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
del curso

Unidad 1.03
Series de Fourier
Unidad 1.04
1.0 - Algunos conceptos preliminares
Métodos
Matemáti-
cos en Definición 1.0.2: Limite
Ingenierı́a -
ICI2204
Semana 1
Una función f definida en un conjunto X de los números reales, tiene limite
Jean Paul
L, en x0 , y se escribe
Maidana
González
lı́m f (x) = L,
x→x0
Descripción si para todo > 0, existe un número real δ > 0 tal que
del curso
Unidad 1.00 |f (x) − L| < ,cuando x ∈ X y 0 < |x − x0 | < δ.

Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Definición 1.0.3: Continuidad
Descripción
del curso Sea f una función definida en el conjunto X de los números reales, y sea
Unidad 1.00 x0 ∈ X . Entonces f es continua en x0 si
Unidad 1.01
Unidad 1.02 lı́m f (x) = f (x0 ).

x→x0
Unidad 1.03
Unidad 1.04 La función f es continua en el conjunto X si es continua en cada número en

X.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Definición 1.0.4: Sucesión Convergente
Descripción
del curso
Sea {xn }∞
n=1 una secuencia infinita de números reales o complejos. La
Unidad 1.00
secuencia {xn }∞
n=1 tiene lı́mite x (converge a x) si, para todo > 0, existe
Unidad 1.01
un entero positivo N() tal que |xn − x| < , cuando n > N(). La notación
Unidad 1.02
Unidad 1.03 lı́mn→∞ xn = x, o xn → x cuando n → ∞,

Unidad 1.04
significa que la secuencia {xn }∞
n=1 converge a x.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
Teorema 1.0.1
del curso
Si f es una función definida en el conjunto X de número reales, y x0 ∈ X ,
Unidad 1.00
entonces las siguientes afirmaciones son equivalentes
Unidad 1.01
Unidad 1.02 a. f es continua en x0

Unidad 1.03 b. si {xn }∞
n=1 es cualquier secuencia en X convergente a x0 , entonces
Unidad 1.04 lı́mn→∞ f (xn ) = f (x0 )
Métodos
Matemáti- Definición 1.0.5: Función Diferenciable
cos en
Ingenierı́a -
ICI2204
Sea f una función definida en un intervalo abierto conteniendo a x0 . La
Semana 1 función f es diferenciable en x0 si
Jean Paul
Maidana f (x) − f (x0 )
González f 0 (x0 ) = lı́m
x→x0 x − x0
Descripción
del curso
existe. El número f 0 (x0 ) es llamada la derivada de f en x0 .
Unidad 1.00
Una función que tiene derivada en todo punto del conjunto X se dice
Unidad 1.01
Diferenciable en X .
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en Teorema 1.0.2
Ingenierı́a -
ICI2204
Semana 1
Si la función f es diferenciable en x0 , entonces f es continua en x0
Jean Paul
Maidana
González Teorema 1.0.3 (Rolle)
Descripción Suponga que f ∈ C [a, b] y f es diferenciable en (a, b). Si f (a) = f (b),
entonces existe un número c ∈ (a, b) con f 0 (c) = 0
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
Teorema 1.0.4 (del Valor Medio)
ICI2204
Semana 1 Si f ∈ C [a, b] y f es diferenciable en (a, b), entonces existe c ∈ (a, b) tal que
Jean Paul
Maidana f (b) − f (a)
González f 0 (c) =
b−a
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a - Teorema 1.0.5 (del Valor Extremo)
ICI2204
Semana 1
Si f ∈ C [a, b], entonces existen c1 , c2 ∈ [a, b] tal que f (c1 ) ≤ f (c2 ) ≤ f (c3 ),
Jean Paul
Maidana para todo x ∈ [a, b].
González
Además, si f es diferenciable en (a, b), entonces los números c1 y c2 se
Descripción encuentran en los extremos de [a, b] o donde f 0 es cero.
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Definición 1.06: Integral de Riemann
Descripción
La Integral de Riemann de la función f en el intervalo [a, b] es el siguiente
del curso lı́mite (cuando existe):
Unidad 1.00
Z b n
Unidad 1.01 X
Unidad 1.02
f (x)dx = lı́m f (zi )∆xi ,
a máx ∆xi →0
i=1
Unidad 1.03
Unidad 1.04 donde los números x0 , x1 , . . . , xn satistacen a = x0 ≤ x1 ≤ · · · ≤ xn = b, y

donde ∆xi = xi − xi−1 , para cada i = 1, 2, . . . , n, y zi es elegido de forma
arbitraria en el intervalo [xi−1 , xi ].
Métodos
Matemáti- Observación
cos en
Ingenierı́a -
ICI2204
Una función f que es continua en el intervalo [a, b] es también Riemann
Semana 1
integrable en [a, b]. Esto permite escoger, para conveniencia computacional,
Jean Paul
Maidana los puntos xi igualmente espaciados en [a, b], y para cada i = 1, 2, . . . , n,
González
escoger zi = xi . En este caso,
Descripción Z b n
del curso b−a X
f (x)dx = lı́m f (xi ),
Unidad 1.00
a n→∞ n
i=1
Unidad 1.01
Unidad 1.02 donde los números xi = a + i(b − a)/n

Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción Teorema 1.0.6 (Valor Medio Ponderado para Integrales)

del curso
Unidad 1.00
Suponga que f , g ∈ C [a, b], la integral de Riemann de g existe en [a, b], y
Unidad 1.01 g(x) no cambia de signo en [a, b]. Entonces existe un número c en (a, b) tal
Unidad 1.02 que Z b Z b
Unidad 1.03
f (x)g(x)dx = f (c) g(x)dx
Unidad 1.04 a a
Métodos
Matemáti-
cos en Observación
Ingenierı́a -
ICI2204
Semana 1
Cuando g(x) ≡ 1, el Teorema 1.0.6 es el teorema del valor medio para
Jean Paul
integrales usual. Entrega el valor promedio de la función f sobre el intervalo
Maidana
González
[a, b] como
Z b
1
Descripción f (c) = f (x)dx
del curso b−a a
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso Teorema 1.0.7 (Rolle Generalizado)
Unidad 1.00
Suponga que f ∈ C [a, b] es n veces diferenciable en (a, b). Si f (x) = 0 en
Unidad 1.01
Unidad 1.02
los n + 1 puntos distintos x0 , . . . , xn en [a, b], entonces existe un número c
Unidad 1.03
en (a, b) tal que f (n) (c) = 0.
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Teorema 1.0.8 (Valor Intermedio)
Jean Paul Suponga que f ∈ C [a, b] y K es cualquier número entre f (a) y f (b),
Maidana
González entonces existe un número c en (a, b) para el cual f (c) = K .
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
Teorema 1.0.9 (Taylor)
ICI2204
Semana 1 Suponga que f ∈ C n [a, b], tal que f (n+1) existe en [a, b], y x0 ∈ [a, b]. Para
Jean Paul cada x ∈ [a, b], existe un número ξ(x) entre x0 y x con
Maidana
González f (x) = Pn (x) + Rn (x), donde
f 00 (x0 )
Descripción
f (n) (x0 )
Pn (x) = f (x0 ) + f 0 (x0 )(x − x0 ) + (x − x0 )2 + · · · + (x − x0 )n
del curso
Unidad 1.00 2! n!
Unidad 1.01
es decir,
Unidad 1.02 n
X f (k) (x0 )
Unidad 1.03 Pn (x) = (x − x0 )k
k!
Unidad 1.04 k=0
y
f (n+1) (ξ(x))
Rn (x) = (x − x0 )(n+1)
(n + 1)!
f (x) = Pn (x) + Rn (x)

| {z } | {z }
Polinomio de Taylor Error de Truncamiento
1.1 - Estimación del Error en la Aproximación
Error de Redondeo
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso Aritmética en el Computador y en el Algebra o Cálculo
Unidad 1.00
2+2=4
Unidad 1.01
4 · 8 = 32
Unidad 1.02 √
Unidad 1.03 ( 3)2 = 3
Unidad 1.04
Error de Redondeo
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul Aritmética en el Computador y en el Algebra o Cálculo

Maidana
González 2+2=4
Descripción 4 · 8 = 32
del curso √
Unidad 1.00
( 3)2 = 3
Unidad 1.01
Unidad 1.02 Error de Redondeo

Unidad 1.03
El error que se produce cuando una calculadora o computador realizan un
Unidad 1.04
cálculo.
Esto ocurre porque la aritmética realizada por la máquina involucra solo un

número finito de dı́gitos, con el resultado que los cálculos se hacen con un
representaciones aproximadas de los números.
Error de Redondeo
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1

Maidana
González 2+2=4
del curso √
Unidad 1.00
( 3)2 = 3
Unidad 1.01

Unidad 1.03
Unidad 1.04
cálculo.

Error de Redondeo
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1

Maidana
González 2+2=4
del curso √
Unidad 1.00
( 3)2 = 3
Unidad 1.01

Unidad 1.03
Unidad 1.04
cálculo.

Números de Maquina Binarios
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana En 1985, la IEEE (Institute for Electrical and Electronic Engineers)
González
publicaron un informe llamado Binary Floating Point Arithmetic Standard
Descripción
del curso
754-1985 [3], actualmente fue reemplazado en 2008 por la versión IEEE
Unidad 1.00
754-2008 [4], entregando de esta forma una estandarización para las
Unidad 1.01
operaciones de redondeo en la aritmética de punto flotante y para el manejo
Unidad 1.02 de excepciones. Usualmente un número real se expresa mediante una
Unidad 1.03 representación de 64-bit.
Unidad 1.04
0 10000000011 101110010001000000000000000000000000000000000000000
El primer bit se utiliza para indicar el signo y se denota por s

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.04
0 10000000011 101110010001000000000000000000000000000000000000000

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.04
0 10000000011 101110010001000000000000000000000000000000000000000

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
de excepciones. Usualmente un número real se expresa mediante una
Unidad 1.04
0 10000000011 101110010001000000000000000000000000000000000000000
11-bit determinan el exponente (c) en base 2, llamado Caracterı́stica.

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
de excepciones. Usualmente un número real se expresa mediante una
Unidad 1.04
0 10000000011 101110010001000000000000000000000000000000000000000
52-bit representan una fracción (f ), y se llama Mantisa.

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Para ahorrar en almacenamiento y proveer una única representación de cada
Unidad 1.00
número en representación de punto flotante, se impone la siguiente
Unidad 1.01
normalización, en donde cada número se expresa de la siguiente forma:
Unidad 1.02
(−1)s 2c−1023 (1 + f )
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en Considerando el número de máquina anterior
Ingenierı́a -
ICI2204
Semana 1 0 10000000011 101110010001000000000000000000000000000000000000000
Jean Paul
Maidana
González
El primer bit, el cual es 0, indica que el número es positivo.
Los siguientes 11-bits,10000000011, entregan la caracterı́stica y son
Descripción
del curso equivalentes al número decimal
Unidad 1.00
Unidad 1.01
c = 1 · 210 + 0 · 29 + · · · + 0 · 22 + 1 · 21 + 1 · 20 = 1024 + 2 + 1 = 1027.
Unidad 1.02
La parte exponencial del número es, 21027−1023 = 24 .
Unidad 1.03
La parte final de 52-bits es la mantisa, la cual esta dada por:
Unidad 1.04
1 3 4 5 8 12
1 1 1 1 1 1
f =1· +1· +1· +1· +1· +1·
2 2 2 2 2 2
Como consecuencia, el número de máquina representa al número decimal

1 1 1 1 1 1
(−1)0 ·21027−1023 1 + + + + + + = 27,56640625
2 8 16 32 256 4096
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Semana 1 0 10000000011 101110010001000000000000000000000000000000000000000
Jean Paul
Maidana
González
Descripción
Unidad 1.00
Unidad 1.01
c = 1 · 210 + 0 · 29 + · · · + 0 · 22 + 1 · 21 + 1 · 20 = 1024 + 2 + 1 = 1027.
Unidad 1.02
Unidad 1.03
Unidad 1.04
1 3 4 5 8 12
1 1 1 1 1 1
f =1· +1· +1· +1· +1· +1·
2 2 2 2 2 2

1 1 1 1 1 1
(−1)0 ·21027−1023 1 + + + + + + = 27,56640625
2 8 16 32 256 4096
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Semana 1 0 10000000011 101110010001000000000000000000000000000000000000000
Jean Paul
Maidana
González
Descripción
Unidad 1.00
Unidad 1.01
c = 1 · 210 + 0 · 29 + · · · + 0 · 22 + 1 · 21 + 1 · 20 = 1024 + 2 + 1 = 1027.
Unidad 1.02
Unidad 1.03
Unidad 1.04
1 3 4 5 8 12
1 1 1 1 1 1
f =1· +1· +1· +1· +1· +1·
2 2 2 2 2 2

1 1 1 1 1 1
(−1)0 ·21027−1023 1 + + + + + + = 27,56640625
2 8 16 32 256 4096
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Semana 1 0 10000000011 101110010001000000000000000000000000000000000000000
Jean Paul
Maidana
González
Descripción
Unidad 1.00
Unidad 1.01
c = 1 · 210 + 0 · 29 + · · · + 0 · 22 + 1 · 21 + 1 · 20 = 1024 + 2 + 1 = 1027.
Unidad 1.02
Unidad 1.03
Unidad 1.04
1 3 4 5 8 12
1 1 1 1 1 1
f =1· +1· +1· +1· +1· +1·
2 2 2 2 2 2

1 1 1 1 1 1
(−1)0 ·21027−1023 1 + + + + + + = 27,56640625
2 8 16 32 256 4096
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul El número de máquina más pequeño que sigue a continuación es

Maidana
González
0 10000000011 1011100100001111111111111111111111111111111111111111
Descripción
del curso
y el siguiente número de máquina más grande es
Unidad 1.00
Unidad 1.01
0 10000000011 1011100100010000000000000000000000000000000000000001
Unidad 1.02
Unidad 1.03 Luego, 27,56640625 representa cualquier número entre

Unidad 1.04
[27,5664062499999982236431605997495353221893310546875,
27,5664062500000017763568394002504646778106689453125)
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1

Maidana
González
0 10000000011 1011100100001111111111111111111111111111111111111111
Descripción
del curso
Unidad 1.00
Unidad 1.01
0 10000000011 1011100100010000000000000000000000000000000000000001
Unidad 1.02

Unidad 1.04
[27,5664062499999982236431605997495353221893310546875,
27,5664062500000017763568394002504646778106689453125)
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1

Maidana
González
0 10000000011 1011100100001111111111111111111111111111111111111111
Descripción
del curso
Unidad 1.00
Unidad 1.01
0 10000000011 1011100100010000000000000000000000000000000000000001
Unidad 1.02

Unidad 1.04
[27,5664062499999982236431605997495353221893310546875,
27,5664062500000017763568394002504646778106689453125)
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Por otro lado, el número normalizado positivo más pequeño que se puede
Descripción
del curso
representar está dado por s = 0, c = 1, y f = 0, o equivalentemente
2−1022 · (1 + 0) ≈ 0,22251 × 10−307 ,

Unidad 1.00
Unidad 1.01
Unidad 1.02 Y el más grande tiene s = 0, c = 2046, y f = 1 − 2−52 y es equivalente a

Unidad 1.03
Unidad 1.04 21023 · (2 − 2−52 ) ≈ 0,17977 × 10309 .

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Por otro lado, el número normalizado positivo más pequeño que se puede
Descripción
del curso
representar está dado por s = 0, c = 1, y f = 0, o equivalentemente
2−1022 · (1 + 0) ≈ 0,22251 × 10−307 ,

Unidad 1.00
Unidad 1.01
Unidad 1.02 Y el más grande tiene s = 0, c = 2046, y f = 1 − 2−52 y es equivalente a

Unidad 1.03
Unidad 1.04 21023 · (2 − 2−52 ) ≈ 0,17977 × 10309 .

Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana Los números cuya magnitud sea menor a
González
Descripción
2−1022 · (1 + 0)
del curso
Unidad 1.00 se produce un error leve el cual se llama underflow, generalmente se

Unidad 1.01 representa por cero.
Unidad 1.02 Y los números que resulten mayores a
Unidad 1.03
Unidad 1.04 21023 · (2 − 2−52 )
conducen a un error fatal y se denomina overflow. Usualmente cuando se

obtiene un número mayor a este, el computador arroja el valor Inf (Infinito)
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana Los números cuya magnitud sea menor a
González
Descripción
2−1022 · (1 + 0)
del curso
Unidad 1.00 se produce un error leve el cual se llama underflow, generalmente se

Unidad 1.01 representa por cero.
Unidad 1.02 Y los números que resulten mayores a
Unidad 1.03
Unidad 1.04 21023 · (2 − 2−52 )
conducen a un error fatal y se denomina overflow. Usualmente cuando se

obtiene un número mayor a este, el computador arroja el valor Inf (Infinito)
Números de Maquina Decimal
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Para mostrar algunas de los problemas que se generan al utilizar números de
Descripción
del curso máquina se visualizan a continuación los números de máquina normalizados
Unidad 1.00 en la forma de punto flotante decimal, es decir
Unidad 1.01
Unidad 1.02
±0.d1 d2 . . . dk × 10n , 1 ≤ d1 ≤ 9, y 0 ≤ di ≤ 9,
Unidad 1.03
para cada i = 2, . . . , k. Los números de esta forma se llaman número de
Unidad 1.04
máquina decimal con k-dı́gitos.
Métodos
Matemáti-
cos en
Cualquier número positivo de la forma
Ingenierı́a -
ICI2204
Semana 1
y = 0.d1 d2 . . . dk dk+1 dk+2 . . . × 10n .
Jean Paul
Maidana Se puede escribir de la forma de punto flotante de k-dı́gitos, denotado por
González
fl(y ). Este número se obtiene al terminar la mantisa de y en k dı́gitos
Descripción decimales. Hay dos formas de realizar esta operación:
del curso
Unidad 1.00
Una forma es mediante el cortar (chopping) los dı́gitos dk+1 dk+2 . . .,
Unidad 1.01
produciendo el punto flotante de la forma
Unidad 1.02
fl(y ) = 0.d1 d2 . . . dk × 10n .
Unidad 1.03
Unidad 1.04 El otro método se denomina redondeo (rounding), lo cual añade

5 × 10n−(k+1) a y y luego corta el resultado para obtener un número de la
forma
fl(y ) = 0.δ1 δ2 . . . δk × 10n
Para redondear cuando dk+1 ≥ 5, se añade 1 a dk para obtener fl(y ); esto es
se redondea hacia arriba. Cuando dk+1 < 5, simplemente se corta todo salvo
los k dı́gitos, es decir se redondea hacia abajo, entonces
δi = di , ∀i = 1, . . . , k.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
y = 0.d1 d2 . . . dk dk+1 dk+2 . . . × 10n .
Jean Paul
González
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
fl(y ) = 0.d1 d2 . . . dk × 10n .
Unidad 1.03

forma
fl(y ) = 0.δ1 δ2 . . . δk × 10n
δi = di , ∀i = 1, . . . , k.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
y = 0.d1 d2 . . . dk dk+1 dk+2 . . . × 10n .
Jean Paul
González
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
fl(y ) = 0.d1 d2 . . . dk × 10n .
Unidad 1.03

forma
fl(y ) = 0.δ1 δ2 . . . δk × 10n
δi = di , ∀i = 1, . . . , k.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
y = 0.d1 d2 . . . dk dk+1 dk+2 . . . × 10n .
Jean Paul
González
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
fl(y ) = 0.d1 d2 . . . dk × 10n .
Unidad 1.03

forma
fl(y ) = 0.δ1 δ2 . . . δk × 10n
δi = di , ∀i = 1, . . . , k.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana Definición 1.1.1 - Error Absoluto
González
Suponga que p ∗ es una aproximación de p. El error absoluto es |p − p ∗ |, y el
∗|
error relativo es |p−p
Descripción
del curso |p| , con p 6= 0.
Unidad 1.00
Unidad 1.01
Definición 1.1.2 - Dı́gitos Significativos
Unidad 1.02
Unidad 1.03 El número p ∗ se dice que aproxima a p en t dı́gitos significativos si t es el

Unidad 1.04 entero no-negativo más grande para el cual
|p − p ∗ |
≤ 5 × 10−t
|p|
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana Definición 1.1.1 - Error Absoluto
González
Suponga que p ∗ es una aproximación de p. El error absoluto es |p − p ∗ |, y el
∗|
error relativo es |p−p
Descripción
del curso |p| , con p 6= 0.
Unidad 1.00
Unidad 1.01
Definición 1.1.2 - Dı́gitos Significativos
Unidad 1.02
Unidad 1.03 El número p ∗ se dice que aproxima a p en t dı́gitos significativos si t es el

Unidad 1.04 entero no-negativo más grande para el cual
|p − p ∗ |
≤ 5 × 10−t
|p|
Aritmética de Punto Flotante
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana Además de la representación imprecisa de los números, la aritmética que
González
realiza el computador no es exacta.
Descripción
del curso x ⊕ y = fl(fl(x) + fl(y ))
Unidad 1.00
x y = fl(fl(x) − fl(y ))
Unidad 1.01
Unidad 1.02
x ⊗ y = fl(fl(x) × fl(y ))
Unidad 1.03 x y = fl(fl(x)/fl(y ))
Unidad 1.04
La aritmética corresponde a ejecutar aritmética exacta en la representación
de punto flotante de x e y para luego convertir el resultado exacto en su
representación de punto flotante finito.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00 Problema

Unidad 1.01 f (x) = 0
Unidad 1.02
Unidad 1.03
Unidad 1.04
1.2 - Método de la Bisección
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul Esta técnica está basada en el Teorema del valor Intermedio (Teorema
Maidana
González 1.0.8) y es llamada bisección o método de búsqueda binaria.
Suponer que f es una función continua definida en el intervalo [a, b], con
Descripción
del curso f (a) y f (b) de signos opuestos. El Teorema del Valor Intermedio implica que
Unidad 1.00 existe un número p en (a, b) con f (p) = 0.
Unidad 1.01 Por simplicidad se asume que el intervalo en cuestión tiene solo una raı́z.
Unidad 1.02 El método repetitivamente divide el intervalo [a, b] en dos subintervalos,
Unidad 1.03 localizando la mitad que contiene al punto p.
Unidad 1.04
Para empezar, sea a1 = a y b1 = b, y sea p1 el punto intermedio entre [a, b];
esto es
b1 − a1 a1 + b1
p1 = a1 + =
2 2
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Maidana
Descripción
Unidad 1.04
esto es
b1 − a1 a1 + b1
p1 = a1 + =
2 2
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Maidana
Descripción
Unidad 1.04
esto es
b1 − a1 a1 + b1
p1 = a1 + =
2 2
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Maidana
Descripción
Unidad 1.04
esto es
b1 − a1 a1 + b1
p1 = a1 + =
2 2
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
Si f (p1 ) = 0, entonces p = p1 , y se termina
del curso
Si f (p1 ) 6= 0, entonces f (p1 ) tiene el mismo signo que f (a1 ) o f (b1 ).
Unidad 1.00
Si f (p1 ) y f (a1 ) tienen el mismo signo, p ∈ (p1 , b1 ). Definir ahora
Unidad 1.01
a2 = p1 y b2 = b1
Unidad 1.02
Si f (p1 ) y f (a1 ) tienen signos opuestos, p ∈ (a1 , p1 ). Definir a2 = a1 y
Unidad 1.03 b2 = p1 .
Unidad 1.04
Repetir el proceso en el intervalo [a2 , b2 ].
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
a2 = p1 y b2 = b1
Unidad 1.02
Unidad 1.03 b2 = p1 .
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
a2 = p1 y b2 = b1
Unidad 1.02
Unidad 1.03 b2 = p1 .
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
a2 = p1 y b2 = b1
Unidad 1.02
Unidad 1.03 b2 = p1 .
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en Algoritmo 1.2.1
Ingenierı́a -
ICI2204 INPUT Extremos: a,b;Tolerancia: TOL; Número máximo de iteraciones: N0
Semana 1
OUTPUT Solución aproximada p o mensaje de error.
Jean Paul
Maidana Paso 1 Definir i = 1
González
FA = f (a)
Descripción
del curso
Paso 2 Mientras i ≤ N0 repetir pasos 3-6
Unidad 1.00 Paso 3 Definir p = a + (b − a)/2;
Unidad 1.01 FP = f (p)
Unidad 1.02
Paso 4 Si FP = 0 o (b − a)/2 <TOL, entonces
Unidad 1.03
OUTPUT(p); (El procedimiento termina exitosamente)
Unidad 1.04
STOP;
Paso 5 Definir i = i + 1.
Paso 6 Si FA · FP > 0 entonces definir a = p; (Calcular ai , bi )
FA = FP
sino definir b = p. (FA no se cambia)
Paso 7 OUTPUT(“El método fallo luego de N0 ”)
STOP;
Métodos
Matemáti-
Ingenierı́a -
Semana 1
Jean Paul
González
FA = f (a)
Descripción
del curso
Unidad 1.02
Unidad 1.03
Unidad 1.04
STOP;
FA = FP
STOP;
Métodos
Matemáti-
Ingenierı́a -
Semana 1
Jean Paul
González
FA = f (a)
Descripción
del curso
Unidad 1.02
Unidad 1.03
Unidad 1.04
STOP;
FA = FP
STOP;
Métodos
Matemáti-
Ingenierı́a -
Semana 1
Jean Paul
González
FA = f (a)
Descripción
del curso
Unidad 1.02
Unidad 1.03
Unidad 1.04
STOP;
FA = FP
STOP;
Métodos
Matemáti-
Ingenierı́a -
Semana 1
Jean Paul
González
FA = f (a)
Descripción
del curso
Unidad 1.02
Unidad 1.03
Unidad 1.04
STOP;
FA = FP
STOP;
Métodos
Matemáti-
Ingenierı́a -
Semana 1
Jean Paul
González
FA = f (a)
Descripción
del curso
Unidad 1.02
Unidad 1.03
Unidad 1.04
STOP;
FA = FP
STOP;
Métodos
Matemáti-
Ingenierı́a -
Semana 1
Jean Paul
González
FA = f (a)
Descripción
del curso
Unidad 1.02
Unidad 1.03
Unidad 1.04
STOP;
FA = FP
STOP;
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Existen otros criterios de parada los cuales se pueden aplicar en el paso 4 del
Descripción
del curso algoritmo 1.2.1, por ejemplo uno puede elegir la tolerancia > 0 y generar
Unidad 1.00 p1 , . . . , pN hasta que se cumplan las siguientes condiciones
Unidad 1.01
(1) |pN − pN−1 | < ,
Unidad 1.02
|pN −pN−1 |
Unidad 1.03
(2) |pN | < , pN 6= 0, o
Unidad 1.04 (3) |f (pN )| < .
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Existen otros criterios de parada los cuales se pueden aplicar en el paso 4 del
Descripción
del curso algoritmo 1.2.1, por ejemplo uno puede elegir la tolerancia > 0 y generar
Unidad 1.00 p1 , . . . , pN hasta que se cumplan las siguientes condiciones
Unidad 1.01
(1) |pN − pN−1 | < ,
Unidad 1.02
|pN −pN−1 |
Unidad 1.03
(2) |pN | < , pN 6= 0, o
Unidad 1.04 (3) |f (pN )| < .
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso Notar que para comenzar el algoritmo de la bisección, se debe encontrar el
Unidad 1.00 intervalo [a, b] tal que f (a) · f (b) < 0.
Unidad 1.01 En cada paso la longitud del intervalo que contiene al punto p se reduce en
Unidad 1.02 un factor de 2. Por lo que es conveniente encontrar un intervalo inicial [a, b]
Unidad 1.03 lo más pequeño posible.
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso Notar que para comenzar el algoritmo de la bisección, se debe encontrar el
Unidad 1.00 intervalo [a, b] tal que f (a) · f (b) < 0.
Unidad 1.01 En cada paso la longitud del intervalo que contiene al punto p se reduce en
Unidad 1.02 un factor de 2. Por lo que es conveniente encontrar un intervalo inicial [a, b]
Unidad 1.03 lo más pequeño posible.
Unidad 1.04
1.3 - Método de Punto Fijo
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Un punto fijo para una función es un número para el cual el valor de la
Descripción
del curso función no cambia cuando se aplica la función
Unidad 1.00
Unidad 1.01
Definición 1.3.1 - Punto Fijo
Unidad 1.02 El número p es un punto fijo para una función g si
Unidad 1.03
Unidad 1.04
g(p) = p
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Un punto fijo para una función es un número para el cual el valor de la
Descripción
del curso función no cambia cuando se aplica la función
Unidad 1.00
Unidad 1.01
Definición 1.3.1 - Punto Fijo
Unidad 1.02 El número p es un punto fijo para una función g si
Unidad 1.03
Unidad 1.04
g(p) = p
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
Observación
González
La conección entre un punto fijo y encontrar los ceros de una función son
Descripción problemas equivalentes en el siguiente sentido
del curso
Unidad 1.00 Dado un problema de encontrar los ceros de f , es decir f (p) = 0, se

Unidad 1.01 puede definir la función g con un punto fijo en p como:
Unidad 1.02 g(x) = x − f (x)
Unidad 1.03
En el otro sentido, si la función g tiene un punto fijo en p, entonces la
Unidad 1.04
función definida por
f (x) = x − g(x)
tiene un cero en p.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Ejemplo
Jean Paul
Maidana
González Determine algún punto fijo de la función g(x) = x 2 − 2.
Solución:
Descripción
del curso Un punto fijo p para g tiene la propiedad
Unidad 1.00
Unidad 1.01 p = g(p) = p 2 − 2

Unidad 1.02
lo cual implica que
Unidad 1.03
Unidad 1.04
0 = p 2 − p − 2 = (p + 1)(p − 2)
Un punto fijo para g ocurre cuando la gráfica de y = g(x) intersecta el

gráfico de y = x, por lo tanto g tiene dos puntos fijos, uno en p = −1 y el
otro en p = 2.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Teorema 1.3.1
Descripción
del curso (i) Si g ∈ C [a, b] y g(x) ∈ [a, b], para todo x ∈ [a, b], entonces g tiene al
Unidad 1.00 menos un punto fijo en [a, b]
Unidad 1.01
(ii) Si, además, g 0 (x) existe en (a, b) y existe una constante positiva k < 1
Unidad 1.02
con
Unidad 1.03
|g 0 (x)| ≤ k, ∀x ∈ (a, b)
Unidad 1.04
entonces existe un punto fijo en [a, b]
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
Unidad 1.04
Métodos
Matemáti-
cos en Para encontrar una solución de p = g(p) dado una aproximación inicial p0
Ingenierı́a -
ICI2204
Semana 1 Algoritmo 1.3.1
Jean Paul
Maidana INPUT Aproximación inicial: p0 ; Tolerancia: TOL; Número máximo de
González
iteraciones: N0
Descripción OUTPUT Solución aproximada p o mensaje de error.
del curso
Paso 1 Definir i = 1
Unidad 1.00
Unidad 1.01
Unidad 1.02 Paso 3 Definir p = g(p0 );

Unidad 1.03
Paso 4 Si |p − p0 | <TOL, entonces
Unidad 1.04
STOP;
Paso 6 Definir p0 = p; (Actualizar p0 )
STOP;
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Jean Paul
González
iteraciones: N0
del curso
Unidad 1.00
Unidad 1.01

Unidad 1.03
Unidad 1.04
STOP;
STOP;
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Jean Paul
González
iteraciones: N0
del curso
Unidad 1.00
Unidad 1.01

Unidad 1.03
Unidad 1.04
STOP;
STOP;
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Jean Paul
González
iteraciones: N0
del curso
Unidad 1.00
Unidad 1.01

Unidad 1.03
Unidad 1.04
STOP;
STOP;
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Jean Paul
González
iteraciones: N0
del curso
Unidad 1.00
Unidad 1.01

Unidad 1.03
Unidad 1.04
STOP;
STOP;
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Jean Paul
González
iteraciones: N0
del curso
Unidad 1.00
Unidad 1.01

Unidad 1.03
Unidad 1.04
STOP;
STOP;
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Jean Paul
González
iteraciones: N0
del curso
Unidad 1.00
Unidad 1.01

Unidad 1.03
Unidad 1.04
STOP;
STOP;
Métodos
Matemáti-
Ingenierı́a -
ICI2204
Jean Paul
González
iteraciones: N0
del curso
Unidad 1.00
Unidad 1.01

Unidad 1.03
Unidad 1.04
STOP;
STOP;
1.4 - Algoritmos y Convergencia
Caracterización de un algoritmo
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Uno de los criterios que se imponenen a los algoritmos, siempre que sea
posible, es que pequeños cambios en los datos iniciales producen pequeños
Descripción
del curso cambios en los resultados finales. Un algoritmo que satisface esta propiedad
Unidad 1.00 se llama estable, de lo contrario es inestable.
Unidad 1.01 Una de las tareas más comunes en el análisis numérico es tratar de
Unidad 1.02 seleccionar adecuadamente algoritmos que sean robustos, es decir, que no
Unidad 1.03 produzcan un resultado diferente si es que se consideran pequeños cambios
Unidad 1.04 en las condiciones inciales.
Algunos algoritmos son estables solo para ciertas elecciones de datos
iniciales, y son llamados condicionalmente estables
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González Considere por ejemplo el crecimiento del error que se genera al utilizar la
Descripción aritmética de punto flotante y la conexión con la estabilidad del algoritmo.
del curso
Suponga que un error de magnitud E0 > 0 es introducido en alguna etapa del
Unidad 1.00
algoritmo. Denotemos por En la magnitud del error luego de n operaciones.
Unidad 1.01
Unidad 1.02
Si En ≈ CnE0 , donde C es una constante independiente de n, entonces
Unidad 1.03
el crecimiento de este error se dice lineal
Unidad 1.04 Si En ≈ C n E0 , para algun C > 1, entonces el crecimiento del error es
llamado exponencial
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
llamado exponencial
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
del curso
Unidad 1.00
Unidad 1.01
Unidad 1.02
Unidad 1.03
llamado exponencial
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
El crecimiento lineal del error es usualmente inevitable, y cuando C y E0 son
del curso pequeños, entonces los resultados son generalmente aceptables.
Unidad 1.00 El crecimiento del error de tipo exponencial debe ser evitado, ya que el
Unidad 1.01 término C n se hace grande para valores relativamente pequeños de n.
Unidad 1.02 Un algoritmo que exhibe un crecimiento lineal del error es estable, mientras
Unidad 1.03
que un algoritmo que exhibe un crecimiento exponencial del error es
Unidad 1.04
inestable.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
Unidad 1.03
Unidad 1.04
inestable.
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Descripción
Unidad 1.03
Unidad 1.04
inestable.
Tasa de Convergencia
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana
González
Suponga que {βn }∞n=1 es una secuencia que se conoce converge a cero, y
Descripción
del curso {αn }∞
n=1 converge a un número α. Si existe K una constante positiva tal que
Unidad 1.00
Unidad 1.01
|αn − α| ≤ K |βn |, para un valor grande de n
Unidad 1.02
entonces se dice que {αn }∞
n=1 converge a α con tasa, u orden, de
Unidad 1.03
convergencia O(βn ) (Esta expresión se lee O grande de βn ). Y se escribe
Unidad 1.04
αn = α + O(βn ).
En el Método de la Bisección
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Teorema
Maidana
González Suponga que f ∈ C [a, b] y f (a) · f (b) < 0. El método de la bisección genera
una secuencia {pn }∞
n=1 que se aproxima a un cero p de f con
Descripción
del curso
b−a
Unidad 1.00 |pn − p| ≤ , cuando n ≥ 1
Unidad 1.01
2n
Unidad 1.02
Como
Unidad 1.03 1
|pn − p| ≤ (b − a)
Unidad 1.04 2n
la secuencia {pn }∞ 1
n=1 converge a p con tasa de convergencia O( 2n ), esto es
1
pn = p + O( )
2n
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Teorema
Maidana
González Suponga que f ∈ C [a, b] y f (a) · f (b) < 0. El método de la bisección genera
una secuencia {pn }∞
n=1 que se aproxima a un cero p de f con
Descripción
del curso
b−a
Unidad 1.00 |pn − p| ≤ , cuando n ≥ 1
Unidad 1.01
2n
Unidad 1.02
Como
Unidad 1.03 1
|pn − p| ≤ (b − a)
Unidad 1.04 2n
la secuencia {pn }∞ 1
n=1 converge a p con tasa de convergencia O( 2n ), esto es
1
pn = p + O( )
2n
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Ejemplo
Jean Paul Determine el número de iteraciones necesarias para resolver
Maidana
González f (x) = x 3 + 4x 2 − 10 = 0 con una precisión de 10−3 usando a1 = 1 y b1 = 2.
Descripción
del curso Solución:
Unidad 1.00
Unidad 1.01 |pN − p| ≤ 2−N (b − a) = 2−N < 10−3

Unidad 1.02
aplicando el logaritmo en base 10
Unidad 1.03
Unidad 1.04
2−N < 10−3 ⇔ log10 2−N < log10 10−3 = −3
Por lo tanto
3
−N log10 2 < −3 y N > ≈ 9,96
log10 2
Entonces se requieren de 10 iteraciones para asegurar que la aproximación
tiene una precisión de 10−3
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Ejemplo
Maidana
Descripción
Unidad 1.00
Unidad 1.01 |pN − p| ≤ 2−N (b − a) = 2−N < 10−3

Unidad 1.02
Unidad 1.03
Unidad 1.04
2−N < 10−3 ⇔ log10 2−N < log10 10−3 = −3
Por lo tanto
3
−N log10 2 < −3 y N > ≈ 9,96
log10 2
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Ejemplo
Maidana
Descripción
Unidad 1.00
Unidad 1.01 |pN − p| ≤ 2−N (b − a) = 2−N < 10−3

Unidad 1.02
Unidad 1.03
Unidad 1.04
2−N < 10−3 ⇔ log10 2−N < log10 10−3 = −3
Por lo tanto
3
−N log10 2 < −3 y N > ≈ 9,96
log10 2
En el Método del Punto Fijo
Métodos
Matemáti- Teorema
cos en
Ingenierı́a -
ICI2204
Si g ∈ C [a, b] tal que g(x) ∈ [a, b], para todo x ∈ [a, b]. Suponga que
Semana 1 ademas g 0 existe en (a, b) y una constante k ∈ (0, 1) tal que
Jean Paul
|g 0 (x)| ≤ k, ∀ x ∈ (a, b)
Maidana
González
Descripción
del curso
Entonces para cualquier número p0 ∈ [a, b], la secuencia definida por
Unidad 1.00
pn = g(pn−1 ), n ≥ 1
Unidad 1.01
Unidad 1.02
Converge a un único punto fijo p en [a, b]
Unidad 1.03
Unidad 1.04
Corolario
SI g satisface las hipótesis del teorema anterior, entonces el error que se
comete al aproximar p por pn está dado por
|pn − p| ≤ k n máx{p0 − a, b − p0 }
y
kn
|pn − p| ≤ |p1 − p0 |, ∀ n ≥ 1
1−k
En el Método del Punto Fijo
Métodos
Matemáti- Teorema
cos en
Ingenierı́a -
ICI2204
Si g ∈ C [a, b] tal que g(x) ∈ [a, b], para todo x ∈ [a, b]. Suponga que
Semana 1 ademas g 0 existe en (a, b) y una constante k ∈ (0, 1) tal que
Jean Paul
|g 0 (x)| ≤ k, ∀ x ∈ (a, b)
Maidana
González
Descripción
del curso
Entonces para cualquier número p0 ∈ [a, b], la secuencia definida por
Unidad 1.00
pn = g(pn−1 ), n ≥ 1
Unidad 1.01
Unidad 1.02
Converge a un único punto fijo p en [a, b]
Unidad 1.03
Unidad 1.04
Corolario
SI g satisface las hipótesis del teorema anterior, entonces el error que se
comete al aproximar p por pn está dado por
|pn − p| ≤ k n máx{p0 − a, b − p0 }
y
kn
|pn − p| ≤ |p1 − p0 |, ∀ n ≥ 1
1−k
Métodos
Matemáti-
cos en
Ingenierı́a -
ICI2204
Semana 1
Jean Paul
Maidana [1] Trefethen L.N. Numerical Analysis IV.21, Essay on the book “The
González
Princeton Companion to Mathematics” 2008, p-604-615.
Descripción
del curso [2] Atkinson K.E. Numerical Analysis (2007) Scholarpedia, 2(8):3163 .
Unidad 1.00
Unidad 1.01 [3] IEEE STANDARD 754-1985 - IEEE Standard for Binary
Unidad 1.02 Floating-Point Arithmetic
Unidad 1.03 https://standards.ieee.org/findstds/standard/754-1985.html
Unidad 1.04
[4] IEEE STANDARD 754-2008 - IEEE Standard for Binary
Floating-Point Arithmetic
https://standards.ieee.org/findstds/standard/754-2008.html

1

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

1

Caricato da

Copyright:

Formati disponibili

Métodos

Unidad 1.03 Jean Paul Maidana González

Viña del Mar, 5 de marzo de 2020

Unidad 1.03 4 1.2 - Método de la Bisección

5 1.3 - Método de Punto Fijo

Unidad 1.01 Unidad 3 - Integración numérica

Unidad 1.01 Unidad 3 - Integración numérica

Unidad 1.01 Unidad 3 - Integración numérica

Unidad 1.01 Unidad 3 - Integración numérica

Unidad 1.00 ITEM %

Descripción Nota Final

Unidad 1.00 Evaluación Contenido Fecha

Unidad 1.03 Complementaria

Unidad 1.03 Complementaria

Descripción Definición 1.0.1: Análisis Numérico

Unidad 1.00 Teorı́a de Aproximación

Unidad 1.00 Teorı́a de Aproximación

Unidad 1.00 Teorı́a de Aproximación

Unidad 1.00 |f (x) − L| < ,cuando x ∈ X y 0 < |x − x0 | < δ.

Unidad 1.02 lı́m f (x) = f (x0 ).

Unidad 1.04 La función f es continua en el conjunto X si es continua en cada número en

Unidad 1.03 lı́mn→∞ xn = x, o xn → x cuando n → ∞,

Unidad 1.02 a. f es continua en x0

Unidad 1.04 donde los números x0 , x1 , . . . , xn satistacen a = x0 ≤ x1 ≤ · · · ≤ xn = b, y

Unidad 1.02 donde los números xi = a + i(b − a)/n

Descripción Teorema 1.0.6 (Valor Medio Ponderado para Integrales)

f (x) = Pn (x) + Rn (x)

Jean Paul Aritmética en el Computador y en el Algebra o Cálculo

Unidad 1.02 Error de Redondeo

Esto ocurre porque la aritmética realizada por la máquina involucra solo un

Jean Paul Aritmética en el Computador y en el Algebra o Cálculo

Unidad 1.02 Error de Redondeo

Esto ocurre porque la aritmética realizada por la máquina involucra solo un

Jean Paul Aritmética en el Computador y en el Algebra o Cálculo

Unidad 1.02 Error de Redondeo

Esto ocurre porque la aritmética realizada por la máquina involucra solo un

El primer bit se utiliza para indicar el signo y se denota por s

El primer bit se utiliza para indicar el signo y se denota por s

El primer bit se utiliza para indicar el signo y se denota por s

11-bit determinan el exponente (c) en base 2, llamado Caracterı́stica.

52-bit representan una fracción (f ), y se llama Mantisa.

Jean Paul El número de máquina más pequeño que sigue a continuación es

Unidad 1.03 Luego, 27,56640625 representa cualquier número entre

Jean Paul El número de máquina más pequeño que sigue a continuación es

Unidad 1.03 Luego, 27,56640625 representa cualquier número entre

Jean Paul El número de máquina más pequeño que sigue a continuación es

Unidad 1.03 Luego, 27,56640625 representa cualquier número entre

2−1022 · (1 + 0) ≈ 0,22251 × 10−307 ,

Unidad 1.02 Y el más grande tiene s = 0, c = 2046, y f = 1 − 2−52 y es equivalente a

Unidad 1.04 21023 · (2 − 2−52 ) ≈ 0,17977 × 10309 .

2−1022 · (1 + 0) ≈ 0,22251 × 10−307 ,

Unidad 1.02 Y el más grande tiene s = 0, c = 2046, y f = 1 − 2−52 y es equivalente a

Unidad 1.04 21023 · (2 − 2−52 ) ≈ 0,17977 × 10309 .

Unidad 1.00 se produce un error leve el cual se llama underflow, generalmente se

Unidad 1.04 21023 · (2 − 2−52 )

conducen a un error fatal y se denomina overflow. Usualmente cuando se

Unidad 1.00 se produce un error leve el cual se llama underflow, generalmente se

Unidad 1.04 21023 · (2 − 2−52 )

conducen a un error fatal y se denomina overflow. Usualmente cuando se

Unidad 1.04 El otro método se denomina redondeo (rounding), lo cual añade

Unidad 1.04 El otro método se denomina redondeo (rounding), lo cual añade

Unidad 1.04 El otro método se denomina redondeo (rounding), lo cual añade

Unidad 1.04 El otro método se denomina redondeo (rounding), lo cual añade

Unidad 1.03 El número p ∗ se dice que aproxima a p en t dı́gitos significativos si t es el

Unidad 1.00 |f (x) − L| < ,cuando x ∈ X y 0 < |x − x0 | < δ.