MTODOS

NUMRICOS

UNIDAD I. Introduccin
UNIDAD II. Mtodos para solucionar
ecuaciones no lineales y sistemas no
lineales.
UNIDAD III. Interpolacin y aproximacin
polinomial.
UNIDAD IV. Mtodos indirectos para
sistemas de ecuaciones lineales

UNIDAD V. Diferenciacin e integracin

numricas.
UNIDAD VI. Mtodos numricos para
ecuaciones diferenciales ordinarias.
UNIDAD VII. Soluciones numricas para
ecuaciones diferenciales parciales.

UNIDAD I
Introduccin

Historia
-Los babilonios (2000 a.C.) compusieron tablas
matemticas y efemrides astronmicas
- Arqumedes (220 a.C) us los polgonos regulares
como aproximaciones del crculo
- El trabajo del clculo numrico hasta el siglo XVII fue
centrado principalmente en la preparacin de tablas
astronmicas
- En 1614, Neper public la primera tabla de
logaritmos y en 1620 los logaritmos de las funciones
seno y tangente fueron tabuladas con siete cifras
decimales

- Hacia 1628 haban sido calculadas tablas de

logaritmos con catorce decimales de los nmeros
1 al 100,000
- El clculo en series empez a florecer hacia fines
del siglo XVII
- A principios del siglo XVIII Jacob Stirling y Brook
Taylor sentaron los fundamentos del clculo de
diferencias finitas, que ahora desempea un
papel central en el anlisis numrico.

- Urano fue descubierto en 1781 por William Herschel,

con un telescopio de fabricacin casera
- Usando las leyes de Kepler se calcul que su rbita
completa requera 84 aos
- En 1830 los datos empricos acumulados pusieron
de manifiesto desviaciones inexplicables de la rbita
prevista
- Algunos astrnomos pensaron en la no validez de la
ley de gravitacin universal de Newton para grandes
distancias, otros sospecharon de un cometa an no
descubierto o un planeta an ms lejano

- Un estudiante de bachillerato de la Universidad de

Cambridge, John Couch Adams, se asign la difcil
tarea de calcular la influencia de otro planeta en las
posiciones observadas de Urano, suponiendo vlida
la ley de gravitacin de Newton
- Complet su clculo en 1845 e inst al Real
Observatorio de Greenwich a buscar el supuesto
planeta, pero su requerimiento no fue tomado en
cuenta

-Independientemente y de manera casi simultnea,

Jean Joseph Leverrier de Pars, realiz un clculo
parecido y pidi a Johann Galle, jefe del
Observatorio de Berln, que confirmara su prediccin.
- La misma noche que recibi la carta de Leverrier,
Galle encontr el nuevo planeta, Neptuno, casi
exactamente en la posicin calculada.
Este fue otro triunfo de la ley de gravitacin de
Newton y uno de los primeros grandes triunfos del
anlisis numrico, el arte y la ciencia de calcular.

- A fines del siglo XIX, el empleo de las mquinas de

clculo automtico estimul an ms el desarrollo
del anlisis numrico
- Este desarrollo ha sido explosivo desde la
terminacin de la Segunda Guerra Mundial a causa
del progreso en las mquinas de clculo
electrnicas de alta velocidad, que han hecho
posible un gran nmero de importantes logros
cientficos que antes parecan inalcanzables

Definicin

Son tcnicas mediante las cuales es

posible formular problemas matemticos
de tal forma que puedan resolverse
usando operaciones aritmticas
[Chapra]

Los mtodos numricos son una clase de

tcnicas para resolver una gran variedad
de problemas matemticos que pueden
tener su origen como modelos
matemticos o situaciones fsicas.

En los mtodos numricos solamente son

empleadas operaciones aritmticas y
lgicas, por lo tanto los clculos pueden
hacerse de manera directa o usando
una computadora digital.

Aplicaciones
La combinacin de mtodos numricos
y las computadoras digitales han
creado una herramienta de inmenso
poder en el anlisis numrico.

Por ejemplo, los mtodos numricos son

capaces de manejar la no linealidad, la
geometra compleja y sistemas grandes
de ecuaciones simultneas que son
necesarios para la simulacin perfecta
de muchas situaciones fsicas reales.

Los mtodos numricos se aplican en los

mbitos mas diversos, desde sectores
tecnolgicos tan clsicos como la
ingeniera estructural o la aerodinmica
de aviones, hasta aplicaciones ms
sofisticadas como ingeniera de alimentos,
ingeniera medica, biologa, etc

Gracias a la evolucin que han tenido los

mtodos numricos y su implementacin
en potentes computadoras, hoy es posible
modelar el choque de un vehculo o hacer
el anlisis aerodinmico estructural de un
avin, resolviendo en cada caso sistemas
algebraicos de ecuaciones con varios
cientos de miles (a veces de millones) de
incgnitas.

Modelado numrico
de las naves
centrales de la
catedral de
Barcelona

Simulacin de un
golpe sobre un
crneo humano

Simulacin de presin del

viento sobre la estructura del
telescopio del observatorio
astronmico de Gran
Canarias

Aerodinmica de
vehculos y
modelado de
choques

Conceptos
Recursividad: relaciona trminos
sucesivos en funcin de trminos
anteriores

Aproximaciones: mtodo iterativo con

el cual en cada iteracin se acerca a la
solucin real del problema

Sistemas numricos
En la antigedad los nmeros naturales se representaban
con distintos tipos de smbolos o numerales.

Numeracin con base dos

(Sistema Binario)

Numeracin con base dos

(Sistema Binario)

Numeracin con base dos

(Sistema Binario)

El significado de los nmeros 1 en este

nuevo smbolo depende del lugar que
ocupan en el numeral.
As pues, el primero de derecha a izquierda
representa una unidad; el segundo, un
grupo de dos (o bien 21), el cuarto cuatro
grupos de dos (8, o bien 23). El cero es el
medio de asignarle a cada "1" su posicin
correcta.

A los nmeros o potencias de 2 que

representan el "1" segn su posicin en el
numeral, se les llama valores de posicin;
se dice que un sistema de numeracin
que emplea valores de posicin es un
sistema posicional.

El sistema de este ejemplo es un sistema

de base dos, o sistema binario, porque
emplea un grupo bsico de dos smbolos:
0 y 1. Los smbolos "1" y 0" utilizados para
escribir los numerales se denominan
dgitos binarios o bits.
Ejemplo: Qu nmero representa el
numeral 101010dos?

El sistema de numeracin ms difundido

en la actualidad es el sistema decimal.
Es un sistema posicional que usa un grupo
bsico de diez (base diez).
Ejemplo: 582diez

Conversin de nmeros enteros del sistema decimal

a un sistema de base b
Se divide el nmero n entre la base b y se registra el
cociente e, y el residuo r1 resultantes; se divide e
entre la base b, y se anotan el nuevo cociente e2 y
el nuevo residuo r2. Este procedimiento se repite
hasta obtener un cociente ei igual a cero con
residuo ri . El nmero equivalente a n en el sistema
con base b queda formado as: ri ri-1 ri-2... r1.

Conversin de nmeros enteros del sistema decimal

a un sistema de base b

Conversin de nmeros enteros del sistema decimal

a un sistema de base b

Conversin de nmeros enteros de un sistema con

base b a un sistema decimal
Se multiplica cada dgito de m por la base b elevada
a una potencia igual a la posicin del dgito,
tomando como posicin cero la del dgito situado
ms a la derecha. De la suma resulta el equivalente
decimal.

Ejs: 2768 = 2 X 82 + 7 X 81 + 6 X 80 = 19010

10100012=1X26+0X25+1X24+0X23+0X22+0X21+1X20= 8110

Conversin de nmeros enteros del sistema octal al

binario y viceversa

Dado un nmero del sistema octal, su equivalente

en binario se obtiene sustituyendo cada dgito del
nmero octal con los tres dgitos equivalentes del
sistema binario.

Conversin de nmeros enteros del sistema octal al

binario y viceversa

Dado un nmero en binario, su equivalente en octal

se obtiene formando temas de dgitos, contando de
derecha a izquierda y sustituyendo cada terna por
su equivalente en octal.

Conversin de nmeros enteros del sistema octal al

binario y viceversa

Dado que la conversin de octal a binario es simple

y la de decimal a binario resulta muy tediosa, se
recomienda usar la conversin a octal como paso
intermedio al convertir un nmero decimal a binario.

Conversin de nmeros enteros del sistema octal al

binario y viceversa