Anlisis Numrico

Examnes 2000-2008

Enero-2000

Ejercicio 1:
Se considera la funcin F(n) = 12 + 22 + 32 + . . . + n2 , que toma sucesivamente los valores 1, 5, 14,
30, 55, 91, . . .
a)

Obtener el polinomio de 3er grado que la interpola en { 1, 2, 3, 4 } calculando los polinomios

de Lagrange en dicho soporte y utilizando la frmula de Lagrange.

b) Construir una tabla de Diferencias Divididas para el soporte { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

comprobando que f[xi , xi+1] es un cuadrado perfecto; que f[xi , xi+1 , xi+2] es un nmero impar
dividido por 2 y que f[xi , xi+1 , xi+2 , xi+3] es siempre una constante. Deducir que las diferencias
divididas de 4 orden son nulas independientemente del nmero de puntos de interpolacin
(siempre que ste sea 4)
c)

Utilizando el apartado anterior y la frmula de interpolacin de Newton, demostrar que F(n) es

un polinomio de 3er grado, obtenindolo y comprobando que es el mismo calculado en el
apartado a).

Ejercicio 2:
Se consideran los puntos (0, 0), (1,1), (2, 1), (3, 0).
a)

Obtener la curva de Bezier cuadrtica que los interpola, expresando los 3 tramos de que se
compone en funcin del primer punto de control.
Nota: Operar, segn se prefiera, en explcita o en paramtricas; pero en cualquier caso, explicar
la diferencia entre hacerlo de uno u otro modo.

b) Determinar el primer punto de control con la condicin de que la tangente en (0, 0) sea
horizontal.
Razonar que la anterior condicin determina totalmente la curva si se ha trabajado en explcita,
mientras que si se ha hecho en paramtricas, la curva an admite una condicin ms.

Enero-2001

Ejercicio 1:
Se consideran los puntos (0,2), (1,1), (2,0), (3,5).
a) Obtener el polinomio de interpolacin P3(x) por el mtodo de Lagrange.
b) Sea Q(x) = P3(x) + x(x-1)(x-2)(x-3) donde es una constante arbitraria.
Comprobar que Q(x) tambin interpola los puntos dados.
Supone esto una contradiccin con el hecho de que el polinomio de interpolacin sea nico?
c) Calcular la constante con la condicin de que Q(x) interpole adems al punto (4,-2).

Ejercicio 2:
a)

Obtener una curva de Bezier compuesta por 2 tramos de 3er grado interpolando los puntos (0,0),
(1,1), (2,1) de forma que el punto de control a1 en el 1er tramo sea a1 = 1 y el punto de control
b2 en el 2 tramo sea b2 = 1/3, dejando como parmetro libre a2.

b) Determinar a2 de modo que la derivada en el punto de unin x = 1 valga 2.

c)

Se considera la curva de Bezier de

4 grado y un solo tramo definida
en [0,1] y con puntos de control 0,
3, 8, 6, 1.
Comprobar que coincide con el
primer tramo de la curva del aptdo.
a) a pesar de tener un punto de
control ms (y ser stos distintos
excepto el primero y el ltimo).
Qu aplicacin prctica puede
tener el representar una curva
cbica en forma de polinomio de 4
grado?

Febrero-2002

Ejercicio 1:
Se considera la funcin: F(n) = 0 3 + 13 + 23 + 33 +...... + n3
a) Construir la tabla de diferencias divididas para el soporte S = {0, 1, 2, 3, 4} y a partir de ella,
obtener el polinomio de interpolacin de F(n) por la frmula de Newton, comprobando que
puede escribirse en la forma:
x( x + 1)
P( x) =

b) Si se aaden ms puntos consecutivos al soporte, por ejemplo: S = {0, 1, 2, 3, 4, 5, 6},

completar la tabla de diferencias observando que las de 4 orden son siempre iguales.
Deducir que las diferencias de 5 orden sern nulas.
Cul es el polinomio de interpolacin de F en este nuevo soporte?
c) Demostrar tericamente que al seguir aadiendo puntos (consecutivos) al soporte, las
diferencias de 5 orden siempre sern nulas.
Razonar que el polinomio de interpolacin de F en cualquier soporte de enteros consecutivos
es el mismo y en consecuencia se tiene la identidad:
n(n + 1)
F(n) = 0 + 1 + 2 + 3 + ...... + n =

2
3

Ejercicio 2:
Construir una curva de Bezier compuesta por dos
tramos cuadrticos, pasando por los puntos (-1,0),
(0,1) y (1,0) y similar a la de la figura adjunta.
a) Obtener las ecuaciones de la curva en funcin del
punto de control P1 = (a1, b1) del primer tramo.
Justificar que debe ser a1 > 0
b) Para a1 = 1calcular el vector tangente en (0,1).
b1) Determinar b1 para que el vector tangente
tenga pendiente -
b2) Determinar b1 para que el vector tangente
sea horizontal
c) Para (a 1, b1) = (1,1), calcular el punto de autointerseccin de la curva.

Febrero-2003

Ejercicio 1:
Se consideran 4 puntos arbitrarios ( x0 , y0 ), ( x1 , y1 ), .( x2 , y 2 ), ( x3 , y 3 ) .
Sea P(x ) el polinomio de 2 grado interpolando a los tres primeros puntos y Q(x ) el polinomio de
2 grado interpolando a los tres ltimos.
a)

A partir de P(x ) y Q ( x) construimos un nuevo polinomio:

R( x) =

1
[( x x 0 ) Q( x) ( x x3 ) P( x) ]
x3 x0

Demostrar que R(x) es el polinomio (de 3er grado) interpolando a los 4 puntos dados.
b) Sean los puntos (0,0), (1,1), (2,0), (3,3)
Obtener por el mtodo de Lagrange los polinomios P( x) y Q( x) que interpolan
respectivamente a los 3 primeros puntos y a los tres ltimos y expresar ambos en la base de
potencias.
c) Utilizar el apartado a), para construir el polinomio R( x) que interpola a los 4 puntos dados,
expresando asimismo R(x ) en la base de potencias. Comprobar el resultado.

Ejercicio 2:
Se pretende construir una curva de Bezier compuesta por 2 tramos polinomiales de 2 grado
interpolando los puntos:
Q1 = (0, 1), Q2 = (2, 2), Q3 = (0,-1).
a)

Obtener la expresin de cada tramo en funcin del punto de control P1 = (a1, b1 ).

Nota: operar en paramtricas.

b) Para a1 = 1, calcular el vector tangente en el punto de unin de los 2 tramos y determinar b1 de

forma que su pendiente sea igual a 3.
Calcular entonces los vectores tangentes en (0,1) y en (0,-1).
c)

Calcular el punto de la curva con mayor abscisa.

Febrero-2004

Ejercicio 1:
x

Sea f(x) = 2 y el soporte S = { 0, 1, 2, 3}

a) [3 Puntos] Obtener el polinomio de interpolacin P3 (x) por el mtodo de Newton para las
diferencias divididas.
b) [3 Puntos] Sean Lk (x) los polinomios de Lagrange asociados y Q(x) el polinomio:
Q(x) = 1 + L1 (x) + 3 L2 (x) + 7 L3 (x)
b1) Demostrar, sin calcular los Lk (x), que Q(x) tambin interpola a f(x) en el soporte.
b2) Comprobar que Q(x) puede expresarse: Q(x) = L0 (x) + 2L1 (x) + 4 L2 (x) + 8 L3 (x)
c) [4 Puntos] Se considera el soporte genrico de n+1 puntos S = {0, 1, 2, ..., n}
c1) Obtener el polinomio de interpolacin Pn(x) (generalizar el apartado a))
c2) Probar que Pn(x+1) = 2Pn (x) x(x-1)(x-2)...(x-n+1)/n!
c3) Calcular Pn (n+1) y demostrar que el error para x=n+1 es: (n+1) = 1 para todo n

Ejercicio 2:
Construir una curva de Bezier de 3er grado con 3 tramos
interpolando los puntos:
Q1 = (-1, 0), Q2 = (0, 1), Q3 = (1,4), Q4 = (2,5)
a)

[4 Puntos] Obtener la expresin de los tres tramos de forma

que la pendiente en los extremos sea nula.
Cuntos parmetros quedan an libres?

b) [3 Puntos] Calcular estos parmetros de modo que el tramo

intermedio sea una recta.
c)

[3 Puntos] Demostrar que, independientemente de los

puntos de interpolacin, la condicin para que el tramo
intermedio sea una recta es que los 2 puntos de control de
este tramo estn alineados con y2 , y3 .

Febrero-2005
Ejercicio 1: Se considera el soporte S = { 2, 1, 0, 1, 2}
a)

[4 Puntos] Para una cierta funcin f ( x ) slo se conoce la ltima hilera de su tabla de
diferencias divididas:
2

f ( 2)
f [ 2, 1]

f ( 1)

f [ 2, 1, 0]
f [ 1, 0]

f [2, 1, 0, 1]
f [ 1, 0, 1]

f ( 0)
f [ 0,1]

0
1

f (1)

3
4

Obtener los restantes valores de f ( x ) en el soporte: f (

2) , f (
1) , f ( 0) , f (1) y su
polinomio de interpolacin.
b) [3 Puntos] Sea R( x ) =

c)

2x
. Calcular su polinomio de interpolacin en el soporte dado
x2 2

P ( x ) = x ( x 2 1) 2( x + 1) + 2
[3 Puntos] Sean
:
Q( x ) = x ( x + 1)( x + 2) 3( x + 1)( x + 2) + 4( x + 2) 2
Comprobar que ambos interpolan a la funcin R(x ) en el soporte
Supone esto una contradicin con el hecho de que el polinomio de interpolacin sea nico?

Ejercicio 2:
Se consideran los puntos ( 0, 0), (, 1), (1, 1),
a)

[3 Puntos] Operando en explcita, obtener la curva de Bezier con 2 tramos de 3er grado que los
interpola. Cuntos parmetros quedan libres?

b) [2 Puntos] Determinar estos parmetros de forma que las pendientes en los puntos de
interpolacin sean 1 = 5 2 2 = 1 3 = 1 2
c)

[3 Puntos] Comprobar que la curva S ( x ) obtenida en el apartado anterior es un Spline cbico

natural (Clase C 2 y S ( 0) = S (1) = 0 )

d) [2 Puntos] Demostrar que si f (x ) es cualquier funcin de clase C 2 que interpole los 3 puntos
dados, entonces:

[ f ( x ) ]
1

dx 12

Febrero-2006

Ejercicio 1:
Se consideran 4 puntos arbitrarios ( x 0 , y 0 ), ( x 1 , y 1 ), .( x 2 , y 2 ), ( x 3 , y 3 ) .
Sea P ( x) el polinomio de 2 grado interpolando a los tres primeros puntos y Q( x) el polinomio de
2 grado interpolando a los tres ltimos.
a)

A partir de P ( x) y Q (x) , sea R( x ) =

1
[( x x 0 ) Q ( x ) ( x x 3 ) P ( x )]
x3 x0

Demostrar que R(x) es el polinomio (de 3er grado) interpolando a los 4 puntos dados.
b) Sean los puntos (0,0), (1,1), (2,0), (3,3)
Obtener los polinomios P (x ) y Q( x) que interpolan respectivamente a los 3 primeros puntos y
a los tres ltimos y expresar ambos en la base de potencias.
c) Utilizar el apartado a), para construir el polinomio R( x) que interpola a los 4 puntos dados,
expresando asimismo R(x ) en la base de potencias. Comprobar el resultado.

3
3

d) Se considera el soporte S =
, 0,
y la Base = 1 , x, 2 x 1 para los
2
2

2
polinomios de 2 grado.
3
t
Obtener la matriz G de interpolacin y demostrar que G G = I
2
A partir de esto, calcular G-1.

Ejercicio 2:
Construir una curva de Bezier compuesta por 2 tramos polinomiales de 3er grado interpolando los
puntos (-1, 0), (0, 0), (1,0).
a)

Obtener la expresin de cada tramo en funcin de los puntos de control. Cuntos parmetros quedan
libres?

b) Calcular estos parmetros de forma que las pendientes en los puntos de interpolacin sean 1 =
2, 2 = -2, 3 = 2.
c)

Demostrar que si 1 = 3 y 2 = -1 (como en el aptdo. anterior) entonces la curva es de 2

grado en cada tramo.

d) Expresarla de nuevo como curva de Bezier de 2 grado, calculando los nuevos puntos de
control.

Febrero-2007

Ejercicio 1:
a)

Se considera el proceso iterado

xn+1 = kxn (1 xn ) con k > 0

Determinar los puntos fijos de la funcin g ( x ) = kx(1 x ) de la cual derivan las iteraciones.

b) Llamando x al mayor de los 2 puntos fijos, para qu valores de la constante k es | g '( x ) |< 1 ?
c)

Determinar si para algn valor de k el proceso es de 2 orden.

d) Para k = 2 , demostrar que en el intervalo [ 1 4 ,

punto fijo.

] se cumplen las condiciones del Teorema del

Ejercicio 2: Se consideran los puntos ( 2, 2),( 0, 4), ( 2, 1), ( 4, 3)

a) Construir una Curva de Bezier con tramos de 3er grado que los interpole verificando adems que
las pendientes en los puntos intermedios son: 2 = 3 3 = 3 .
Cuntas condiciones pueden an imponerse?
b) Determinar los parmetros libres de forma que la curva interpole adems los puntos
( 1, 3),( 3, 2) .
c) Si en la curva del apartado a) imponemos a1(1) = 2 a2(3) = 3 , calcular las pendientes 1 , 4 en
los puntos extremos.
d) Podra construirse una Curva de Bezier interpolando los puntos dados y de forma que los 3
tramos fueran exactamente el mismo polinomio en x ?

Febrero-2008

Parte 1 (1er Parcial)

Ejercicio 1: Se considera la funcin g ( x ) =

a)

x3 + a x
b x2 + 3

donde a y b son constantes.

Qu condicin tienen que cumplir a y b para que x = 3 sea punto fijo de g( x ) ?

b) Determinar a y b para que el proceso iterado xn+1 = g( x n ) sea de 2 orden convergiendo a

c)

Dada la funcin g( x) =

x3 + 9 x
, demostrar que su derivada puede expresarse como:
3 x2 + 3
g( x ) =

( x 2 3) 2
3 ( x 2 + 1) 2

y a partir de esto, determinar dnde es | g( x ) |< 1

d) Comprobar que g( x ) es creciente. Basndose en esto y en que g( 3 ) = 3 , demostrar que el
proceso iterado converge para x0 > 3 .

Ejercicio 2: Sea el sistema de ecuaciones Ax = k con:

1
1
A=
0

1 0 0
3 1 0
4 5 1

0 9 7

3
4
k=
0

2

a) Obtener la factorizacin A = LR
b) Resolver el sistema de ecuaciones a partir de la factorizacin
c) Demostrar que si A es una matriz tridiagonal arbitraria, entonces tanto L como R son
matrices bidiagonales.
d) Determinar el nmero de operaciones necesarias para factorizar LR una matriz de orden n en
funcin de n .

Parte 2 (2 Parcial)

Ejercicio 1: Dada una constante a , se desean interpolar los valores 1, a , a 2 , a 3 , . . . , a n en el

soporte S = { 0, 1, 2, 3, . . . , n} .
a)

Obtener la Tabla de Diferencias Divididas de forma genrica en funcin de a y de n .

b) Obtener una expresin general del Polinomio de interpolacin en la Base de Newton.

c)

Para n = 3 , si el Polinomio de interpolacin es P3 ( x ) , demostrar que P3 ( 4) = a 4 (a 1) 4

Ejercicio 2: Construir una Curva de Bezier de 3er grado y 3 tramos interpolando los puntos:
Q1 = ( 0, 0 ), Q2 = (1, 0), Q3 = (1, 1), Q4 = (0, 1)
a) Obtener los puntos de control del 1er tramo para que ste tenga por expresin:
( x , y ) = (a t + b, 0)

0 t 1

b) Obtener los puntos de control del 3er tramo para que ste tenga por expresin:
( x , y ) = (c t + d , 1)

2 t 3

c) A partir de lo anterior, probar que el 2 tramo queda totalmente determinado y calcular sus
puntos de control.