Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Índice
1- INTRODUCCION……………………………………………………........Pag. 1
2- INTRODUCCION AL ANALISIS
NUMERICO……………………….……………………………………………….Pag. 2
2.1- ALGUNOS CONCEPTOS………………………………………..………Pag. 5
2.2-DEFINICION……………………………………………..………………....Pag. 6
2.3- ORIGEN…………………………………………………………………......Pag. 7
2.4- METODOS NUMERICOS………………..…………………………..Pag. 11
2.5-TIPOS DE METODOS……………….….………………………………Pag. 13
3- LA INTERPOLACION……………………………………………………..Pag. 14
4- DIFERENCIACION NUMERICA………………………….…………..Pag. 16
4.1- CONOCIENDO UN POCO DE HISTORIA……………………..Pag. 19
Introducción
DEFINICION:
Los métodos numéricos son El análisis numérico o cálculo
procedimientos lógicos que se realizan a numérico es la rama de
partir de los problemas planteados las matemáticas encargada de
matemáticamente y de manera diseñar algoritmos para, a través
aritmética. Estos métodos son de números y reglas
herramientas poderosas que se usan en matemáticas simples, simular
la formulación de problemas complejos procesos matemáticos más
que requieren un conocimiento básico complejos aplicados a procesos
en matemáticas e ingeniería. del mundo real.
El análisis numérico cobra
Si conocemos bien los métodos especial importancia con la
numéricos podemos diseñar programas llegada de los ordenadores.
propios y así no comprar el software Los ordenadores son útiles para
costoso. cálculos matemáticos
extremadamente complejos,
pero en última instancia operan
Las soluciones que ofrecen los métodos con números
numéricos son aproximaciones de los binarios y operaciones
valores reales y, por tanto se tendrá un matemáticas simples.
cierto grado de error que se tiene que
determinar.
Los errores numéricos se generan con el
uso de aproximaciones para representar
las operaciones y cantidades
matemáticas. Esto incluye errores de
truncamiento que resultan de
representar aproximadamente un
procedimiento matemático exacto, y los
errores de redondeo, que resultan de
presentar aproximadamente números
exactos.
Introducción al
Análisis Numérico
Las Matemáticas, la ciencia
más antigua, constituyendo
un edificio doctrinal cuyo
potencial aumenta día a día.
Aunque la esencia de las
Matemáticas es abstracta,
es un hecho que las
Matemáticas han sido
concebidas en el esfuerzo
del ser humano para A esto podemos añadir que
entender la Naturaleza (y una de las disciplinas más
actuar sobre ella) y que son relevantes fruto de esta
de importancia capital para interacción es la del Análisis
la sociedad moderna. Numérico a la que
dedicaremos este ciclo de
Es importante destacar, la conferencias. El Análisis
relación de las Matemáticas Numérico es sin duda uno
con las Ciencias y las de los legados más
Tecnologías es hoy en día un importantes de las
camino de ida y vuelta. En Matemáticas del Siglo XX en
realidad, la historia de las el que la irrupción y
Matemáticas muestra que posterior desarrollo de las
esto ha sido siempre así. computadoras hizo
necesario traducir las
Matemáticas a un lenguaje
comprensible para la
máquina a la vez que ésta
hacía posible el sueño de
realizar cálculos que en
volumen y complejidad
escapaban al ser humano.
Esta disciplina, surgida en En concordancia, en el
sus inicios como bifurcación ámbito del área de
del Análisis Matemático es ingeniería, se busca dar
hoy en día una de las más soluciones exactas a un
vigorosas y versátiles de las determinado problema,
Matemáticas. mediante la aplicación de
métodos numéricos, dando
con ellos una aproximación
De este modo, se podría pero con la precisión
deducirse que la disciplina requerida, o sea, con un
del Análisis Numérico data error lo suficientemente
de hace medio siglo. Pero pequeño y próximo a cero,
un análisis un poco más de ahí la utilidad de los
detallado de la historia de métodos numéricos.
las Matemáticas indica que
cuando los grandes
científicos de la época (siglo De ahí que, se considera
XVIII esencialmente) importante el tiempo
desarrollaban el programa empleado en obtener la
de Newton y establecían los solución y en esto ha
principios y herramientas jugado un papel importante
fundamentales del Análisis y el enorme desarrollo de la
del Cálculo Diferencial, tecnología computarizada,
estaban ya estableciendo los ya que la enorme velocidad
cimientos del Análisis actual de los medios
Numérico. Esto fue primero computarizados de
con el objeto de construir el cómputo ha reducido
complejo edificio del Cálculo considerablemente el
Diferencial a partir de la más tiempo de obtención de la
simple aritmética, para solución, lo que ha
después, ya en siglo XX, motivado la popularidad, el
deshacer ese camino enorme uso y aceptación
traduciendo las que hoy tienen los métodos
Matemáticas al lenguaje del numéricos. Sumémosle a
ordenador. ello que las computadoras
son capaces de dar solución
con la precisión requerida.
Por consiguiente, los
problemas que trata el
Análisis numérico se pueden
clasificar en dos grandes
grupos, según tengan
naturaleza numérica (o
finito–dimensional) o
Es por ello, que el desarrollo naturaleza funcional (o
del Análisis numérico como infinito–dimensional).
disciplina con entidad Pertenecen al primer grupo
propia ha ido los problemas relativos a la
indisolublemente ligado a la resolución de sistemas de
vertiginosa evolución que ecuaciones lineales, cálculo
los ordenadores han de valores y vectores
experimentado desde su propios, y resolución de
aparición en la década de ecuaciones y sistemas de
los años cuarenta. No en ecuaciones no lineales. Son
vano, los ordenadores son del segundo tipo, por el
herramientas contrario, los problemas de
imprescindibles para aplicar interpolación y aproximación
con eficacia la inmensa de funciones, la derivación e
mayoría de los métodos que integración numérica, los
el Análisis numérico problemas de valor inicial y
propone, dado el de contorno para ecuaciones
considerable volumen de diferenciales ordinarias, y los
cálculos y manipulaciones problemas de contorno para
de datos que suelen llevar ecuaciones en derivadas
aparejados. parciales.
Algunos Conceptos
Problema numérico: Descripción
precisa de la relación funcional entre
un conjunto finito de datos de entrada
y un conjunto finito de datos de
salida.
Algoritmo: secuencia ordenada y
finita de pasos, excenta de
ambigüedades, que seguidas en su
orden lógico nos conduce a la solución
de un problema específico
Método numérico: Procedimiento
para transformar un problema
matemático en numérico y resolver
este último
El análisis numérico se utiliza
generalmente cuando no se puede
resolver el problema matemático, es
decir hallar una relación funcional
entre el conjunto de entrada y el de
salida. Los pasos a seguir son:
1. Estudio teórico del problema:
existencia y unicidad de la solución.
2. Aproximación: Crear una solución
para un número finito de valores:
Existencia y unicidad.
Estabilidad y convergencia
3. Resolución: Elección de un
algoritmo numérico
Elección del algoritmo: Costo y
estabilidad
Codificación del algoritmo
Ejecución del programa
Definición
El Análisis Numérico es la rama de
las matemáticas que se encarga de
diseñar algoritmos para, a través de
números y reglas matemáticas
simples, simular procesos
matemáticos más complejos
aplicados a procesos del mundo
real.
Análisis Numérico, es definido por
Henrici (citado por Álvarez y
Martínez, 2004) como “la disciplina
que se ocupa de la descripción y
análisis de los algoritmos numéricos
para la obtención de la solución de
un problema matemático, en el que
intervienen números, ya sea de
manera exacta o aproximada” (p. 3)
De ahí que, con ésta técnica es
posible formular problemas de tal
forma que puedan resolverse
usando operaciones aritméticas, es
por ello que la computación es una
herramienta que nos facilita el uso y
desarrollo de ellos
Origen
Debido a la estrecha
relación existente entre las
diferentes ramas de la
Ciencia (y en particular de
las Matemáticas), no es fácil
determinar dónde acaba
una y empieza otra. Por ello
la extensión exacta del
Análisis Numérico no es
conocida. De hecho, el Al principio, la mayor
concepto de Análisis parte del trabajo que se
Numérico no fue creado efectuaba en el campo de
hasta 1947 en que se fundó las Matemáticas,
el Instituto de Análisis inspirado por cuestiones y
Numérico en la Universidad problemas concretos, se
de California. Sin embargo, basaba en métodos
el nombre parece estar constructivos para
asociado a aquellos temas determinar la solución
que requieran unos (predicciones sobre
procesamientos de datos. eclipses, aparición de un
cometa, etc...).
Como la extensión de estos
temas es considerable El punto culminante de la
(puede ir, por ejemplo, utilización de los
desde la interpretación de algoritmos está en Euler
datos médicos hasta la (1707-1783), que en los
reserva automática de 70 volúmenes que
plazas de avión o gestión de comprenden sus trabajos
una biblioteca), nos incluye gran número de
limitaremos a ciertos algoritmos y fórmulas. Los
aspectos matemáticos de la algoritmos infinitos que
idea. presenta, aparecen,
normalmente, como
desarrollos en serie.
Podríamos decir que si
desde la antigüedad hasta
1945 la velocidad de cálculo
se había multiplicado por
10 mediante rudimentarios
Posteriormente, la artefactos (como el ábaco),
perfección de los desde entonces hasta ahora
conocimientos se ha multiplicado por un
matemáticos y la millón o más. Esto supone
generalización de los que 1 hora de trabajo de
problemas hacen que se ordenador equivale a 200
sustituyan los años de trabajo de una
razonamientos persona, lo que permite
constructivos por otros de realizar tareas inalcanzables
Tipo lógico. Así, interesa en otros tiempos. Esto no
más determinar si existe la significa que todos los
solución a un determinado algoritmos puedan ser
problema, que calcularlo de tratados por un ordenador,
forma efectiva. Este pues algunos exigen más de
proceso sigue hasta 100 años de trabajo del
aproximadamente el año ordenador actual más
1950. potente para poder ser
La razón del proceso de llevados a cabo.
abstracción era que los
algoritmos para el cálculo
de las soluciones de los
problemas eran, aunque
finitos, irrealizables por la
gran cantidad de cálculos
que exigían. A partir de la
segunda mitad del siglo XX,
la aparición de las
computadoras libera al
algoritmo de la pesadez del
cálculo, lo que supone un
nuevo auge para los
métodos constructivos.
Como la eficiencia de un
método depende de su
facilidad de
implementación, la
elección del método
apropiado para aproximar
la solución de un
problema está
influenciada Características
significativamente por los
cambios tecnológicos en Suministra métodos
calculadoras y efectivos a fin de resolver
computadoras. El factor problemas.
limitante en la actualidad Es un instrumento
es generalmente la esencial en los estudios
capacidad de numéricos actuales.
almacenamiento de la Se consiguen soluciones
computadora, a pesar de de modelos matemáticos
que el costo asociado con que representan
los tiempos de cómputo situaciones reales
es, desde luego, también concretas.
un factor importante
Aplicaciones
El análisis numéricos se
pueden utilizar en muy
diversos campos de la
Ingeniería, la Mecánica, la
Técnica, la Física y su
desarrollo está
íntimamente ligado al de
los ordenadores y medios
informáticos en general.
Ejemplo de aplicaciones
Grau y Loguera (2001) establecen los
siguientes ejemplos para las aplicaciones
de análisis numéricos:
Astrodinámica: cálculo de trayectoria de
satélites.
La mecánica celeste: estudio del
movimiento de los astros considerando las
perturbaciones creadas por sus vecinos.
Astrofísica: modelado de la evolución de
las estrellas.
Ingeniería Civil: estudio de las
características estructurales de grandes
construcciones (edificios, puentes, presas,
entre otras).
Biología: dinámica de poblaciones, flujo de
la sangre en el cuerpo humano.
Mecánica de fluidos: simulación del flujo
de aire alrededor de una nave y las
correspondientes presiones sobre la
estructura. Dispersión de contaminantes
en diferentes medios.
Métodos Numéricos
Los métodos numéricos son El análisis numérico trata
técnicas mediante las cuales de diseñar métodos para
es posible formular “aproximar” de una
problemas matemáticos de manera eficiente las
tal forma que puedan soluciones de problemas
resolverse usando expresados
operaciones aritméticas. matemáticamente.
- Métodos de Gauss-Jordan,
Gauss-Seidel y Montante Pardo
- Interpolación de Newton
La interpolación consiste en
hallar un dato dentro de un Otros afirman que la historia
intervalo en el que conocemos de la interpolación comienza
los valores en los extremos. con los matemáticos
ANTECEDENTES DE LA babilónicos y sus trabajos en
INTERPOLACIÓN las tablas exponenciales que,
aunque presentan grandes
huecos, no dudaban en
Algunos estudios hablan de interpolar linealmente o
que, las interpolaciones fueron proporcionalmente para
propuestas por los astrónomos conseguir una aproximación
para “predecir “o ubicar los a sus valores intermedios.
cuerpos celestes en el espacio.
El desarrollo de la
interpolación se entrelazó
con los primeros desarrollos
de las diferencias finitas,
empezando por la
cuadratura del círculo de
Wallis en 1655, con la que
propuso el principio de
“intercálculo” o
interpolación.
TIPOS Y MÉTODOS
Esto fue aceptado por
Newton en 1676, lo cual le Interpolación Lineal
permitió la derivación de las
series binómicas, es decir, a
partir de un problema de Interpolación Polinómica
cuadraturas, Newton pudo Polinomio Interpolante
obtener el teorema binomial. De Gauss
Luego se continúa con la
construcción de fórmulas
prácticas de interpolación. Interpolación De Hermite
Aunque “la historia de las Interpolación Usando
fórmulas de interpolación es Splines
complicada y muy discutida”
(Bell, 1995, p. 421), se le Polinomio Interpolante
puede considerar como un De Lagrange
potente estímulo en los siglos
XVII y XVIII para la evolución
independiente de las
operaciones fundamentales
de la teoría clásica de las
diferencias finitas, las cuales
se desarrollaron
principalmente para facilitar
cálculos numéricos en
astronomía, la creación de
tablas y la cuadratura
mecánica.