11.08.2013 Views

Apunte

Apunte

Apunte

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

126 6. POLINOMIOS ORTOGONALES Y APROXIMACIÓN POR CUADRADOS MÍNIMOS<br />

y, definiendo hk(x) = x k , para k = 1, . . . , n,<br />

q0(x) = 1, p0(x) = 1/q0.<br />

k−1<br />

qk(x) = hk(x) − 〈hk, pi〉pi(x), y pk(x) = qk(x)/qk.<br />

i=1<br />

Observemos que, como este procedimiento puede hacerse para cualquier n ∈ IN lo que se obtiene<br />

es una sucesión de polinomios ortogonales q0, q1, . . . , qn, . . . cuyas propiedades básicas resumimos<br />

en el siguiente teorema.<br />

Teorema 6.16. Dado el espacio V = C[a, b] con un producto interno, los polinomios ortogonales<br />

q0, q1, . . . , qn, . . . obtenidos mediante el proceso de Gram-Schmidt aplicado a la base canónica<br />

dada por las potencias satisfacen las siguientes propiedades. Para todo k ∈ IN0,<br />

1. qk es un polinomio mónico de grado k.<br />

2. {q0, q1, . . . , qk} es una base ortogonal de Pk.<br />

3. qk es ortogonal a todo polinomio de grado menor que k.<br />

Las conclusiones del teorema son válidas si se considera la base canónica de Pk: B = {1, x, x 2 , . . . , x k }.<br />

El orden en que se toman los elementos es importante. La demostración se sigue de todo lo anterior<br />

y por tanto la omitimos.<br />

En lo que sigue consideramos fijado el producto interno y usamos la notación pk para indicar la<br />

sucesión de polinomios ortonormales asociados a dicho producto, es decir pk = qk/qk. Una vez<br />

obtenidos estos polinomios podemos encontrar la mejor aproximación a una función continua<br />

utilizando la teoría general que hemos visto. En efecto, tenemos<br />

Teorema 6.17. Si f ∈ C[a, b] entonces el polinomio p ∗ n ∈ Pn que satisface<br />

f − p ∗ n ≤ f − p, ∀p ∈ Pn,<br />

está dado por p ∗ n = P f, donde P : C[a, b] −→ Pn es la proyección ortogonal, o sea,<br />

Demostración. Se sigue del Teorema 6.4.<br />

p ∗ n =<br />

n<br />

〈f, pi〉pi,<br />

i=0<br />

Observemos que esto resuelve simultáneamente los problemas A y B. Para resolver cualquiera<br />

de los dos hay que, primero generar los polinomios ortonormales pj y luego calcular 〈f, pi〉. En<br />

el caso continuo (problema B) aplicamos la teoría trabajando en el espacio de dimensión infinita<br />

C[a, b] mientras que en el caso discreto (problema A) trabajamos en el espacio de dimensión finita<br />

IR n+1 identificando a los valores de una función continua f con el vector (f(x0), . . . , f(xn)). De<br />

esta forma se tiene un procedimiento alternativo al dado en el Teorema 6.10 para el problema<br />

discreto. En algunos casos el método basado en el uso de los polinomios ortogonales resulta<br />

mejor respecto de la propagación de errores de redondeo.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!