Sei sulla pagina 1di 47

INGENIERA MATEMTICA II

Ecuaciones No Lineales de una Variable

Ejercicios desarrollados de
http://numat.net/ejerc/

RACES DE ECUACIONES

EJEMPLOS DE APLICACIN EN INGENIERA

DEFINICIN

ECUACIONES ALGEBRAICAS
Solucin de una ecuacin algebraica de primer grado

es solucin de:
Solucin de una ecuacin algebraica de segundo grado

es solucin de:
Solucin de una ecuacin trascendente

es solucin de:

BSQUEDA DE UNA RAZ

MTODOS GRFICOS
Como auxiliares en la comprensin visual de los
mtodos numricos tantos cerrados como
abiertos, para identificar el nmero de posibles
races y la identificacin de casos en los que los
mtodos abiertos no funcionan.

MTODO GRFICO
f(x)

Visual

xr

MTODO GRFICO

f ( x) e x

f ( x) e

0.8

0.6

0.4

0.57
0.2

-0.2

-0.4

-0.6

-0.8

/

&

L

MTODO DE BISECCIN
f(x)

MTODO DE BISECCIN
1.

Consiste en considerar un intervalo (xi, xs) en el que se


garantice que la funcin tiene raz.

MTODO DE BISECCIN
f(x)

f ( x i ).f ( x s ) 0

f(xi)

f ( xi ). f ( xs ) 0

xi
f(xs)

xs

MTODO DE BISECCIN
1.

Consiste en considerar un intervalo (xi, xs) en el que se


garantice que la funcin tiene raz.

2.

El segmento se bisecta, tomando el punto de


biseccin xr como aproximacin de la raz buscada.

MTODO DE BISECCIN
f(x)

xi x s
xr
2

f(xi)

xi xs
xr
2
f(xr)
f(xs)

xi

xr

xs

MTODO DE BISECCIN
La frmula de recurrencia para el mtodo
de biseccin es el promedio de los valores
inferior y superior de los extremos del
intervalo:

xi x s
xr
2

MTODO DE BISECCIN
1.

Consiste en considerar un intervalo (xi, xs) en el que se


garantice que la funcin tiene raz.

2.

El segmento se bisecta, tomando el punto de


biseccin xr como aproximacin de la raz buscada.

3.

Se identifica luego en cul de los dos intervalos est la


raz.

MTODO DE BISECCIN
f(x)

xi x r

f(xi)

f(xr)
f(xs)

xi

xi

xs

MTODO DE BISECCIN
1.

Consiste en considerar un intervalo (xi, xs) en el que se


garantice que la funcin tiene raz.

2.

El segmento se bisecta, tomando el punto de


biseccin xr como aproximacin de la raz buscada.

3.

Se identifica luego en cul de los dos intervalos est la


raz.

4.

El proceso se repite n veces, hasta que el punto de


biseccin xr coincide prcticamente con el valor exacto
de la raz.

MTODO DE BISECCIN
f(x)

xi x s
xr
2

f(xr)
xi
f(xs)

xr

xs

MTODO DE BISECCIN
f ( x) e

Iteracin

Xi

Xs

f(xi)

f(Xs)

Xr

f(Xr)

-0.63212056

0.5

0.10653066

0.5

0.5

0.10653066

-0.63212056

0.75

-0.27763345

0.25

0.5

0.75

0.10653066

-0.27763345

0.625

-0.08973857

0.125

0.5

0.625

0.10653066

-0.08973857

0.5625

0.00728282

0.0625

0.5625

0.625

0.00728282

-0.08973857

0.59375

-0.04149755

0.03125

0.5625

0.59375

0.00728282

-0.04149755

0.578125

-0.01717584

0.015625

0.5625

0.578125

0.00728282

-0.01717584

0.5703125

-0.00496376

0.0078125

0.5625

0.5703125

0.00728282

-0.00496376

0.56640625

0.0011552

0.00390625

0.56640625

0.5703125

0.0011552

-0.00496376

0.56835938

-0.00190536

0.00195313

10

0.56640625

0.56835938

0.0011552

-0.00190536

0.56738281

-0.00037535

0.00097656

11

0.56640625

0.56738281

0.0011552

-0.00037535

0.56689453

0.00038986

0.00048828

12

0.56689453

0.56738281

0.00038986

-0.00037535

0.56713867

7.2379E-06

0.00024414

13

0.56713867

0.56738281

7.2379E-06

-0.00037535

0.56726074

-0.00018406

0.00012207

14

0.56713867

0.56726074

7.2379E-06

-0.00018406

0.56719971

-8.8412E-05

0.000061035

Decisiones

Funcin

Recurrencia

Xr = 0.567143

MTODO DE BISECCIN
0.5
0.75
0.625

f (x) e

0.5625
0.59375
0.578125
0.5703125
0.56640625

0.567143

f(x)

PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
f ( xi ). f ( xs ) 0

f ( x i ).f ( x s ) 0

f(xi)

hay una raz


3 races (o 5, o 7 o )
hay un nmero impar de races

xi
f(xs)

xs

f(x)

PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
f ( xi ). f ( xs ) 0

f ( x i ).f ( x s ) 0

f(xi)

hay una raz


3 races (1 simple y 1 doble)
hay un nmero impar de races

xi
f(xs)

xs

f(x)

PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
f ( xi ). f ( xs ) 0

f ( x i ).f ( x s ) 0

f(xi)

no hay raz
2 races (o 4, o 6 o )
hay un nmero par de races

f(xs)
xi

xs

f(x)

PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
f ( xi ). f ( xs ) 0

f ( x i ).f ( x s ) 0

f(xi)

no hay raz
1 raz doble
hay un nmero par de races

f(xs)
xi

xs

PRECAUCIONES EN EL USO
DE MTODOS CERRADOS
Los mtodos cerrados siempre convergen,
aunque lentamente.
En la mayora de los problemas el mtodo de la
regla falsa converge ms rpido que el de
biseccin.
Conviene utilizar la calculadora graficadora o una
computadora para graficar la funcin y realizar
los acercamientos necesarios hasta tener
claridad sobre su comportamiento.

EJERCICIOS
Obtener una races de la funciones usando el Mtodo de
la Biseccin
1.f(x) = 4x 13.9 en el intervalo [1,2]
2.f(x) = 4x 7 en el intervalo [1,2]
3.f(x) = ln( 5 x ) 1.9 en el intervalo [1,2]
4.f(x) = 6x11.4 en el intervalo [4,5]
5.f(x) = 1/6 [(61/7)/(x6/7)]0.1 en el intervalo [2,3]
6.f(x) = cos( x ) + 0.3 en el intervalo [0,1]
7.f(x) = e3 x36.6 en el intervalo [2,1]
8.f(x) = cos( x ) sin( x ) +0.2 en el intervalo [0,1]
9.f(x) = sin( x ) +cos( x ) 1.3
10.f(x) = sin( 7 x ) 0.4 en el intervalo [1,0]
11.f(x) = sin( 2 x ) +cos( x ) 1.4 en el intervalo [0,1]
http://numat.net/ejerc/nolin/

MTODO DE NEWTON RAPHSON


f(x)

f ( xs )( xi xs )
xr x s
f ( xi ) f ( xs )

MTODO DE NEWTON RAPHSON


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz y obtener el valor de la funcin
por ese punto.

MTODO DE NEWTON RAPHSON


f(x)

f ( xs )( xi xs )
xr x s
f ( xi ) f ( xs )

f(x1)

x1

MTODO DE NEWTON RAPHSON


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz y obtener el valor de la funcin
por ese punto.

2.

Trazar una recta tangente a la funcin por ese punto.

MTODO DE NEWTON RAPHSON


O mtodo de la tangente

f(x)

f '(x1)
f(x1)

f ( xs )( xi xs )
xr x s
f ( xi ) f ( xs )

x1

MTODO DE NEWTON RAPHSON


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz.

2.

Obtener el valor de la funcin por ese punto y trazar


una recta tangente a la funcin por ese punto.

3.

El punto de interseccin de esta recta con el eje de las


abscisas (x2, 0), constituye una segunda aproximacin
de la raz.

MTODO DE NEWTON RAPHSON


f(x)

f(xi)
x i+1 xi
f'(xi)

f(x1)

f(x2)

x1

x2

MTODO DE NEWTON RAPHSON


El mtodo de Newton Raphson se puede deducir a partir
de la interpretacin geomtrica que supone que el punto
donde la tangente cruza al eje x es una interpretacin
mejorada de la raz.
f(x i1 ) f(x i )
f '(x i )
xi1 xi
0 f(x i )
f '(x i )
xi1 xi
xi1 xi
xi1 xi

f(x i )
f '(x i )

f(xi )
f '(xi )

MTODO DE NEWTON RAPHSON


En realidad, el mtodo de Newton Raphson, que supone la
obtencin de la raz de f(x), se obtiene a partir de su desarrollo en
serie de Taylor, la cual se puede escribir:

f(xi+1 ) = f(x i ) + f '(x i )(x i+1 - x i ) + R 2


donde, al despreciar el residuo R2, la serie de Taylor truncada a dos
trminos, queda:

0 = f(x i ) + f '(x i )(x i+1 - x i )


Y realizando manipulaciones algebraicas:

f(xi )
xi1 xi
f '(xi )

MTODO DE NEWTON RAPHSON


1.

Consiste en elegir un punto inicial cualquiera x1 como


aproximacin de la raz.

2.

Obtener el valor de la funcin por ese punto y trazar


una recta tangente a la funcin por ese punto.

3.

El punto de interseccin de esta recta con el eje de las


abscisas (x2, 0), constituye una segunda aproximacin
de la raz.

4.

El proceso se repite n veces hasta que el punto de


interseccin xn coincide prcticamente con el valor
exacto de la raz.

MTODO DE NEWTON RAPHSON


f(x)

f(x1)

f(x2)
f(x3)
x1

x2

x3

MTODO DE NEWTON RAPHSON


En ocasiones resulta difcil o imposible obtener la primera derivada
de la funcin. En tal caso, se puede hacer una aproximacin
suficientemente buena de su valor en xi, por diferencias finitas hacia
delante:

f(x i h) f(x i )
f '(x i )
h

o por diferencias finitas hacia atrs:

f(xi ) f(x i h)
f '(xi )
h
con h = 0.001, por ejemplo.
Si la funcin no tiene singularidades en la vecindad de la raz,
ambas aproximaciones por diferencias funcionan bien.

MTODO DE NEWTON RAPHSON


El mtodo de Newton Raphson converge muy
rpidamente, pues el error es proporcional al
cuadrado del error anterior:
La velocidad de convergencia cuadrtica se explica
tericamente por la expansin en serie de Taylor, con
la expresin:

Ei1 R2

El nmero de cifras significativas de precisin se


duplica aproximadamente en cada iteracin

MTODO DE NEWTON RAPHSON


f ( x) e

iteracin

Xi

f(Xi)

f'(Xi)

-2

0.5

0.10653066

-1.60653066

0.5
3

0.566311003

0.00130451

-1.567615513
0.066311003

0.567143165

1.9648E-07

-1.567143362
0.000832162

0.56714329

4.4409E-15

-1.56714329
0.000000125

Derivada

Funcin

Recurrencia

Xr = 0.567143

MTODO DE NEWTON RAPHSON


La velocidad de convergencia es muy sensible al valor inicial elegido
f(x)

lento
rpido
x

MTODO DE NEWTON RAPHSON


Aunque el mtodo trabaja bien, no existe garanta de convergencia.
f(x)

x3

x1
x0

x2

MTODO DE NEWTON RAPHSON


Aunque el mtodo trabaja bien, no existe garanta de convergencia.
f(x)

x0 x2

x4

x1

x3

EJERCICIOS
Obtener una races de la funciones usando el Mtodo de
la Newton
1.f(x) = 4x 13.9 en el intervalo [1,2]
2.f(x) = 4x 7 en el intervalo [1,2]
3.f(x) = ln( 5 x ) 1.9 en el intervalo [1,2]
4.f(x) = 6 x11.4 en el intervalo [4,5]
5.f(x) = 1/6 [(61/7)/(x6/7)]0.1 en el intervalo [2,3]
6.f(x) = cos( x ) + 0.3 en el intervalo [0,1]
7.f(x) = e3 x36.6 en el intervalo [2,1]
8.f(x) = cos( x ) sin( x ) +0.2 en el intervalo [0,1]
9.f(x) = sin( x ) +cos( x ) 1.3
10.f(x) = sin( 7 x ) 0.4 en el intervalo [1,0]
11.f(x) = sin( 2 x ) +cos( x ) 1.4 en el intervalo [0,1]
http://numat.net/ejerc/nolin/

COMPARATIVO DE LOS ERRORES RELATIVOS


ESTIMADOS, POR DIFERENTES MTODOS

f ( x) e

COMPARATIVO DE LOS ERRORES RELATIVOS


ESTIMADOS, POR DIFERENTES MTODOS
Los mtodos de biseccin, de regla falsa y de punto fijo convergen
linealmente al valor verdadero de la raz.
El error relativo verdadero es proporcional y menor que el error
correspondiente de la iteracin anterior.
En biseccin y regla falsa, la convergencia est garantizada.
En punto fijo, la convergencia depende de que la pendiente de la
tangente no sobrepase el 1, en positivo o en negativo.

Los mtodos de Newton Raphson y de la secante convergen


cuadrticamente al valor verdadero de la raz.
El error relativo verdadero es proporcional al cuadrado del error
correspondiente de la iteracin anterior.
Cuando el error relativo en una iteracin es menor que 1 (inferior al
100%), la convergencia est garantizada.
Cuando el error relativo en una iteracin es mayor que 1, la divergencia
est garantizada.

Potrebbero piacerti anche