Professional Documents
Culture Documents
TEMAS
Teora de errores.
Interpolacin.
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Funcin continua.
Diferenciabilidad y continuidad.
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Teorema de Rolle.
Teorema de Taylor
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Lmite de una funcin f en x0.
f
L+
L es lmite de f en x0 porque por muy
L-
x0
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
L+
L
L-
x0
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
x0
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
x0
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Lmite de una funcin.
L no es lmite de f en x0 porque
hay un para el cual no habr >0
tal f(x) est en (L- , L+ ) para
todo x de (x0- , x0+ ).
L+
L
L-
x0
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Funcin continua en z.
Sea f : X R
La funcin f es continua en z X si lim f ( x) f ( z ).
x z
L+
L
L-
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Lmite de una sucesin.
La sucesin infinita de nmeros reales { an } converge a
un nmero L, llamado el lmite de la sucesin, si para
todo >0 existe un entero N0 tal que para todo n > N0 se
cumple |an-L|< . El lmite se denota por { an } L.
Ejemplo :
1
1 1 1
1
{ } 1, , , , ...., ,....
n
2 3 4
n
1
lim { } 0
n n
Dado 10 5 , para todo n N 0 10 5 se tiene que
1
0 10 5.
n
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
f(y1)
x1
y1
x2
y2
x3
y3
f(x2)
f(y2)
xn
yn
f(x3)
f(y3)
z0
f(xn)
f(yn)
f(z0)
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Derivada de una funcin.
f(x h) f(x)
f ' (x) lim
h 0
h
f(x+h)
La derivada de f en x es el lmite
de la razn de variacin de la funcin con respecto a la variacin de
la variable alrededor de x; el lmite
es tomado cuando la variacin de
la variable tiende a 0.
f(x)
x+hGeomtricamente, la derivada en x es
la pendiente de la tangente a la
curva en x.
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Diferenciabilidad y continuidad.
Si la funcin f es diferenciable en x, entonces f es
continua en x.
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Teorema de Rolle
f(a)=f(b)
c1
c2
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Teorema del valor medio
Sea f la funcin definida sobre el intervalo cerrado [a, b] y diferenciable en el intervalo abierto (a, b); entonces existe en (a, b) el valor c
tal que f ' (c) f (b) f (a) .
ba
a c1
c2
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Teorema del valor extremo
a xmin
xmax
a
xmax
xmin
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Integral de Rieman
ba
xi a i
n
x0 x1 x2
a
x3
xn
b
ba n
f ( x)dx lim
f (xi )
n
n i 1
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Integral de Rieman
ba
xi a i
n
x0 x1 x2
a
x3
xn
b
ba n
f ( x)dx lim
f (xi )
n
n i 1
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
f(xp)
f(xp)
a
xp
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Teorema del valor intermedio
Si f es una funcin continua definida en [a, b] y si h es un valor tal que
f(a)<h< f(b), entonces existe en (a, b) un valor x h tal que f(xh)= h.
f(b)
h
f(a)
a
xh
CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS
Teorema de Taylor
Sea f una funcin contina derivable n veces en [x, x+h]
yf
(n+1)
f ( 1 ) ( x )h f ( 2 ) ( x )h 2 f ( 3 ) ( x )h 3
f ( n ) ( x )h n
f ( x h ) f ( x )
......
R( ),
1!
2!
3!
n!
f ( n ) ( )h n 1
siendo R( )
, para algn valor entre x y x h.
( n 1 )!
CLCULO NUMRICO
Nombre
Smbolo
metro
kilogramo
segundo
ampere
candela
m
kg
s
A
cd
UNIDADES SUPLEMENTARIAS
Magnitud
ngulo plano
ngulo slido
Nombre
Smbolo
radin
estereorradin
rad
sr
CLCULO NUMRICO
Nombre
Smbolo
Superficie
metro cuadrado
m2
Volumen
metro cbico
m3
Velocidad
m/s
Aceleracin
m/s2
Nmero de ondas
m-1
Masa en volumen
kg/m3
Velocidad angular
rad/s
Aceleracin angular
rad/s2
CLCULO NUMRICO
Nombre
Smbolo Expresin
becquerel
Bq
s-1
coulomb
sA
farad
gray
henry
hertz
joule
lumen
lux
newton
ohm
pascal
F
Gy
H
Hz
J
lm
lx
N
Pa
m-2kg-1s4A2
m2s-2
m2kgs-2A-2
s-1
m2kgs-2
cdsr
m-2cdsr
mkgs-2
m2kgs-3A-2
m-1kgs-2
CLCULO NUMRICO
Nombre
Smbolo Expresin
siemens
sievert
tesla
S
Sv
T
m-2kg-1s3A2
m2s-2
kgs-2A-1
volt
m2kgs-3A-1
watt
weber
W
Wb
m2kgs-3
m2kgs-2A-1
CLCULO NUMRICO
Nombre
Smbolo
Expresin
Viscosidad dinmica
pascal segundo
Pas
m-1kgs-1
Entropa
J/K
m2kgs-2K-1
Capacidad trmica
msica
J/(kgK)
m2s-2K-1
Conductividad
trmica
W/(mK) mkgs-3K-1
V/m
mkgs-3A-1
CLCULO NUMRICO
Factor
Submltiplos decimales
Prefijo
Smbolo
Factor
deca
da
101
deci
10-1
hecto
102
centi
10-2
kilo
103
mili
10-3
mega
106
micro
10-6
giga
109
nano
10-9
tera
1012
pico
10-12
peta
1015
femto
10-15
exa
1018
atto
10-18
zetta
1021
zepto
10-21
yotta
1024
yocto
10-24
CLCULO NUMRICO
Reglas de escritura
http://
www.comunidadandina.org/Upload/20116618
1942SGde278.pdf
CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR
30
29
CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR
231-1
31
30
29
31
30
29
231-1
CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR
-1
-231
31
30
29
31
30
29
-231
2
CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR
62
61
CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR
Representacin de nmeros enteros en 64 bits
Rango de nmeros no negativos: 0
263-1
63
62
61
63
62
61
263-1
CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR
Representacin de nmeros enteros en 64bits
Rango de nmeros negativos: -1
-1
-263
63
62
61
63
62
61
-263
2
CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR
s= -
y ser almacenado as
s
31
exponente
3 29 2
2 24 2
0
8
5
3
E+127
=0 si s=+;
=1 si
22
fraccin
21 . 1
b22 b21 . b1
s= -
0
b0
CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR
s= -
y ser almacenado as
s
63
exponente
6 61 6
5 53 5
2
0
4
2
E+1023
=0 si s=+ y =1 si s=-
51
fraccin
50 . 1
b51 b50 . b1
0
b0
CLCULO NUMRICO
TEORA DE ERRORES
Error
El error al usar un valor aproximado x en vez un de valor
ideal exacto X es la diferencia entre X y x.
Se dice que el error de x es x=X-x.
Error absoluto
El error absoluto de la aproximacin x con respecto al
valor exacto X es = |X-x|.
CLCULO NUMRICO
TEORA DE ERRORES
Cota del error absoluto
En la prctica no se conoce el valor exacto X; por lo
tanto, tam-poco se conoce el error absoluto del valor
aproximado x. Slo es posible estimar un lmite superior
para el error absoluto de x; este lmite recibe el nombre
de cota del error absoluto de x y es representado por
x :
= |X-x| x .
Si X>x , resulta X-x x y X x+x ;
si X<x , resulta x-X x y x- x X ,
de donde x- x X x+x , que es denotado por
X= x x
CLCULO NUMRICO
TEORA DE ERRORES
Error relativo
El error relativo de un valor aproximado x con respecto a
un valor exacto X es
|X|
de donde se deduce
|X |
CLCULO NUMRICO
TEORA DE ERRORES
Cota del error relativo
Una cota del error relativo de un valor aproximado x, con
respecto a un valor exacto X es un valor x tal que
x
|X|
x
de donde resulta que
|X| |X|
CLCULO NUMRICO
TEORA DE ERRORES
Fuentes de errores
Error de mtodo
Los modelos son aproximaciones, y por tanto introducen errores.
Error
residual
Error de redondeo
Cuando el valor requiere ms dgitos de lo que se puede usar.
Error de operacin
Cuando los operandos de una operacin son valores aproximados.
CLCULO NUMRICO
TEORA DE ERRORES
Dgitos significativos de un nmero
CLCULO NUMRICO
TEORA DE ERRORES
Dgitos significativos de un nmero
CLCULO NUMRICO
TEORA DE ERRORES
Dgitos significativos de un nmero
Ejemplos:
0.0005
27300
5.90950
CLCULO NUMRICO
TEORA DE ERRORES
Dgitos significativos exactos de un nmero
(sentido estricto)
Los n primeros dgitos significativos de un nmero
aproximado q son exactos si el error absoluto de q con
respecto al valor exacto Q no excede a media unidad de
la posicin n.
Ejemplo:
Q= 43.272
q= 43.270
| Q q |=0.002< (1/2)10-2=0.005
q tiene 4 dgitos significativos exactos.
CLCULO NUMRICO
TEORA DE ERRORES
Dgitos significativos exactos de un nmero
(sentido amplio)
Los n primeros dgitos significativos de un nmero
aproximado q son exactos si el error absoluto de q con
respecto al valor exacto Q no excede a una unidad de
posicin n.
Ejemplo:
Q= 43.272
q= 43.270
| Q q |=0.002< 1*10-4=0.005
q tiene 6 dgitos significativos exactos.
la
CLCULO NUMRICO
TEORA DE ERRORES
Redondeo a n dgitos significativos
1.
2.
3.
4.
CLCULO NUMRICO
TEORA DE ERRORES
Redondeo a n dgitos significativos
Ejemplo: redondear 3.14159 a 3 dgitos significativos.
1. Tomando los 3 primeros dgitos significativos queda
3.14 y son eliminados 159
2. El primer dgito eliminado, 1, no excede a 5.
3. Por lo tanto el nmero redondeado a 3 dgitos
significativos es 3.14.
CLCULO NUMRICO
TEORA DE ERRORES
Redondeo a n dgitos significativos
Ejemplo: redondear 3.14159 a 4 dgitos significativos.
1. Tomando los 4 primeros dgitos significativos, queda
3.141 y son eliminados 59.
2. El primer dgito eliminado, 5, es seguido el dgito 9,
diferente de 0; sumar 0.0001 a 3.141 para obtener
3.142
CLCULO NUMRICO
TEORA DE ERRORES
Error de una suma
Corolario: La cota de error absoluto de una suma es igual
a la suma de las cotas de errores absolutos de
cada
sumando:
s= p1 + p2 + p3 + +pn .
Sea max
s max ;
por lo tanto, no existe razn para mantener dgitos en
exceso en los trminos con menos error.
CLCULO NUMRICO
TEORA DE ERRORES
Regla para sumar nmeros con diferente exactitud
1. Tomar los nmeros con menor nmero de dgitos
decimales.
2. Eliminar dgitos de los dems nmeros de modo que
queden con un dgito ms de los nmeros del paso 1.
3. Sumar los nmeros de los pasos 1 y 2 considerando
todos sus dgitos.
4. Redondear el resultado para dejarlo con un dgito
menos.
CLCULO NUMRICO
TEORA DE ERRORES
Error de la diferencia
Sean p y q dos nmeros aproximados y sea D la
diferencia de los correspondientes valores exactos.
Si d= p-q, se tiene que d= p+ q
y d= ( p+ q)/D.
Si p y q son cercanos, el error relativo de la diferencia
ser mayor que los errores relativos de p y q.
CLCULO NUMRICO
TEORA DE ERRORES
Error del producto
Sean p y q dos nmeros aproximados, entonces la cota
de error relativo de R=p.q es
R= p + q .
Si p es constante, entonces R= |p|
CLCULO NUMRICO
TEORA DE ERRORES
R= p+ q.
CLCULO NUMRICO
TEORA DE ERRORES
Error de la potencia
Sean p un nmero aproximado y n un valor
exacto, entonces la cota de error relativo de
R=pn es
R= |n|
CLCULO NUMRICO
TEORA DE ERRORES
ERROR DE UNA FUNCIN
f
f
f
f
R
x1
x2
x3 ....
xn
x1
x 2
x3
x n
CLCULO NUMRICO
MTODOS ITERATIVOS
CLCULO NUMRICO
MTODOS ITERATIVOS
Criterios
de terminacin
Error absoluto:
Error relativo:
Error residual:
Cuando se busca un tal que
CALCULO NUMERICO
CEROS DE FUNCIONES
x1
x2
x3
CLCULO NUMRICO
CEROS DE FUNCIONES
MTODO DE BISECCIN
cero de la
funcin
x2
x3
x4
x1
x1=(a+b)/2
b=x1
x2=(a+b)/2
a=x2
b=x1
x3=(a+b)/2
a=x3
b=x1
x4=(a+b)/2
a=x3
b=x4
x5=(a+b)/2
CLCULO NUMRICO
CEROS DE FUNCIONES
MTODO DE BISECCIN
Error en
iteracin k
cero de la
funcin
x2
x3
x4
x1
CLCULO NUMRICO
CEROS DE FUNCIONES
f ( x1 )
f ( x1 ) f ( x 0 )
cero de la
funcin
x 2 x1 f ( x1 )
x3
x0
x2
x1
x1 x 0
f ( x1 ) f ( x 0 )
CLCULO NUMRICO
CEROS DE FUNCIONES
MTODO DE LA SECANTE
El nuevo punto es calculado usando la secante a la curva en
los dos puntos anteriores.
x0,x1x2
cero de la
funcin
x1,x2 x3
x2,x3 x4
:
x0
x2
x3
x5
x4
x1
x0 x1
x1 x 2
f ( x1 )
f ( x0 ) f ( x1 )
x 2 x1 f ( x1 )
x 0 x1
f ( x 0 ) f ( x1 )
CLCULO NUMRICO
CEROS DE FUNCIONES
MTODO DE LA SECANTE
X0,x1x2
X1,x2 x3
X2,x3 x4
cero de la funcin f
x0 x1
x1 x 2
f ( x1 )
f ( x0 ) f ( x1 )
x 2 x1 f ( x1 )
x3
x2
x1
x0
x 0 x1
f ( x 0 ) f ( x1 )
CLCULO NUMRICO
CEROS
DE FUNCIONES
cero de la funcin f
x2 , x3 x4
:
x0 x1
x1 x 2
f ( x1 )
f ( x0 ) f ( x1 )
x0
x1
x2
X3 indefinido
x 2 x1 f ( x1 )
x 0 x1
f ( x 0 ) f ( x1 )
CLCULO NUMRICO
CEROS
DE FUNCIONES
MTODO DE NEWTON-RAPHSON
cero de la funcin f
f ' ( xi )
f ( xi )
xi xi 1
xi 1 xi
x3 x2
x1
x0
f ( xi )
f ' ( xi )
CLCULO NUMRICO
CEROS
DE FUNCIONES
cero de la funcin f
x3
x2
x1
CLCULO NUMRICO
CEROS
DE FUNCIONES
x2=f(x1)
x3=f(x2)
x4=f(x3)
:
:
x3
x2
x1
x0
CLCULO NUMRICO
CEROS DE FUNCIONES
x=f(x)
Sea f una funcin f(x) definida y
diferenciable en [a,b] y con f(x) en
[a,b] para todo x de [a,b].
Si existe un valor q<1 tal que
|f '(x)| q, entonces el mtodo de
aproximaciones sucesivas converge
a un punto x* tal que x*=f(x*).
x2
x1
x0
CLCULO NUMRICO
CEROS DE FUNCIONES
x=f(x)
x5
x3 x1
x0 x2 x
4
CLCULO NUMRICO
SISTEMAS
DE ECUACIONES NO LINEALES