Act 12: Leccin evaluativa 3

Question1
Puntos: 1
Integracin Numrica
Cuadratura gaussiana:
Las frmulas de Trapecios y Simpson utilizan nodos equidistantes y dan valores exactos para
polinomios de grado menor o igual que n (n = 1 en el caso de Trapecios y n = 2 en el caso de
Simpson).La eleccin de puntos equidistantes no es la mejor. Puede seleccionarse los puntos de
manera que mejore la aproximacin.

La cuadratura gaussiana selecciona los puntos de manera ptima.
El mtodo consiste en seleccionar los nodos x1, x2,..., xn en [a, b] y los coeficientes c1, c2,..., cn que
minimicen el error de la aproximacin
Reglas de Cuadratura Gaussiana: Consideramos por el momento integrales de la forma

Note que si el integral esta dado en un intervalo arbitrario [a, b] entonces mediante el cambio de
variables

tenemos que

lo cual nos da una integral en [-1,1]. As que sin prdida de generalidad podemos asumir que el
integral es en [-1,1].
Sean x1, x1,,xn puntos (no necesariamente uniformemente distribuidos) en [-1,1] y w1, w2,,
wn nmeros llamados pesos ("weights"). Los puntos xj's y los pesos wj's se determinan de modo que
la frmula de integracin numrica

sea exacta para polinomios de grado a lo ms 2n-1, i.e., In(p)=I(p) para todo polinomio p de grado a
lo ms 2n-1. Como In I sonoperadores lineales, basta verificar que

Caso n=1 : Aqu I1(f)=w1f(x1) y requerimos que I1(1)=I(1), I1(x)=I(x). Pero I(1)=2 y I1(1)=w1 de
modo que w1=2. Adems I(x)=0 y I1(x)=2x1, de donde obtenemos que x1=0. Tenemos pues la
frmula numrica I1(f)=2f(0) lo cual se conoce como la frmula del punto medio.
Caso n=2 : Tenemos ahora que I2(f)= w2f(x1)+ w2f(x2) y se requiere que I2(xi)=I(xi) para i=0,1,2,3.
Esto nos lleva al siguiente sistema nolineal para x1, x2, w1, w2:

Suponiendo que x1, x2 son conocidas, resolvemos la tercera y cuarta ecuacin (que son lineales en los
w's) mediante la regla de Cramer para w1, w2 obteniendo as que

Sustituyendo estas expresiones en la primera y segunda ecuacin y resolviendo para x1, x2 obtenemos
que

Asi que nuestra frmula numrica en el caso n=2 lee como sigue:

Caso n>2 : Al aplicar las condiciones
se obtiene un sistema nolineal de 2n ecuaciones en 2n desconocidas (las x's y las w's). Este sistema
se puede resolver numricamente usando el mtodo de Newton para sistemas nolineales. Pero en
lugar de proceder de esta forma se utiliza el hecho de que se puede demostrar que los xi's son los
ceros del n-esimo polinomio de Legendre Ln(x). Estos polinomios se definen por la recursin

En particular tenemos que L2(x)= (3/2) x
2
-(1/2) cuyos ceros son 1/ ?3 que fueron los x's que
determinamos en el caso n=2. Tambin

de donde podemos obtener los x's para las frmulas de los casos n=3,4 respectivamente. Teniendo los
x's podemos ahora calcular los w's resolviendo un sistema lineal de ecuaciones.
Ejemplo 2 : Aproximamos

usando la regla de cuadratura con n=2. Primero hacemos un cambio de variables de modo que el
integral sea en el intervalo de [-1,1]. Para esto usamos el cambio de variables discutido al principio de
esta seccin lo que resulta en:

Tenemos ahora que

Hay 2n parmetros que elegir. Si los coeficientes de un polinomio se consideran parmetros, un
polinomio de grado 2n - 1 tambin tiene 2n parmetros. Este es el tipo de polinomios de mayor grado
para el cual se puede esperar que la solucin sea exacta.
PREGUNTA:
Teniendo en cuenta la lectura anterior:
Para el Caso n=1: Aqu I1(f)=w1f(x1) y requerimos que I1(1)=I(1), I1(x)=I(x). Pero I(1)=2 y
I1(1)=w1 de modo que w1=2. Adems I(x)=0 y I1(x)=2x1, de donde obtenemos que x1=0. Tenemos
pues la frmula numrica I1(f)=2f(0) lo cual se conoce como:
Seleccione una respuesta.

a. Sistemas no lineales.

b. La frmula del punto medio

c. La frmula del punto mnimo

d. Sistemas lineales.
Question2
Puntos: 1
Que valor de x, hacen que se cumpla la igualdad.

2x 3 9 = x
Seleccione una respuesta.

a. x = - 6

b. x = -12

c. x =12

d. x = 6
Question3
Puntos: 1
"Una ecuacin es una proposicin que expresa la igualdad de dos
expresiones algebraicas. Por lo regular involucra una o ms variables y
el smbolo de igualdad =. Las siguientes proposiciones son ejemplos
de ecuaciones"

De las siguientes cuales No se consideran ecuaciones.

Seleccione una respuesta.

a. 3x 12 = y

b. tan(5x+8)

c. 100y+ 2 = 6 5y

d. 8w(1+P) = S
Question4
Puntos: 1
MTODO DE INTEGRACIN DE ROMBERG
Sea I ( h ) el valor de la integral que aproxima a , mediante una particin de
subintervalos de longitud y usando la regla del trapecio. Entonces,
I = I( h ) + E( h )
donde E( h ) es el error de truncamiento que se comete al aplicar la regla.
El mtodo deextrapolacin de Richardson combina dos aproximaciones de integracin numrica, para
obtener un tercer valor ms exacto.
El algoritmo ms eficiente dentro de ste mtodo, se llama Integracin de Romberg, la cual es una
frmula recursiva.
Supongamos que tenemos dos aproximaciones: I (h1) e I (h2)

Se puede demostrar que el error que se comete con la regla del trapecio para n subintervalos est
dado por las siguientes frmulas:

donde es un promedio de la doble derivada entre ciertos valores que pertenecen a cada uno de
los subintervalos.
Ahora bien, si suponemos que el valor de f
n
es constante, entonces:

Sustituyendo esto ltimo en nuestra primera igualdad, tenemos que:

De aqu podemos despejar E (h2):

En el caso especial cuando h2 = h1/2 (que es el algoritmo de Romberg), tenemos:

Esta frmula es solo una parte del algoritmo de Romberg. Para entender el mtodo, es conveniente
pensar que se trabaja en niveles de aproximacin. En un primer nivel, es cuando aplicamos la regla
del Trapecio, y para poder usar la frmula anterior, debemos de duplicar cada vez el nmero de
subintervalos: as, podemos comenzar con un subintervalo, luego con dos, cuatro, ocho, etc, hasta
donde se desee.
Posteriormente, pasamos al segundo nivel de aproximacin, que es donde se usa la frmula anterior,
tomando las parejas contiguas de aproximacin del nivel anterior, y que corresponden cuando h2 =
h1/2 .
Despus pasamos al nivel tres de aproximacin, pero aqu cambia la frmula de Romberg, y as
sucesivamente hasta el ltimo nivel, que se alcanza cuando solo contamos con una pareja del nivel
anterior.
Desde luego, el nmero de niveles de aproximacin que se alcanzan, depende de las aproximaciones
que se hicieron en el nivel 1. En general, si en el primer nivel, iniciamos con n aproximaciones,
entonces alcanzaremos a llegar hasta el nivel de aproximacin n.
Hacemos un diagrama para explicar un poco ms lo anterior.

Ejemplo 1 .
Usar el algoritmo de Romberg, para aproximar la integral

usando segmentos de longitud 1, , .
Solucin .
Primero calculamos las integrales del nivel 1, usando la regla del trapecio para las longitudes de
segmentos indicadas:

Con estos datos, tenemos:

Ahora pasamos al segundo nivel de aproximacin donde usaremos la frmula que se dedujo
anteriormente:

donde I(h1) es la integral menos exacta (la que usa menos subintervalos) e I(h2) es la ms exacta (la
que usa el doble de subintervalos).
En un diagrama vemos lo siguiente:

Para avanzar al siguiente nivel, debemos conocer la frmula correspondiente. De forma similar a la
deduccin de la frmula,

se puede ver que la frmula para el siguiente nivel de aproximacin (nivel 3) queda como sigue:

donde:
Im es la integral ms exacta
I l es la integral menos exacta
En el siguiente nivel (nivel 4) se tiene la frmula

En el ejemplo anterior, obtenemos la aproximacin en el nivel 3 como sigue:

As, podemos concluir que el valor de la aproximacin, obtenido con el mtodo de Romberg en el
ejemplo 1, es:

Ejemplo 2 .
Usar el algoritmo de Romberg para aproximar la integral:

Agregando a la tabla anterior I (h4) donde h4=1/8.
Solucin .
Calculamos I (h4) con la regla del trapecio:

Tenemos entonces la siguiente tabla:

De donde concluimos que la aproximacin buscada es:

PREGUNTA:
Cuando se aplica la regla del trapecio para la comprension del metodo de Romberg?
Seleccione una respuesta.

a. En el tercer nivel

b. En el primer nivel

c. En el segundo nivel

d. En el cuarto nivel
Question5
Puntos: 1
Mtodo Multipasos.
Los mtodos de Euler y Runge-Kutta descritos anteriormente son ejemplos de mtodos de un paso. En
ellos, se calcula cada valor sucesivoyn+1 solo con base en la informacin acerca del valor inmediato
anterior yn. Por otra parte, un mtodo de varios pasos o continuo utiliza valores de varios pasos
calculados con anterioridad para obtener el valor de yn+1. Existen numerosas formulas aplicables en la
formulacin de soluciones de ecuaciones diferenciales. Como no se pretende describir el extenso
campo de los procedimientos numricos nicamente se presentara uno de estos mtodos.
Mtodo de Adams-Basforth/Adams-Moulton de Cuarto Orden.
Este es uno de los mtodos ms populares. En este mtodo, la prediccin es la frmula de Adams-
Basforth:

para n?3.
Luego de lo anterior se sustituye el valor de en la correccin de Adams-Moulton

Obsrvese que la formula (1) requiere que se conozca los valores de y0, y1, y2 y y3 para obtener el y4 .
Por supuesto, que el valor de y0es la condicin inicial dada. Como el error local de truncamiento en el
mtodo de Adams-Basforth/Adams-Moulton es O (h
5
), los valores de y1, y2 y y3 se suelen calcular
con un mtodo que tenga la misma propiedad de error, como la formula de Runge-Kutta de cuarto
orden.
Ejemplo.
Use el mtodo Adams-Basforth/Adams-Moulton con h=0,2 para llegar a una aproximacin a y
(0,8) de la solucin de:
y = x+y-1, y(0)=1
Solucin:
Dado el tamao de paso es h=0,2, entonces y4 aproximara y (0,8). Para comenzar aplicamos el
mtodo de Runge-Kutta, con x0 = 1, y0 = 1 y h = 0,2 con lo cual,
y1= 1,02140000, y2 = 1,09181796, y3 = 1,22210646.
Ahora definimos x0 = 0; x1 = 0,2; x2 = 0,4; x3 = 0,6 y f(x, y) = x + y -1, y obtenemos

Con los valores anteriores, la prediccin, ecuacin (1) da:

Para usar la correccin, ecuacin (2), necesitamos primero:

Si comprobamos el valor exacto de y (0,8) se obtiene que y (0,8) = 1,42554093
Ventajas y Desventajas de los mtodos multipasos.
En la seleccin de un mtodo para resolver numricamente una ecuacin diferencial intervienen
muchos aspectos. Los mtodos usados de un paso (en especial el de Runge-Kutta) suelen usarse por
su exactitud y facilidad de programacin; sin embargo, una de las mayores desventajas es que el lado
derecho de la ecuacin diferencial debe evaluarse muchas en cada etapa. Por ejemplo, para el mtodo
de Runge-Kutta de cuarto orden se necesitan cuatro evaluaciones de funcin en cada paso. Por otra
parte, si se han calculado y guardado las evaluaciones de funcin en la etapa anterior, con un mtodo
de multipasos solo se necesita una sola evaluacin de funcin por paso. Esto puede originar grandes
ahorros de tiempo y costo
Otro asunto que interviene en los mtodos de multipasos es la cantidad de veces que se debe repetir
la de Adams-Moulton en cada paso. Cada que se usa el corrector ocurre otra evaluacin de funcin,
con lo cual aumenta la precisin al costo de perder una de las ventajas del mtodo de varios pasos. En
la prctica, el corrector solo se calcula una vez, y si el valor de yn+1 cambia mucho, se reinicia el
problema con un menor paso.
PREGUNTA:
En el mtodo multipasos la prediccin es la frmula de:
Seleccione una respuesta.

a. Adams-Moulton

b. Adams-Basforth:

c. Basforth-Moulton

d. Moulton-Basforth
Question6
Puntos: 1
Diferenciacin e Integracin Numrica
Diferenciacin Numrica
El clculo de la derivada de una funcin puede ser un proceso "difcil" ya sea por lo complicado de la
definicin analtica de la funcin o por que esta se conoce nicamente en un nmero discreto de
puntos. (Este es el caso si la funcin representa el resultado de algn experimento). En esta leccin
estudiaremos tcnicas para aproximar las derivadas de una funcin y veremos el anlisis de error de
dichas formulas.
Formulas para la primera derivada : La definicin de la derivada de una funcin f(x) en el punto
"x" esta dada en trminos del lmite:

De esta definicin podemos decir que si "h" es pequeo entonces:

(Note el smbolo de aproximacin). Esto nos da inmediatamente la primera formula numrica para
aproximar la derivada:

Antes de ver algunos ejemplos donde usamos esta formula, tratemos de contestar la pregunta de
cun buena es esta aproximacin de la derivada? Por el Teorema de Taylor sabemos que:

donde ?x esta entre x y x+h. Si despejamos ahora en esta formula por f'(x) y usamos la definicin
de Dhf(x) tenemos que:

Esta frmula nos dice que Dhf(x) aproxima a f'(x) con un error proporcional a "h", i.e., O(h).
Ejemplo 1 : Tomamos f(x)=x
9
y queremos aproximar f(x) cuyo valor exacto es nueve. En la
siguiente figura ilustramos los errores ? f(x) Dhf(1) ? Como funcin de "h" en escala logartmica.

Podemos ver que los errores disminuyen hasta un cierto valor crtico "hmin" luego del cual los errores
aumentan segn la "h" disminuye. Contradice esto el resultado de arriba de O(h) del error? NO! El
resultado de arriba es sobre la convergencia si la aritmtica es exacta y se dice que es un resultado
asinttico. La figura ilustra los efectos de redondeo debido a la aritmtica finita los cuales se hacen
significativos para "h" pequeo y pueden afectar cualquier formula numrica para aproximar la
derivada. Sin embargo, una formula con un grado de aproximabilidad digamos O(h
2
) es preferible a
una O(h) ya que los errores (tericos) tienden a cero ms rpido y as la "h" no se tiene que hacerse
tan pequea reduciendo as los efectos de los errores por la aritmtica finita.
El mtodo de arriba usando la expansin de Taylor se puede utilizar para obtener formulas para
aproximar la derivada con un grado de aproximabilidad ms alto que uno. Ilustramos esto para la
obtencin de una formula O(h
2
). Si en lugar de llegar hasta trminos de orden dos, expandimos hasta
trminos de orden tres en la expansin de Taylor, obtenemos las formulas:

Si restamos estas dos ecuaciones, despejamos para f'(x), y usamos el teorema del valor medio
aplicado a f'''(x) obtenemos la formula:

donde

y ? X esta entre [x-h, x+h]. Tenemos pues que la formula Dh
n
f(x) tiene un error proporcional a O(h
2
).
Ejemplo 2 : Comparamos las dos formulas obtenidas hasta ahora para aproximar f'(x) con el ejemplo
de f(x) = x
9
para f'(1). Los resultados los presentamos en forma tabulada para distintos valores de h:
h
Dhf(1) ? f (1) - Dhf(1) ? Dh
n
f(1) ? f (1) Dh
n
f(1) ?
0.1
13.5795 4.57948 9.85264 0.852636
0.05
11.0266 2.02656 9.21079 0.210788
0.025
9.95452 0.954519 9.05255 0.0525492
0.0125
9.46337 0.463374 9.01313 0.0131281
Este ejemplo ilustra lo superior de la formula Dh
n
f(x). Note que cada vez que h se divide entre dos, el
error en la formula Dh
n
f(x) se divide por dos (aproximadamente) mientras que en la formula Dh
n
f(x) se
divide (aproximadamente) por cuatro (por qu?).
En forma similar se pueden obtener formulas de orden mayor utilizando expansiones de Taylor que
envuelvan x=2h, x=3h, etc. Por ejemplo la expansin

nos da una formula de orden cuatro para f'(x). Es importante observar que mientras ms alto el grado
de aproximabilidad de la formula, ms suave tiene que ser la funcin para que dicha aproximacin sea
valida. Por ejemplo esta formula de orden cuatro requiere que la funcin tenga cinco derivadas
continuas en el intervalo en cuestin mientras que la formula de orden dos requiere nicamente tres
derivadas continuas.
Formulas para la segunda derivada : El proceso de arriba se puede usar para obtener formulas
para las derivadas de orden mayor de uno de una funcin f(x). Usamos este proceso para obtener una
formula para la segunda derivada. Usando el Teorema de Taylor, podemos escribir las expansiones:

Sumando estas dos expansiones y despejando para f''(x) obtenemos:

donde

Y ? x esta entre [x-h, x+h]. Tenemos aqu una formula de orden dos para f"(x).
Ejemplo 3 : Examinamos la formula de arriba en el caso f(x) = x
9
y para aproximar f (1)=72.
Tenemos los resultados: ? f (1) - Dh
(2)
f (1) ?
h
Dh
(2)
f(1) ? f (1) - Dh
(2)
f(1) ?
0.1
74.5368 2.53682
0.05
72.6311 0.63105
0.025
72.1576 0.157566
0.0125
72.0394 0.0393791
Nuevamente se puede ver el factor de cuatro en el error, caracterstico de la convergencia de orden
dos.
En forma similar se pueden obtener formulas de orden mayor utilizando expansiones de Taylor que
envuelvan x+2h, x+3h, etc. Por ejemplo la expansin

nos da una formula de orden cuatro para f"(x).
Tomado de mate.uprh.edu/~pnm/notas4061/numdif /numdif.htm.
PREGUNTA:
La frmula de orden cuatro para f'(x) requiere que la funcin tenga:
Seleccione una respuesta.

a. Tres derivadas continuas en un intervalo dado

b. Dos derivadas continuas en un intervalo dado.

c. Cinco derivadas continuas en un intervalo dado

d. Cuatro derivadas continuas en un intervalo dado
Question7
Puntos: 1
De acuerdo al texto Ecuaciones Lineales en la ecuacin 7x 3 = 2x + 2. Con cual de
los siguientes el valores dex, se cumple la igualdad.



Seleccione una respuesta.

a. x = -3

b. x = -1

c. x = 3

d. x = 1
Question8
Puntos: 1
Un valor de una variable que haga que la ecuacin sea una proposicin verdadera se
denomina raz o solucin de la ecuacin dada. Decimos que tal valor de la variable satisface
la ecuacin.
As por ejemplo x=5 es una raz de la ecuacin 2x 3 =x +2
De manera similar y =-2 es la solucin de la ecuacin y
2
+3y=6 +4y
En lgebra elemental se ensea a resolver este tipo de ecuaciones en especial las ecuaciones
lineales y cuadrticas.


La solucin de la siguiente ecuacin 3(x - 3)
2
= 3(3x - 9) es:



Seleccione una respuesta.

a. x = 5

b. x = 6

c. x = - 6

d. x = -5
Question9
Puntos: 1
Los valores de x1 y y1 , que se obtiene en el ejemplo 2 de la pgina 10: Mtodo de Euler son:
Seleccione una respuesta.

a. X1= -1,1 Y1= 2,3

b. X1= 1,1 Y1= 2,3

c. X1= 1,1 Y1= 3,2

d. X1= 1,2 Y1= 2,3
Question10
Puntos: 1
En el Ejemplo 1 de la lectura anterior, para aproximar la integral con el mtodo
de Romberg se usan los segmentos de longitud:
Seleccione una respuesta.

a. 1; 3/2; 1/4

b. 1; 1/2; 2/4

c. 1; 1/2; 1/4

d. 1; 1/2; 1/2