Académique Documents
Professionnel Documents
Culture Documents
FACULTAD DE INGENIERIA
ESCUELA PROFESIONAL DE INGENIERÍA QUIMICA
VII CICLO - 2019 I
Trata de diseñar métodos para aproximar, de una manera eficiente, las soluciones
de problemas expresados matemáticamente.
VIRGINIA MUTO FORESI
https://sites.google.com/site/ittgiscfap/unidad-1-introduccin-a-los-mtodos-numricos
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.2 Método numérico (Análisis Numérico, Calculo numérico)
Pre-requisitos
• Algebra lineal: espacios vectoriales, base, dimensión, dependencia lineal,
matrices, sistemas de ecuaciones lineales, valores propios.
• Cálculo infinitesimal e integral en una y dos variables
Algoritmo
Es un procedimiento que consiste de una lista finita de instrucciones precisas que
especifican una secuencia de operaciones algebraicas y lógicas (algoritmo), que
producen o bien una aproximación de la solución del problema (solución numérica)
o bien un mensaje. Los algoritmos tienen que satisfacer los siguientes requisitos:
• generalidad: un algoritmo se tiene que poder aplicar a cualquier conjunto de
datos que pertenezcan a un dominio establecido;
• finitud: un algoritmo tiene que estar constituido por una sucesión de
instrucciones que pueden ser ejecutadas por el ordenador un número finito de
veces;
• no ambigüedad: un algoritmo no tiene que estar constituido por instrucciones
que se contradigan o que lleguen a una paradoja.
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.2 Método numérico (Análisis Numérico, Calculo numérico)
Algoritmo
Los valores sobre los cuales operan las
instrucciones de un lenguaje de
programación para producir nuevos valores
pueden ser:
a) numéricos;
b) lógicos (True, False);
c) Alfanuméricos.
3er principio repetición que puede ser indicado con una instrucción “While ...do"
(mientras ... ejecuta).
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.2 Método numérico (Análisis Numérico, Calculo numérico)
Algoritmo: Principios de control
Las instrucciones fundamentales, que se pueden individualizar con un nombre o con
un número (llamado dirección), son de los tipos siguientes:
a) instrucciones de asignación, que permiten asignar el valor de una expresión a
una variable;
b) instrucciones de salto incondicional, que permiten interrumpir el orden normal
de ejecución de las instrucciones de un algoritmo;
c) instrucciones de condición, que comparando dos valores, condicionan la
ejecución de unas instrucciones en lugar de otras;
d) instrucciones de transmisión, que permiten transferir valores entre el mundo
externo y el ordenador;
e) instrucciones de principio de ejecución y de fin de ejecución, que comandan
el inicio o fin de la ejecución de instrucciones del algoritmo.
La estructura de un algoritmo se puede representar gráficamente con un diagrama
dinámico de líneas que conectan sucesiones de instrucciones del algoritmo.
Diagrama de flujo (flow chart).
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.2 Método numérico (Análisis Numérico, Calculo numérico)
El Método (análisis) Numérico es Matemática Aplicada para resolver problemas concretos,
reales, aprovechando los potentes métodos de la Matemática Pura. Por tanto no son materias
opuestas, sino complementarias, lo que hace que la importancia de ambas sea cada vez mayor.
Algunos problemas que abordan los métodos numéricos:
a) Problemas de interpolación, en los que se sustituye una función poco
manejable por otra más sencilla.
b) integración aproximada (cuadratura, curvatura), o derivación aproximada de
funciones poco manejables;
c) Problemas de aproximación, análogos a los anteriores, pero en los que se
sustituye una función por otra que sea “próxima“.
d) Resolución aproximada de ecuaciones diferenciales tanto ordinarias como
en derivadas parciales;
e) Resolución aproximada de ecuación algebraicas de sistemas de
ecuaciones lineales y no lineales
f) Problemas de tipo matricial, (hallar valores propios, invertir matrices, etc...)
g) Problemas de optimización, en los que se maximiza o se minimiza un
funcional;
Obtener la solución, exacta o con aceptable
aproximación, con el menor esfuerzo/tiempo posible.
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.3 Análisis de los errores
En general, al emplear estos instrumentos de cálculo se introducen errores llamados
de redondeo.
Fuentes usuales de error en la resolución de problemas matemáticos
• Idealización: rozamientos, vientos, atracciones, gravedad, relatividad, efectos
"despreciables".
• Experimental-incertidumbre: lectura aparatos, interferencias, estimaciones
estadísticas.
• Humano: equivocaciones aritméticas o de propagación.
• Discretización: aproximación de un proceso matemático infinito por uno finito.
• Redondeo: las maquinas tienen una precisión limitada.
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.3 Análisis de los errores
El término de exactitud, mide cuán cerca se encuentra el valor calculado con respecto
a su valor verdadero y el de precisión se refiere a la cercanía de una aproximación a
un valor con respecto a las aproximaciones anteriores.
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.3 Análisis de los errores
Tipos de errores
Generalmente el resultado de un calculo numérico es aproximado (solo en casos excepcionales
es exacto), y por eso necesitamos conocer la precisión.
La relación entre el resultado exacto o verdadero y el aproximado está dada por:
Valor verdadero = valor aproximado + error
Por tanto el error matemático estará expresado de la siguiente manera:
ea = valor verdadero – valor aproximado
Por tanto tenemos los siguientes tipos de errores
a) errores iniciales;
b) errores de redondeo;
c) errores de truncamiento;
d) errores de propagación.
a) errores iniciales;
Los errores iniciales no se pueden evitar si, por ejemplo, son el resultado de medidas de
precisión limitada.
Supongamos que debemos calcular f(x) en un cierto punto x. Puede ocurrir que estemos
obligados a sustituir x por x’, con lo cual se calculará f(x’) en vez de f(x). Se llama error inicial
al valor f(x’) - f(x) = εi.
Los errores de redondeo se deben a que las computadoras sólo guardan un número
finito de cifras significativas durante un cálculo.
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.3 Análisis de los errores
Tipos de errores
b) errores de redondeo;
Son debidos a redondeos en los cálculos porque están hechos con un numero finito de cifras
significativas. Entonces, y continuando con el ejemplo previo, no calcularemos f(x’) sino
f1(x’). El valor f1(x’) - f(x’) = εr se llama error de redondeo.
c) errores de truncamiento;
Generalmente corresponden a truncamientos de procedimientos infinitos (desarrollos en
serie, etc.). En el ejemplo previo puede ocurrir que f (y f1) sea poco manejable y estamos
obligados a sustituirla por otra función próxima a ella, f2. El valor f2(x’) - f1(x’) = εt es llamado
error de truncamiento o de discretización.
Recordar el Teorema de Taylor (para el examen)
d) errores de propagación;
son debidos a la propagación de errores previos en el algoritmo.
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.3 Análisis de los errores
Convergencia
Los cálculos que involucran aproximaciones en la máquina pueden resultar en el crecimiento
de los errores de redondeo.
• A un algoritmo, cuando sea posible, se desea que a cambios pequeños en los datos
Sólo si se tiene iniciales produzcan correspondientemente cambios pequeños en los resultados finales.
un problema bien
• Algunos algoritmos serán estables para ciertos grupos de datos iniciales pero no para todos.
condicionado y
Se trataría, siempre que se pueda, de caracterizar las propiedades de estabilidad de los
se resuelve con algoritmos.
un proceso
Definición
estable se puede
tener garantía de Supongamos que En representa el crecimiento del error
después de n operaciones subsecuentes. Si | En | ≈ C n ε,
precisión en el
donde C es una constante independiente de n, se dice que el
resultado. crecimiento del error es lineal. Si | En | ≈ kn ε, para algún k>1,
el crecimiento del error es exponencial.
El crecimiento lineal del error es usualmente inevitable, y
cuando C y n son pequeños los resultados son generalmente
aceptables. El crecimiento exponencial del error debe ser
evitado, ya que el término kn seria grande aún para valores
pequeños de n.
UNIDAD 01 LOS MÉTODOS NUMÉRICOS Y LAS COMPUTADORAS
1.3 Análisis de los errores
Normas de computación para el curso
• Salvo indicación contraria, se debe trabajar con todas las cifras de la calculadora, incluso si se
pide poca precisión.
• En particular, si se pide un resultado con 5 cifras decimales de precisión, NO se deben
redondear los cálculos intermedios a 5 decimales.
• Para procesos iterativos de aproximaciones sucesivas, se detendrá el proceso cuando se
repitan:
Tantas cifras como la precisión requerida, si el proceso tiene asegurada una convergencia
rápida (velocidad superior a la lineal, que ya se vera).
Tantas cifras como la precisión requerida MAS DOS, si el proceso converge lentamente
(velocidad lineal).
• Ojo a las funciones trigonométricas: hay que poner siempre la calculadora en modo radianes.
GRACIAS