sme0306_10_2nd_sem_p2
DESCRIPTION
METODOSTRANSCRIPT
-
P2 - SME 306 - 03/12/2010 - Nome:. . . . . . . . . . . . . . . . . . . . . . . . N.USP:. . . . . . . . . 1Importante: 2- Explique de maneira clara as solucoes, preferencialmente baseando-se no formulario. 3** Passe as questoes a limpo iniciando na folha de questoes. ** Total
Exerccio 1. Obtenha o polinomio aproximador de mnimos quadrados de grau 1 (reta) usando ospontos dados na tabela abaixo. Repita com grau 2; comente sobre o erro comparado com grau 1.
f (xi) 0;5 0;3 1;5xi 0 0;5 1
Exerccio 2. Seja a funcao f (x;y) = x2y2 sin(x)+ 1 no intervalo 2 x 2, 2 y 2, quedeve ser minimizada. Tomando o ponto (x;y)= (1;1) para iniciar, empregue 3 interacoes de metodode descida com direcao oposta ao gradiente e passo fixo a= 0:25 e, a partir do ponto obtido, usemais 2 interacoes do metodo de Newton.
Exerccio 3. Ao aproximar uma funcao f por mnimos quadrados contnuo no intervalo [1;1],obteve-se Pf (x) = 0;1f0 + 0;5f1 + 2f2 + 1;2f3. Para uma outra funcao g, temos Pg(x) = 1f0 +2f1 + 0;5f2. Encontre o polinomio que melhor aproxima h = f + 2g+ 5, de grau 2, na formaPh(x) = a0+a1x+a2x2 (isto e, encontre os valores de a0;a1;a2).
Z ba
f (x)dxn
i=0
ai f (xi) =hn+3 f (n+2)(x)
(n+2)!
Z n0t2(t1) (tn)dt; (n par) OU h
n+2 f (n+1)(x)(n+2)!
Z n0t(t1) (tn)dt;(n impar):
Z ba
f (x)dx=h3
"f (a)+2
n=21j=1
f (x2 j)+4n=2
j=1
f (x2 j1)+ f (b)
# ba
180h4 f (4)(); e(h) nhe= (ba)e
Z ba
f (x)dx=h2
"f (a)+2
n1j=1
f (x j)+ f (b)
# ba
12h2 f (2)();
Z ba
f (x)dx= 2hn=2
j=0
f (x2 j)+ba6
h2 f (2)()
Z ba f (x)dxSa;
a+b2
S
a+b2
;b 115
S(a;b)Sa; a+b2S
a+b2
;b
w0 = a; wi+1 = wi+hT (n)(ti;wi); T (n)(ti;wi) = f (ti;wi)+(h=2) f 0(ti;wi)+ +(hn1=n!) f (n1)(ti;wi);
jy00(t)j M; jy(ti) eij hM2L (eL(tia)1); w0 = a; wi+1 = wi+h f
ti+
h2;wi+
h2f (ti;wi)
;
w0 = a; wi+1 = wi+(h=2)[ f (ti;wi)+ f (ti;wi+h f (ti;wi))];
w0 = a; k1 = h f (ti;wi); k2 = h fti+
h2;wi+
12k1
; k3 = h f
ti+
h2;wi+
12k2
; k4 = h f (ti+1;wi+ k3)
wi+1 = wi+16(k1+2k2+2k3+ k4); hf;zi=
Z ba
w(x)f(x)z(x)dx
matriz Hilbert: H =
264hf0;f0i hf0;fni... ...hfn;f0i hfn;fni
375 ; 0= E(a) = 2Ha2b; b= [hf0; f i ... ...hfn; f i]0Aprox. discreta: hf;zi=
m
i=1
w(xi)f(xi)z(xi)dx
f0 = 1; f1 = xB1; Bk = hxfk1;fk1ihfk1;fk1i ; fk = (xBk)fk1Ckfk2; Ck =hxfk1;fk2ihfk2;fk2i
Legendre: f0 = 1; f1 = x; f2 = x2 (1=3); f3 = x3 (3=5)x; f4 = x4 (6=7)x2+(3=35); f5 = x5 (10=9)x3+(5=21)x:
Tchebychev: T0 = 1; T1 = x; Tn+1 = 2xTnTn1; xk = cos2k12n
p; max
x2[1;1]j f (x)P(x)j 1
2n(n+1)!max
x2[1;1]j f (n+1)(x)j
k
i=0
aiqki = pk; k = 0; : : : ;N: d = f (x); 2 f (xk)dk = f (xk):
ak = p1Z pp
f (x)cos(kx)dx; k = 0; : : : ;n; bk = p1Z pp
f (x)sin(kx)dx; k = 1; : : : ;n1: