Lista de Exerc cios 7

Lista de Exerc cios 7 Teoria de aproxima c ao de fun co es

Curso GA-018: M etodos Num ericos Data de entrega: 30/08/2013 Programa de P os-Gradua ca o do Laborat orio Nacional de Computa ca o Cient ca 1) Seja a fun ca o 1 , (1) x+2 com x [1, 1]. Usando o m etodo dos m nimos quadrados aproxime f (x) por um polin omio p2 (x) de segundo grau. f (x) = 2) Seja a fun ca o 1 , (2) x4 com x (0, 1]. Usando o m etodo dos m nimos quadrados aproxime f (x) por um polin omio da forma p(x) = a0 x2 + a1 x4 usando o produto interno ponderado dado por f (x) =
1

(f, g )p =
0

x2 f (x)g (x) dx.

(3)

Indique o motivo de, mesmo n ao sendo f (x) cont nua em [0, 1] (devido a ` singularidade em x = 0), ainda podermos proceder da forma proposta aqui. 3) Entregar. Considere o m etodo dos m nimos quadrados onde a base em2 m pregada e {1, x, x , . . . , x }. Deseja-se aproximar uma fun c ao f no intervalo [a, b]. Seja um sistema de equa c oes lineares associado a este problema, o qual e dado por Ka = b, onde K Rm+1m+1 , a, b Rm+1 , sendo
b b

Ki+1j +1 =
a

i+j

dx

bi+1 =
a

f (x)xi dx

i, j = 0, . . . , m,

(4)

e o objetivo e obter os coecientes aj +1 , j = 0, . . . , m. Mostre que o sistema de equa c oes possui uma u nica solu c ao. 4) Entregar. Seja K3 = span {1, x, x2 , x3 } para x [1, 1]. Obtenha uma base de polin omios ortonormais para K3 no intervalo indicado e no sentido do produto interno cl assico dado por
1

(f, g ) =
1

f (x)g (x) dx.

(5)

1 de 6

Lista de Exerc cios 7

5) Com a base encontrada no exerc cio 4) anterior aproxime a fun ca o f (x) = x4 5x, (6)

com os primeiros dois (obtendo o polin omio p2 ), tr es (obtendo o polin omio p3 ) e nalmente quatro (obtendo o polin omio p4 ) elementos da base de K3 . Al em disso, conra que f p3 f p2 f p1 , sendo pj (x) = j e a induzida pelo produto i=0 ai li (x), j = 1, 2, 3, e onde a norma interno cl assico. Aqui, li , s ao os polin omios ortonormais da base para K3 . 6) Considere as fun co es l0 (x) = 1 li (x) = 1 di 2 (x 1)i 2i i! dxi i = 1, 2, . . . , (7)

que s ao os denominados polin omios de Legendre. Mostre que estas fun co es satisfazem 0 1 i = j, li (x)lj (x) dx = (li , lj ) = (8) 2 i = j, 1 2i + 1 estabelecendo uma base ortogonal para o espa co dos polin omios. 7) Usando os polin omios de Legendre do exerc cio 6) anterior aproxime a fun ca o f (x) = 3x6 x4 por uma par abola no intervalo [1, 1]. 8) Seja o conjunto de dados {f (x0 ), . . . , f (xn )}, procuramos um polin omio n i ancia entre f , dada pelos dados, e pn seja pn (x) = i=0 ai x tal que a dist m nima. Considere o produto interno adequado para este caso dado por
n

(f, g ) =
i=0

f (xi )g (xi ).

(9)

Com este produto interno mostre que o problema de m nimos quadrados conduz ao seguinte sistema de equa c oes lineares nas inc ognitas ak , k = 0, . . . , n
n

ak (xk , xj ) = (f, xj )
i=0

j = 0, . . . , n.

(10)

Indique se necessariamente o n umero de dados deve ser igual ao n umero de inc ognitas ak , k = 0, . . . , n, a serem obtidas na aproxima ca o. 9) Seja a tabela de dados 1. Determine a reta e a par abola que aproximam estes dados pelo m etodo dos m nimos quadrados. 2 de 6

Lista de Exerc cios 7 x -2 f (x) 0 -1 0 0 1 2 -1 0 7

Table 1: Tabela de dados para o problema 9). 10) Considere a fun ca o f ( x) = 1 x 0, 1 0 < x . (11)

Aproxime a f por fun c oes trigonom etricas de grau 2. 11) Determinar a aproxima c ao trigonom etrica de grau 2 para a fun c ao f (x) = |sin x|, para x [, ]. 12) Seja a equa ca o diferencial ordin aria, n ao linear na inc ognita , dada por d = (a b), dt (12)

onde a e b s ao par ametros do modelo. Dado que estes par ametros s ao desconhecidos procura-se ajustar eles de forma que a resposta do modelo represente uma sequ encia de dados observados sobre . A tabela 2 fornece informa ca o sobre como varia com o tempo t. 10 t (t) 0.63 20 0.76 30 0.92 40 1.1 50 1.2 60 1.3 70 1.5

Table 2: Tabela de dados para o problema 12). Assuma que e aceit avel aproximar a equa c ao diferencial para descrever a evolu ca o de por meio da equa ca o seguinte n+1 = (1 + at btn )n , (13)

n a qual se deriva de considerar d n+1 , onde t representa o passo de dt t tempo entre tn+1 e tn , e de considerar n no lado direito da equa ca o.

Determine os par ametros a e b pelo m etodo dos m nimos quadrados com aproxima c ao polinomial de grau 2 e 3. Compare os resultados que o modelo fornece para t = 80 e t = 100 em ambos os casos. 13) Seja a fun c ao f (x) = x2 que se deseja aproximar no intervalo [0, 1] pela fun ca o h(x) = a0 ax etodo de m nimos quadrados e derive o 1 . Aplique o m 3 de 6

Lista de Exerc cios 7

sistema de equa c oes n ao lineares que corresponde ao problema de encontrar os valores o timos de a0 e a1 . Logo, empregando uma transforma c ao logar tmica calcule os novos coenimos quadracientes, digamos a0 e a1 , correspondentes ao problema de m dos aplicado no problema transformado. Compare os resultados atrav es do c alculo das seguintes quantidades
1

a0 ax 1

=
0 1

(x

2 a0 ax 1)

1 2

dx

,
1 2

(14)

f a0 a1x =
0

(x2 a0 a1x )2 dx

(15)

14) Sejam os dados da tabela 3. Determine o polin omio de interpola ca o de Lagrange empregando todos os pontos da tabela e calcule f (x ), com x = 3.5. x 1 f ( x) 0 3 6 5 24 5 60

Table 3: Tabela de dados para o problema 14). 15) Sabendo que e = 2.72, e = 1.65 e que x ex = 0 possui uma raiz no intervalo [0, 1], determine o valor da raiz usando polin omios de Lagrange sobre tr es pontos. 16) Sendo que
n

n+1 (x) =

(x xk ),
k=0

(16)

mostre que o polin omio de interpola ca o de Lagrange e

n

pn (x) =
k=0

f (xk )

n+1 (x) . (x xk )n+1 (xk )

(17)

17) Seja a fun ca o 1 , (18) 1 + 25x2 para x [1, 1]. Usando polin omios de Lagrange obtenha p5 , p10 e p15 e logo calcule f p5 , f p10 e f p15 . Comente os resultados encontrados. f (x) = 4 de 6

Lista de Exerc cios 7

18) Entregar. No exerc cio 17) anterior deseja-se melhorar a estrat egia e aproximar f por partes. Para tanto considera-se que no intervalo I1 = [ 1 , 1 ] a fun ca o aproximante ser a g1 (x) = a + bx2 e no intervalo I2 = 5 5 1 1 [1, 5 ] [ 5 , 1] a fun ca o aproximante ser a g2 (x) = xc2 . Usando o m etodo de m nimos quadrados calcule os coecientes a, b e c e graque a fun c ao aproximada a + bx2 em I1 , g (x) = c (19) em I2 . 2 x Logo, adicione a restri ca o de que a fun ca o g deve ser cont nua nos pontos 1 x = 1 e x = e obtenha novamente g por m nimos quadrados. Compare 5 5 os resultados. 19) Seja a f ormula de diferen cas divididas
n

f [ x0 , . . . , x n ] =
i=0

f (xi ) . n+1 (xi )

(20)

Mostre que a f ormula recursiva f [ x0 , . . . , x n ] = e v alida. 20) Com os dados da tabela 4 complete a mesma. Observe que na tabela a nota ca o Dk f indica a diferen ca dividida de ordem k aplicada sobre f , onde pela ordem k notamos a quantidade de vezes que a f ormula de diferen cas divididas e aplicada recursivamente. l xl 0 -2 1 -1 2 0 3 1 4 2 f ( xl ) -2 29 30 31 62 D1 f D2 f D3 f D4 f f [x1 , . . . , xn ] f [x0 , . . . , xn1 ] xn x0 n 1, (21)

Table 4: Tabela de dados para o problema 20). 21) Entregar. Considere os dados da tabela 5. Construa as splines c ubicas que se obt em ao considerar condi co es naturais nos extremos (0 = n = 0 e d0 = dn = 0) e ao considerar condi co es de restri ca o nos extremos (0 = n = 1, d0 = d1 e dn = dn1 ). Mostre em cada caso como e o sistema de equa co es resultante e compare os resultados gracamente. 5 de 6

Lista de Exerc cios 7 x f (x) 0 0 1 2 3 4 5 6 -3 2 4 3 7 9 7 15 8 13 9 10 12 9

Table 5: Tabela de dados para o problema 21). 22) Seja a fun ca o 1 , (22) 1 + 25x2 para x [1, 1]. Considere que o intervalo e dividido em 5, 10 e 15 subintervalos de igual tamanho. Em cada caso construa a spline c ubica que interpola ` a f . Veja que aqui os valores de f (1) e f (1) s ao conhecidos, portanto proponha uma forma de fechar o sistema de equa co es usando esta informa ca o. f ( x) = 23) Seja f C 2 ([a, b]) e s3 a spline c ubica que interpola a ` f . Mostre que
b b

(s3 (x))2 dx
a a

(f (x))2 dx,

(23)

e que a igualdade se satisfaz se e s o se f = s3 . Para mostrar este resultado considere que

b n xi

(f (x) s (x))s (x) dx =

a i=1 xi1

(f (x) s (x))s (x) dx,

(24)

e integre por partes duas vezes. Diga o motivo da necessidade de subdividir o intervalo e somente depois fazer a integra c ao por partes.

6 de 6