E.P.S.I.G.(I.

Industrial) Dpto de Matem aticas

M

ETODOS MATEM

ATICOS - Final de Septiembre - (04-09-2008)

Apellidos y nombre dni
1. (0.25 puntos) Dado el n umero x = 2.7182818 Cu antos dgitos signicativos se obtienen si lo aproximamos por
x

= 2.7183?
Si aproximamos x = 0.27182818 por x

= 0.27183 lo hemos hecho por redondeo con aritmetica de 5 dgitos,

aplicando el teorema 1.2 se tiene que tambien aproxima por 5 dgitos signicativos.
Tambien se puede calcular
5 10
6
<
x
=
|x x

|
|x|
= 6.69 10
6
5 10
5
2. Sea la funci on f(x) = x
2
6x + 8
a) (0.25 puntos) Estudia si converge el metodo de bisecci on aplicado al intervalo [1, 3].
Como la funci on es continua y f(1) = 3 y f(3) = 1 es decir hay cambio de signo se tiene que el metodo de
bisecci on converge
b) (0.5 puntos) Partiendo del intervalo [1, 3] y realizando 10 iteraciones del metodo de la bisecci on cu al sera el
n umero mnimo de dgitos signicativos con los que el valor x
n
= x
10
aproximara a la la raz r?
e
n
= |x
n
r|
1
2
n
(b a)
El error relativo cometido

x
=
|r x
10
|
|r|
se puede acotar por

x
=
|r x
10
|
|r|

|r x
10
|
|1|
pues se tiene que 1 r 3. Luego seg un la propiedad del metodo de bisecci on se tiene

x
=
|r x
10
|
|r|

|r x
10
|
|1|

1
2
10
(3 1) = 0.0020 5 10
3
es decir que como mnimo se aproxima con 3 dgitos.
E.P.S.I.G.(I. Industrial) Dpto de Matem aticas
c) (0.5 puntos) Realiza dos iteraciones del metodo de la secante considerando x
0
= 1 y x
1
= 3.
x
n+1
= x
n

f(x
n
)(x
n
x
n1
)
f(x
n
) f(x
n1
)
x
2
= x
1

f(x
1
)(x
1
x
0
)
f(x
1
) f(x
0
)
= 3
f(3)(3 1)
f(3) f(1)
= 2.5
x
3
= x
2

f(x
2
)(x
2
x
1
)
f(x
2
) f(x
1
)
= 2.5
f(2.5)(2.5 3)
f(2.5) f(3)
= 1
d) (0.25 puntos) Que pasara si se aplicara el metodo de Muller a dicha funci on?
Como la funci on es un polinomio de segundo grado y precisamente el metodo de Muller se basa en hallar los ceros
del polinomio de segundo grado(parabola) que pasa por tres puntos de la graca de la funci on se obtendra los
ceros reales salvo posibles errores de redondeo.
3. (0.75 puntos) Calcula
_
3
0
(x
3
+ x) dx a traves de la regla del trapecio compuesta evaluando la funci on en 4 nodos.
Realiza una estimacion del error te orico cometido.
_
b
a
f(x) dx =
h
2
_
_
f(a) + 2
n1

j=1
f(x
j
) + f(b)
_
_

(b a)h
2
12
f

()
Los nodos seran x
0
= 0, x
1
= 1, x
3
= 2yx
3
= 2 y h = 1
_
b
a
(x
3
+ x) dx
1
2
[f(0) + 2(f(1) + f(2)) + f(3)] = 27
La estimacion del error te orico cometido en la regla del trapecio compuesta es
|Error Trunc. |
(b a)M
12
h
2
M = m ax
t[a,b]
|f

(t)|
que en nuestro caso se tiene que
M = m ax
t[a,b]
|f

(t)| = m ax
t[0,3]
|6t| = 18
y por tanto
|Error Trunc. |
3 18
12
1 = 4.5
que es coherente pues el valor exacto de la integral es 24.75
E.P.S.I.G.(I. Industrial) Dpto de Matem aticas
M

ETODOS MATEM

ATICOS - Final de Septiembre - (04-09-2008)

Apellidos y nombre dni
4. (1.5 puntos) Dado el sistema de ecuaciones lineales
_
4x + 100y = 104
3x + 20y = 23
a) Resuelva dicho sistema usando el metodo de Gauss con pivoteo parcial con factor de escala y con aritmetica de
3 dgitos con redondeo. (s
i
= max{|a
ik
|, |a
ik+1
|, , |a
in
|}, con i = k, , n. Se intercambia d tal que
|a
dk
|
s
d
=
max{
|a
kk
|
s
k
,
|a
(k+1)k
|
s
k+1
, ,
|a
nk
|
s
n
} )
s
1
= 100, s
2
= 20, m ax{
4
100
,
3
20
} =
3
20
; luego hay que realizar un intercambio de las:
_
4 100 104
3 20 23
_

_
3 20 23
4 100 104
_

_
3 20 23
0 100 26.6 104 30.6
_

_
3 20 23
0 73.4 73.4
_

_
3 20 23
0 1 1
_

_
3 0 3
0 1 1
_

_
1 0 1
0 1 1
_
En las transformaciones anteriores el multiplicador es
4
3
= 1.33.
b) Deduzca las ecuaciones del metodo de Gauss-Seidel. Es convergente dicho metodo para cualquier vector inicial?
_
4x + 100y = 104
3x + 20y = 23

_
4x = 104 100y
20y = 23 3x

_
x = 26 25y
y =
23
20

3
20
x

_
x = 26 25y
y =
23
20

3
20
(26 25y)

_
x = 26 25y
y =
11
4
+
15
4
y
_
x
(n+1)
= 26 25y
(n)
y
(n+1)
=
11
4
+
15
4
y
(n)
o
_
x
y
_
(n+1)
=
_
0 25
0
15
4
_

_
x
y
_
(n)
+
_
26
11
4
_

_
25
0 +
15
4
_

= (
15
4
)
(B
GS
) = m ax{|
15
4
|, |0|} =
15
4
> 1
Como es mayor que 1, no converge para todo vector inicial.
c) Calcule el n umero de condicion Cond

(
_
3 8
4 11
_
). (||A||

= sup{|a
i1
| + +|a
in
|, i = 1, , n})
Cond

(
_
3 8
4 11
_
) =
_
_
_
_
_
3 8
4 11
__
_
_
_

_
_
_
_
_
11 8
4 3
__
_
_
_

=
m ax{|3| +|8|, |4| +|11|} m ax{|11| +| 8|, | 4| +|3|} = 15 19 = 285
5. (1 punto) Dada la funci on g(x, y) = (
1
10
(3 cos(x) +e
y
),
1
5
(sen(xy) +x)), demuestre que verica las hipotesis del teorema
de convergencia global del metodo del punto jo en el conjunto [1, 1] [1, 1].
g es continua por estar sus dos componentes formadas por funciones elementales.
Veamos que g([1, 1] [1, 1]) [1, 1] [1, 1]. Dado (x, y) [1, 1] [1, 1], |x| 1 y |y| 1, luego
|g
1
(x, y)| = |
1
10
(3 cos(x) + e
y
)| =
1
10
|3 cos(x) + e
y
|
1
10
(3| cos(x)| +|e
y
)|)
1
10
(3 + e
1
|) = 0.5718
Donde hemos usado que e
y
es creciente y, por tanto, e
y
e
1
.
|g
2
(x, y)| = |
1
5
(sen(xy) + x)| =
1
5
| sen(xy) + x|
1
5
(| sen(xy)| +|x|)
1
5
(1 + 1|) = 0.4
Veamos ahora que es contractiva:

g
1
x
(x, y)

= |
3
10
sen(x)|
3
10

g
1
y
(x, y)

= |
1
10
e
y
|
e
10

g
2
x
(x, y)

= |
1
5
cos(xy)y +
1
5
|
1
5
| cos(xy)y| +|
1
5
|)
2
5

g
2
y
(x, y)

= |
1
5
cos(xy)x|
1
5
Tomamos como k = 2 m ax{
3
10
,
e
10
,
2
5
,
1
5
} =
4
5
< 1. Luego todos los valores absolutos de las derivadas parciales estan
acotadas por
k
2
con k < 1 y, por tanto, g es contractiva.
E.P.S.I.G.(I. Industrial) Dpto de Matem aticas
M

ETODOS MATEM

ATICOS - Final de Septiembre - (04-09-2008)

Apellidos y nombre dni
6. Dada la tabla de datos
x
i
1 2 3 4
f(x
i
) 1 3 2 4
a) (0.75 puntos) Calcula el polinomio de interpolacion de Lagrange de esos datos
Considerando los nodos igualmente espaciados x
0
= 1, x
1
= 2, x
3
= 2yx
3
= 4 se construye la tabla de diferencias:
1 1
2 3 2
3 2 -1 -3/2
4 4 2 3/2 1
y el polinomio es:
P
3
(x) = 1 + 2(x 1)
3
2
(x 1)(x 2) + 1(x 1)(x 2)(x 3) = x
3
7.5x
2
+ 17.5x 10
b) (1 punto) Calcula la recta de regresion y el polinomio de grado tres que ajustan por mnimos cuadrados esos datos.
a
0
N +a
1
N

i=1
x
i
+ +a
m
N

i=1
x
m
i
=
N

i=1
Y
i
a
0
N

i=1
x
i
+a
1
N

i=1
x
2
i
+ +a
m
N

i=1
x
m+1
i
=
N

i=1
x
i
Y
i
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
0
N

i=1
x
m
i
+a
1
N

i=1
x
m+1
i
+ +a
m
N

i=1
x
2m
i
=
N

i=1
x
m
i
Y
i
_

_
la recta de regresion se calcula a traves del sistema
a
0
N +a
1
N

i=1
x
i
=
N

i=1
Y
i
a
0
N

i=1
x
i
+a
1
N

i=1
x
2
i
=
N

i=1
x
i
Y
i
_

4a
0
+10a
1
= 10
10a
0
+30a
1
= 29
_
cuya solucion es
r(x) = 0.8x + 0.5
El polinomio de tercer grado al ser 4 los nodos coincide con el polinomio de interpolacion del apartado anterior
P
3
(x) = x
3
7.5x
2
+ 17.5x 10
E.P.S.I.G.(I. Industrial) Dpto de Matem aticas
7. (0.75 puntos) Sea la funci on f(x) = cos 3x 2 sen x + cos x. Calcula la aproximacion continua de Fourier de grado 2
y grado 3 de la funci on en el intervalo [, ]
S
m
(t) =
a
0
2
+
m

k=1
a
k
cos k
0
t+
m1

k=1
b
k
sen k
0
t a
k
=
2
T
_
a+T
a
f(t) cos k
0
t dt b
k
=
2
T
_
a+T
a
f(t) sen k
0
t dt
0
=
2
T
Se tiene que

0
=
2
2
= 1
es decir que los polinomios trigonometricos basicos son
{1, cos x, cos 2x, cos 3x, . . . , sen x, sen 2x, . . .}
luego como la funci on es f(x) = cos x + cos 3x 2 sen x, es decir sus funciones componentes son del mismo tipo se
tiene que a la hora de hacer las integrales y por ortogonalidad de los polinomios trigonometricos se tendra que
S
2
(x) = cos x 2 sen x
y
S
3
(x) = cos x + cos 3x 2 sen x
E.P.S.I.G.(I. Industrial) Dpto de Matem aticas
M

ETODOS MATEM

ATICOS - Final de Septiembre - (04-09-2008)

Apellidos y nombre dni
8. (1.25 puntos) Se considera el problema de valor inicial:
_
y

(x) + 2y

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

(0) = 0
Calcule el valor aproximado de y en x = 0.1 considerando h = 0.1 y aplicando el metodo Predictor-Corrector (dos
correcciones) dado por:
Predicci on: u
n+1
= u
n
+ hf (t
n
, u
n
)
Correccion: u
n+1
= u
n
+
h
2
[f (t
n+1
, u
n+1
) +f (t
n
, u
n
)]
Se plantea el siguiente cambio de notacion y de variable:
u = (u
1
, u
2
); y = u
1
; y

= u
2
; x = t
resultando el siguiente sistema de ecuaciones:
_
(u
1
)

= y

= u
2
(u
2
)

= y

= x 2y

3y
2
= t 2u
2
3(u
1
)
2
=
_
(u
1
)

(u
2
)

_
= u

= f (t, u) =
_
u
2
t 2u
2
3(u
1
)
2
_
Puesto que h = 0.1, entonces t
0
= 0 y t
1
= 0.1 por lo que solamente es necesario realizar un paso y el valor aproximado
de y(0.1) se obtendra de la primera componente de u
1
.
El valor inicial u
0
es:
u(0) = u
0
= (u
1
(0), u
2
(0)) = (y(0), y

(0)) =
_
1
0
_
Obtenci on de u
1
:
Fase de prediccion:
u
(0)
1
= u
0
+ hf (t
0
, u
0
) = (1, 0) + 0.1 f (0, (1, 0)) = (1, 0) + 0.1 (0, 0 2 0 3(1)
2
) =
_
1
0.3
_
Fase de correccion:
1
a
correccion:
u
(1)
1
= u
0
+
h
2
[f (t
1
, u
(0)
1
) +f (t
0
, u
0
)] = (1, 0) +
h
2
[f (0.1, (1, 0.3)) + (0, 3)] =
=
_
1
0
_
+
0.1
2
__
0.3
2.3
_
+
_
0
3
__
=
_
0.985
0.265
_
2
a
correccion:
u
(2)
1
= u
0
+
h
2
[f (t
1
, u
(1)
1
) +f (t
0
, u
0
)] = (1, 0) +
h
2
[f (0.1, (0.985, 0.13)) + (0, 3)] =
=
_
1
0
_
+
0.1
2
__
0.265
2.2807
_
+
_
0
3
__
=
_
0.9868
0.2640
_
En consecuencia, y(0.1) (u
1
)
(2)
1
= 0.9868.
9. (1.25 puntos) Resuelva el problema de contorno:
_
y

(x) + y

(x) + xy(x) = 0
y(0) = 0 y

() = 1
utilizando el metodo de diferencias nitas. Considere una discretizacion con h = /2 y los operadores en diferencias
y

(x)
y(x + h) 2y(x) + y(x h)
h
2
y

(x)
y(x + h) y(x)
h
y

()
y() y( h)
h
Puesto que el paso es h =

2
, los nodos son x
0
= 0, x
1
=

2
y x
2
= . Los valores aproximados de la solucion en los
nodos se denotan por y(0) y
0
, y(

2
) y
1
, y() y
2
.
La ecuacion diferencial en un nodo x
i
es
y

(x
i
) + y

(x
i
) + x
i
y(x
i
) = 0
Introduciendo los operadores en diferencias para y

(x) e y

(x) que establece el enunciado y sustituyendo y(x

i
) por y
i
,
la ecuacion anterior se transforma en:
y
i+1
2y
i
+ y
i1
h
2
+
y
i+1
y
i
h
+ x
i
y
i
= 0
y operando,
(1 + h)y
i+1
+ (2 h + x
i
h
2
)y
i
+ y
i1
= 0
Para aplicarlo a un nodo, necesitamos usar los nodos anterior y siguiente, por lo que solamente lo podremos aplicar a
los nodos interiores, o sea, solamente se puede aplicar para i = 1. Teniendo en cuenta que x
1
= /2 y h = /2, para
i = 1 se obtiene la ecuacion:
(1 +

2
)y
2
+ (2

2
+

2
(

2
)
2
)y
1
+ y
0
= 0
Esta ecuacion se complementa con las que se deducen de las condiciones de contorno:
y(0) = 0 = y
0
= 0
y

() = 1 =
y
2
y
1
/2
= 1 = y
2
y
1
=

2
Se obtiene entonces el siguiente sistema de tres ecuaciones y tres incognitas:
_
_
_
y
0
= 0
(1 +

2
)y
2
+ (2

2
+ (

2
)
3
)y
1
+ y
0
= 0
y
2
y
1
=

2
=
_
(1 +

2
)y
2
+ (2

2
+ (

2
)
3
)y
1
= 0
y
2
y
1
=

2
Resolviendo este sistema lineal se obtiene:
y
0
= 0
y
1
=
/2
1(/2)
3
(1 + /2) = 1.4042
y
2
=
/2
1(/2)
3
(2 + /2 (/2)
3
) = 0.1666