Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Polinomio Interpolador de Lagrange-Sylvester: Condiciones Necesarias y Suficientes - Prof., Apuntes de Ingeniería Infórmatica

Las condiciones necesarias y suficientes para que un polinomio interpolador de lagrange-sylvester sea igual a su función original multiplicada por la matriz. El texto utiliza el desarrollo de taylor y las ecuaciones de una base de jordan de una matriz a para demostrar estas condiciones.

Tipo: Apuntes

2014/2015

Subido el 25/09/2015

pquignard
pquignard 🇪🇸

4

(1)

10 documentos

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Polinomio interpolador de Lagrange-Sylvester
Para empezar, nótese que la condición f(A) = Pf,A(A)es equivalente a imponer que
f(A)v=Pf,A(A)vpara todo vde la base de Jordan de A. Veamos, en primer lugar, que
las condiciones (2) son necesarias para que P=Pf,A. En primer lugar, desconociendo
el valor de la expresión f(z)P(z)se desarrolla por Taylor alrededor del i-ésimo auto-
valor λiya que pA(λi) = 0por la existencia del polinomio característico, entonces
f(z)P(z)F(z) =
j=0
bij (zλi)j,(1)
si P=Pf,Ase tiene
[Pf,A(z)P(z)]vα1
i
1=0= [Pf,A(A)P(A)]vα1
i
1= [ f(A)P(A)]vα1
i
1=
j=0
bij (Aλi)jvα1
i
1=
ni1
j=0
bij vα1
i
j+1,
donde hemos utilizado las ecuaciones
vj+1= (Aλ)jv1,j=1, ..., k1; (Aλ)kv1=0.
Por tanto
0=bij 1
j!(fP)(j)(λi) = 0, j=0, ..., ni1,
que son las ecuaciones
P(j)(λi) = f(j)(λi);i=1, ..., m,j=0, ..., ni1, (2)
siendo niel índice del autovalor λi, correspondientes al autovalor λi.
Para demostrar que las ecuaciones (2) son suficientes para que P=Pf,A, al ser
deg Pd(A)1basta probar que f(A) = P(A), es decir, que [f(A)P(A)]v=0
para todo vde la base de Jordan de A. Sea entonces vun vector de dicha base corre-
spondiente a un bloque de Jordan elemental de dimensión ky autovalor λi. Utilizando
el desarrollo (1) y teniendo en cuenta que bij =0si j=0, ..., ni1por las ecuaciones
(2) obtenemos
1
pf2

Vista previa parcial del texto

¡Descarga Polinomio Interpolador de Lagrange-Sylvester: Condiciones Necesarias y Suficientes - Prof. y más Apuntes en PDF de Ingeniería Infórmatica solo en Docsity!

Polinomio interpolador de Lagrange-Sylvester

Para empezar, nótese que la condición f (A) = Pf ,A(A) es equivalente a imponer que f (A)v = Pf ,A(A)v para todo v de la base de Jordan de A. Veamos, en primer lugar, que las condiciones (2) son necesarias para que P = Pf ,A. En primer lugar, desconociendo el valor de la expresión f (z) − P(z) se desarrolla por Taylor alrededor del i-ésimo auto- valor λ i ya que pA( λ i) = 0 por la existencia del polinomio característico, entonces

f (z) − P(z) ≡ F(z) =

j= 0

bij(z − λ i)j, (1)

si P = Pf ,A se tiene

[Pf ,A(z) − P(z)]v α

(^1) i 1 =^0 = [Pf^ ,A(A)^ −^ P(A)]v

α^1 i 1 = [^ f^ (A)^ −^ P(A)]v

α^1 i 1 =

j= 0

bij(A − λ i)jv α

(^1) i 1 =

ni − 1

j= 0

bijv α

(^1) i j+ 1 ,

donde hemos utilizado las ecuaciones

vj+ 1 = (A − λ )jv 1 , j = 1, ..., k − 1; (A − λ )kv 1 = 0.

Por tanto 0 = bij ≡

j! ( f − P)(j)( λ i) = 0, j = 0, ..., ni − 1,

que son las ecuaciones

P(j)( λ i) = f (j)( λ i); i = 1, ..., m, j = 0, ..., ni − 1, (2)

siendo ni el índice del autovalor λ i, correspondientes al autovalor λ i. Para demostrar que las ecuaciones (2) son suficientes para que P = Pf ,A, al ser deg P ≤ d(A) − 1 basta probar que f (A) = P(A), es decir, que [ f (A) − P(A)]v = 0 para todo v de la base de Jordan de A. Sea entonces v un vector de dicha base corre- spondiente a un bloque de Jordan elemental de dimensión k y autovalor λ i. Utilizando el desarrollo (1) y teniendo en cuenta que bij = 0 si j = 0, ..., ni − 1 por las ecuaciones (2) obtenemos

Cada uno de los términos de la suma del miembro derecho de esta ecuación se anula en virtud de las ecuaciones de vj+ 1 , ya que por definición de índice se tiene que k ≤ ni. Las condiciones (2) son un sistema lineal de n 1 + ... + nm = d(A) ecuaciones que determinan los d(A) coeficientes del polinomio P ≡ Pf ,A.