Está en la página 1de 71

CLCULO NUMRICO

TEMAS

Teora de errores.

Solucin numrica de ecuaciones no lineales.

Solucin de ecuaciones lineales.

Interpolacin.

Derivacin e Integracin numrica.

Solucin numrica de ecuaciones diferenciales.

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin.

Funcin continua.

Lmite de una sucesin.

Continuidad de una funcin y convergencia de una


sucesin.

Continuidad de una funcin y convergencia de una


sucesin.

Derivada de una funcin.

Diferenciabilidad y continuidad.

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Teorema de Rolle.

Teorema del valor medio.

Teorema del valor extremo.

Integral del Rieman.

Teorema del valor medio ponderado.

Teorema del valor intermedio.

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

pequeo que sea , siempre hay >0


tal que para todo x en (x0- , x0+) se
tendr que f(x0) estar en (L- , L+ ).

L-

x0

CLCULO NUMRICO
CONCEPTOS MATEMTICOS BSICOS

Lmite de una funcin f en x0.


f

L es lmite de f en x0 porque por muy


pequeo que sea , siempre hay >0
tal que para todo x en (x0- , x0+) se
tendr que f(x0) estar en (L- , L+ ).

L+
L

L-

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+ ).

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+ ).

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

La funcin f es continua en X si es continua en todo x X .

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

Continuidad de una funcin y convergencia de


sucesiones.
La funcin f:XR es continua en z0 X si y slo si para
toda sucesin infinita {xn} que converge a z0 se cumple
que {f(xn)}f(z0).
f(x1)

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

Sea f la funcin definida sobre el intervalo cerrado [a, b]


y diferenciable sobre el intervalo abierto (a,b); Si f(a)=f(b),
entonces existe en (a, b) el valor c tal que f '(c)=0.

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

Si f es una funcin continua definida en [a, b], existen dos


valores de xmin, xmax de [a,b] tales que f(xmin) f(x) f(xmax) para
todo x de [a,b]. Si f es adems diferenciable en [a, b],
xmin y xmax coinciden con a, o b, o los puntos donde f ' es 0.

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

Teorema del valor medio ponderado.


Sea f una funcin continua definida en [a, b]. Existe un valor x p en
[a, b] tal que b f ( x)dx (b a) f ( x p )

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)

existe en (x, x+h), entonces

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

SISTEMA INTERNACIONAL DE UNIDADES (SI)


UNIDADES BSICAS
Magnitud
Longitud
Masa
Tiempo
Intensidad elctrica
Intensidad luminosa

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

SISTEMA INTERNACIONAL DE UNIDADES (SI)


UNIDADES EXPRESADAS A PARTIR DE UNIDADES BSICAS
Y SUPLEMENTARIAS
Magnitud

Nombre

Smbolo

Superficie

metro cuadrado

m2

Volumen

metro cbico

m3

Velocidad

metro por segundo

m/s

Aceleracin

metro por segundo cuadrado

m/s2

Nmero de ondas

metro a la potencia menos uno

m-1

Masa en volumen

kilogramo por metro cbico

kg/m3

Velocidad angular

radin por segundo

rad/s

Aceleracin angular

radin por segundo cuadrado

rad/s2

CLCULO NUMRICO

SISTEMA INTERNACIONAL DE UNIDADES (SI)

UNIDADES DERIVADAS QUE TIENEN NOMBRE PROPIO


Magnitud
Actividad de un radionucleido
Carga elctrica, cantidad de
electricidad
Capacidad elctrica
ndice de dosis absorbida
Inductancia
Frecuencia
Energa, trabajo
Flujo luminoso
Iluminancia
Fuerza
Resistencia elctrica
Presin

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

SISTEMA INTERNACIONAL DE UNIDADES (SI)

Unidades derivadas que tienen nombre propio


Magnitud
Conductancia elctrica
Dosis equivalente
Densidad de flujo magntico
Potencial elctrico, fuerza
electromotriz
Potencia, flujo radiante
Flujo magntico

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

SISTEMA INTERNACIONAL DE UNIDADES (SI)

UNIDADES DERIVADAS A PARTIR DE UNIDADES CON NOMBRES


ESPECIALES
Magnitud

Nombre

Smbolo

Expresin

Viscosidad dinmica

pascal segundo

Pas

m-1kgs-1

Entropa

joule por kelvin

J/K

m2kgs-2K-1

Capacidad trmica
msica

joule por kilogramo


kelvin

J/(kgK)

m2s-2K-1

Conductividad
trmica

watt por metro


kelvin

W/(mK) mkgs-3K-1

Intensidad del campo volt por metro


elctrico

V/m

mkgs-3A-1

CLCULO NUMRICO

SISTEMA INTERNACIONAL DE UNIDADES (SI)


Mltiplos decimales
Prefijo Smbolo

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

SISTEMA INTERNACIONAL DE UNIDADES (SI)

Reglas de escritura
http://
www.comunidadandina.org/Upload/20116618
1942SGde278.pdf

CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR

Representacin de nmeros enteros en 32


bits
31

30

29

Cantidad de nmeros diferentes: 232


Cantidad de nmeros negativos:
232/2=231
Cero: 1
Cantidad de nmeros positivos: 231-1

CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR

Representacin de nmeros enteros en 32 bits


Rango de nmeros no negativos: 0

231-1

31

30

29

31

30

29

231-1

Un entero n, tal que 0 n 231-1 , es almacenado en su


representacin binaria con ceros a la izquierda hasta
completar 32 bits.

CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR

Representacin de nmeros enteros en 32 bits


Rango de nmeros negativos: -1

-1

-231

31

30

29

31

30

29

-231
2

Un entero n, tal que -231 n -1 , es almacenado como la


representacin binaria de 232 - (-n).

CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR

Representacin de nmeros enteros en 64


bits
63

62

61

Cantidad de nmeros diferentes: 264


Cantidad de nmeros negativos:
264/2=263
Cero: 1
Cantidad de nmeros positivos: 263 -1

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

Un entero n, tal que 0 n 263 -1 , es almacenado en su


representacin binaria con ceros a la izquierda hasta
completar 64 bits.

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

Un entero n, tal que -263 n -1 , es almacenado como la


representacin binaria de 264 - (-n).

CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR

Nmeros de punto flotante en 32 bits


El nmero debe ser expresado en la forma
s1.b22b21b1b0 x2E
s= +

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= -

E+127 no puede ser 00000000 ni 11111111

0
b0

CLCULO NUMRICO
ARITMTICA DEL COMPUTADOR

Nmeros de punto flotante en 64 bits


El nmero debe ser expresado en la forma
s1.b512b52b1b0 x2E
s=+ o

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

E+1023 no puede ser 000000 ni 111111

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 por defecto y error por exceso.


Si x<X se dice que x es una aproximacin por defecto;
si x>X se dice que x es una aproximacin por exceso.

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|

Normalmente X es desconocido, y x es muy cercano a X ;


entonces se puede escribir x = |x| x.
La ltima igualdad implica x(1 - x ) X x(1 + x ),
relacin que se representa por X = x(1 x ).

CLCULO NUMRICO
TEORA DE ERRORES
Fuentes de errores

Error de mtodo
Los modelos son aproximaciones, y por tanto introducen errores.

Error

residual

Cuando el valor es calculado con una parte de un proceso infinito.

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

Los dgitos distintos de 0 son significativos.

Los 0 anteriores al primer dgito distinto de 0 no son


significativos.
Los 0 que aparecen al final de un nmero con parte
fraccionaria son significativos.
Los 0 que aparecen al final de un nmero entero son
significativos slo si se tiene la certeza de que en sus
posiciones debe estar el dgito 0. Para evitar dudas se debe
usar la notacin cientfica.

CLCULO NUMRICO
TEORA DE ERRORES
Dgitos significativos de un nmero

Los dgitos distintos de 0 son significativos.

Los 0 anteriores al primer dgito distinto de 0 no son


significativos.
Los 0 que aparecen al final de un nmero con parte
fraccionaria son significativos.
Los 0 que aparecen al final de un nmero entero son
significativos slo si se tiene la certeza de que en sus
posiciones debe estar el dgito 0. Para evitar dudas se debe
usar la notacin cientfica.

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.

Eliminar los dgitos que siguen al dgito significativo de


posicin n.

2.

Si el primer dgito eliminado es mayor que 5, sumar 1 al


dgito de posicin n.

3.

Si el primer dgito eliminado es 5, y si entre los que le


siguen hay dgitos diferentes de 0, sumar 1 al dgito de
posicin n.

4.

Si el primer dgito eliminado es 5, los que le siguen son


0, y el dgito de posicin n es impar, sumar 1 al dgito de
posicin n.

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

mximo{p1 , p2 , p3 , ,pn }, entonces

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

Error del cociente


Sean p y q dos nmeros aproximados,
entonces la cota de error relativo de R=p/q es

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

Sea f(x1,x2, ,xn) una funcin diferenciable,


entonces entonces la cota de error absoluto de
R= f(x1,x2, ,xn) es

f
f
f
f
R
x1
x2
x3 ....
xn
x1
x 2
x3
x n

CLCULO NUMRICO
MTODOS ITERATIVOS

Un mtodo iterativo Q halla una aproximacin a la


solucin x de un problema aplicando repetidamente una
frmula de iteracin de la forma xi+1=F(xi).
El mtodo Q empieza con una aproximacin inicial x0 dada, y
usando la frmula de iteracin calcula las aproximaciones
x1= F(x0)
x2= F(x1)
:
xk= F(xk-1).
El proceso se detiene en la aproximacin xk cuando esta cumple
con un criterio de terminacin previamente establecido.

CLCULO NUMRICO
MTODOS ITERATIVOS

Criterios

de terminacin

Error absoluto:
Error relativo:
Error residual:
Cuando se busca un tal que

Error propio del mtodo


Cuando el mtodo produce una estimacin del error

CALCULO NUMERICO
CEROS DE FUNCIONES

Un cero de una funcin f real, continua y definida en


un intervalo [a, b], es un valor z de [a, b] tal que
f(z)= 0.
ceros de f
funcin f
Los valores x1, x2 y x3 son
ceros de la funcin f porque
f(x1)=f(x2)=f(x3)= 0.

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

MTODO DE LA FALSA POSICIN


Los signos de f(x0) y f(x1) deben ser opuestos.
x1 x 0
x1 x 2

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

MTODO DE LA SECANTE (caso patolgico)


x0 , x1x2
x1 , x2 x3

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

MTODO DE NEWTON: condicin de convergencia.


Si f(a) y f(b) tienen signos opuestos, f' y f''
son no nulas y no cambian de signo en [a,b],
entonces, partiendo de un punto x0 tal que
f'(x0) y f''(x0) tienen el mismo signo, el mtodo
de Newton converge al nico cero de f en
[a,b].

cero de la funcin f

x3

x2

x1

CLCULO NUMRICO
CEROS

DE FUNCIONES

MTODO DE APROXIMACIONES SUCESIVAS


x1=f(x0)
x=f(x)

x2=f(x1)
x3=f(x2)
x4=f(x3)
:
:

x3

x2

x1

x0

CLCULO NUMRICO

CEROS DE FUNCIONES

MTODO DE APROXIMACIONES SUCESIVAS:


condicin de convergencia.

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

METODO DE APROXIMACIONES SUCESIVAS:

x=f(x)

Caso donde no hay convergencia

x5

x3 x1

x0 x2 x
4

CLCULO NUMRICO
SISTEMAS

DE ECUACIONES NO LINEALES

Dadas dos funciones


f(x,y)
g(x,y)
se desea encontrar un par (x*,y*) tal que
f(x*,y*)= 0
g(x*,y*)=0

También podría gustarte