Vous êtes sur la page 1sur 8

Universidad de Santiago de Chile

Prosecucin de Estudios I.C. Minas


Clculo Numrico

EXAMEN: CLCULO NUMRICO


Profesor: Ricardo Quevedo C.
Ayudante: Felipe Quezada C.
Instrucciones:
La siguiente prueba es un examen de suficiencia. Si usted desea aprobar, debe tener al menos
el 50% de los problemas correctamente solucionados. De no ser as, est prueba ser
considerada una prueba de reemplazo respecto de la nota ms baja conseguida en el ciclo de esta
asignatura.
PROBLEMA #1.
La deflexin de una viga de longitud unitaria, simplemente apoyada en los extremos, puede
modelarse a partir del siguiente problema de valores en la frontera
1
() = (1 )
2
(0) = 0 ; (1) = 0
Donde es la longitud de la respectiva viga (claramente, 0 1). Si discretizamos las derivadas
involucradas mediante diferencias finitas, con un espaciamiento = 0.25, obtenemos las
aproximaciones 1 = 0.0097656, 2 = 0.0136718, 3 = 0.0097656.
a) Estime el rea encerrada por la viga en su estado inicial (eje X) una vez flexionada.
b) Estime el (los) punto(s) de la viga donde la flexin de la viga es () = 0.011825. Use algn
algoritmo con soluciones de inicio = (0.7 0.3 0.7 1.6).

PROBLEMA #2.
a) Utilice el algoritmo de Newton-Raphson para encontrar las races del polinomio de Laguerre
de tercer grado, definido como
3 () =

1
( 3 + 9 2 18 + 6)
24

Use, para cada raz, las siguientes soluciones de inicio: 0 = {6.2; 0.4; 2.1}
b) Considere la integral
4

= 2 cos(2 2 1)
0

Estime utilizando una frmula de cuadratura de Gauss-Laguerre de tres sumandos.


Hint: Utilice un cambio de variable del tipo = + tan(), donde y son constantes que
usted debe determinar.

Universidad de Santiago de Chile


Prosecucin de Estudios I.C. Minas
Clculo Numrico

PROBLEMA #3.
Sea la integral

= cos(1 )

Utilice una frmula de cuadratura de Gauss-Hermite de tres sumandos para estimar el valor de .
1

Hint: Utilice, si lo desea, el hecho de que ( ) = , donde


2

() =

Es la funcin gamma de Euler, cuya propiedad ms importante es (u + 1) = (u). No olvide que


los polinomios de Hermite se definen recursivamente como +1 () = 2 () 21 () para
1, donde 0 () = 1 y 1 () = 2.

PROBLEMA #4.
Considere el problema de ondas en una dimensin
+ = 2
(, 0) = 2 ; (, 0) = 0
(0, ) = 2 ; (3, ) = 9 + 2
a) Muestre que la solucin exacta es del tipo (, ) = 2 + 2 . Calcule y .
b) Construya la grilla de puntos discretos y establezca el sistema lineal de ecuaciones que permite
aproximar los valores interiores de la funcin de onda (, ) despus de 2 segundos. Use =
= 1 para este problema.
c) Muestre si el algoritmo de Gauss-Jacobi aplicado al sistema encontrado en (b) es
convergente.
Hint: Use la frmula centrada de primer orden para la primera derivada parcial respecto a la variable
espacial. Recuerde adems que el algoritmo de Gauss-Jacobi es del tipo +1 = + .

Universidad de Santiago de Chile


Prosecucin de Estudios I.C. Minas
Clculo Numrico

PAUTA EXAMEN: CLCULO NUMRICO


PROBLEMA #1
a) Disponemos de la siguiente informacin

0
1
2
3
4

0
0.25
0.50
0.75
1

( )
0
0.0097656
0.0136718
0.0097656
0

Sea () la deflexin de la viga. De esta manera, el rea pedida puede calcularse como
1

rea = ()
0

Como no disponemos de la funcin de deflexin () de manera explcita, procedemos a


aproximar el rea mediante alguna frmula de cuadratura de Newton-Cotes. La eleccin de la
frmula es a gusto del alumno. Por ejemplo, si utilizamos la frmula compuesta de los trapecios,
obtenemos
1

() =
0

1
[ + 2(1 + 2 + 3 ) + 4 ] = 0.00830075 u2
8 0

b) Con los datos entregados en la tabla anterior, es posible construir el polinomio nico de
interpolacin respectivo con algn mtodo estudiado en la asignatura (mtodo directo, algoritmo
de Lagrange o diferencias divididas). Como son 5 los nodos considerados, el polinomio ser de
grado al menos 4. Dicho polinomio estar dado por
() = 0.041664 4 + 0.083328 3 + 0.0026072 2 0.0442712
Para desarrollar el problema planteado, debemos resolver entonces la ecuacin () =
0.011825. Usando el mtodo de Newton-Raphson, es posible encontrar todas las races de
este polinomio a partir de las soluciones de inicio planteadas. El resultado obtenido para
cualquier algoritmo de punto fijo es = (0.738416 0.329995 0.670005 1.73842). Como
0 1, las soluciones buscadas son 1 = 0.33 y 2 = 0.67.

Universidad de Santiago de Chile


Prosecucin de Estudios I.C. Minas
Clculo Numrico

PROBLEMA #2
a) Se debe solucionar la ecuacin 3 () = 0. La derivada respectiva es 3 () = 3 2 + 18 18.
Por lo tanto, el algoritmo de Newton-Raphson toma la forma
+1 =

3 + 92 18 + 6
32 + 18 18

Los resultados para cada una de las soluciones de inicio propuestas son las siguientes

1
2
3
4

0 = 6.2
= 6.29355433
= 6.28995055
= 6.28994508
= 6.28994508

1
2
3
3

0 = 0.4
= 0.41560284
= 0.41577454
= 0.41577456
= 0.41577456

1
2
3
4

0 = 2.1
= 2.30867580
= 2.29433756
= 2.29428036
= 2.29428036

El algoritmo converge, para todas las soluciones de inicio, en la cuarta iteracin. As tenemos
que los ceros del polinomio de Laguerre de tercer grado son 1 = 0.41577456 ; 2 =
2.29428036 ; 3 = 6.28994508.
b) La frmula que buscamos tiene la estructura
+

() = 1 (1 ) + 2 (2 ) + 3 (3 )

Donde los son los nodos de cuadratura que corresponden a los ceros de 3 () aproximados
en (a). Para calcular los pesos de cuadratura, utilizamos la base cannica de 3 [] dada por
= {1, , 2 }. Luego,

= lim [ ]0 = 1 = 1 + 2 + 3

() = 1

0
+

() =
0

= lim [ ]0 +

Utilizamos integracin por


partes

= lim [ ( 1)]0 = 1

Luego, 0.41577456 1 + 2.29428036 2 + 6.28994508 3 = 1


+

() = 2
0

Universidad de Santiago de Chile


Prosecucin de Estudios I.C. Minas
Clculo Numrico
+

= lim [ 2 ]0 + (2 lim [ ]0 +

Utilizamos integracin por


partes

= lim [ ( 2 2 2)]0 = 2

Luego, 0.17286848 1 + 5.26372237 2 + 39.5634091 3 = 2


Tenemos as el sistema
1 + 2 + 3 = 1
0.41577456 1 + 2.29428036 2 + 6.28994508 3 = 1
0.17286848 1 + 5.26372237 2 + 39.5634091 3 = 2
Cuya solucin es 1 = 0.71 ; 2 = 0.28 ; 3 = 0.01.
La frmula de Gauss-Laguerre es entonces
+

() = 0.71 (0.41577456) + 0.28 (2.29428036) + 0.01 (6.28994508)

Ahora debemos realizar un cambio de variable para poder tener una integral consistente con el
desarrollo de Gauss-Laguerre. De esta manera, haciendo = + tan(), con la relacin
8

[0, 4] [0, +). As tenemos = 0 y = /8. Luego, = tan(/8). Por lo que = arctan ,

lo que implica =

8
1+2

As,
4

= 2 cos(2 2 1) =
0

16

arctan

cos[2 arctan2 1]

1 + 2

Sea
16

() = (

arctan )

cos[2 arctan2 1]
1 + 2

Luego, la integral tiene la forma


+

()

Que es aproximable por Gauss-Laguerre. Luego, evaluando en los nodos de cuadratura y


siguiendo lo propuesto en dicha frmula de cuadratura, se tendr que ~

Universidad de Santiago de Chile


Prosecucin de Estudios I.C. Minas
Clculo Numrico

PROBLEMA #3
Tenemos que +1 () = 2 () 21 () para 1, donde 0 () = 1 y 1 () = 2. A partir
de esta frmula recursiva, calculamos los respectivos polinomios hasta 3 (), con lo cual
0 () = 1
1 () = 2
2 () = 2(2) 2 = 4 2 2
3 () = 2(4 2 2) 4(2) = 8 3 12
Los nodos de cuadratura para la frmula de Gauss-Hermite, definida como
+

() = 1 (1 ) + 2 (2 ) + 3 (3 )

Se derivan de la ecuacin 3 () = 8 3 12 = 4(2 2 3) = 0, lo que implica 1 = , 2 = 0 y


2

3 = . As tenemos
2

3
3
2
() = 1 ( ) + 2 (0) + 2 ( )
2
2

= {1, , 2 } para calcular los pesos de cuadratura. De esta manera


Usamos la base cannica
tenemos
+

() = 1

Notemos que la funcin () = es par (i.e., () = ()), por lo que es simtrica con
respecto al eje . De esta manera,
+

= 2

Para calcular la integral anterior, utilizaremos la funcin gamma de Euler, definida como
+

() =

En la funcin gamma, hagamos el cambio de variable = 2 = 2 . As es posible redefinir


la funcin gamma, en trminos de , como sigue
+

() =

1 = 2

21

Universidad de Santiago de Chile


Prosecucin de Estudios I.C. Minas
Clculo Numrico
1

Notemos que, si hacemos = en la funcin gamma, obtenemos


2

+
+
1

2
2
( ) = 2 = =
2
2
0
0

Por lo tanto, 1 + 2 + 3 = .
Ahora, si () = , se tendr
+

Notemos que la funcin () = es impar (por ser producto de una funcin par y otra impar).
Luego, es simtrica respecto al origen, y as
+

= 0

Por lo tanto, 1 + 3 = 0.
Finalmente, si () = 2 , se tendr
+

Nuevamente, por paridad del integrando, se tendr que


+

2 = 2

Usando la funcin gamma, tenemos que


+

2
0

3
1
2
2 = 2 ( ) = 2 ( + 1)
2
2

Por propiedades de la funcin gamma, sabemos que ( + 1) = (). As


1
1
1
2 ( + 1) = 2 ( ) ( ) =
2
2
2
2

Por lo tanto, 1 + 3 = . Llegamos as al siguiente sistema


3
1 + 2 + 3 =
1 + 3 = 0
2
1 + 3 =
3

Universidad de Santiago de Chile


Prosecucin de Estudios I.C. Minas
Clculo Numrico

Cuya solucin es 1 = 2 = 3 =

.
3

La frmula de cuadratura de Gauss-Hermite finalmente toma la forma


+

() =

3
3

[ ( ) + (0) + ( )]
3
2
2

La cual puede ser utilizada directamente para aproximar la integral . Luego, ~ 0.53577041.

PROBLEMA #4
Tenemos,

Vous aimerez peut-être aussi