1. Cuáles de los siguientes algoritmos son finitos?
|
|
- Cristián Castilla Escobar
- hace 5 años
- Vistas:
Transcripción
1 . Cuáles de los siguientes algoritmos son finitos? a Cálculo del producto de dos números enteros. b Cálculo de la división de dos números enteros. c Cálculo de la raíz cuadrada de un número natural. d Descomposición en producto de factores primos de un número natural. e Cálculo del máximo común divisor de dos números naturales. a Finito. b Finito si se considera la división entera, por ejemplo 5/5 = 3. Por otro lado, como la división de dos números enteros es un número racional, se sabe que su desarrollo decimal es finito o periódico. Por tanto, una vez que se conoce el periodo, se puede considerar que el el algoritmo es finito, por ejemplo /3 = = Aunque en la práctica si no se encuentra el periodo, el proceso puede hacerse infinito. c En general, infinito: 4 =, = d Finito. e Finito. Dpto. Ecuaciones Diferenciales y Análisis Numérico 0 de marzo de 08
2 . Obtener el término general de las siguientes sucesiones definidas por recurrencia: a x 0, x R dados, x n = 5x n 6x n, donde n. b x 0, x R dados, x n = 3x n + 4x n, donde n. Apartado a: Pongamos u n = x n y v n = x n. Luego u n = x n y v n = x n y podemos escribir la relación de recurrencia x n = 5x n 6x n de la forma que sigue: u = x, v = x 0 dados, para todo n { un = 5u n 6v n v n = u n Usando la notación vectorial, esta relación se escribe de forma equivalente como sigue: un 5 6 un un un 5 6 = = A, con A = v n 0 v n v n v n 0 Usando esta relación de forma recursiva, tenemos: un un = A = A un = = A n u = A n x v n v n v n v x 0 Por tanto, para calcular el término general de la sucesión, basta determinar A n. Este cálculo será simple si somo capaces de escribir A de la forma A = P DP, siendo D, usa matriz diagonal, puesto que, en este caso A n = P D n P. Dicha escritura de A existe, siendo D la matriz diagonal con los valores propios de A y la matriz P, por columnas, formada por los correspondientes vectores propios asociados. Vamos a calcular D y P. Los autovalores, λ y λ son raíces del polinomio característico: 5 λ 6 deta λi = 0 det = λ 5λ + 6 = 0 λ = 3, λ = λ Los vectores propios, p y p son soluciones de los siguientes sistemas lineales: 6 p 0 3 Ap = λ p A λ Ip = p p = 0 0 p = Ap = λ p A λ Ip = 0 p = 0 p = de donde P =, P = 3, A = P DP = 0 3. En consecuencia, A n = P D n P = de donde 3 un v n 3 n 0 0 n 3 3 n n 3 n + 3 n x = 3 n n 3 n + 3 n x 0 u n = x n = 3 n n x + 3 n 3 n x 0 = 3 n n 3 n + 3 n 3 n n 3 n + 3 n, Dpto. Ecuaciones Diferenciales y Análisis Numérico 0 de marzo de 08
3 Apartado b: Pongamos u n = x n y v n = x n. Luego u n = x n y v n = x n y podemos escribir la relación de recurrencia x n = 3x n + 4x n de la forma que sigue: u = x, v = x 0 dados, para todo n { un = 3u n + 4v n v n = u n Usando la notación vectorial, esta relación se escribe de forma equivalente como sigue: un v n 3 4 un = 0 v n Usando esta relación de forma recursiva, tenemos: un v n un v n un = A v n 5 6, con A = 0 un = A = A un = = A n u = A n x v n v n v x 0 Por tanto, para calcular el término general de la sucesión, basta determinar A n. Este cálculo será simple si somo capaces de escribir A de la forma A = P DP, siendo D, usa matriz diagonal, puesto que, en este caso A n = P D n P. Dicha escritura de A existe, siendo D la matriz diagonal con los valores propios de A y la matriz P, por columnas, formada por los correspondientes vectores propios asociados. Vamos a calcular D y P. Los autovalores, λ y λ son raíces del polinomio característico: deta λi = 0 det 3 λ 4 λ = λ + 3λ 6 = 0 λ =, λ = 4 Los vectores propios, p y p son soluciones de los siguientes sistemas lineales: Ap = λ p A λ Ip = 0 Ap = λ p A λ Ip = p p p p = = p = p = de donde 4 P =, P = 4, A = P DP = En consecuencia, A n = P D n P = 5 de donde 4 n n n n n = v n 4 n n un = + 4 n n n x x 0, 4 n n u n = x n = + 4 n n x n x 0 = 5 x + 4x 0 + n x x 0 4 n Dpto. Ecuaciones Diferenciales y Análisis Numérico 3 0 de marzo de 08
4 3. Dado x R +, el siguiente esquema, conocido como procedimiento o algoritmo de Herón: H y 0 = a > 0 y n+ = y n + x y n, n 0 se emplea para aproximar el valor de y = x. a Probar que H está bien definido, es decir que y n 0 para todo n 0. b Demostrar la convergencia del algoritmo de Herón probando que la sucesión generada por H es convergente. c Emplear este algoritmo en los siguientes casos particulares: x =, a =.4 = x = 5, a = 5 = Apartado a: Veamos por inducción que para todo n, y n > 0. Tenemos y 0 = a > 0. Supongamos que y n > 0, usando que x > 0, tenemos y n+ = y n + x y n > 0. Por tanto, y n > 0, n 0 y, en consecuencia, y n 0, lo que implica que la sucesión {y n } n 0 está bien definida. Apartado b: Supongamos que y n es convergente, es decir existe lím n y n = α. Tomando límites en la fórmula de recurrencia, obtenemos α = α + x α α = α + x α = x α = ± x. Por ser y n de términos positivos, el único valor posible es x. Veamos que {y n } n 0 está acotada inferiormente n, es decir verifica y n x, n y n x: yn+ x = y n + x x = yn + x + x x = yn x + x = yn x 0 y 4 y n y n+ x n y n y n Veamos ahora que {y n } n 0 es monótona decreciente. Usando que y n x, y n > 0, podemos escribir: y n+ y n = y n + x y n = x y n = x y n 0. y n y n y n Por ser y n acotada inferiormente y decreciente, es convergente y el único límite posible es x. Apartado c: y 0 =.4 y = y = y 3 = y 4 = Luego α = y 3 = y 0 = y = y =.36 y 3 = y 4 = y 5 = Luego α = 5 y 4 = Dpto. Ecuaciones Diferenciales y Análisis Numérico 4 0 de marzo de 08
5 4. Dado x R +, consideremos el siguiente algoritmo para aproximar el inverso de x sin hacer divisiones: { y0 = a > 0 y n+ = y n xy n, n 0 Demostrar que bajo ciertas condiciones sobre el valor inicial a, la sucesión y n n 0 converge a /x. Indicación: Comprobar que a partir de la primera iteración la sucesión y n está acotada superiormente por /x. Estudiar la monotonía de la sucesión depende del signo de y n. Considerar dos casos posibles: a 0, /x y a /x. Veamos los posibles límites de la sucesión. Supongamos que recurrencia, obtenemos: lím y n = α. Tomando límites en la fórmula de n + α = α xα α α xα = 0 αxα = 0 α = 0, α = x que son los dos posibles límites de la sucesión {y n } n 0. Vamos a ver que a partir de la primera iteración ya que y 0 = a > 0 y no se impone que sea menor o igual que /x la sucesión y n está acotada superiormente por /x, es decir y n para todo n. En efecto, razonemos x por inducción: para todo y 0 = a > 0 y x > 0, podemos escribir y x = y 0 xy 0 x Supongamos que y n x, consideramos = xa xa x = xa x a x xa = 0 y x x. y n+ x = y n xy n x = xy n xy n x = xy n x y n x = xy n x 0 y n+ x. Estudiemos la monotonía de la sucesión considerando el signo de la expresión y n+ y n = y n xy n y n = y n xy n. Como y n x para todo n, se tiene que xy n 0 y de la igualdad de arriba se deduce que el signo de y n+ y n depende del signo de y n que, a su vez, depende de y 0 = a > 0. Se distinguen dos casos posibles: y 0 = a > 0, y = y 0 xy 0 = a xa { > 0 a 0, /x, 0 a /x. Caso a 0, /x : y > 0, y = y xy 0,..., y n+ = y n xy n 0 pues y n /x, luego y n 0 para todo n y, en consecuencia y n+ y n = y n xy n y n = y n xy n 0 y n+ y n, es decir, bajo condiciones a 0, /x sobre el valor inicial se trata de una sucesión creciente y acotada superiormente por /x, luego, necesariamente, lím = /x, que es lo que queríamos demostrar. n Caso a = /x : y = 0, e y n 0 para todo n. Caso a /x, + : y < 0, y = y xy 0,..., y n+ = y n xy n 0 pues y n /x, luego y n 0 para todo n y, en consecuencia y n+ y n = y n xy n y n = y n xy n 0 y n+ y n. Al ser una sucesión decreciente de términos negativos no podrá tener como su límite /x > 0. Dpto. Ecuaciones Diferenciales y Análisis Numérico 5 0 de marzo de 08
6 5. Probar que el sistema { x y = x.0y = 0 está mal condicionado, resolviéndolo y comparándolo con el sistema { x y = x 0.99y = 0. Obsérvese que estos sistemas se diferencian en una pequeña variación del coeficiente de y en la segunda ecuación y sin embargo, el primero tiene por solución x =, y = 0 y el segundo x = 99, y = 00. Dpto. Ecuaciones Diferenciales y Análisis Numérico 6 0 de marzo de 08
7 6. Obtener el error absoluto E a y relativo E r que se comete al aproximar el número real x por el número x en los siguientes casos: a x = 4.3, x = 4.3, : E a = 0.0, E r = ; b x = , x = , : E a = , E r = ; c x = 43, x = 430, : E a =, E r = Los errores absolutos y relativos son respectivamente: a x x = 0.0 x x x = = b x x = c x x = x x x x x x = = = 43 = Dpto. Ecuaciones Diferenciales y Análisis Numérico 7 0 de marzo de 08
8 7. Calcular todos los números x que constituyen una aproximación de con un error absoluto menor que 5 centésimas. Repetir el ejercicio para el error relativo. : < x < 6.947, < x < El error absoluto es x x = x < 0.05 por tanto, < x < El error relativo es x < Quitando el denominador se obtiene, x < Por tanto, < x < , de donde, < x < Dpto. Ecuaciones Diferenciales y Análisis Numérico 8 0 de marzo de 08
9 8. Determinar el número de raíces de la ecuación fx = x + e x = 0. La función f existe y es continua y derivable en R. Como f x = + e x > 0 para todo x, f es estrictamente creciente en R. Por tanto, si existe alguna raíz de la ecuación, es única. Por otro lado, lím fx =, lím x fx = + x + y también, f0 > 0 y f < 0. Aplicando el Teorema de Bolzano en [, 0], podemos afirmar que al menos hay una raíz en dicho intervalo. De las dos afirmaciones anteriores, podemos concluir que hay una única solución de la ecuación fx = 0 y está localizada en [, 0]. Dpto. Ecuaciones Diferenciales y Análisis Numérico 9 0 de marzo de 08
10 9. Separar las raíces de las siguientes ecuaciones: a x 3 6x + = 0 b x 4 4x = 0 Apartado a: Sea fx = x 3 6x +. Es es una función continua y derivable en su dominio Df = R, lím = y lím = +. Para estudiar la monotonía calculamos su derivada: f x = 3x 6. Luego, x x + f x = 0 x = 0 x = ± f x > 0 x,, f x < 0 x,, f x > 0 x, + f es estrictamente creciente en,, f es estrictamente decreciente en,, f es estrictamente creciente en, y = x 3 6x + α α α 3 Por tanto, x = es un máximo local y x = es un mínimo local, tal y como se puede observar en la figura adjunta. Además, f = = 4 + > 0, f = 6 + = 4 + < 0. En consecuencia, podemos deducir que la ecuación fx = 0 posee exactamente 3 raíces reales: { f 3 < 0 { f0 > 0 { f < 0 f > 0 α 3, ; f < 0 α 0, ; f3 < 0 α 3, 3. Apartado b: Sea fx = x 4 4x. Es es una función continua y derivable en su dominio Df = R y lím = +. Para estudiar la monotonía calculamos su derivada: f x = 4x 3 4. Luego, x ± f x = 0 x 3 = 0 x = 70 y { f x < 0 x,, 60 f x > 0 x, { f es estrictamente decreciente en,, f es estrictamente creciente en, +. Por tanto, x = es un mínimo local y, de hecho, es global. Además y = x 4 4x α α f = 4 < En consecuencia, existe un único α, y un único α, + soluciones de fx = 0: { f = 4 > 0 { f = 4 < 0 f0 = < 0 α, 0; f = 7 > 0 α,. Dpto. Ecuaciones Diferenciales y Análisis Numérico 0 0 de marzo de 08
11 0. Sea α una solución exacta y x una aproximada de la ecuación fx = 0, situadas ambas en el intervalo [a, b] donde la función f es derivable y verifica que f x m, x [a, b], para cierta constante positiva m. a Con ayuda del teorema del valor medio, demostrar la siguiente desigualdad: x α f x m b Utilizando la estimación anterior, acotar el error absoluto al aproximar por x =.6 la raíz positiva α de la ecuación x 4 4x = 0 del ejercicio anterior. Apartado a: Supongamos para fijar ideas que x < α. Como f es continua y derivable en [a, b] y x, α [a, b], en particular f, es continua y derivable en el intervalo [ x, α]. Luego, aplicando el Teorema de Valor Medio a f en el intervalo [ x, α], deducimos que existe un punto c x, α tal que f x fα = f c x α, de donde, teniendo en cuenta que fα = 0 y que por hipótesis f x m para todo x [a, b], obtenemos f x 0 = f c x α m x α f x m x α x α f x m Apartado b: Se ha visto en el Ejercicio 9b que la única raíz positiva de la ecuación x 4 4x = 0 es α,. La función fx = x 4 4x es continua y derivable en [, ] y f x = 4x 3 4. Podemos escribir f x m = mín x [,] f x = f = 0, x [, ], puesto que f es positiva y estrictamente creciente en [, ] f x = x > 0. Vemos que no se puede aplicar el resultado del apartado anterior. Se observa que f. = < 0 y, por tanto α., Se tiene luego f x m = mín x [.,] f x = f. = 4.340, x [., ], x α f x m f.6.6 α = = < es decir es error de aproximación de α por x =.6 es menor o igual que Si f es continua en [a, b] y derivable en a, b, entonces existe c a, b tal que f c = fb fa b a Dpto. Ecuaciones Diferenciales y Análisis Numérico 0 de marzo de 08
12 . Demostrar que si f es una función continua de [a, b] en [a, b], entonces f debe tener un punto fijo. Es cierto el resultado para funciones continuas de R en R? Como f : [a, b] [a, b], tenemos { a fa b fa a > 0 a fb b fb b > 0 fa afb b < 0 Aplicando el Teorema de Bolzano a la función hx = fx x, deducimos que α [a, b] un punto fijo de f. Este resultado no es necesariamente cierto para funciones continuas de R en R, es decir existen f : R R continuas que no tienen ningún punto fijo en R. Un ejemplo se muestra en el la figura adjunta. y y = x + y = x x Dpto. Ecuaciones Diferenciales y Análisis Numérico 0 de marzo de 08
13 . Dar ejemplos de funciones que no tienen puntos fijos pero que sí poseen las siguientes características: a f : [0, ] [0, ]; b f : 0, 0, y es continua; c f : 0, 0,, es continua y es sobreyectiva; d f : E E y es continua, con E = [0, ] [, 3]; e f : R R y es continua. Apartado a: f : [0, ] [0, ] y discontinua fx = { x x 0.5 x < x y = x Apartado b: f : 0, 0, y continua fx = x, x 0, y = x y = 0.5x 0. f : 0, 0, continua y sobre- Apartado c: yectiva a fx = x, x 0, a Una función f : X Y es sobreyectiva si cada elemento de Y es la imagen de como mínimo un elemento de X, es decir y Y x X tal que fx = y y = x y = x Dpto. Ecuaciones Diferenciales y Análisis Numérico 3 0 de marzo de 08
14 Apartado d: f : E E, E = [0, ] [, 3], continua: { x + x [0, ] fx = x x [, 3] y = x Apartado e: f : R R continua: fx = x + 3 y = x + y = x Dpto. Ecuaciones Diferenciales y Análisis Numérico 4 0 de marzo de 08
15 3. Encontrar el orden de convergencia de las siguientes sucesiones: a x n = n b {y n } n 0 definida por c x n = +. n y 0 = a > 0 y n+ = y n + xyn, n 0 con x 0 dado. Apartado a: Sabemos que lím x n = lím / n = 0. Para ver el orden de convergencia hacia α = 0, consideramos n + n + lím = x n+ 0 n + x n 0 p = lím n + n + n p = lím n + Por tanto, el orden de convergencia es p < o bien sublineal. n p n + = Apartado b: Hemos visto en el Problema 3 que y n es convergente y que convergencia: + si p > si p = 0 si p < lím y n = x. Veamos el orden de n + y n+ x = y n + xyn x = yn + x x y n = yn + x y n x y n = y n x y n x y n x de donde el orden de convergencia es al menos, de hecho es exactamente. En efecto, usando la igualdad de arriba, tenemos y n+ x lím n + y n x = lím = n + y n x 0 Apartado c: Se verifica x n+ x n p = lím x n = n + lím n + + n + + n + + n p = + n p + =. Veamos el orden de convergencia: n + n n + + = n + + n p + n + + = + n p + n + + n p + n p + + = np n + n n p + + n + + Tomando límites: x n+ lím n + x n p = lím n + n p n + + n p + + n + + deducimos que el orden de convergencia es p < o sublineal. = p lím n + n p n + = + si p > si p = 0 si p < Dpto. Ecuaciones Diferenciales y Análisis Numérico 5 0 de marzo de 08
16 4. Consideremos la ecuación fx = 0, con f : [0, ] R una función continua. Supongamos que admite una única solución α [0, ], y que además α es irracional. Denotemos por [a n, b n ], n 0 los intervalos sucesivos que genera el método de bisección cuando se aplica a la función f. Sean x n = a n + b n, n 0, y α = lím x n. n a Dar un ejemplo o mostrar que no existe ninguno en el que a 0 < a < a <... b Es siempre cierto que en el método de bisección x 0 α x α x α...? c Obtener una cota del error absoluto x n α en función de b 0 a 0 y de n. Utilizando esta cota, determinar el número de iteraciones n necesarias para garantizar que x n α < ε para un ε dado. d Hacer lo mismo para el error relativo, suponiendo que a 0 > 0. Apartado a: Sean a 0 = a = 0, b 0 = b =, en el paso tomamos c 0 = a 0 + b 0 : { Si fa0 fx 0 < 0, tomar a = a 0, b = x 0, Si fx 0 fb 0 < 0, tomar a = x 0, b = b 0, Luego si a 0 < a, entonces el primer caso descrito anteriormente no puede darse y, en consecuencia b = b 0 =. Razonando de esta forma para todas las etapas del método de bisección, obtenemos que a 0 < a < a < < a n = b 0 = b = b = = b n = Luego el punto común para todos los intervalos I n = [a n, b n ] = [a n, ] para cualquier n arbitrario sería b n = b 0 = y, por tanto, la solución de la ecuación fx = 0 sería α =. En consecuencia, no sería posible que a 0 < a < a < si α es irracional. Apartado b: No es cierto, en general. Basta observar el ejemplo que sigue. La ecuación fx = x 3 posee una solución positiva α = [0, ]. Si aplicamos el método de biseccción, partiendo del intervalo [0, ], para 3 obtener una aproximación de la misma algo poco natural, pues conocemos ya la solución exacta, y calculamos el error cometido obtenemos: [a 0, b 0 ] = [0, ] α = , f0 < 0, f > 0, x 0 =, α x 0 = = , f0.5 < 0, f > 0, x = = 0.75, α x = = 0.765, lo que muestra que en la segunda iteración el error es mayor que en la primera: > , es decir α x > α x 0. Otro ejemplo, es el que se podría darse en la figura adjunta. a b a b x x Apartado c: Está hecho en teoría. Se ha visto que x n α e n e n = = e 0 n = b 0 a 0 n+ Un número irracional es un número que no puede ser expresado como una fracción m/n, donde m y n sean enteros, con n 0, es decir es cualquier número real que no es racional. Dpto. Ecuaciones Diferenciales y Análisis Numérico 6 0 de marzo de 08
17 Apartado d: Supongamos que a 0 > 0. Para el error relativo podemos obtener también una cota a priori: puesto que x n a 0. x n α x n b 0 a 0 a 0 n+ Usando la cota obtenida, podemos obtener el número de iteraciones, n, necesarias para garantizar que x n α < ε para un ε dado. Basta imponer b 0 a 0 a 0 n+ ε n+ b 0 a 0 a 0 ε n + ln ln b0 a 0 a 0 ε n ln ln b0 a 0 a 0 ε Dpto. Ecuaciones Diferenciales y Análisis Numérico 7 0 de marzo de 08
18 5. Supongamos que el método de bisección se aplica en el intervalo [a, b] = [50, 63]. Cuántos pasos deben darse para calcular una raíz con un error relativo menor o igual que 0? En el ejercicio anterior hemos visto que Por tanto, basta imponer x n α x n b 0 a = a 0 n+ 50 n+ = 3 50 n n+ 0 n+ 3 0 = =.6 0 n + log 0 log n log log 0 = = n 37 Dpto. Ecuaciones Diferenciales y Análisis Numérico 8 0 de marzo de 08
19 6. Se aplica el método de bisección para aproximar una raíz positiva más pequeña de x 4 3x x + = 0. Utilizando la cota del error absoluto del ejercicio 4, apartado c, calcular una aproximación que sea exacta hasta la primera cifra decimal. Sea fx = x 4 3x x +. Se trata de aproximar la raíz positiva más pequeña de la ecuación fx = 0. En primer lugar, para poder aplicar el método de bisección, vamos a localizarla en un intervalo que sólo contiene dicha raíz. Tenemos Df = R, lím = ±. Se observa que n } f0 = > 0 al menos un α 0, 0.5 solución de fx = 0. f0.5 = < 0 Para comprobar que en el intervalo [0, 0.5] no hay más soluciones, vamos a analizar la monotonía de la función f en [0, 0.5]: f x = 4x 3 6x. El cambio de signo de f se determina resolviendo la ecuación f x = 0, que a simple vista no parece inmediata. Analicemos pues el signo de f de manera teórica. Se tiene f x = x 6; f x = 0 x = 0 x = ± = ± Como f x < 0 para x [0, 0.5], se deduce que f es decreciente en [0, 0.5], es decir f 0.5 f x f 0 = < 0, x [0, 0.5], lo que implica que f es negativa en [0, 0.5] y, en consecuencia, f es estrictamente decreciente en [0, 0.5]. Esto justifica que existe un único valor α [0, 0.5] la raíz positiva más pequeña solución de fx = 0. Vamos a calcular ahora, usando el método de bisección, una aproximación x n, de α que sea exacta hasta la primera cifra decimal, es decir tal que Usando la cota del error, se tiene x n α 0 = x n α = b a 0.5 = n+ n+ = n+ Para que x n y α coincidan en una cifra decimal exacta, basta tomar: n+ < 0.05 n+ > ln 0 = 0 n + ln > ln 0 n > 0.05 ln =.39 n 3 Por tanto, para asegurar que x n y α coincidadan en cifra decimal basta realizar 3 iteraciones del método de bisección, obteniendo x 3 = α: Intervalo Punto medio Error [0, 0.5] f0 > 0 f0.5 < 0 x 0 = [0.5, 0.5] f0.5 > 0 x = [0.5, 0.375] f0.375 < 0 x = [0.35, 0.375] f0.35 > 0 x 3 = = = = = Dpto. Ecuaciones Diferenciales y Análisis Numérico 9 0 de marzo de 08
20 7. Consideremos el método de bisección con [a, b] = [.5, 3.5] como intervalo inicial. a Cuál es la longitud del intervalo en el paso n ésimo? b Cuál es la máxima distancia posible entre la raíz α y el punto medio c n de ese intervalo? a La longitud del intervalo en el paso n ésimo es b a n = n = n = n. b La máxima distancia posible entre la raíz α y el punto medio c n es c n α b a n+ = n+ = n. Dpto. Ecuaciones Diferenciales y Análisis Numérico 0 0 de marzo de 08
21 8. Mostrar que las siguientes funciones son contractivas satisfacen condiciones de Lipschitz con L < : a fx = 5 4 cos 3x, 0 x π 3 ; b fx = + x, x ; c fx = x, x 3. Apartado a: La función f = 5 4 cos 3x es continua y derivable en [0, π/3], f x = 3 4 sen3x y f x 3 4 sen3x 3 4, x [0, π/3], siendo L = máx f x = 3/4 la constante de contractividad. x [0,π/3] Apartado b: La función fx = + x es continua, pero no es derivable en [, ] y no podemos aplicar la condición suficiente de contractividad. Usando la definición, se tiene fx fy = + x y = x y x y, x [, ], ya que x = x y + y x y + y y, por tanto x y x y. Apartado c: La función fx = es continua en [, 3] y derivable en el intervalo abierto, 3. Por tanto, x f x = x = x, x [, 3], 4 ya que x y x. También se verifica que fx es continua y derivable en el intervalo cerrado [, 3], luego L := máx f x = máx x [,3] x [,3] x = máx x [,3] x = = 4 Dpto. Ecuaciones Diferenciales y Análisis Numérico 0 de marzo de 08
22 9. a Demostrar que cualquier función que satisface una condición de Lipschitz en un intervalo I es continua en todo punto de I. b Construir un ejemplo que muestre que no toda función continua satisface una condición de Lipschitz. Apartado a: Recordemos que una función f : I R R es continua en un punto c I si lím fx = fc, x c en otras palabras, fijado el punto c I, ε > 0, existe δ = δc, ε > 0 tal que x c < δ fx fc < ε. Se observa que esta propiedad depende del punto c ε y δ dependen de c. Una función es continua en un intervalo I si es continua en todo punto de ese intervalo. Sea f : I R R una función globalmente Lipschitziana en I, es decir tal que existe una constante L > 0 tal que fx fy L x y, x, y I. Toda función Lipschitz es uniformemente continua 3 y, por tanto, continua. En efecto, basta tomar δ < ε/l. Apartado b: La función f : R R, fx = x no es Lipschitz en R. En efecto, por reducción al absurdo, supongamos que es Lipschitz en R, es decir L > 0 tal que Por otra parte, como f es derivable en R, tenemos de donde usando, 3, se deduce fx fy L x y, x, y R. 3 fx fy lím = f x, x R, y x x y f x L x R, lo cual es imposible, pues la derivada de f no está acitara en R: lím f x = lím x = +. x x La función f : R R, fx = x no es Lipschitz en 0,. En efecto, razonando por reducción al absurdo como en el ejemplo anterior, llegamos a que L > 0 tal que f x L x 0,, lo cual es imposible, pues la derivada de f «explota» en el origen: lím x 0 + f x = 0.5 lím x 0 + / x = +. 3 Para funciones uniformemente continuas, fijado ε > 0, es posible seleccionar un valor de δ > 0, tal que la definición anterior sea cierta par cualquier punto c: f definida en I es uniformemente continua en I si ε > 0, δ = δε > 0 tal que x, y I: x y < δ fx fy < ε. Esta propiedad no depende del punto c. Según el Teorema de Weierstrass toda función continua en un intervalo cerrado y acotado [a, b] es uniformemente continua. Dpto. Ecuaciones Diferenciales y Análisis Numérico 0 de marzo de 08
23 0. Se considera la siguiente sucesión definida por recurrencia: x 0 =, x k+ = x k k 0. a Demostrar que está bien definida y es convergente hacia. Para ello, probar previamente que se trata de una sucesión acotada inferiormente por y decreciente. b Deducir que {x k } tiene convergencia lineal exactamente. c Cuántas iteraciones harán falta para asegurar una aproximación con un error menor que 0 4? Realizarlas. Apartado a: Veamos por inducción que x k > para todo k 0. Tenemos x 0 = >. Supongamos que x k >, vamos a ver que x k+ >. En efecto, se tiene x k+ = x k >. Luego se trata de una sucesión de términos positivos y, en consecuencia está bien definida. Es también decreciente, puesto que para todo k 0 se verifica que x k+ xk = = < x k+ < x k x k x k xk En consecuencia, existe lím k x k = α. Tomando límites en la fórmula de recurrencia, obtenemos α = α α α = 0 α = 0, α = El valor α = 0, no puede ser el límite de esta sucesión, ya que es una cota inferior, por tanto lím k x k =. Apartado b: Veamos que el orden de convergencia es exactamente lineal: x k+ x k x k x k + lím = lím = lím n x k n x k n x k = lím x k + n xk + = <, donde hemos tenido en cuenta que lím k x k =. Apartado c: Gracias al apartado anterior, sabemos que el orden de convergencia es lineal y Aplicando reiteradas veces esta desigualdad, tenemos x k+ < x k x k < x k x k < x k < x k < < k x 0 = k = k Por tanto, para asegurar que x k < 0 4, basta tomar k tal que Haciendo las iteraciones, tenemos: k < 0 4 k > k > = k 4. log 0 x =.4436 x =.8907 x 3 = x 4 = x 5 =.0897 x 6 = x 7 = x 8 =.0073 x 9 = x 0 = x = x = x 3 = x 4 = Dpto. Ecuaciones Diferenciales y Análisis Numérico 3 0 de marzo de 08
24 . Ídem, para la sucesión x 0 =, x k+ = x k + x k k 0, teniendo en cuenta ahora que la convergencia es cuadrática. Obsérvese que la sucesión definida por x k es como la del ejercicio 3 para una inicialización x 0 = y x =, por tanto, sabemos que está bien definida, es monótona decreciente, acotada inferiormente por y su límite es α =. Probemos ahora que la convergencia es cuadrática. x k+ α = x k+ = x k + x k = x k + x k x k = x k x k x k x 0. La última desigualdad se debe a que x k x 0 por ser la sucesión decreciente. Así pues, x k+ α lím n + x k α = lím x k+ n + x k = x 0. Dpto. Ecuaciones Diferenciales y Análisis Numérico 4 0 de marzo de 08
25 . Se considera la ecuación de punto fijo EPF x = gx, con gx = + x. Escribir el método de las aproximaciones sucesivas MAS asociado a esta EPF 4, tomando como punto inicial x 0 =. Probar que la sucesión resultante es convergente y determinar su límite. El método de aproximaciones sucesivas para x = + x es de la forma: Si x 0 =, x n+ = + x n, n 0. lím x n = α, tomando límites en la fórmula de arriba, obtenemos n + α = + α α = + α α α = 0 α =, α = son los dos posibles límites de la sucesión de hecho son las dos únicas soluciones de la ecuación de punto fijo x = + x. Como la sucesión {x n } es de términos positivos, α = no puede ser su límite. Veamos que lím x n =. Por ejemplo podemos comprobar que el intervalo [, ] α [, ] y x 0 = [, ] n + es de convergencia global para {x n } n 0. En efecto, gx = + x es continua y derivable en [, ]: g x = > 0, x [, ]. + x Luego la función g es estrictamente creciente en el intervalo [, ] y g gx g, x [, ]. Como además g = 3 =.73 > y g =, deducimos que g[, ] [, ]. Por otra parte, para ver la contractividad de g en [, ], basta acotar su derivada: g x = + x <, x [, ]. 3 Esto implica que el intervalo [, ] es de convergencia global para MAS y para x 0 = [, ], lím x n =. n + Otra forma de probar la convergencia de x n es demostrar que se trata de una sucesión creciente y acotada superiormente por. En efecto, razonemos por inducción. Tenemos x 0 = < y supongamos que x n, entonces x n+ = + x n +. Por otra parte, para todo n 0, podemos escribir teniendo en cuenta que x n x n+ x n = + x n x n = + x n x n + xn + x n = + x n + x n + xn + x n = + x n x n + xn + x n 0 x n+ x n. 4 Esta ecuación se resuelve de forma exacta trivialmente. Dpto. Ecuaciones Diferenciales y Análisis Numérico 5 0 de marzo de 08
26 3. Se considera la ecuación de punto fijo EPF x = gx, con gx =. Escribir la sucesión que genera + x el MAS asociado a esta EPF, tomando como punto inicial x 0 = /. Probar que el intervalo [0, ] es de convergencia global y determinar el límite de esta sucesión. El método de aproximaciones sucesivas para x = + x Si x 0 = 0.5, x n+ = es de la forma: + x n, n 0. lím x n = α, tomando límites en la fórmula de arriba, obtenemos n + α = + α α + α = α + α = 0 α = < 0, α = + > 0 son los dos posibles límites de la sucesión de hecho son las dos únicas soluciones de la ecuación de punto fijo x = gx. Como la sucesión {x n } es de términos positivos, α no puede ser su límite. Veamos que lím x n = α = +. Por ejemplo podemos comprobar que el intervalo [0, ] α [0, ] y n + x 0 = 0.5 [0, ] es de convergencia global para {x n } n 0. En efecto, gx = es continua y derivable en [0, q]: + x g x = > 0, x [0, ]. + x Luego la función g es estrictamente decreciente en el intervalo [0, ] y g gx g0, x [0, ]. Como además g = /3 > 0 y g0 = 0.5 <, deducimos que g[0, ] [0, ]. Por otra parte, para ver la contractividad de g en [0, ], basta acotar su derivada: puesto que g es negativa y creciente g x = L = máx x [0,] g x = g 0 =, x [0, ], 4 + x 3 > 0. Por tanto, el intervalo [0, ] es de convergencia global para MAS y para x 0 = 0.5 [0, ], lím x n = +. n + Dpto. Ecuaciones Diferenciales y Análisis Numérico 6 0 de marzo de 08
27 4. Determinar el valor de las siguientes expresiones: a a = Indicación: Usar el ejercicio. b b = +. Indicación: Usar el ejercicio a Basta ver que a es el límite de la sucesión definida en el ejercicio, por tanto, a =. b Basta ver que b es el límite de la sucesión definida en el ejercicio 3, por tanto, b =. Dpto. Ecuaciones Diferenciales y Análisis Numérico 7 0 de marzo de 08
28 5. Se considera la ecuación de punto fijo EPF x = gx, con gx = lnx a Determinar el número de soluciones de EPF y separarlas. b Escribir el método de las aproximaciones sucesivas asociado a EPF. Determinar un intervalo de convergencia global de dicho método hacia una raíz. c Para el intervalo del apartado anterior, hallar el número de iteraciones necesarias para obtener un error menor que 0 3 en la aproximación de la raíz. Hecho en los apuntes de teoría: Ejemplo.9 y Ejemplo. Dpto. Ecuaciones Diferenciales y Análisis Numérico 8 0 de marzo de 08
29 6. Sea g : [a, b] [a, b] una función contractiva y derivable en [a, b], con g x < 0, x [a, b]. Sea {x n } la sucesión generada por el método de las aproximaciones sucesivas para aproximar el único punto fijo α de g. Demostrar que si x 0 < α, entonces x 0 < x < x 4 <... < α <... < x 5 < x 3 < x. Usando el Teorema del Valor Medio y teniendo en cuenta que g x < 0 en [a, b], tenemos x n+ α = gx n gα = g ξx n α sing x n+ α sing x n α, con ξ x n, α. Por tanto, x 0 < α x > α, x < α, x 3 > α, x 4 < α, x 5 > α... Veamos la monotonía de la sucesión: para todo n 0, se tiene x n+ α L x n α x n+ α L x n+ α L x n α < x n α, siendo L < la constante de contractividad. Usando esta última estimación, podemos escribir n 0: Si x n < α x n+ < α y x n+ α < x n α α x n+ < α x n x n < x n+ Si x n > α x n+ > α y x n+ α < x n α x n+ α < x n α x n > x n+ Dpto. Ecuaciones Diferenciales y Análisis Numérico 9 0 de marzo de 08
30 7. Consideremos la ecuación de punto fijo x = gx, con gx dada por gx = x3 + 30x ax + b. a En el caso a = 4, b = 0, comprobar que 0 es la solución positiva de la ecuación de punto fijo y estudiar la convergencia global del MAS en el intervalo [3, 3.5]. b En las condiciones del apartado anterior, sea {x n } n 0 la sucesión generada por el MAS, tomando x 0 = 3. Acotar el error x n 0 en función de n y x x 0. Con ayuda de esta estimación determinar el número de iteraciones necesarias para aproximar 0 con un error menor que 0 3. c Determinar aquellos valores de a y b para los que el MAS tenga convergencia local al menos cuadrática hacia 0. Indicación: Utilizar el teorema del orden de convergencia para el MAS. Apartado a: Para a = 4 y b = 0 la función g es de la forma Luego x = gx x = x x gx = x3 + 30x 4x = x x 3x 30 = 0 x 0 = 0 x = ± 0, de donde α = 0 es la única solución positiva de la ecuación de punto fijo x = gx. Veamos si el intervalo [3, 3.5] verifica las hipótesis del teorema de convergencia global del MAS. Calculamos la derivada de g y analizamos su signo: g x = 8x 4x x = 4x 0 6x = x 30 4x < 0 x [3, 3.5], luego g es decreciente en [3, 3.5] y se verifica Por otra parte, tenemos 3 < = g3.5 gx 3 = 3.5 < 3.5 g[3, 3.5] [3, 3.5]. g x = x4x 8xx 30 6x 4 luego g es decreciente en [3, 3.5] y por ser además negativa, tenemos g x L := máx x [3,3.5] g x = g 3 = = 8x3 8x x 6x 4 = 40 > 0 x [3, 3.5], 6x = 7 <, lo que implica que g es contractiva y, en consecuencia, MAS es globalmente convergente en [3, 3.5]. Apartado b: La sucesión {x n } n 0 generada por MAS es de la forma: x 0 = 3 x n+ = x n + 30 n 0. 4x n Gracias a que el intervalo [3, 3.5] es de convergencia global para MAS, x 0 [3, 3.5] verifica la siguiente estimación a posteriori: x n α Ln L x x 0 n, lím n + x n = α = 0 y para todo Dpto. Ecuaciones Diferenciales y Análisis Numérico 30 0 de marzo de 08
31 siendo L = 7 y x = x = = 39 4x 0. Por tanto, para asegurar que x n α sea menor que 0 3, basta tomar n tal que L n L x x 0 < 0 3 7/n 39 5/ 3 < n < 0 3 n ln7/ < ln5/3 0 3 n < n > =.868 n Apartado c: Sobreentendemos que α = 0 es solución de gx = x. Debe ser 0 a + b 0 para que la función esté bien definida. Además, a = 0, 0 + b de donde 0 a+b=40. En segundo lugar, de la convergencia al menos cuadrática, debe cumplirse que g 0 = 0. Derivando g, g x = 3x + 30ax + b x xax ax + b. Por tanto 0 a 3b = 0 De ambas ecuaciones obtenemos que a = 3 y b = 0. Dpto. Ecuaciones Diferenciales y Análisis Numérico 3 0 de marzo de 08
32 8. Kepler describió las leyes que rigen el movimiento de los planetas alrededor del Sol. Los planetas giran en una órbita elíptica, uno de cuyos focos lo ocupa el sol la primera ley. El vector posición de cualquier planeta respecto del Sol, barre áreas iguales de la elipse en tiempos iguales la segunda ley = la ley de las áreas. La ley de las áreas puede interpretarse como sigue: cuando el planeta está más alejado del Sol su velocidad es menor que cuando está más cercano al Sol. La formulación matemática de esta ley es la siguiente ecuación de Kepler: M = E e sen E, donde M y e, con 0 e < son datos y E es la incógnita. a Probar que dicha ecuación tiene una única solución α en el intervalo [M π, M + π]. b Para M = 0.8 y e = 0., escribir el MAS asociado a esta ecuación, comenzando con x 0 = M. Probar que el MAS es globalmente convergente en el intervalo [M π, M + π]. Aproximar la solución α por el valor x 0 que proporciona dicho método. c Estimar el error que cometemos en el apartado anterior. Apartado a: Sea fe = E e sene M. Veamos que existe una única solución en [M π, M + π]. En efecto, teniendo en cuenta que 0 e < y que senx, x R, tenemos { fm π = M π e senm π M = π e senm π < 0, fm + π = M + π e senm π M = π e senm π > 0 y como f E = e cose > 0 para todo E [M π, M + π], f es estrictamente creciente en [M π, M + π]. Luego, existe un único valor α [M π, M + π] solución de fe = 0. Apartado b: Sean M = 0.8 y e = 0., el MAS asociado a la ecuación de punto fijo E = ge, con ge = M + e sene y x 0 = M es de la forma: { x0 = 0., x n+ = senx n, n 0. 4 El intervalo [M π, M +π] es de convergencia global para MAS. En efecto, la función g es continua y derivable en [M π, M + π]: g E = 0. cose g E 0. cose 0. < E [0.8 π, π]. Luego g es contractiva en [0.8 π, π] = [.346, 3.946] y E [0.8 π, π]. Por otra parte, como senx se tiene que gx = senx para todo x R, luego es claro que g[0.8 π, π] [0.8 π, π]. Partiendo de x 0 = 0.8, haciendo las iteraciones según la fórmula 4 llegamos a x = x = x 3 = x 4 = x 5 = x 6 = x 7 = x 8 = x 9 = x 0 = Apartado c: Para estimar el error que cometemos en el apartado anterior en la aproximación de α por x 0 = , usamos la cota a posteriori: x 0 α L0 L x x 0 = = = < 0 7. Dpto. Ecuaciones Diferenciales y Análisis Numérico 3 0 de marzo de 08
33 9. Se considera la ecuación x n 5 xx + = 0. Escribirla en forma de una EPF x = gx para una función g adecuada. Utilizando el teorema del punto fijo de la aplicación contractiva, probar que dicha ecuación tiene una única raíz en [0, 4], n, con n natural. Indicación: Estudiar la monotonía de g y de g. La ecuación x n 5 xx + = 0 puede escribirse de la forma x = gx con /n. gx = 5 xx + Se trata de ver que se verifica: { g[0, 4] [0, 4] Tenemos: g x = n g x L < x [0, 4]. /n x [ /n. 5 xx x = n x xx + ] Por tanto, { g x > 0 x [0, ] g es creciente en [0, ], g x < 0 x [, 4] g es decreciente en [, 4] { x [0, ] : 0 5 /n = g0 gx g = 9 /n 4 n, natural x [, 4] : 0 5 /n = g4 gx g = 9 /n 4 n, natural g[0, 4] [0, 4] Para ver la monotonía de g vamos a calcular la derivada segunda de g x = ] /n [5 n x + 4 xx + = n [ 5 xx + ] /n x. [ 5 xx + ] /n > 0 en [0, 4]. Se tiene Pongamos, para simplificar la notación, A = g x = A n n x + 4x A 5 xx + n = A [ ] n n x + 4x + 5 xx + = A [ ] n n x + 8x 8 x + 4x + 5 = A [ n x n + 8x 8 nx + 4nx + 5n ] = A n [ x + 8x 8 + nx 8nx + 8n nx + 4nx + 5n ] = A n [ x + 8x 8 + nx 4nx + 3n ] = A [ x n n + 4x n + 3n 8 ] [ An = n x 4x ± 4 + 3n 8 ] n An = n [ x + 9n n Por tanto, g es decreciente en [0, 4] y para n, se obtiene [ An = n x 4 + 3n 8 ] n ] < 0 para n máx x [0,4] g x = máx{ g 0, g 4 } = 4 n 5/n = 4 n 4 n n 5 5 = 5 <, 5n 5 5 lo que implica que g es contractiva en [0, 4]. Dpto. Ecuaciones Diferenciales y Análisis Numérico 33 0 de marzo de 08
34 30. Se considera la ecuación no lineal EH fx = 0, con fx = x + lnx + a Determinar el número de soluciones de EH y separarlas. b Escribir el método de Newton MN asociado a EH y probar la convergencia global en el intervalo [, ]. c Sea {x k } k 0 la sucesión generada por el MN y α la raíz de EH. Estimar el error x k+ α en función de x k+ x k, dando la expresión explícita de la constante. Apartado a: Se tiene que Df =, + y 4 f x = + x + = x + x + > 0 x, Por tanto, f es estrictamente creciente en su dominio. Como lím fx = + y lím fx =, se x + x + deduce que existe un único α, + solución de fx = 0. Además, f = < 0 y f =.0986 > 0, luego α, α y = x + lnx Apartado b: El método de Newton asociado a la ecuación x + lnx + = 0, es de la forma: x 0 dado x n+ = x n fx n f x n = x n x n + lnx n + x n + x n + = x n x n + x n + lnx n +, n 0 x n + El intervalo [, ] verifica las hipótesis del teorema de convergencia global del método de Newton. En efecto,. f f < 0.. f x > 0 para todo x [, ]. 3. f x = < 0 para todo x [, ]. x + 4. El punto c tal que f c = mín{ f a, f b } = mín{ f, f } es c =, ya que f es positiva y decreciente: f f =.0986 = 0.84 < =. 4/3 Apartado c: Sabemos que x 0 [, ] la sucesión proporcionada por el método de Newton {x k } k 0 converge a α al menos cuadráticamente y se verifica donde hemos usado que ya que f x es negativa y creciente en [, ], y x k+ α M m x k+ x k = 3 3 x k+ x k M = máx x [,] f x = f = 4, ya que f es positiva y decreciente. m = mín x [,] f x = f = 4 3, Dpto. Ecuaciones Diferenciales y Análisis Numérico 34 0 de marzo de 08
35 3. Se considera el polinomio px = x 3 x x. a Probar que existe una única raíz real α de la ecuación px = 0 y localizarla. b Determinar un intervalo de convergencia global del método de Newton MN asociado a esta ecuación. c Aproximar α mediante MN haciendo iteraciones. Apartado a: Se tiene que Dp = R y px = +, lím px =, y lím x + x p x = 3x x, p x = 0 x = 3, x = y = x 3 x x { p > 0 en, /3, + p < 0 en /3, { p es estr. creciente en, /3, + p es estr. decreciente en /3, Entonces, x = /3 es un máximo relativo y x = es un mínimo relativo. Como, p /3 < 0 y p < 0 y que implica que α, lím px = +, existe una única raíz α, +. Además, p > 0, lo x + Apartado b: Se observa que [, ] no cumple las hipótesis del teorema de convergencia global del método de Newton, puesto que p = 0. Consideramos el intervalo [.5, ]. Se tiene:. p.5 =.9790 < 0 y p = > 0, luego p.5 p < 0. p x > 0 para todo x, +, luego también x [.5, ] 3. p x = 6x > 0 para todo x > /3 y, en particular x [.5, ] 4. El punto c tal que p c = mín{ p a, f b } = mín{ p.5, p } es c =.5, ya que p es positiva y creciente: p.5 p.5 =.3750 = = En consecuencia, el intervalo [.5, ] es de convergencia global para el método de Newton. Apartado c: Se observa que p p > 0, por tanto el punto inicial adecuado para el método de Newton es x 0 =. Tenemos x 0 = x n+ = x n px n p x n = x n x3 n x n x n 3x = x3 n x n + n x n 3x n x n, n 0 α Haciendo las iteraciones, tenemos x 0 = x = x = x 3 = x 4 = x 5 = Se observa que a partir de la iteración 4 se repiten 4 cifras decimales, luego podemos tomar como aproximación de α, x 4 = Dpto. Ecuaciones Diferenciales y Análisis Numérico 35 0 de marzo de 08
36 3. Demostrar que la ecuación x x 3 = 0 posee exactamente dos soluciones α y α, separandolas en intervalos disjuntos. Aplicar el método de Newton para aproximar α y α, seleccionando previamente un punto inicial adecuado para que la sucesión resultante converja o bien a α, o bien a α. Sea fx = x x 3. Se tiene que Df = R y fx = +, lím fx = +, y lím x + x 0 8 f x = x ln, f x = 0 x = ln x ln = ln = ln ln ln = ln ln ln 6 4 y = x x 3 ln ln x = x = ln = α α Por tanto, { f < 0 en, x f > 0 en x, { f es estr. decreciente en, x f es estr. creciente en x, + Entonces, x = es un mínimo relativo y, también es un mínimo absoluto, siendo f x =.086 < 0. Luego, la ecuación fx = 0 tienes exactamente dos raíces reales α, x y α x, +. Además: f = + 3 =.5 < 0 f = + 3 = 0.75 < 0 f 3 = > 0 α 3, ; f0 = 3 < 0 f = < 0 f3 = > 0 α, 3. El método de Newton se escribe: x 0 dado x n+ = x n fx n f x n = x x n xn n 3 xn ln = x xn n ln + 3, n 0 xn ln Para aproximar α 3, tenemos:. f 3 f < 0. f x < 0 [ 3, ] 3. f x = x ln > 0 [ 3, ] 4. f 3f 3 > 0, luego tomando x 0 = 3 deducimos que el método de Newton converge a α de forma monótona creciente. Haciendo las iteraciones: x 0 = 3 x = x = x 3 = x 4 = x 5 = x 6 = α Para aproximar α, 3 tenemos:. f f3 < 0. f x > 0 [, 3] 3. f x = x ln > 0 [, 3] 4. f3f 3 > 0, luego tomando x 0 = 3 deducimos que el método de Newton converge a α de forma monótona decreciente. x 0 = 3 x = x = x 3 = x 4 = x 5 = x 6 = α Dpto. Ecuaciones Diferenciales y Análisis Numérico 36 0 de marzo de 08
37 33. Se considera la ecuación homogénea EH e x x = 0. a Determinar el número de soluciones y separarlas. b Escribir el Método de Newton asociado a EH. Encontrar un intervalo de convergencia global de este método hacia la mayor raíz de EH. c Calcular una aproximación de dicha raíz con un error menor que /. Apartado a: Sea fx = e x x. Se tiene que Df = R f x = e x +xe x = e x x+, f x = 0 x =. { f < 0 en, f > 0 en, { f es estr. decreciente en, f es estr. creciente en, + Entonces, x = es un mínimo relativo, siendo f = e < 0. Por otra parte, lím fx = x lím fx = + y x + lím x xex = + lím x xex = y = xe x lím x x = + e x lím x α = e x Luego, existe una única solución α de fx = 0. Como f0 = < 0 y f > 0, se deduce que α 0,. Apartado b: El método de Newton se escribe: x 0 dado x n+ = x n fx n f x n = x n exn x n e xn x n + = x ne xn + e xn x n +, n 0 El intervalo [0, ] es de convergencia global. En efecto:. f0 f < 0. f x = e x x + > 0 [0, ] 3. f x = e x x + + e x = e x x + > 0 [0, ] 4. El punto c tal que f c = mín{ f a, f b } = mín{ f 0, f } es c = 0, ya que f es positiva y creciente: f0 f 0 = Además, ff > 0, luego tomando x 0 = deducimos que el método de Newton converge a α de forma monótona decreciente. Apartado c: Para aproximar α con un error menor que 0.5, vamos a usar la cota a posteriori: x n+ α M m x n+ x n = 3e x n+ x n donde hemos usado que M = máx x [0,] f x = f = e + = 3e Dpto. Ecuaciones Diferenciales y Análisis Numérico 37 0 de marzo de 08
38 ya que f x es positiva y creciente en [0, ] f x = e x x + + e x = e x x + 3 > 0 x [0, ] y, m = mín x [0,] f x = f 0 = e 0 =, puesto que f es positiva y creciente en [0, ]. Tomando x 0 =, obtenemos x = e + e + = + e = Luego, usando la cota anterior e x α 3e x x 0 = < 0.5 Por tanto, el valor x = es la aproximación con la precisión deseada. Dpto. Ecuaciones Diferenciales y Análisis Numérico 38 0 de marzo de 08
39 34. Sea c > 0. Para calcular aproximadamente c, se aplica el método de Newton a la función fx = x c, resultando x n+ = x n + c, n 0, x 0 dado. x n Probar que se verifica x n c x n + c = x0 n c x 0 +, n 0. c Utilizando esta igualdad, deducir que cuando n la sucesión {x n } n 0 converge a c exactamente cuadráticamente para cualquier x 0 > 0 inicial. Usando la fórmula de recurrencia, podemos escribir x n c x n + c = x n + x n + c c x n c + c x n Ahora bien, para todo x 0 > 0, se verifica = x n c x n + c x n + c x n + c = x 0 c x 0 + c < lím n Veamos que x n c, para ello consideramos lím n β n = 0, siendo xn c x n + = = c x n c x n + = 0, n 0. c x0 n c x 0 +, n 0. c β n := x n c x n + c x n c = β n x n + c β n x n = c + βn c + β n c xn = c. β n Para justificar que el order de convergencia es exactamente dos, usamos la fórmula Por tanto, x n c x n + c = x0 n c x 0 + c x n+ c x n c = x n+ + c x n + lím c n lo que implica que el orden de convergencia es exactamente. x n+ x0 c c = x 0 + c x n c x0 c = x 0 + c n+ n+ x n + c x n + c. x n+ c x n c = lím x n+ + c n x n + c = c c = c 0, Dpto. Ecuaciones Diferenciales y Análisis Numérico 39 0 de marzo de 08
40 35. Sea c R. Queremos calcular el inverso c de c, sin hacer ninguna división. Para ello consideramos la función fx = x c obsérvese que x = c es la raíz de la ecuación fx = 0. Escribir el método de Newton MN y probar que si x 0 =, entonces la sucesión x n que genera este método es de la forma: x n = cn c Deducir que la sucesión x n así generada converge para 0 < c <, y que la convergencia es exactamente cuadrática.. Como f x = x, en primer lugar, fx f x = Así pues, el Método de Newton queda x c x Probamos la expresión de x n pedida por inducción: c0 Se cumple que x 0 = = c cn Suponemos que x n =. c Vamos a probarlo para n +, x n+ = cx n x n = c = cx x y también x fx f x = x c x x = x cx. { x0 = x n+ = x n cx n, k 0. c c =. cn c n c c = cn c = cn. c = + cn c n c Para probar la convergencia de la sucesión, si 0 < c <, entonces < c <, por tanto, c n a 0. Así que lím x c n n = lím = n + n + c c. Por lo que respecta a la convergencia cuadrática, converge x n+ c lím n + x n = lím c n + cn+ c c cn c c = lím n + c n+ c c n+ c = c 0 Dpto. Ecuaciones Diferenciales y Análisis Numérico 40 0 de marzo de 08
41 36. Sean c > 0, m >. Para hallar m c, se aplica el método de Newton a la función fx = x m c. a Obtener la expresión del método y probar que la sucesión generada está bien definida si x 0 > 0. b Probar la convergencia si x 0 > 0. Apartado a: Se tiene fx = x m c y f x = mx m y el método de Newton para aproximar α = m c se escribe: x 0 > 0 dado x k+ = x k fx k f x k = x k xm k c mx m k = mxm k xm k + c mx m k = m xm k + c mx m, k 0 k Veamos que el método de Newton está bien definido si x 0 > 0. Basta ver que x 0 > 0, f x k = mx m k 0, es decir x k 0 para todo k 0. Por inducción, supongamos que x k > 0. Teniendo en cuanta que c > 0 y m >, tenemos x k+ = m xm k mx m k + c > 0 k 0 Apartado b: Vamos a probar la convergencia de x k para x 0 0, +. Analicemos pues fx = x m + c en 0, +. La función f es continua e infinitamente derivable en 0, + y f x = mx m > 0 en 0, +, luego f es estrictamente creciente en 0, +. Además, f0 = c < 0 y lím fx = +. x Por tanto, existe una única α = m c 0, + solución de fx = 0. Por otra parte, f x = mm x m > 0 en 0, +. En consecuencia, se verifican las tres primeras hipótesis del Teorema de convergencia global del método de Newton en un intervalo de la forma [a, b] con a 0 y b + :. fa fb < 0. f x > 0 para todo x 0, + 3. f x > 0 para todo x 0, + Como fx < 0 para x < α y fx > 0 para x > α, hay dos casos a analizar: Caso x 0 > α : se verifica que fx 0 f x 0 > 0. Luego aplicando la regla de Fourier deducimos que x k converge a α de forma monótona decreciente. Caso 0 < x 0 < α : se verifica fx 0 < 0. Veamos que a partir de la primera iteración estamos en el caso anterior, es decir x > α. En efecto, haciendo el desarrollo de Taylor en un entorno de x 0, podemos escribir 0 = fα = fα ± x 0 = fx 0 + f x 0 α x 0 + f ξα x 0, ξ x 0, α Teniendo en cuenta esta fórmula, tenemos x α = x 0 α fx f 0 x 0 x 0 α f x 0 = x 0 α f ξx 0 α f x 0 Es claro que si x 0 = α, entonces hay convergencia en la inicialización. = f ξ f x 0 > 0 x > α Dpto. Ecuaciones Diferenciales y Análisis Numérico 4 0 de marzo de 08
1. Cuáles de los siguientes algoritmos son finitos?
. Cuáles de los siguientes algoritmos son finitos? a Cálculo del producto de dos números enteros. b Cálculo de la división de dos números enteros. c Cálculo de la raíz cuadrada de un número natural. d
Más detalles2 Obtener el término general de las siguientes sucesiones definidas por recurrencia: y0 = a > 0
CÁLCULO NUMÉRICO I (Ejercicios Temas 1 y ) 1 Cuáles de los siguientes algoritmos son finitos? (a) Cálculo del producto de dos números enteros. (b) Cálculo de la división de dos números enteros. (c) Cálculo
Más detallesCÁLCULO NUMÉRICO I (Tema 2 - Relación 1)
CÁLCULO NUMÉRICO I (Tema - Relación 1) 1 Cuáles de los siguientes algoritmos son finitos? a) Cálculo del producto de dos números enteros. b) Cálculo de la división de dos números enteros. c) Cálculo de
Más detallesApellidos:... Nombre:... Examen
Cálculo Numérico I. Grado en Matemáticas y doble grado Física/Matemáticas. 16 de junio de 017 Curso 016/017. Apellidos:... Nombre:... Examen 1. Explicar razonadamente si las siguientes afirmaciones son
Más detalles1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido
E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesRelación de ejercicios 5
Relación de ejercicios 5 Ecuaciones Diferenciales y Cálculo Numérico Grado en Ingeniería de Tecnologías de Telecomunicación Mayo de 2017 Ejercicio 51 Halla un intervalo, para el cero más próximo al origen,
Más detalles1. Método de bisección
Cálculo Infinitesimal y Numérico. E.T.S. de Ingeniería Informática. Universidad de Sevilla 1 Tema 1: resolución de ecuaciones. Ejercicios y Problemas Nota: Abreviación usual en estos ejercicios: C.D.E.
Más detallesCálculo infinitesimal Grado en Matemáticas Curso 20014/15 Clave de soluciones n o 6. Derivadas de orden superior
Cálculo infinitesimal Grado en Matemáticas Curso 2004/5 Clave de soluciones n o 6 Derivadas de orden superior 70. Hallar los polinomios de Taylor del grado indicado y en el punto indicado para las siguientes
Más detallesMétodos de resolución de ecuaciones no lineales
Versión: Métodos de resolución de ecuaciones no lineales 8 de febrero de 018.1 Introducción Uno de los problemas que más se presenta en matemáticas es el de calcular la solución de una ecuación. En algunas
Más detallesMétodos de resolución de Ecuaciones no Lineales
Tema 2 Métodos de resolución de Ecuaciones no Lineales 1. Generalidades. Orden de convergencia Nos planteamos en este tema el problema de la resolución aproximada de Ecuaciones no Lineales. Para plantear
Más detallesNombre y Apellidos: e f(x) dx. Estudiar si converge la integral impropia
Universidade de Vigo Departamento de Matemática Aplicada II E.T.S.I. Minas Cálculo I Convocatoria de Febrero 27 de Enero de 26 Nombre y Apellidos: DNI: 6.25 p.) ) Se considera la función f : [, ) R definida
Más detallesResolución de Ecuaciones No Lineales
Facultad de Ingeniería Industrial Universidad Nacional Mayor de San Marcos Métodos Computacionales Contenido 1 Introducción Introducción 2 Localización de Raíces Localización de Raíces 3 Métodos Iterativos
Más detallesE.T.S. Minas: Métodos Matemáticos Soluciones Tema 3: Resolución aproximada de ecuaciones
E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3: Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Octubre
Más detalles(a) (0.5 puntos) Compruebe que esta ecuación tiene exactamente una solución en el intervalo
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERÍA. INSTITUTO DE CIENCIAS BÁSICAS. Cálculo Numérico, Control 1. Semestre Otoño 007 Problema 1. Se desea encontrar una raíz de la función f(x) = cos (x) x.
Más detallesCálculo Numérico III Curso 2010/11
Cálculo Numérico III Curso 2010/11 Problemas del Tema 1 1. Sean {x 0, x 1,..., x n } IR con x i x j si i j. Hoja de problemas - Parte I a) Hallar el polinomio de grado n que interpola a la función en los
Más detallesApellidos:... Nombre:... Examen
Cálculo Numérico I. Grado en Matemáticas. Curso 0/0. 0 de Junio de 0 Apellidos:... Nombre:... Examen. Decidir razonadamente si las siguientes afirmaciones son verdaderas o falsas, buscando un contraejemplo
Más detallesTema 5: Resolución aproximada de ecuaciones
Métodos Numéricos: Solución de los ejercicios Tema 5: Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Abril
Más detallesNombre y Apellidos: x e 1 x 1 x f(x) = ln(x) x
Universidade de Vigo Departamento de Matemática Aplicada II E.T.S.I. Minas Nombre y Apellidos: Cálculo I Convocatoria de Diciembre de Diciembre de 008 DNI: (6.5 p.) ) Se considera la función f : R R definida
Más detalles1.3. El teorema de los valores intermedios
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 07-2 Importante: Visita regularmente http://www.dim.uchile.cl/calculo. Ahí encontrarás
Más detallesPROBLEMAS DE CÁLCULO I
INGENIERÍAS TÉCNICAS INDUSTRIALES PROBLEMAS DE CÁLCULO I UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica Superior Departamento de Matemáticas ING. TEC. IND. MECANICA, ELECTRICIDAD Y ELECTRÓNICA 24
Más detallesE.T.S. Minas: Métodos Matemáticos Soluciones Tema 3 Resolución aproximada de ecuaciones
E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3 Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso
Más detallesx (0) si f (x) = 2s 1, s > 1 d) f 3. Analizar la existencia de derivadas laterales y de derivada en a = 0, para las siguientes funciones:
FACULTAD DE CIENCIAS EXACTAS Y NATURALES UNIVERSIDAD DE BUENOS AIRES COMPLEMENTOS DE ANÁLISIS MAESTRíA EN ESTADíSTICA MATEMÁTICA SEGUNDO CUATRIMESTRE 2007 PRÁCTICA 7 1. Usando sólo la definición de derivada,
Más detallesa) Plantear un sistema de ecuaciones para calcular los coeficientes de f y resolverlo usando la descomposición LU de la matriz del sistema.
E.T.S. de Álgebra Numérica 30 de junio de 2006 Se quiere encontrar una función de la forma f(x) = ax 3 + bx + c que pase por los puntos (1, 4), ( 2, 23) y (2, 21). a) Plantear un sistema de ecuaciones
Más detalles2. Sistemas de ecuaciones lineales
2 Sistemas de ecuaciones lineales 2 Ejercicios resueltos Ejercicio 2 Estudiar el número de condición de Frobenius de la matriz a b A a + ε b Solución: El determinante de A es A ab + ba + ε b ε Si b 0 y
Más detallesResolución aproximada de ecuaciones no lineales
TEMA 1 Resolución aproximada de ecuaciones no lineales 1. Introducción Sólo somos capaces de obtener la solución exacta para cierto tipo de ecuaciones (esencialmente, cuando podemos despejar la incógnita
Más detallesProblemas tipo examen
Problemas tipo examen La división en temas no es exhaustiva. Las referencias (H n- m) indican el problema m de la hoja n y las referencias (A- cd), con A en números romanos indican un examen del mes A
Más detallesExamen de Cálculo infinitesimal PROBLEMAS. 1 + a + a a n a n+1
Examen de Cálculo infinitesimal. 4-2-203. PROBLEMAS. Calcular el límite de la sucesión definida por donde a >. + a + a 2 + + a n a n+ Solución. Sea x n = + a + a 2 + + a n, y n = a n+. Es claro que y n
Más detallesTeoremas de Convergencia
Capítulo 24 Teoremas de Convergencia El teorema de la convergencia monótona (Lema 21.3) establece ciertas condiciones sobre una sucesión de funciones medibles para que se puedan permutar los símbolos y
Más detallesTEORÍA DE CÁLCULO I. Para Grados en Ingeniería. Capítulo 2: Cálculo diferencial de una variable. Domingo Pestana Galván José Manuel Rodríguez García
TEORÍA DE CÁLCULO I Para Grados en Ingeniería Capítulo 2: Cálculo diferencial de una variable Domingo Pestana Galván José Manuel Rodríguez García Figuras realizadas con Arturo de Pablo Martínez 1 TEMA
Más detallesNombre y Apellidos: x (1 + ln(x)) si x > 0 f(x) = 0 si x = 0.
Universidade de Vigo Departamento de Matemática Aplicada II E.T.S.I. Minas Cálculo I Convocatoria de Septiembre de Septiembre de 008 Nombre y Apellidos: DNI: (6.5 p.) ) Se considera la función f : [0,
Más detallesDada f : [a, b] R R, continua, se plantea el problema de encontrar ceros de f, es decir raíces de la ecuación
Tema 8 Ceros de funciones Versión: 23 de abril de 2009 8.1 Introducción Dada f : [a, b] R R, continua, se plantea el problema de encontrar ceros de f, es decir raíces de la ecuación f(x) = 0. (8.1) La
Más detallesCálculo diferencial e integral I. Eleonora Catsigeras
Cálculo diferencial e integral I Eleonora Catsigeras Universidad de la República Montevideo, Uruguay 01 de setiembre de 2011. CLASE 14 complementaria. Sobre sucesiones y conjuntos en la recta real. Sucesiones
Más detallesOCW-V.Muto El método de la Secante Cap. VIII CAPITULO VIII. EL METODO DE LA SECANTE 1. INTRODUCCION Y METODO
CAPITULO VIII. EL METODO DE LA SECANTE 1. INTRODUCCION Y METODO Utilizando los supuestos de los capítulos anteriores, daremos en este capítulo un procedimiento más rápido para hallar una raíz p de la ecuación
Más detalles3.4 El Teorema de Taylor. Extremos relativos
3.4. EL TEOREMA DE TAYLOR. EXTREMOS RELATIVOS 103 3.4 El Teorema de Taylor. Extremos relativos La derivación está directamente relacionada con la posibilidad de aproximar localmente funciones suficientemente
Más detallesCURSO DE METODOS NUMERICOS Año Académico Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO
Año Académico 2000-2001 Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO 1. Dá el enunciado y demuestra el teorema de convergencia del método del punto fijo. (2 puntos) 2. Resuelve el siguiente sistema
Más detallesMETODOS NUMERICOS. Curso
Boletín 1 de prácticas. 1. Localizar las raíces de la ecuación F (x) = 0, para los siguientes casos: (a) F (x) = x + e x. (b) F (x) = 0.5 x + 0.2 sen(x). (c) F (x) = x tg(x). (d) F (x) = x 5 3. (e) F (x)
Más detallesResolución numérica de ecuaciones no lineales
Resolución numérica de ecuaciones no lineales Son muchas las situaciones en las que se presenta el problema de obtener las soluciones de ecuaciones de la forma f(x) = 0. En algunos casos existe una fórmula
Más detallesAnálisis Matemático I
Universidad Nacional de La Plata Facultad de Ciencias Exactas Departamento de Matemática Análisis Matemático I Evaluación Final - Agosto de 26. Nombre: Dirección correo electrónico: Ejercicio. Sea f una
Más detallesÓrdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple
Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Estos apuntes están redactados por Maria de los Angeles Isidro Pérez y Egor Maximenko.
Más detallesTema 2 Resolución de EcuacionesNo Lineales
Tema 2 Resolución de Ecuaciones No Lineales E.T.S.I. Informática Indice Introducción 1 Introducción 2 Algoritmo del método de Bisección Análisis del 3 4 5 6 Algoritmo de los métodos iterativos Interpretación
Más detalles2. El Teorema del Valor Medio
2.24 45 2. El Teorema del Valor Medio Comenzaremos esta sección recordando dos versiones del teorema del valor medido para funciones de 1-variable y por tanto ya conocidas: 2.22 Sea f : [a, b] R R una
Más detallesProblemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices:
Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices: 5 2 1 1 0 3 1 0 3 3 1 6. 3 1 6 5 2 1 2.- Dada la matriz A = 10 7 8 7 5 6, 8 6 10 hallar
Más detallesMétodos de resolución de Ecuaciones no Lineales
Tema 2 Métodos de resolución de Ecuaciones no Lineales 2.1. Generalidades. Orden de convergencia Nos planteamos en este tema el problema de la resolución aproximada de Ecuaciones no Lineales. Este problema
Más detalles1. Continuidad. Universidad de Chile Subsucesiones. Ingeniería Matemática
1. Continuidad 1.1. Subsucesiones Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 08- Importante: Visita regularmente http://www.dim.uchile.cl/~calculo.
Más detallesEs decir, tenemos una función continua en el intervalo [2, 3] donde signo de f(2) signo de f(3).
TEOREMA DE BOLZANO: Probar que la ecuación x 3-4x - 2 = 0 tiene alguna raíz real, aproximando su valor hasta las décimas. Consideramos la función f(x) = x 3-4x - 2 la cual es continua por ser polinómica.
Más detallesEscuela Universitaria Politécnica Examen de Cálculo - Febrero - Curso 01/02
Escuela Universitaria Politécnica Examen de Cálculo - Febrero - Curso 0/02 x 2 + y 4. (a) Comprueba que el siguiente límite no existe lim (x,y) (0,0) x 2 + y. 2 (b) Busca una trayectoria a través de la
Más detallesIntegración de Funciones Reales
Capítulo 20 Integración de Funciones Reales Nos proponemos estudiar en este capítulo las propiedades fundamentales del operador integral. n particular, extenderemos aquí al caso de funciones medibles con
Más detallesTema 6: Resolución aproximada de sistemas de ecuaciones lineales
Métodos Numéricos: Resumen y ejemplos Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de
Más detallesTeorema del Valor Medio
Tema 6 Teorema del Valor Medio Abordamos en este tema el estudio del resultado más importante del cálculo diferencial en una variable, el Teorema del Valor Medio, debido al matemático italo-francés Joseph
Más detallesPráctico Preparación del Examen
Cálculo Diferencial e Integral (Áreas Tecnológicas) Segundo Semestre 4 Universidad de la República Práctico Preparación del Examen Límites, funciones y continuidad Ejercicio Sea log(+x ) f(x) =, si x
Más detallesObservación: Aceptaremos que la función f no este definida para un número finito de términos como por ejemplo f(n) = n 5.
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 07- Importante: Visita regularmente http://www.dim.uchile.cl/calculo. Ahí encontrarás
Más detallesTema 5 Aplicaciones del cálculo diferencial
Tema 5 Aplicaciones del cálculo diferencial 1. APLICACIONES EN UNA VARIABLE 1.1. Extremos relativos. Proposición 1.1: Monotonía Sea f : [a, b] R continua en [a, b] y derivable en (a, b), entonces: (1)
Más detallesEcuaciones no lineales. Búsqueda de ceros de funciones.
Capítulo 5 Ecuaciones no lineales. Búsqueda de ceros de funciones. 1. Introducción. 2. Ceros de ecuaciones no lineales de una variable. 3. Sistemas de n ecuaciones no lineales. 4. Ceros de un polinomio.
Más detallesTEMA 3: CONTINUIDAD DE FUNCIONES
TEMA 3: CONTINUIDAD DE FUNCIONES. Valor Absoluto Trabajaremos en el campo de los números reales, R. Para el estudio de las propiedades de las funciones necesitamos el concepto de valor absoluto de un número
Más detallesDerivada de la función compuesta. Regla de la cadena
Derivada de la función compuesta. Regla de la cadena Cuando en las matemáticas de bachillerato se introduce el concepto de derivada, su significado y su interpretación geométrica, se pasa al cálculo de
Más detallesProblemas de VC para EDVC elaborados por C. Mora, Tema 4
Problemas de VC para EDVC elaborados por C. Mora, Tema 4 Ejercicio Determinar las funciones enteras f para las que Solución f( + w) = f()f(w), w C. En primer lugar, f(0) = f(0 + 0) = f(0)f(0) = f(0) 2,
Más detalles1. El Teorema de Rolle Generalizado.
Proyecto III: Los Teoremas de Rolle y del valor Medio Objetivos: Profundizar el estudio de algunos teoremas del cálculo diferencial 1 El Teorema de Rolle Generalizado La formulación más común del Teorema
Más detallesAnálisis Numérico para Ingeniería. Clase Nro. 7
Análisis Numérico para Ingeniería Clase Nro. 7 Sistemas de Ecuaciones No Lineales Temas a tratar: Método de Bisección. Método de Punto Fijo. Método de Punto Fijo Sistemático. Método de Newton-Raphson.
Más detallesNombre y Apellidos: si x 0 f(x) = e x 1 1 si x = 0
Universidade de Vigo Departamento de Matemática Aplicada II E.T.S.I. Minas Cálculo I Convocatoria de Diciembre 2 de Diciembre de 25 Nombre y Apellidos: DNI: (2.5 p.) ) Se considera la función f : R R definida
Más detallesGuía Semana 7 1. RESUMEN 2. EJERCICIOS PROPUESTOS. Universidad de Chile. Ingeniería Matemática
. RESUMEN FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo en Varias Variables 08- Guía Semana 7 Teorema de la función inversa. Sea f : Ω Ê N Ê N, Ω abierto, una función de clase
Más detallesa de un conjunto S de R n si
1 235 Máximos, mínimos y puntos de ensilladura Definición.- Se dice que una función real f( x) tiene un máximo absoluto en un punto a de un conjunto S de R n si f( x) f( a) (2) para todo x S. El número
Más detallesMétodos Numéricos I. Curso Colección de Problemas Capítulo 3. Ecuaciones no lineales. Iteración funcional HOJA 1
HOJA 1 1. Determinase que la función f(x) = x 3 + 4x 2 10 tiene una única raíz α en I = [1; 2]. Estime teóricamente cuántas iteraciones serán necesarias utilizando el método de bisección, para hallar un
Más detallesUniversidad Nacional Autónoma de México Licenciatura en Economía Cálculo Diferencial e Integral Continuidad
1 Universidad Nacional Autónoma de México Licenciatura en Economía Cálculo Diferencial e Integral Continuidad Hasta hace muy poco se creía que una función continua siempre tenía una primera derivada cuyo
Más detallesSoluciones de los ejercicios del examen de Cálculo del 29 de junio de 2007 Primero de Ingeniería de Telecomunicación
Soluciones de los ejercicios del examen de del 29 de junio de 27 Primero de Ingeniería de Telecomunicación Ejercicio a Justifica que la ecuación x 2 = x sen x+ cos x tiene exactamente dos soluciones reales.
Más detallesAnálisis Matemático. Convocatoria de enero Prueba Global. Evaluación Continua
Apellidos y nombre: Análisis Matemático. Convocatoria de enero. 9--26. Prueba Global. Evaluación Continua Instrucciones: No abandonar el examen durante los primeros 3 minutos. Tiempo para esta parte del
Más detallesDerivación de funciones reales de una variable
Derivación de funciones reales de una variable Derivada de una función en un punto. Interpretación física y geométrica Aproximación de raíces: Método de Newton Raphson Derivabilidad Cálculo de derivadas
Más detallesSoluciones a los ejercicios del examen final
Cálculo I Curso 2016/17 19 de junio de 2017 Soluciones a los ejercicios del examen final 1) Se considera la función f : [0, ) R definida por { 1 + x(ln(x) 1) si x > 0, f(x) = 1 si x = 0. (a) Probar que
Más detallesAmpliación de Matemáticas y Métodos Numéricos
Ampliación de Matemáticas y Métodos Numéricos Relación de ejercicios. Introducción a los Métodos Numéricos Ej. El problema del cálculo del punto de corte de dos rectas con pendiente similar es un problema
Más detallesPráctica 8 Resolución de ecuaciones y sistemas de ecuaciones con Mathematica
Práctica 8 Resolución de ecuaciones y sistemas de ecuaciones con Mathematica Resolver una ecuación o un sistema de ecuaciones es un problema que se presenta con mucha frecuencia en matemáticas. En esta
Más detallesTaller de Cálculo Avanzado - Segundo Cuatrimestre de Práctica 3
Taller de Cálculo Avanzado - Segundo Cuatrimestre de 2008 Práctica 3 Topología. Decir qué propiedades (abierto, cerrado, acotado) tienen los siguientes conjuntos. (a) Q. (b) N. (c) {x R : x > 0}. (d) (0,
Más detallesx 0 = aproximación inicial x n = g(x n 1 ) n 1 (3.6)
3.2 Problema equivalente. Iteración funcional. La mayoría de los métodos conocidos construyen aproximaciones ( x n r ) sucesivas escribiendo la ecuación inicial en una forma equivalente adecuada: x = g(x)
Más detallesUNIVERSIDAD DE EXTREMADURA Departamento de Matemáticas. Matemáticas. Manuel Fernández García-Hierro Badajoz, Febrero 2008
UNIVERSIDAD DE EXTREMADURA Departamento de Matemáticas Matemáticas Manuel Fernández García-Hierro Badajoz, Febrero 2008 Capítulo X Integración numérica Introducción La integral definida I(f) = b a f(x)
Más detallesGrado en Química Bloque 1 Funciones de una variable
Grado en Química Bloque Funciones de una variable Sección.7: Aproximación de funciones. Desarrollo de Taylor. Aproximación lineal. La aproximación lineal de una función y = f(x) en un punto x = a es la
Más detallesBORRADOR. Sucesiones y series numéricas Sucesiones. es un conjunto ordenado de números
Capítulo 4 Sucesiones y series numéricas 4.1. Sucesiones Una sucesión {s n } es un conjunto ordenado de números {s 1,s 2,s 3,...,s n,...}. Técnicamente, una sucesión puede considerarse como una aplicación
Más detallesTEMA 4. Sucesiones de números reales.
Cálculo I E.T.S.I. de Minas Curso 2008-2009 TEMA 4. Sucesiones de números reales. Definición. Una sucesión de números reales es una aplicación que a cada número natural n 1leasignaunúnico número real x
Más detallesEjercicios Variable Real
UNIVERSIDAD AUTÓNOMA DE MADRID FACULTAD DE MATEMÁTICAS Ejercicios Variable Real Antonio Córdoba (Manuel Mellado Cuerno) 1º Cuatrimestre del curso 2016-2017 manuel.mellado@estudiante.uam.es 2 Capítulo 1
Más detallesFunciones elementales
Tema Funciones elementales.1. Función real de variable real Una función real de variable real es cualquier aplicación f : D R! R. Se dice que el conjunto D es el dominio de f. El rango de f es el conjunto
Más detalles5. Derivación e integración numérica
5. Derivación e integración numérica 5.. Ejercicios Ejercicio 5. Calcular usando la fórmula del punto medio: la integral: b a ( ) f(x)dx a+b = (b a)f xdx Calcular la integral y dar el error. Dibujar el
Más detallesTALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n a 1 x + a 0. es un polinomio de grado n, si a n 0.
NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +
Más detallesTema 7: Funciones de una variable. Límites y continuidad.
Tema 7: Funciones de una variable. Límites y continuidad. José M. Salazar Noviembre de 2016 Tema 7: Funciones de una variable. Límites y continuidad. Lección 8. Funciones de una variable. Límites y continuidad.
Más detallesETS Minas: Métodos matemáticos Ejercicios resueltos Tema 1 Preliminares
ETS Minas: Métodos matemáticos Ejercicios resueltos Tema Preliminares Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso 006/07 Agosto 006,
Más detallesAproximación numérica de raíces de ecuaciones y de sistemas de ecuaciones.
1 Aproximación numérica de raíces de ecuaciones y de sistemas de ecuaciones. Índice 1. INTRODUCCIÓN...2 2. ACOTACIÓN DE RAÍCES DE POLINOMIOS...3 Cota de raíces...3 Número de raíces...6 3. TEOREMA (de Sturm).-...7
Más detallesAUTOEVALUACIÓN DE CÁLCULO I - SOLUCIONES. Para Grados en Ingeniería. Capítulo 2: Cálculo diferencial de una variable
AUTOEVALUACIÓN DE CÁLCULO I - SOLUCIONES Para Grados en Ingeniería Capítulo 2: Cálculo diferencial de una variable Domingo Pestana Galván José Manuel Rodríguez García Soluciones del Examen de Autoevaluación
Más detallesMétodos Numéricos I - C.S.I. - Curso 2003/04. TEMA 2: Interpolación polinómica de funciones
Ejercicios. Hoja 2.1 1. Usar la fórmula de Lagrange para obtener un polinomio cúbico que interpola los valores de la tabla siguiente. Evaluarlo luego para x = 2, 3, 5. x k 0 1 4 6 y k 1-1 1-1 [Sol.: P
Más detallesFunciones de Variable Real
Tema 1 Funciones de Variable Real 1.1. La Recta Real Los números reales se pueden ordenar como los puntos de una recta. Los enteros positivos {1, 2, 3, 4,...} que surgen al contar, se llaman números naturales
Más detallesResolución de ecuaciones no lineales
Capítulo 2 Resolución de ecuaciones no lineales 2.1 Primeros métodos: bisección, regula falsi, secante, Newton-Raphson. 2.1.1 Introducción Supongamos que cierta población, P = P t), crece a un ritmo proporcional
Más detallesTeoremas de Taylor. Capítulo 7
Capítulo 7 Teoremas de Taylor Una vez más nos disponemos a extender a las funciones de varias variables resultados ya conocidos para funciones de una variable, los teoremas de aproximación de Taylor. Por
Más detallesContinuidad y monotonía
Tema 14 Continuidad y monotonía Generalizando lo que se hizo en su momento para sucesiones, definiremos la monotonía de una función, en forma bien fácil de adivinar. Probaremos entonces dos resultados
Más detallesE.T.S. Minas: Métodos Matemáticos Soluciones Tema 4 Métodos iterativos para sistemas de ecuaciones
ETS Minas: Métodos Matemáticos Soluciones Tema Métodos iterativos para sistemas de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesNociones básicas. Febrero, 2005
Febrero, 2005 Índice general Funciones es de variable Derivación de funciones es de variable Funciones es de variable Derivación de funciones es de variable Conjuntos de números IN Z Q IR C Densidad de
Más detallesUniversidad Carlos III de Madrid
Universidad Carlos III de Madrid Ejercicio 2 3 4 5 6 Total Puntos Departamento de Economía Examen Final de Matemáticas I 24 de Junio de 26 Duración del Examen: 2 horas. APELLIDOS: NOMBRE: DNI: Titulación:
Más detallesBoletín I. Cálculo diferencial de funciones de una variable
CÁLCULO Boletín I. Cálculo diferencial de funciones de una variable 1. Demuestra que la ecuación x + sin x = Ejercicios básicos 1 x + 3 tiene al menos una raíz en [0, π]. 2. Justifica la existencia de
Más detallesDerivada y diferencial
Derivada y diferencial Una cuestión, que aparece en cualquier disciplina científica, es la necesidad de obtener información sobre el cambio o la variación de determinadas cantidades con respecto al tiempo
Más detallesCONTINUIDAD DE FUNCIONES. SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos.
CAPÍTULO IV. CONTINUIDAD DE FUNCIONES SECCIONES A. Definición de función continua. B. Propiedades de las funciones continuas. C. Ejercicios propuestos. 121 A. DEFINICIÓN DE FUNCIÓN CONTINUA. Una función
Más detallesExtensión de la regla de la cadena Funciones diferenciables. z = f(x, y), x = x(u, v, w), y = y(u, v, w) z = f ( x(u, v, w), y(u, v, w) ) x u + f
1 228 Extensión de la regla de la cadena Funciones diferenciables. z = f(x, y), x = x(u, v, w), y = y(u, v, w) z = f ( x(u, v, w), y(u, v, w) ) z u = f x x u + f y y u z v = f x x v + f y y v z w = f x
Más detallesExtremos de funciones de varias variables
Capítulo 6 Extremos de funciones de varias variables En este capítulo vamos a considerar la teoría clásica de extremos para funciones diferenciables de varias variables, cuyos dos tópicos habituales son
Más detallesAnálisis Matemático I
Universidad Nacional de La Plata Facultad de Ciencias Exactas Departamento de Matemática Análisis Matemático I Evaluación Final - Agosto de 26. Nombre: Dirección correo electrónico: Ejercicio. Sea f una
Más detalles1. Para la función f(x) = x sen x, halle su polinomio de Taylor de orden 2 en a = 0. x x3 3!, x x3
Cálculo I (Grado en Ingeniería Informática) Problemas resueltos, - y -4 (tercera parte) Preparado por los profesores de la asignatura: Pablo Fernández, Dragan Vukotić (coordinadores), Luis Guijarro, Kazaros
Más detallesCálculo Numérico. Curso Ejercicios: Preliminares I
Cálculo Numérico. Curso 07-08. Ejercicios: Preliminares I 1. (a) Compruebe que la inversa de una matriz, L, triangular inferior de orden n puede calcularse como sigue: Para j = 1,,..., n e i = j, j + 1,...,
Más detalles