• No se han encontrado resultados

Polinomios ortogonales

N/A
N/A
Protected

Academic year: 2021

Share "Polinomios ortogonales"

Copied!
13
0
0

Texto completo

(1)

Polinomios ortogonales

7.1 Funciones peso

Si (a, b) es un intervalo de la recta real, acotado o no, una funci´on peso w en (a, b) es, por definici´on, una funci´on real definida en (a, b), continua, positiva excepto quiz´a en un conjunto finito de puntos (en los que es nula), y tal que para cada n = 0, 1, 2, . . . las integrales

b

Z

a

xnw(x)dx (7.1)

existan.

7.1.1 Ejemplos

a) Supongamos primero que el intervalo (a, b) es acotado. Tras un cambio lineal de variable podemos tomar (a, b) = (-1,1). La funci´on

w(x) = (1 − x)α(1 + x)β

α, β reales, satisface todas las condiciones de una funci´on peso, salvo la existencia de las integrales (7.1). Estas existen si, y s´olo si, α > −1, β > −1 ¿por qu´e?

b) Supongamos que (a, b) es semi-infinito y que, tras un cambio lineal de variable, (a, b) = (0, ∞). La expresi´on

xαe−x, α > −1 define una funci´on peso.

c) Si (a, b) es toda la recta, e−x2 es una funci´on peso.

7.1.2 Dada una funci´on peso w en (a, b) la integral

b

Z

a

f (x)g(x)w(x)dx (7.2)

79

(2)

define un producto interno en el espacio L2w(a, b) de las funciones f para las cuales

b

Z

a

|f (x)|2w(x)dx < ∞

En la lecci´on anterior hab´ıamos considerado el caso particular de (7.2) en que (a, b) era acotado, y casi siempre usamos w ≡ 1. Al introducir funciones peso no id´enticamente unidad se hace posible satisfacer (7.1) en un intervalo no acotado. Notemos adem´as que el efecto de la funci´on peso en los problemas de aproximaci´on es que al calcular la distancia

||f − p|| =

b

Z

a

|f (x) − p(x)|2w(x)dx

1/2

las desviaciones f (x) − p(x) correspondientes a los x en que w es mayor contribuyen m´as que las correspondientes a los x en que w es peque˜na.

En esta lecci´on estudiaremos problemas de aproximaci´on en que X = L2w(a, b), y S = Πn= {polinomios de grado ≤ n } (por la condici´on en (7.1), L2w(a, b) contiene todos los polinomios). Como observamos en la lecci´on precedente, la obtenci´on efectiva de la mejor aproximaci´on se simplifica notablemente si en Πn se elige una base ortogonal. La construcci´on de tales bases se lleva a cabo en el punto siguiente.

7.2 Polinomios ortogonales

Dada una funci´on peso w en (a, b), una sucesi´on de polinomios ortogonales {Qn}n=0es aquella en que Qn es un polinomio de grado exactamente n, n = 0, 1, 2, . . . y adem´as hQn, Qmi = 0 si n 6= m, n, m = 0, 1, . . .

Notemos que, fijada w, si {Qn} y {Rn} son dos sucesiones de polinomios ortogonales, entonces Qn= αnRn, n = 0, 1, 2, . . . donde αn es un n´umero real no nulo. En efecto,

Qn(x) = qnxn− Qn(x), Rn= rnxn− Rn(x),

donde qn, rn 6= 0 y Qn, Rn tienen grado ≤ n − 1. Como qnxn − Qn(x) y (qn/rn)(rnxn − Rn(x)) = qnxn − (qn/rn)Rn(x) son ortogonales a todo polinomio de grado ≤ n − 1 (¿por qu´e?), resulta que Qn(x) y (qn/rn)Rn(x) son mejores aproxima- ciones a qnxn por polinomios de grado ≤ n − 1. Por la unicidad, Qn(x) = (qn/rn)Rn(x) y por tanto qn/rnRn= Qn. En resumen los polinomios ortogonales est´an definidos salvo una normalizaci´on que determine el coeficiente director (o alternativamente el valor en un punto que no sea un cero, etc... )

Una propiedad fundamental es que los polinomios ortogonales se pueden generar por recurrencia.

7.2.1 TEOREMA

(3)

Si {Qn}n=0es una sucesi´on de polinomios ortogonales entonces existen con- stantes cn, an, bn tales que

Qn(x) = (cnx − an)Qn−1(x) − bnQn−2(x), n = 2, 3, 4, . . . (7.3) Rec´ıprocamente, definiendo

Q0(x) = 1 Q1(x) = x − a1

an= hxQn−1, Qn−1i/hQn−1, Qn−1i, n = 1, 2, 3, . . . bn= hxQn−1, Qn−2i/hQn−2, Qn−2i, n = 2, 3, . . . Qn= (x − an)Qn−1− bnQn−2, n = 2, 3, . . . se genera la sucesi´on de polinomios ortogonales m´onicos.

Demostraci´on. Demostramos s´olo el teorema directo, ya que el rec´ıproco es an´alogo.

Como xQn−1 tiene grado exactamente n, se expresa como

xQn−1= α0Q0+ α1Q1+ . . . + αn−1Qn−1+ αnQn, αn 6= 0 (¿Por qu´e los Qi son una base?). Por consiguiente, dividiendo por αn

Qn= β0Q0+ . . . + βn−2Qn−2+ βn−1Qn−1+ βnxQn−1,

para ciertos βi, y s´olo hay que probar que βi= 0 si i < n − 2. Ahora bien, para i < n − 2, hQn, Qii = β0hQ0, Qii + . . . +

βn−2hQn−2, Qii + βn−1hQn−1, Qii + βnhxQn−1, Qii.

El primer miembro es nulo por la hip´otesis de ortogonalidad y lo mismo ocurre con todos los hQj, Qii, cuando i 6= j. Por tanto,

0 = βihQi,Qii + βnhxQn−1, Qii.

Ahora bien, hxQn−1, Qii = hQn−1, xQii (¿por qu´e?) y Qn−1 es ortogonal a xQi, al ser el grado de este < n − 1. En definitiva βihQi, Qii = 0 ´o βi = 0, y resulta

Qn= (βnx + βn−1)Qn−1+ βn−2Qn−2

En consecuencia, cn = βn y an= −βn−1= βn

hxQn−1, Qn−1i

hQn−1, Qn−1i bn= −βn−2= βn

hxQn−1, Qn−2i hQn−2, Qn−2i 2

Vemos que βn es el cociente entre coeficientes principales y βn−2 se puede escribir como

− βnhQn−1, Qn−1i βn−1hQn−2, Qn−2i

pues hQn, Qni = βnhxQn−1, Qni = βnhxQn, Qn−1i, para todo n. Esto evita algunos c´alculos.

(4)

7.2.2 La relaci´on (7.3) se llama “relaci´on de recurrencia de tres t´erminos”. Gracias a ella es posible evaluar eficientemente polinomios P que vengan expresados en la forma P = α0Q0+ . . . + αnQn (ejercicio1.4.7).

Por completitud, notemos que si {Qn}0 es una sucesi´on de polinomios ortogonales, entonces Q0, Q1, . . . , Qn son una base de Πn y que la mejor aproximaci´on en Πn a una funci´on f ∈ L2wse escribe

p=

n

X

i=0

hf, Qii

hQi, QiiQi. (7.4)

7.2.3 Una propiedad importante de los polinomios ortogonales es la siguiente:

TEOREMA

Si {Qn} es una sucesi´on de polinomios ortogonales y f ∈ L2w∩ C(a, b) es ortogonal a Q0, . . . , Qn−1entonces ´o f es id´enticamente nula ´o hay n puntos ri en (a, b) en los que f cambia de signo (es decir, hay un entorno de ri en que ´o bien f > 0 para x > ri , y f < 0 para x < ri, ´o bien f > 0 , para x < ri, y f > 0 para x < ri).

Demostraci´on. La condici´on hf, Q0i = 0 significa

b

Z

a

f (x)w(x)dx = 0

luego si f no es id´enticamente nula, toma valores positivos y negativos y, siendo continua, hay, cuando menos, un punto en el que cambia el signo. Supongamos que cambie el signo s´olo k < n veces, y sean r1< r2< . . . < rk los puntos en que lo hace. Entonces

b

Z

a

f (x)(x − r1) · · · (x − rk)w(x)dx 6= 0

pues el integrando no cambia de signo (¿por qu´e?). Pero esto es absurdo, pues f debe ser ortogonal a (x − r1) · · · (x − rk) ∈ Πn−1. 2

7.2.4 Corolario. Qn tiene sus n ra´ıces reales, simples y en el intervalo (a, b).

7.3 Sistemas cl´ asicos

7.3.1 Polinomios de Chebyshev. Los definimos en un cap´ıtulo anterior como Tn(cos θ) = cos nθ. Demostraremos ahora que {Tn} es una sucesi´on de polinomios ortog- onales en (-1,1) para la funci´on peso

√ 1 1 − x2

(5)

(Obs´ervese que este es el caso α = β = −1/2 del ejemplo a) de7.1.1). En efecto, si n, m son enteros no negativos.

hTn, Tmi =

1

Z

−1

Tn(x)Tm(x) dx

√1 − x2 =

0

Z

π

Tn(cos θ)Tm(cos θ)− sen θdθ sen θ

=

π

Z

0

cos nθ cos mθdθ = 1 2

π

Z

0

[cos(n + m)x + cos(n − m)x]dx

=

0 si n 6= m π/2 si n = m 6= 0

π si n = m = 0

Las relaciones hTn, Tmi = 0, n 6= m, n, m enteros no negativos, junto con Tn(1) = 1, n = 0, 1, 2, . . . caracterizan a los polinomios de Chebyshev (¿por qu´e?).

Particularizando la f´ormula (7.4) al caso presente vemos que si definimos, para f ∈ L2w

An= 2 π

1

Z

−1

f (x)Tn(x) dx

1 − x2, n = 0, 1, 2, . . . (7.5) entonces la aproximaci´on mejor a f por un polinomios de grado ≤ m, respecto de la funci´on peso 1/√

1 − x2es

A0 2 +

n

X

i=1

AiTi(x) (7.6)

7.3.2 Polinomios de Legendre. Se pueden definir por Pn(x) = 1

2nn!

dn

dxn(x2− 1)n, n = 0, 1, 2, . . . (7.7) (ejercicio7.6.3). Son ortogonales en (-1,1) para w(x) ≡ 1, caso particular α = β = 0 en el ejemplo a) de7.1.1. La ortogonalidad se establece como sigue. Si Q es un polinomio de grado < n, n = 1, 2, . . .

1

Z

−1

Q(x) dn

dxn(x2− 1)ndx = Q(x) dn−1

dxn−1(x2− 1)n

1

−1

1

Z

−1

Q0(x) dn−1

dxn−1(x2− 1)ndx el t´ermino integrado es nulo, ya que ±1 son ceros de orden n de (x2− 1)n. Reiterando el proceso llegamos a

= (−1)n

1

Z

−1

Q(n)(x)(x2− 1)ndx

que es nulo por serlo Q(n)(x) id´enticamente.

Los {Pn} se caracterizan por la ortogonalidad y por la propiedad Pn(1) = 1 (ejercicio 7.6.3), por lo que tambi´en es posible definir los Pn como los polinomios ortogonales en (-1,1) que toman en 1 el valor 1. Si se adopta tal definici´on, (7.7) pasa a ser un teorema, llamado de Rodrigues.

(6)

-1 -0.5 0.5 1

-1 -0.5 0.5 1

Figura 7.1: Polinomios de Legendre de grados 0 a 4

7.3.3 Polinomios de Laguerre. Se definen por Ln(x) = ex dn

dxn(xne−x), n = 0, 1, 2, . . . (7.8) son ortogonales en (0, ∞) para el peso e−x, caso particular α = 0 del ejemplo b) de7.1.1 . V´ease el ejercicio7.6.4.

2 4 6 8 10

-15 -10 -5 5 10

Figura 7.2: Polinomios de Laguerre de grados 0 a 4 (para α = 0)

(7)

7.3.4 Polinomios de Hermite. Se definen por Hn(x) = (−1)nex2 dn

dxn(e−x2), n = 0, 1, 2, . . . (7.9) son ortogonales en (−∞, ∞) para el peso e−x2, ejemplo c) de 7.1.1. V´ease el ejercicio 7.6.5.

-4 -2 2 4

-75 -50 -25 25 50 75

Figura 7.3: Polinomios de Hermite de grados 0 a 4

7.4 Convergencia de los desarrollos ortogonales

Supongamos ahora que X es uno de los espacios L2w(a, b) considerados en el apartado 7.1.2 y que Sn = Πn. Si tomamos una sucesi´on de polinomios ortogonales {Qn}n=0 en L2w(a, b), la mejor aproximaci´on pn a f ∈ L2w por polinomios de Πn, se representa expl´ıcitamente como

pn =

n

X

i=0

hf, Qii hQi, QiiQi

y por tanto la cuesti´on de si pn → f en L2w(a, b) se reduce a examinar si f =

X

i=0

hf, Qii

hQi, QiiQi (7.10)

donde la suma de la serie se entiende en el sentido de la norma de L2w(a, b). Cuando (7.10) vale se dice que se ha desarrollado f en serie de polinomios ortogonales. Nos limitaremos aqu´ı al caso en que (a, b) = (-1,1), w(x) = 1/√

1 − x2 (desarrollos en serie de Chebyshev).

El desarrollo de f ∈ L2w(a, b) es 1 2A0+

X

k=1

AkTk(x) (7.11)

(8)

donde los coeficientes Ak est´an dados por la f´ormula (7.5) .

7.4.1 El siguiente resultado no tiene las hip´otesis m´as d´ebiles posibles y es f´acil de demostrar.

TEOREMA

Si f ∈ C([−1, 1]), entonces su desarrollo de Chebyshev converge a f en la norma de L2w, w(x) = 1/√

1 − x2.

Demostraci´on. Observemos ante todo que C([−1, 1]) est´a contenido L2w (¿por qu´e?).

Basta probar que f es l´ımite en L2w de polinomios. Por el teorema de Weierstrass, dado ε > 0 hay un polinomio P con ||f − p||≤ ε , pero entonces, en L2w

||f − p|| =

1

Z

−1

[f (x) − p(x)]2 dx

√1 − x2

1/2

≤ ε

1

Z

−1

√ dx 1 − x2

1/2

= επ1/2

lo que demuestra que podemos aproximar f por polinomios tanto como deseemos.2

7.4.2 Bajo hip´otesis mas restrictivas la serie (7.11) converge hacia f uniformemente.

( Note que la convergencia uniforme implica la convergencia en L2w , pero no al rev´es.) TEOREMA

Si f ∈ C2([−1, 1]), su desarrollo en serie de Chebyshev converge uniforme- mente hacia f .

Demostraci´on. Cambiando de variable x = cos θ en la expresi´on de los Ak

Ak = 2 π

π

Z

0

f (cos θ) cos kθdθ

Poniendo f (cos θ) = g(θ), dos integraciones por partes dan

Ak= − 2 πk2

π

Z

0

cos kθg00(θ)dθ

(¿por qu´e?) . As´ı |Ak| = 0(k−2), luego por el criterio M de Weierstrass, la serie (7.11) converge uniformemente hacia cierta funci´on continua F . Pero el teorema anterior muestra que la serie converge a f en L2w. Por la unicidad del l´ımite en L2w, f = F y el teorema est´a probado.2

(9)

7.4.3 Notas:

a) Si en el teorema f ∈ Cn([−1, 1]), n ≥ 2, se puede iterar la integraci´on por partes y

|Ak| = 0(k−n): La regularidad de la funci´on se traduce en la rapidez de decaimien- to de los coeficientes del desarrollo de Chebyshev y por ello en la rapidez en la convergencia de la serie de Chebyshev.

b) Seg´un el teorema f ∈ C2basta para garantizar la convergencia uniforme del desar- rollo de Chebyshev. Sin embargo C no garantiza ni la convergencia puntual del desarrollo en serie de Taylor!

7.5 Cuadratura Gaussiana

Hasta ahora, supon´ıamos que, en la f´ormula de cuadratura

In+1(f ) =

n

X

j=0

αjf (xj) (7.12)

los xj hab´ıan sido elegidos de antemano y ve´ıamos que los n + 1 par´ametros αj pod´ıan determinarse ´unicamente para que (7.12) fuese exacta en las n + 1 funciones 1, x, . . . , xn. Supongamos ahora que en (7.12) podemos elegir tambi´en los nodos xj. Disponemos de 2n + 2 par´ametros y parece plausible esperar que (7.12) pueda hacerse exacta para las 2n + 2 funciones 1, x, . . . , x2n+1. Imponer esa exactitud conduce (m´etodo directo) a un sistema con 2n + 2 ecuaciones para 2n + 2 inc´ognitas. Sin embargo la solubilidad de tal sistema no puede ser decidida por m´etodos algebraicos ya que las ecuaciones no son lineales.

Las f´ormulas de cuadratura que eligen los nodos para lograr el mayor grado de ex- actitud posible se llaman gaussianas en honor a su inventor. A pesar de su antig¨uedad, su popularizaci´on ha sido reciente: en la ´epoca del c´alculo manual, los datos, al estar tabulados, impon´ıan los nodos.

7.5.1 F´ormulas gaussianas Tratemos de determinar {αj}, {xj} en (7.12) para lograr el mayor grado de precisi´on posible. Como tal f´ormula ha de ser interpolatoria (¿por qu´e?)

b

Z

a

f (x)dx − In+1(f ) =

b

Z

a

W (x)f [x0, . . . , xn, x]dx

con

W (x) = (x − x0) · · · (x − xn) (7.13) De ´este modo, (7.12) es exacta para f si y s´olo si f [x0, . . . , xn, x] es ortogonal a W (en [a, b] con peso unidad). Si f es un polinomio de grado n + k + 1, k = 0, 1, 2, . . . su diferencia f [x0, x1, . . . , xn, x] es un polinomio en x de grado k. M´as precisamente cuando f recorre Πn+k+1, su diferencia recorre todo Πk (¿por qu´e?). As´ı W es exacta en Πn+k+1 si y s´olo si {xj} son tales que W es ortogonal a todo polinomio de grado

≤ k. No es entonces posible tomar k = n + 1, ya que W tiene grado n + 1. Para k = n la ortogonalidad W ⊥Πk se produce si y s´olo si los {xj} se eligen como las n + 1 ra´ıces

(10)

distintas del polinomio ortogonal de grado n + 1 (en [a, b] con peso 1) (note que tales ra´ıces est´an en (a, b)). Podemos concluir entonces:

TEOREMA

Una f´ormula del tipo (7.12) con n + 1 nodos puede tener a lo sumo grado 2n + 1. Tal m´aximo se alcanza ´unicamente en la f´ormula interpolatoria llamada gaussiana basada en los ceros del polinomio m´onico de grado n + 1 ortogonal a los de grado n en (a, b) para el peso unidad.

7.5.2 Ejemplo. Construyamos la regla gaussiana de 3 nodos en [-1,1]. Seg´un el teorema los nodos son los ceros de uno cualquiera de los polinomios P de grado tres que son ortogonales a todos los de grado a lo sumo dos. Estos P son multiplos escalares del polinomio de Legendre, que de acuerdo con la f´ormula 7.7es (5x3− 3)/2. As´ı los nodos son ±p3/5, 0. Los pesos se determinan imponiendo que la regla sea interpolatoria, o equivalentemente que sea exacta para 1, x, x2. As´ı se obtiene (efect´ue los c´alculos) que el nodo 0 tiene peso 8/9 y los dos restantes peso 5/9 cada uno. (Vea problema7.6.11.) Esta f´ormula integra exactamente todos los polinomios hasta el grado 5 inclusive.

7.5.3 Errores En relaci´on con los errores de redondeo, una propiedad interesante de las reglas gaussianas es la siguiente:

TEOREMA

Los coeficientes αj, j = 0, . . . , n de la regla gaussiana de n + 1 nodos son todos positivos.

Demostraci´on. Si Qj denota el polinomio, de grado 2n, W2/(x − xj)2, podemos escribir, a la vista del grado de las f´ormulas de Gauss

b

Z

a

Qj(x)dx =

n

X

k=0

αkQj(xk)

La integral es positiva. En la suma, los t´erminos con k 6= j tienen Qj(xk) = 0, mientras que Qj(xj) = (xj− x0)2· · · (xj− xn)2> 0. Es claro entonces que αj es positivo. 2

Para el error de interpolaci´on tendremos:

TEOREMA

Si f tiene 2n + 2 derivadas continuas en [a, b], el error de cuadratura En+1(f ) de la regla de cuadratura gaussiana de n+1 nodos viene dado por

En+1(f ) = f(2n+2)(ξ) (2n + 2)!

b

Z

a

W2(t)dt

siendo ξ un punto de [a, b] (que depende de f ) y W la funci´on en (7.13).

(11)

Demostraci´on. Denotemos por P el ´unico polinomio de grado ≤ 2n + 1, tal que P (xj) = f (xj), P0(xj) = f0(xj), 0 ≤ j ≤ n.

En+1(f ) =

b

Z

a

f (x)dx −

n

X

j=0

αjf (xj) =

b

Z

a

f (x)dx −

n

X

j=0

αjP (xj)

Invocando la exactitud de la regla gaussiana para P

En+1(f ) =

b

Z

a

[f (x) − P (x)]dx

bastando entonces para concluir la prueba usar la forma del error en la interpolaci´on de Hermite y el teorema del valor medio del c´alculo integral.2

7.6 Cuestiones y problemas

7.6.1 ¿Existe una funci´on peso en un intervalo apropiado para la que 1 + x2 sea un miembro de una sucesi´on de polinomios ortogonales? ¿Y para la que x2 lo sea?

7.6.2 Pruebe que si f es una funci´on continua de L2w(a, b) su mejor aproximaci´on pn por un polinomio de grado ≤ n la interpola en n + 1 puntos distintos de (a, b). As´ı pn es de hecho un polinomio interpolador de Lagrange. Este resultado no puede usarse para construir pn pues los nodos de la interpolaci´on, que dependen de f , son desconocidos a priori .

7.6.3 Polinomios de Legendre Demostrar las siguientes propiedades:

a) La expresi´on (7.7) define un polinomio de grado exactamente n.

b) Pn(1) = 1, n = 0, 1, 2, . . . Justamente la constante 2nn! en (7.7) se elige para que valga esta propiedad.

c) Pn es un polinomio par o impar de acuerdo con la paridad de n.

7.6.4 Pruebe que la expresi´on (7.8) define un polinomio de grado ≤ n. Pruebe la ortogonalidad de tales polinomios. Pruebe que los {Ln} se caracterizan por la ortogo- nalidad y por tener coeficiente director (−1)n/n!

7.6.5 Pruebe que la expresi´on (7.9) define un polinomio de grado ≤ n. Pruebe la ortogonalidad de tales polinomios. Pruebe que los {Hn} se caracterizan por la ortogo- nalidad y por tener coeficiente director 2n.

7.6.6 Demostrar las siguientes f´ormulas de recurrencia:

a) P0= 1, P1= x,

Pn+1= 2n + 1

n + 1xPn(x) − n

n + 1Pn−1(x) n ≥ 1

(12)

b) L0= 1, L1= −x + 1,

Ln+1= (2n + 1 − x)Ln(x) − n2Ln−1(x) n ≥ 1 c) H0= 1, H1= 2x,

Hn+1= 2xHn(x) − 2nHn−1(x) n ≥ 1

7.6.7 Polinomios de Jacobi Pn(α,β)(x). Para α, β par´ametros reales > −1, la suce- si´on {Pn(α,β)}n=0,1,2,...se define por ser ortogonal en (−1, 1) para el peso (1 − x)α(1 + x)β junto con la condici´on

Pn(α,β)(1) = Γ(n + α + 1) Γ(n + 1)Γ(α + 1)

Demuestre que cuando α = β = 0 los polinomios de Jacobi son los de Legendre. Estudie la relaci´on entre P(−1/2,−1/2)

n y Tn.

7.6.8 Polinomios de Chebyshev de segunda especie. Pruebe que para cada n = 0, 1, 2, . . . hay un ´unico polinomio Un tal que, para cada θ real, Un(cos θ) sen θ = sen(n + 1)θ. Pruebe que Un (Polinomio de Chebyshev de segunda especie) tiene grado n.

Pruebe la relaci´on de recurrencia Un+2(x) = 2xUn+1(x) − Un(x), n = 1, 2. Pruebe que los Un son ortogonales en (−1, 1) para el peso√

1 − x2. Halle una f´ormula de Rodrigues que exprese Un como m´ultiplo escalar de la derivada n-´esima de una funci´on.

7.6.9 Pruebe que si una funci´on f continua en [0,1] es tal que

1

Z

0

f (x)xndx = 0,

para n = 0, 1, 2, . . . entonces f es id´enticamente nula.

7.6.10 Desarrolle en serie de Chebyshev las funciones r1 + x

2 ,p

1 − x2, arccos x

7.6.11 En [-1,1] demuestre que la regla gaussiana es sim´etrica en el sentido de que si x es un nodo de tal regla, −x tambi´en lo es y adem´as x y −x entran con el mismo peso.

(Utilice que la regla gaussiana es la ´unica con su grado de precisi´on.)

7.6.12 Cuadratura gaussiana respecto de una funci´on peso. En un intervalo abierto (a, b) no necesariamente acotado, sea w una funci´on peso (v´ease 7.1). Se trata de aproximar integrales de la forma

b

Z

a

f (x)w(x)dx

(13)

por una combinaci´on lineal de valores de f (no de valores del integrando) en n + 1 puntos distintos fijados (independientes de f ) xi. Los pesos de la combinaci´on lineal tambi´en se suponen independientes de f . Pruebe, que dados los xi, hay una ´unica elecci´on de pesos que haga la f´ormula exacta cuando f es un polinomio de grado ≤ n. Con esos ´unicos pesos la f´ormula se llama interpolatoria ¿por qu´e? Pruebe que hay una ´unica elecci´on de nodos y pesos para los que la f´ormula integre exactamente todos los polinomios de grado ≤ 2n + 1, y que tal f´ormula no integra exactamente todos los polinomios de grado 2n + 2. ¿Son los pesos positivos? D´e una expresi´on para el error de cuadratura.

7.6.13 Cuadratura de Lobatto. Se va a aproximar

b

Z

a

f (x)dx

por una regla del tipo α0f (a) + α1f (x1) + . . . + αn−1f (xn−1) + αnf (b), donde α0, α1, . . . , αn; x1, . . . , xn−1 son par´ametros a determinar ( n ≥ 1). Demuestre que hay una ´unica f´ormula (llamada de Lobatto) para la que el grado de precisi´on sea 2n − 1.

¿Qu´e ventajas puede tener, en uso compuesto, la regla de Lobatto sobre la gaussiana con el mismo n´umero de nodos? ¿Cu´al es la f´ormula de Lobatto con n = 1? ¿Y con n = 2?

7.6.14 Abscisas de la f´ormula de Lobatto. Pruebe que las abscisas de la f´ormula de Lobatto de n + 1 nodos son a, b y los n − 1 ceros de la derivada del polinomio ortogonal de grado n en (a, b) para el peso 1.

7.6.15 Cuadratura de Radau. Se va a aproximar

b

Z

a

f (x)dx

por una regla del tipo α0f (a) + α1f (x1) + . . . + αnf (xn), donde α0, α1, . . . , αn; x1, . . . , xn

son par´ametros libres. Demuestre que hay una ´unica f´ormula (llamada de Radau) para la que el grado de precisi´on sea 2n.

Referencias

Documento similar

Habilidad para construir y criticar argumentos formales e informales en relación a problemas de las diversas ciencias, formales o empíricas, así como de problemas de lógica,

Módulo de Formación Específica del Diseño Industrial y Desarrollo del Producto II: Ingeniería Gráfica (15 Créditos). Materias Asignaturas

Plan de Estudios de las enseñanzas conducente a la obtención del Título Universitario Oficial de Graduado o Graduada en Ingeniería Mecánica por la Universidad

rios problemas de incompatibilidad con el propio Estado de Derecho (vid. «Concepto y esen- cia del Estado social de Derecho», en W. DOEHRING: El Esta- do social, cit., págs.

Se llega así a una doctrina de la autonomía en el ejercicio de los derechos que es, en mi opinión, cuanto menos paradójica: el paternalismo sería siempre una discriminación cuando

Éstos son fuertes predictores de la presencia de alteraciones de la salud en los niños que han vivido la ruptura de los progenitores (Overbeek et al., 2006). En este

que hasta que llegue el tiempo en que su regia planta ; | pise el hispano suelo... que hasta que el

La conclusi´ on fue que para un n´ umero peque˜ no de par´ ametros (del orden de la decena), el m´ etodo simplex es hasta 4 veces m´ as r´ apido, obteniendo unos valores del m´