Web viewEn matemáticas, el método de bisección es un algoritmo de...

49
EXPOSICIONES METODOS NUMÉRICOS TEOREMA DE ROLLE

Transcript of Web viewEn matemáticas, el método de bisección es un algoritmo de...

Page 1: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

EXPOSICIONES METODOS NUMÉRICOS

TEOREMA DE ROLLE

Page 2: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

S i una func i ón es :

Cont inua en [a , b ]

Der ivab le en (a , b )

Y s i f (a) = f (b)

En tonces , ex i s t e a lgún pun to c (a , b ) e n e l que f ' ( c ) = 0 .

La in terpretac ión gráf i ca del teorema de Rol le nos d i ce que hay un

pun to en e l que l a tange nte es pa ra le la a l e j e de absc i sas .

Ejemplos

1. Es tud ia r s i se ve r i f i ca e l teorema de Rol le en e l i n te rva lo [0 , 3 ] de l a

func i ón :

En p r ime r luga r comprobamos que la func ión e s cont inua en x = 1 .

Page 3: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

En segundo lugar comprobamos s i l a func ión e s de r i vab le en x = 1 .

Como l as der i vadas l a te ra les no co inc iden , l a func ión no e s der i vab l e en e l

i n te rva lo (0 , 3 ) y po r t anto no se cump le e l teo rema de Ro l l e .

2.¿Es ap l i cab le e l teo rema de Ro l l e a l a func i ón f (x ) = ln (5 − x 2 ) e n e l i n te rva l o

[−2 , 2 ]?

En p r ime r luga r ca l cu lamos e l domi n i o de l a func ión .

La func i ón es cont inua en e l i n te rva lo [ −2 , 2 ] y de r i vab le en (−2 , 2 ) ,

porque l os i n te rva l os es tán con ten idos en .

Ade más se cump le que f ( −2) = f (2 ) , po r tan to es ap l i cab le e l teo re ma de Ro l l e .

3.Comprobar que l a ecuac ión x 7 + 3x + 3 = 0 t i e ne una ún ica so l uc ión re a l .

La func i ón f (x ) = x 7 + 3x + 3 es con t i nua y der i vab l e en ·

Page 4: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Teorema de Bolzano .

f (−1) = −1

f (0 ) = 3

Po r t anto l a ecuac ión t i e ne a l menos una so luc ión en e l i n te rva lo (−1 , 0 ) .

Teorema de Rol le .

f ' ( x ) = 7x 6 + 3

Como la de r i vada no se anu la e n n i ngún va lo r es tá e n cont rad i cc ión con e l

teorema de Rol le , po r tan to só lo t i ene una ra í z rea l .

Ejemplo Matlabsyms x t w % declaracion de un objeto simbolicov = []; % variable auxiliar% ------------------------------- Ejemplo 1 -------------------------------y_1 = 4*x^3-9*x; % funcion dadadisp('--------------------------- Ejemplo 1 ---------------------------');disp('y_1(x) = ')pretty(y_1)disp('|')disp(' Teorema de Rolle')% En este problema la cota inferior es -1.5 y la superior es 1.5a_1 = input('cota inferior: ') % captura una entrada en la ventana deb_1 = input('cota superior: ') % comandosdisp('')disp('Verificando las hipotesis del teorema de Rolle')disp('i) derivada de la funcion y_1(x) = ')der_1 = diff(y_1,x); % derivada de una funcionpretty(der_1)y1 = sym2poly(y_1); % pasa los coeficientes de una funcion% polinomial a un vectordisp('ii) raices (cruces por el eje x) de la funcion y_1(x) = ')r_1 = roots(y1) % devuelve las raices de una funcion polinomialv = [a_1 b_1]; % las cotas de entrada se guardan en un vector% ciclo for para evaluar las 2 raicesfor n = 1:2y_11(n) = 4*v(n).^3-9.*v(n);% funcion dada, igual que la simbolica,end % se utilizara como auxiliar para evaluar% la funcion en la cota inferior y superior

Page 5: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

% condicional if para tomar la decision si se cumple o no la condicion iii)if(y_11(1) ~= 0)disp('no se cumple la condicion iii, f(a) = f(b) = 0 !!!')breakelsedisp('se cumple la condicion iii), f(a) = f(b) = 0 !!!')end% encontrando el numero c que satisface la hipotesis del teoremad1 = sym2poly(der_1); % captura los coeficientes de la derivadadisp('raices que satistacen Dx(y(x)) = 0')r_2 = roots(d1)w = r_2; % variable auxiliar para evaluar la funcion% en sus puntos criticosfor n = 1 : 2y_12(n) = 4*w(n).^3-9.*w(n); % funcion original evaluada en los puntos% criticosendfigure('Name','Ejemplo 1')ezplot(y_1,[a_1 b_1])hold ongridaxis([-1.5 1.5 -8 8])for n = 1:2y_t(n) = y_12(n); % variable auxiliary_t1(n) = poly2sym(y_t(n)) % los elementos de un vector los pasa% a una funcion polinomial simbolicaezplot(y_t1(n))endtitle('y_{1} = 4*x^3-9*x')disp('-----------------------')

Datos utilizados

Ecuación 4*x^3-9*x , Cota inferior es -1.5 y la superior es 1.5RESULTADO

Page 6: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

TEOREMA DEL VALOR MEDIO O TEOREMA DE LAGRANGE

Si f es una función en la que se cumple que: f es continua en el intervalo cerrado [a, b]

f es diferenciable en el intervalo abierto (a, b)

Entonces, existe un número c que pertenece a (a, b) tal que: A continuación se observa una ilustración de la interpretación geométrica del Teorema del Valor medio. El teorema afirma que si la función es continua en [a,b] y diferenciable en (a,b), existe un punto C en la curva, entre A y B, donde la recta tangente es paralela a la recta que pasa por A y B. Así se obtiene:

A continuación se observa una ilustración de la interpretación geométrica del Teorema del Valor medio. El teorema afirma que si la función es continua en [a,b] y diferenciable en (a,b), existe un punto C en la curva, entre A y B, donde la recta tangente es paralela a la recta que pasa por A y B. Así se obtiene:

Page 7: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

COMANDOS MATLAB teorema valor medio y lagrange

TEOREMA DEL VALOR MEDIO:

function [fx1x0,r,a0,a1 ] = valormedio( x0,x1,fun,fun1)y=inline(fun);

Page 8: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

r=diff(fun1);fx0=y(x0);fx1=y(x1); fx1x0=(fx1-fx0)/(x1-x0);a0=ra1=fx1x0 endezplot(y[x0,x1]);

INTERPOLACION DE LAGRANGE:

function [ interpolacion mediante polinomios de lagrange ] = IPL( xi,n,fun) f=inline(fun);suma=0;for i=1:n produc=1; for j=1:n if j~=i a=xi(1,i); b=xi(1,j); syms x produc=produc*((x-b)/(a-b)); end endpol=expand(produc*f(a));syms xp=vpa(pol,4)suma=suma+pol;endsyms xpx=vpa(suma,4)end

EL TEOREMA DE TAYLOR

 

INTRODUCCION :

Sabemos que la recta tangente, como la mejor aproximación lineal a la gráfica de f en las cercanías del punto de tangencia (xo, f(xo)), es aquella recta que pasa por el mencionado punto y tiene la misma pendiente que la curva en ese punto (primera derivada en el punto), lo que hace que la recta tangente y la curva sean prácticamente indistinguibles en las

Page 9: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

cercanías del punto de tangencia. Gráficamente podemos observar que la curva se pega "suavemente" a la recta en este entorno, de tal manera que "de todas las rectas que pasan por el punto, es esta recta la que más se parece a la curva cerca del punto".

 

Nótese que cerca del punto de tangencia, la curva se comporta casi linealmente, como se puede apreciar si hacemos acercamientos a la gráfica anterior

Como observamos en los problemas de diferencial, si x se encuentra "lejos" de xo, la recta tangente ya no funciona como aproximador. Parece pues natural preguntarnos por otra función (no lineal) que sirva a nuestros propósitos. La recta tangente es un polinomio de grado 1, el más sencillo tipo de función que podemos encontrar, por lo que podemos tratar de ver si es posible encontrar un polinomio de grado dos que nos sirva para aproximar nuestra función en un rango más grande que la recta tangente.

Veamos que sucede si en lugar de aproximarnos con una recta tratamos de hacerlo con una parábola, es decir tratemos de encontrar de todas las parábolas que pasan por (xo, f(xo)), la

Page 10: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

que mejor aproxima a la curva, es decir tratemos de encontrar "la parábola tangente" . Nótese que la parábola tangente a una curva no es única.

 

Naturalmente a esta parábola P(x) = a + b(x- xo) + c(x- xo)2 debemos pedirle que pase por el punto, que tenga la misma inclinación (primera derivada) y la misma concavidad que la parábola (segunda derivada), es decir debemos pedirle:

a)   P(xo) = f (xo)

b)   P ' (xo) = f ' (xo)

c)   P '' (xo) = f '' (xo)

Como P(xo ) = a, P'(x) = b y P''(x) = 2c, concluimos que

a = f (xo),             b = f ' (xo)       y        c = (1/2)f ''(xo)

quedando la ecuación de la parábola que mejor aproxima a la curva en las cercanías de (xo,f(xo)), como:

En la figura de abajo, observamos gráficamente los tres sumandos de la expresión de la parábola tangente. Los dos primeros nos dan la altura sobre la recta tangente y añadiéndole el tercero nos da la altura sobre la parábola tangente

Page 11: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

 

Verifiquemos lo anterior en el caso particular de la función , xo = 0 y valores de x cercanos a 0

En la tabla de abajo observamos que la parábola tangente a la gráfica de f en (0,1) efectivamente es una mejor aproximación para f que la recta tangente, para valores cercanos a 0.

 

x 1+x

1 2 2.5 2.718281828

0.5 1.5 1.625 1.6487212707

0.3 1.3 1.345 1.34985880757

0.1 1.1 1.105 1.10517091807

0.01 1.01 1.01005 1.010050167

0.001 1.001 1.0010005 1.00100050016

 

Page 12: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

LOS COEFICIENTES DE UN POLINOMIO, EN TERMINOS DE SUS DERIVADAS

Un polinomio de grado n está completamente determinado por sus (n+1) coeficientes.

P(x) = ao + a1 (x- xo) + a2 (x- xo)2 + ... + an (x- xo)n

En lo sucesivo, expresaremos al polinomio en potencias de (x - xo) y encontraremos sus coeficientes en términos de las derivadas evaluadas en xo.

P '(x) = a1 +2 a2 (x- xo) + 3a3 (x- xo)2 + 4a4 (x-xo )3 +... + nan (x- xo)n-1

P(2)(x) = 2 a2 + (2)(3)a3 (x- xo ) + (3)(4)a4 (x-xo )2 +... + n(n-1)an (x- xo)n-2

P(3)(x) = (2)(3)a3 + (2)(3)(4)a4 (x-xo ) +... + n(n-1)(n-2)an (x- xo)n-3

.

.

.P(n)(x) = (1)(2)...(n) an = n! an

De donde, evaluando cada una de estas derivadas en xo, obtenemos los coeficientes del polinomio:

ao = P(xo), a1 = P '(xo), , , ... , .

y en consecuencia la expresión del polinomio será:

......( I )

Observación: En base a lo anterior, podemos afirmar que, dado un polinomio cualquiera podemos expresarlo en potencias de (x-x0) para cualquier xo. Asimismo si conocemos las derivadas en un punto xo, podemos encontrar el polinomio, como se verá en los siguientes ejemplos:

Ejemplo 1. Encuentre el polinomio de grado 4 que satisface:

P(2) = 3, P '(2) = 5, P (2) (2) = 4, P (3) (2) =24 y P (4) (2) =48

Solución: Para encontrar la expresión del polinomio en términos de (x-2), simplemente sustituimos xo = 2 y n = 4 en la expresión ( I ), obteniendo:

Page 13: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

y por lo tanto el polinomio buscado es:

P(x) = 3 + 5(x-2) + 2(x-2)2 + 4(x - 2)3 + 2(x - 2)4

 

Ejemplo 2. Exprese al polinomio P(x) = 7x3 + x2 + 8 en potencias de (x - 1).

Solución: Evaluemos al polinomio y a sus 3 primeras derivadas en xo = 1.

P(x) = 7x3 + x2 +8 P(1) = 16

P ' (x) = 21x2 + 2x P ' (1) = 23

P (2) (x) = 42x + 2 P (2) (1) = 44

P (3) (x) = 42 P (3) (1) = 42

Sustituimos en ( I ) con xo =1 y n = 3, obteniendo la expresión busacada:

P(x) =16 + 23(x - 1) + (44/2)(x - 1)2 + (42/6)(x - 1)3

Es decir:

P(x) =16 + 23(x - 1) + 22(x - 1)2 + 7(x - 1)3

Que puede comprobarse fácilmente efectuando las operaciones, para concluir que:

7x3 + x2 +8 = 16 + 23(x - 1) + 22(x - 1)2 + 7(x - 1)3

 

Volviendo a la representación (I), si f no es un polinomio, obviamente no podrá representarse de la misma manera, sin embargo en vista de que para, la recta tangente, que es un polinomio de grado 1, se cumple que para x cercano a xo :

y gráficamente observamos que para x cercano a xo, la función es muy parecida a su "parábola tangente", es decir:

Page 14: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

surge de manera natural preguntarnos si para valores cercanos a xo, se cumplirá:

y podríamos intentar verlo en algunos casos particulares. Al polinomio:

le llamaremos el POLINOMIO DE TAYLOR de grado n para f, en el punto xo.

En estos términos, la recta tangente y la parábola tangente, vienen siendo los polinomios de Taylor para f de grados 1 y 2 respectivamente.

En la siguiente tabla compararemos a la función exponencial (última columna) con los polinomios de Taylor correspondientes de grados 1 hasta 4. Obsérvese que la segunda columna corresponde a la recta tangente y la tercera columna a la parábola tangente.

x 1+x

1 2 2.5 2.666666 2.7083333 2.718281828

0.5 1.5 1.625 1.645833 1.6484375 1.6487212707

0.3 1.3 1.345 1.3495 1.3498375 1.34985880757

0.1 1.1 1.105 1.10516667 1.10517083 1.10517091807

0.01 1.01 1.01005 1.01005017 1.01005017 1.010050167

0.001 1.001 1.0010005 1.00100050000 1.00100050017 1.00100050016

Si analizamos con detenimiento la información proporcionada por esta tabla, veremos lo siguiente:

1. En cada columna, vemos que la aproximación del correspondiente polinomio de Taylor es mejor cuanto más cercano se encuentre x a 0.

2. En cada renglón, vemos que para cada valor fijo de x, no importa si está cerca o no de 0, la aproximación va mejorando conforme aumentamos el grado del polinomio de Taylor.

Page 15: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Una representación gráfica de esta situación se muestra a continuación para los polinomios de Taylor de grado 1,2 y 3.

 

Vea la siguiente animación, en la cual se representan sucesivamente los primeros 10 polinomios de Taylor, aproximándose cada vez más a las funciones:                                                               f ( x ) = exp( x )                                                               f ( x ) = sen( x )                                                                f ( x ) = cos( x )

El Teorema de Taylor que a continuación enunciaremos sin demostración, nos dice que bajo ciertas condiciones, una función puede ser expresarse como un polinomio de Taylor mas un cierto error, es decir

f(x) = Pn(x) + En

y además nos dirá como estimar este error.

TEOREMA DE TAYLOR. Sea f continua en [a, b] y con derivadas hasta de orden n continuas también en este intervalo cerrado; supóngase que f (n+1) (x) existe en (a,b), entonces para x y xo (a,b) se tiene:

donde En = y c es un punto que se encuentra entre x y xo.

Page 16: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Observación: El Teorema del valor medio es un caso particular del Teorema de Taylor, ya que para n = 0 en éste último, tenemos:

con E0 = para c entre x y xo, es decir,

f(x) = f(xo) + f ' (c) (x - xo) con c entre x y xo, o bien la conocida expresión para el Teorema del Valor Medio:

 

LA FORMULA DE TAYLOR Y DE MAC LAURIN

A la Expresión:

le llamaremos FORMULA DE TAYLOR DE f EN xo, y en en el caso particular de x0 = 0:

le llamaremos FORMULA DE MAC LAURIN DE f.

 

Ejemplo 3. Encuentre la fórmula de Mac Laurin para las siguientes funciones:

a) f(x) = senx

b) f(x) = cosx

c) f(x) = ex

Solución: Encontremos primero la fórmula de Mac Laurin para f(x) = senx.

f(x) = senx               f(0) = 0

f ' (x) = cos(x)         f ' (0) = 1

f (2) (x) = -senx        f (2) (0) = 0

Page 17: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

f (3) (x) = -cos(x)      f (3) (0) = -1

f (4) (x) = sen(x)        f (4) (0) = 0

f (5) (x) = cos(x)        f (5) (0) = 1

.

.

.

En general observamos que las derivadas de orden par, evaluados en cero se anulan y las impares valen alternadamente 1 y -1.

En consecuencia la Fórmula de mac Laurin para f(x) = sen x es:

que expresada en notación sumatoria nos queda como:

Análogamente podemos encontrar que:

o bien:

 

0 bien

Page 18: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

 

CALCULO DE APROXIMACIONES Y ESTIMACION DEL ERROR

A continuación veremos algunos ejemplos para aproximar una función utilizando la fórmula de Taylor con residuo.

Ejemplo 4. Encuentre un valor aproximado para sen(35º) utilizando un polinomio de Taylor de grado 3 y estime el error.

Solución. Al igual que cuando utilizamos la recta tangente para efectuar aproximaciones, queremos aproximar a la función sen(x) en el valor de 35º, para lo cual debemos conocer a f y sus derivadas en un punto xo cercano a éste el cual esxo = /6 (30º expresados en radianes), es decir:

 

a) f(x) = sen(x)

b) xo = /6                30º en radianes

f (x) = sen(x)                 f( /6) = 0.5

f ' (x) = cos(x)               f ' ( /6) = 0.8660254

f '' (x) = -sen(x)             f '' ( /6) = -0.5

f (3) (x) = -cos(x)           f ' ( /6) = -0.8660254

f (4) (x) = sen(x)

En este caso particular la fórmula de Taylor nos quedaría:

Que sustituyendo, nos da la fórmula de Taylor de f(x) = sen(x) en xo = /6

Esta expresión nos servirá para estimar valores de sen(x) para x cercanos a /6.

En particular para x = /6 +

Page 19: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

sen(35º) = 0.5 + 0.0755749 - 0.001903858 - 0.000095922 + E3

sen(35º) = 0.57357512 + E3

En la expresión para el error al aproximar con un polinomio de grado 3

E3 = = (0.00000241)sen(c)

El error siempre lo obtendremos en términos de un valor c entre x y xo, sin embargo como esta indeterminada c aparece en sen(c), la cual se encuentra acotada entre -1 y 1, es decir

entonces podremos tener una cota para el error, es decir,

y en consecuencia la aproximación se obtuvo con un error que no excede de 0.00000241

Observación: En general si la (n+1) derivada de f está acotada por una constante M en el intervalo (a,b) que se menciona en el Teorema de Taylor, es decir, si

para x en el intervalo (a,b)

entonces

.

Así pues, si al aproximar por un polinomio de grado n, la siguiente derivada está acotada por M>0, entonces podemos estimar de la siguiente manera el error.

Claramente vemos que si | x - xo | 1 , cuando n crece indefinidamente el numerador de la fracción anterior se acerca a cero y el denominador tiende a infinito, por lo que la fracción

Page 20: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

tenderá a cero, es decir, En 0 cuando n . Con un poco más de análisis, podemos ver que en general

para todo valor real de k

por lo que si | x - xo | > 1 también se cumplirá que En 0 cuando n . Puede observarse en casos particulares que si x está alejada de xo, para lograr una aproximación prefijada muy pequeña, debemos tomar un polinomio de Taylor con grado muy grande.

Ejemplo 5. Encuentre un valor aproximado para utilizando un polinomio de grado dos y estime el error.

Solución. Los datos a considerar en la fórmula de taylor son:

a) f(x) =

b) xo = 27

                      f(27) = 3

                

            

La fórmula de Taylor, es este caso nos queda:

y al sustituir x =28, obtenemos:

Page 21: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

= 3.036579789.

En la expresión para el error al aproximar con un polinomio de grado 2

E2 =

El error siempre lo obtendremos en términos de un valor c entre 27 y 28, sin embargo como esta indeterminada c aparece en la fracción de la derecha, el error será lo más grande posible cuando el denominador sea lo más pequeño posible, lográndose esto en c = 27, es decir:

y en consecuencia la aproximación se obtuvo con un error que no excede de 0.000056

Ejemplo 6. Encuentre un valor aproximado para utilizando un polinomio de Taylor de grado 3 y estime el error.

Solución. Obsérvese que = e0.5, es decir se nos pide evaluar a la función exponencial en 0.5, el cual es un valor cercano a x0 = 0, punto en que conocemos a la función exponencial y a sus derivadas.

Así pues encontremos la fórmula de Taylor

para f(x) = ex en xo = 0 y posteriormente evaluaremos en x = 0.5

Como la función exponencial y todas sus derivadas son iguales, f (n) (0) = 1, la fórmula nos queda:

evaluando en x = 0.5, tenemos:

Page 22: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

e0.5 = 1.64583333 + E3

 

E3 =

Como f (4) (x) = ex , para x [0, 1], es decir la derivada está acotada por 3 y en consecuencia

= 0.0078125.

En base a todo lo anterior, podemos afirmar que:

1.645833333 con un error que no excede de 8 milésimas.

Observación: Nótese que la estimación del error puede hacerse independientemente del cálculo de la aproximación, es decir, antes de calcular ésta podemos preguntarnos por el grado del polinomio de Taylor que nos dé la precisión deseada.

Ejemplo 7. ¿De que grado hay que tomar el polinomio de Taylor para encontrar una

aproximación a con un error que no exceda de una diezmilésima?.

Solución. En referencia al ejemplo anterior, el error que se comete al utilizar un polinomoio de Taylor de grado n es:

En =

De nuevo la (n+1)-ésima derivada está acotada por 3, obteniendo:

Para n = 4, = 0.00078, es decir el error no excede de 7 diezmilésimas.

Page 23: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Para n = 5, = 0.000065, es decir el error no excede de 6 cienmilésimas,

Por lo tanto debe tomarse un polinomio de grado 5.

La fórmula de Taylor para f(x) = ex en xo = 0 para n = 5 es:

y evaluando en x = 0.5, obtenemos:

= 1.648697917

Ejemplo 8. ¿De que grado hay que tomar el polinomio de Taylor para encontrar una aproximación al número e de Euler con un error que no exceda de una millonésima?.

Solución. Nótese que tomaremos f(x) = ex con xo = 0 y x = 1, y aunque 1 esté "alejado" del 0, como las derivadas están acotadas, podemos encontrar la aproximación con el grado de precisión que se desee con tal de tomar un polinomio de Taylor de grado "suficientemente grande".

Veamos pues de que grado tendremos que tomar el polinomio.

El error que se comete al utilizar un polinomio de Taylor de grado n es:

En =

De nuevo la (n+1)-ésima derivada está acotada por 3, obteniendo:

Para n = 5, = 0.0039, es decir el error no excede de 3 milésimas.

Para n = 8, = 0.000008, es decir el error no excede de 8 millonésimas.

Page 24: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Para n = 9, = 0.0000008, es decir el error no excede de 8 diezmillonésimas.

Por lo tanto debe tomarse un polinomio de grado 9.

La fórmula de Taylor para f(x) = ex en xo = 0 para n = 9 es:

expresado en notación sumatoria:

y evaluando en x = 1, obtenemos:

= 2.718281526

 

CRITERIO DE MAXIMOS Y MINIMOS UTILIZANDO DERIVADAS DE ORDEN SUPERIOR.

El criterio de la segunda derivada para encontrar valores extremos para una función de una variable, funciona cuando para un punto crítico xo, la segunda derivada evaluada en xo es diferente de cero, siendo un valor máximo si f '' (xo) < 0 y un valor mínimo si f '' (xo) > 0.

Sin embargo hay funciones con valores extremos en un punto crítico xo en las que también se anula la segunda derivada, como se muestra en el siguiente sencillo ejemplo:

Ejemplo 9. Utilice el criterio de la segunda derivada para encontrar los valores extremos de la función f(x) = x4.

Solución: Los puntos críticos satisfacen f ' (x) = 4x3 = 0

Lo cual se satisface únicamente para xo = 0.

Como f '' (x) = 12x2, entonces f '' (0) = 0, fallando el criterio de la segunda derivada. Si utilizamos el criterio de la primera derivada, vemos fácilmente que esta función tiene un valor mínimo en xo = 0.

Page 25: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

A continuación demostraremos, utilizando el Teorema de Taylor, un criterio para detectar valores extremos relativos, cuando el de la segunda derivada falla.

Teorema: Sea con n derivadas continuas en un intervalo (a,b) que contiene a xo y supóngase que f ' (xo) = 0, f '' (xo) =0, f (3) (xo) = 0, ... , f (n-1) (xo) = 0 y f (n) (xo) 0; entonces si n es par:

                1.  Si n es par:

a) f (n) (xo) < 0 f toma un máximo relativo en xo.

b) f (n) (xo) > 0 f toma un mínimo relativo en xo.

    2.  Si n es impar, la función no alcanza un valor extremo en xo.

Demostración: 1. Supongamos primero que n es par.

Como f (n) (x) es continua en un intervalo (a, b) que contiene a xo y f (n) (xo) < 0, podemos encontrar un subintervalo(xo - , xo + ) (a, b) de tal manera f (n) (x) sea negativa en este subintervalo. Gráficamente lo vemos en la siguiente ilustración para la función f (n):

 

Consideremos x en el intervalo (xo - , xo + ), por el Teorema de Taylor:

con En = y c entre x y xo

como las primeras (n-1) derivadas se anulan en xo, se tiene:

Page 26: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

f (n) (c) < 0 por estar c entre x y xo y a su vez estos puntos en el intervalo (xo - , xo + ) donde la n-ésima derivada es negativa.

Al ser f (n) (c) < 0 y n par, la expresión (x - xo)n < 0 y por lo tanto y en consecuencia f(x) < f(xo) para toda x en el intervalo (xo - , xo + ), lo cual significa que f(xo) es el mayor de los valores de f en dicho intervalo, es decir f alcanza un máximo relativo en xo.

La demostración de b) y 2) se dejan como ejercicio.

 

Ejemplo 10. Encuentre los valores extremos de f(x) = x4 + 4x3 + 6x2 +4x

Solución: Encontremos primero los puntos críticos:

f '(x) = 4x3 + 12x2 + 12x +4 = 0

f '(x) = 4(x3 + 3x2 + 3x + 1) = 4(x + 1)3 = 0 x = -1

Por lo tanto el único punto crítico es xo = -1

Tratemos ahora de determinar su naturaleza:

f ''(x) = 12x2 + 24x + 12 f ''(-1) = 0

f (3)(x) = 24x + 24 f (3)(-1) = 0

f (4)(x) = 24 f (4)(-1) = 24

Como la primera derivada diferente de cero en -1 es la de grado 4 y 4 es par, el signo positivo de esta cuarta derivada nos dice que f alcanza un mínimo en xo = -1.

Comandos de Matlab

taylortaylor(f,n+1,a)

Calcula el polinomio de Taylor de la función f en el punto a de grado n.

Ejemplosyms xf=x*sin(x+1);taylor(f,5,0)

Page 27: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

%Devuelve el polinomio de Taylor de f en el punto 0 de grado 4.

Herramienta taylortool

En esta práctica utilizaremos una herramienta de Matlab que permite obtener el polinomio de Taylor de una función y su representación gráfica junto con la función.

Ejecuta en la ventana de comandos la orden:

>> taylortoolSe abrirá una ventana (ver figura) en la que puedes introducir la función, el grado del polinomio y el intervalo en el que quieres representar la función y el correspondiente polinomio.

EJERCICIOS

Page 28: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

I.                    En cada caso encuentre los polinomios de Taylor de grado uno, grado dos, grado tres, y grado cuatro en el punto xo que se indica., escríbalos en la tabla como P1(x), P2(x), P3(x) y P4(x), y complete la tabla evaluando en los puntos que se indican en la columna de la izquierda.

P1(x) P2(x) P3(x) P4(x)xo + 1.1xo + 0.9xo + 0.3xo + 0.1xo + 0.01xo + 0.001xo - 1.1xo - 0.9xo - 0.3xo - 0.1xo - 0.01xo - 0.001

 

1) en xo = 0

2) en xo = 0

3) en xo = /6

4) f(x) = tanx en xo = /3

 

5) f(x) = lnx en xo = 1

6) f(x) = arctanx en xo = 1

 

II.                 Exprese en cada caso al polinomio dado, en las potencias x - xo que se indican.

1) P(x) = 3x4 + 2x + 5 en potencias de x - 2

2) P(x) = 3x4 + 2x + 5 en potencias de x - 1

Page 29: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

3) P(x) = 3x4 + 2x + 5 en potencias de x + 1

4) P(x) = 4 - x2 +6x3 en potencias de x + 1

 5) P(x) = 2 + (x - 3)2 -x4 en potencias de x + 4

 

6) P(x) = x4  en potencias de x - 1 

III.               Encuentre en cada caso un polinomio que satisface:

1) P(0) = 7, P ' (0) = 3, P (2) (0) = 8, P (3) (0) =54

2) P(1) = 1, P ' (1) = 5, P (2) (1) = 32, P (3) (1) =42

3) P(-2) = 2, P ' (-2) = 4, P (2) (-2) = 8, P (3) (-2) =66

 

IV.              Encuentre en cada caso la aproximación que se pide, utilizando el teorema de Taylor y estime el error.

1) polinomio de grado 2

2) polinomio de grado 3

3) polinomio de grado 3

4) sen 6º polinomio de grado 3

5) sen 6º polinomio de grado 6

6) arctan(1.3) polinomio de grado 3

7) ln (1.015 ) polinomio de grado 3

8) ln (1.8 )  polinomio de grado 5

9) cos (65º)  polinomio de grado 4

10) tan ( 44º ) polinomio de grado 2

 

Page 30: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

V.                 Diga en cada caso de que grado hay que tomar el polinomio de Taylor para obtener la aproximación deseada, y obténgala.

a)      cos (32º ) con un error menor que 0.00001 

b)      sen (700 ) con un error menor que 0.0001

c) sen (47º ) con un error menor que 0.00001 

d) con un error menor que 0.0001

e) con un error menor que 0.0001

f) con un error menor que 0.00001

g) e con un error menor que 0.000000001

h) ln(1.9) con un error menor que 0.00001

 

VI.             

Utilizando el Teorema de Taylor, demuestre que si f '(x) = 0 para toda x real, entonces f(x) es una función constante.

Utilizando el Teorema de Taylor, demuestre que si f (2)(x) = c (constante) para toda x real, entonces f(x) es un polinomio.

METODO DE BISECCIONEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el subintervalo que tiene la raíz.

Page 31: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Este es uno de los métodos más sencillos y de fácil intuición para resolver ecuaciones en una variable. Se basa en el teorema del valor intermedio (TVI), el cual establece que toda función continua f en un intervalo cerrado [a,b] toma todos los valores que se hallan entre f(a) y f(b). Esto es que todo valor entre f(a) y f(b) es la imagen de al menos un valor en el intervalo [a,b]. En caso de que f(a) y f(b) tengan signos opuestos, el valor cero sería un valor intermedio entre f(a) y f(b), por lo que con certeza existe un p en [a,b] que cumple f(p)=0. De esta forma, se asegura la existencia de al menos una solución de la ecuación f(a)=0.

EJEMPLO:

HALLAR UNA RAIZ POSITIVA PARA :

f(x) = ½ x² – 1

1. Escoger a y b tal que f(a).f(b)<0 a = 1 b = 2 Error aprox: 0.5

f(a) = ½(1)²-1 f(b) = ½(2)²-1

f(a) = -0.5 f(b) = 1

F(a)*f(b) = -0.5 si cumple la primera condición

2. Hacemos r = a+b/2 r = 1.5

3. Determinar el subintervalo en el que esta R

• Si f(a)*f(r) <0 r = b

• Si f(a)*f(r) >0 r = a

• Si f(a)*f(r) =0 r = R

4. Iteramos hasta el error aproximado de 0.5

Page 32: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Primera iteración f(1)*f(1.5) = (-0.5)*(0.125) <0 r=b

Segunda iteración f(1)*f(1.25) = (-0.5)*(-0.218) >0 r=a Ea=ractual –ranterior/ractual

Tercera iteración f(1.25)*f(1.375) = (-0.218)*(-0.05) >0 r=a

Cuarta iteración f(1.375)*(1.4375) = (-0.05)*(0.03) <0 r=b

Quinta iteración f(1.375)*(1.4063) = (-0.05)*(-0.011) >0 r=a

Sexta iteración f(1.4063)*(1.4219) = (-0.011)*(0.01) <0 r=b

Séptima iteración f(1.4063)*(1.4141) = (-0.011)*(-0.00016) >0 r=a

EJEMPLO MATLAB METODO BISECCIÓN

disp(' METODO DE LA BISECCION ');disp(' ---------------------- ');f=input('INGRESE FUNCION: ','s'); xai=input('INGRESE LIMITE INFERIOR DEL INTERVALO a: ');xbi=input('INGRESE LIMITE SUPERIOR DEL INTERVALO b: '); tol=input('INGRESE PORCENTAJE DE ERROR: '); f=inline(f);i=1;ea(1)=100;if f(xai)*f(xbi) < 0xa(1)=xai;xb(1)=xbi;xr(1)=(xa(1)+xb(1))/2;fprintf('It. xa xr xb Error aprox \n');fprintf('%2d \t %11.7f \t %11.7f \t %11.7f \n',i,xa(i),xr(i),xb(i));while abs(ea(i)) >= tol,if f(xa(i))*f(xr(i))< 0xa(i+1)=xa(i);xb(i+1)=xr(i);

Page 33: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

endif f(xa(i))*f(xr(i))> 0xa(i+1)=xr(i);xb(i+1)=xb(i);end xr(i+1)=(xa(i+1)+xb(i+1))/2;ea(i+1)=abs((xr(i+1)-xr(i))/(xr(i+1))*100);fprintf('%2d \t %11.7f \t %11.7f \t %11.7f \t %7.3f \n',...i+1,xa(i+1),xr(i+1),xb(i+1),ea(i+1));i=i+1;endelsefprintf('No existe una ra?z en ese intervalo');endezplot(f);%graficamos la funciongrid on;

Resultado de su ejecución

Desde el pront de comandos se invoca el archivo

Grafica

Page 34: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Otro ejemplo de bisección

%Metodo de Biseccion - Metodos Numericos Matlabclc;Fx=input('Ingrese la funcion: ','s');a=input('Ingrese a : ');c=input('Ingrese c : ');e=input('Ingrese el error : ');x=a; Fa=eval(Fx);x=c;Fc=eval(Fx);fprintf('\n %6s %7s %8s %10s %8s %8s %8s \n ','A','B','C','F(a)','F(b)','F(c)','|c-a|');while abs(c-a)>e b=(a+c)/2; x=b; Fb=eval(Fx); fprintf('\n %8.4f %8.4f %8.4f %8.4f %8.4f %8.4f %8.4f \n',a,b,c,Fa,Fb,Fc,abs(c-a)); Fa*Fb<=0; c=b; end

Cibergrafia

http://www.youtube.com/watch?v=6gwJmj3RjAo&feature=related

http://www.youtube.com/watch?v=VDM9c6uU46M&feature=related

MÉTODO INTERACCION DE PUNTO FIJO

Page 35: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

El método del punto fijo se lo conoce también como método de iteración simple de punto fijo; o, iteración de un punto por sustitución sucesiva, algunos autores e investigadores lo consideran como un método numérico abierto en el cual se utiliza una formula o expresión matemática para predecir la raíz, la misma que puede desarrollarse por una iteración simple, de allí su denominación.

OBJETIVOS

• Describir el Método Numérico del Punto fijo, para hallar ceros de funciones (f(x)=0) y analizar su aplicación en el campo de la ciencias

• Estudiar y comprender el Método no lineal mediante la resolución de ejemplos planteados.

SUSTENTACION TEORICA

• Consiste en obtener una raíz, o solución, de una ecuación de la forma f(x) = 0,la misma que se debe ser transformada en una ecuación equivalente de punto fijo g(x), de tal forma que al reordenar la ecuación f(x)=0, “x” se ubique al lado izquierdo de la ecuación de manera que se defina: x= g(x).

• Posteriormente, dado un valor inicial para la raíz o al asignar una estimación inicial (x0), del punto fijo xi de “g”, de tal forma que: [xi punto fijo de g si xi= g(xi)].

• xn+1 = g(xn).

• Entonces la ecuación anterior puede usarse para obtener una aproximación, para k=1, 2, 3,… hasta que convergen, y expresada por la formula iterativa x i+1= g(xi) que generalizando se tiene: xn+1 = g(xn).

• Al realizar las aproximaciones iterativas, es posible establecer el error aproximado, para ello se lo calcula usando el error normalizado ( ) el mismo que se lo sintetiza con la expresión matemática

TEOREMA DEL PUNTO FIJO

Sea la función g(x) para el intervalo cerrado [a,b] →[a,b] continua, entonces se tiene:

Page 36: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

a) g(x), posee al menos un punto fijo.

b) Si además, g’(x) ≤ k<1, ∀x ∈[a,b], entonces el punto fijo es único y si tomamos x0 ∈[a,b], la sucesión xn+1 = g(xn) converge al punto fijo de g(x).

CONVERGENCIA DEL MÉTODO DEL PUNTO FIJO

Page 37: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

ALGORITMO DE PUNTO FIJO

DatosEstimación inicial: x0Precisión deseada: tolTope de iteraciones: maxiterProceso: mientras no hay convergencia repetirNueva estimación: x = g(x0)Incremento: incr = |x - x0|Actualización: x0 = xResultadoEstimación final: x

APLICACIÓN: Resolución de ejercicios

Para encontrar las raíces de una ecuación algebraica se debe de analizar cada uno de los pasos, para posteriormente realizar la aplicación en las ecuaciones no lineales para ello se procede de acuerdo a lo señalado en lo anteriormente:

MÉTODO DE LA SECANTE

Page 38: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Lo que hace básicamente es ir tirando rectas secan- tes a la curva de la ecuación que se tiene original- mente, y va chocando la intersección de esas rectas con el eje de las X, para ver si es la raíz que se busca.

PROCEDIMIENTO

• Lo primero que se hace, igual que con otros métodos es dar dos puntos cualquiera que sea sobre el eje “x” .

• Después se sustituyen eso puntos en la ecuación original para obtener f(x-1) y f(xo).

• Una vez que se tiene todos eso datos se obtiene el punto x1 con la formula

• Se obtiene el error antes predefinido

(Algoritmo de la secante)en pseudocódigoInput: Una función f(x), una tolerancia > 0, un límite de iteraciones N > 0 y dos puntos x-1; x0 ϵ ROutput: O bien un numero c ϵ R tal que ǀf(c)ǀ < ε o bien unMensaje de error

Page 39: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

ӿInicioi ← 0while │f(xi)│ and i<= N xi+1 ← xi - f(xi) (xi – xi -1)/(f(xi) - f(xi -1))i ← i + 1end whileif i > N then return ERRORend ifreturn c ← xi

EJEMPLO:

Usar el método de la secante para calcular la raiz aproximada de la función f (x) = x^2 − 4 . Comenzando con X0 = 4 , x1 = 3 y hasta que ∈r≤1%

Aplicando para la primera iteración con la fórmula

se tendría un valor para X2= 2.2857 . Si se calcula el error relativo con los valores x2 como valor real y x1 como valor aproximado se tendrá:

Page 40: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

Primera iteración aplicando el método de la secante de la función f (x) = X^2 – 4

Ejemplo Matlab Método la secante

function [ it ] = secante1(fun,xo,x1 )%UNTITLED Summary of this function goes here% Detailed explanation goes herefprintf('Metodo de la secante:\n');fun=input('Ingrese la funcion:\n','s');x0=input('Ingrese el primer punto inicial:\n');x1=input('Ingrese el segundo punto inicial:\n');tol=input('Ingrese la tol:\n');n=input('ingrese el numero de iteraciones:\n');n=n+1;

Page 41: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el

it=0;disp('it x0 x1 x2 x1-x2');while(it<10); it=it+1; x=x0; f0=eval(fun); x=x1; f1=eval(fun); x2=(x0*f1-x1*f0)/(f1-f0); x0=x1;x1=x2; fprintf('%2d \t %11.7f \t %11.7f \t %11.7f \t %11.7f \n',it,x0,x1,x2-x1);fprintf('la raiz buscada es=%11.7f\n',x2);ezplot(fun),grid on end

Resultado de la ejecución

Page 42: Web viewEn matemáticas, el método de bisección es un algoritmo de búsqueda de raíces que trabaja dividiendo el intervalo a la mitad y seleccionando el