Documente Academic
Documente Profesional
Documente Cultură
Grila Analiza Numerica 116 Intrebari
Grila Analiza Numerica 116 Intrebari
awerg
True/False
Indicate whether the sentence or statement is true or false.
T
____ 1. Se considera ecuatia f(x) = 2x 3 − x − 1 = 0
Dorim sa aflam o solutie a ei pe intervalul [0,2]. Pentru a afla o astfel de solutie putem aplica metoda
bisectiei.
T
____ 2. Se considera ecuatia f(x) = x 3 − x − 2
Dorim sa aflam o solutie a ei pe intervalul [-1,2]. Pentru a afla o astfel de solutie putem aplica
metoda bisectiei.
F
____ 3. Se considera ecuatia
x
f(x) = [x] −
2
Dorim sa aflam o solutie a ei pe intervalul [-1,2]. In formula de mai sus [x] este partea intreaga a
numarului x . Pentru a afla o astfel de solutie putem aplica metoda bisectiei.
T
____ 4. Se considera ecuatia f(x)=0
cu f continua pe intervalul [a,b] si f(a)f(b)<0. Atunci metoda bisectiei produce un sir ce converge
catre una din solutiile ecuatiei de mai sus.
____
F 5. Se considera ecuatia f(x)=0
cu f continua pe intervalul [a,b]si f(a)f(b)<0 . Atunci daca se porneste cu predictie initiala suficient
de aproape de o solutie din [a,b] a ecuatiei de mai sus metoda lui Newton va converge catre acea
solutie cu ordin de convergenta patratic.
____
F 6. Se considera ecuatia f(x)=0
2
cu f ∈ C [a,b] pe intervalul [a,b] si f' (x *) ≠ 0 unde x * ∈ [a, b] este solutia exacta a
ecuatiei. Atunci daca se porneste cu predictie initiala suficient de aproape de o solutie din [a,b] a
ecuatiei de mai sus metoda lui Newton va converge catre acea solutie cu ordin de convergenta
patratic.
F
____ 7. Metoda bisectiei e intotdeauna mai rapida decat metoda lui Newton.
1
Name: ________________________ ID: A
____
T 8. Metoda bisectiei converge liniar.
____
T 9. Intotdeauna metoda lui Newton produce un sir de numere care converge catre solutia ecuatiei careia
ii aplicam metoda.
____
T 11. Se rezolva un sistemul compatibil determinat cu matrice A si termen liber b utilizand o metoda
numerica iterativa. La pasul n se calculeaza un vector X n . Calculam AX n − b si gasim ca fiecare
componenta a lui AX n − b este foarte mica. Atunci X n este foarte aproape de solutia exacta a
sistemului liniar AX = b
____
T 12. In general metoda de interpolare a lui Lagrange e mai rapida decat metoda de interpolare cu
diferente divizate.
F
____ 13. Metoda rotatiilor a lui Jacobi calculeaza in mod exact valorile proprii ale oricarei matrici.
T 14.
____ Metoda rotatiilor a lui Jacobi pentru determinarea valorilor proprii ale unei matrici de un anumit tip
A este o metoda iterativa in care la fiecare pas se construieste o matrice R de un anumit tip si se
T
inmulteste A la stanga cu R iar la dreapta cu R. In acest fel la fiecare pas se anuleaza una cate una
componentele din matricea A ce nu sunt pe diagonala si intr-un numar finit de pasi metoda rotatiilor
produce o matrice diagonala ale carei elemente pe diagonala sunt exact valorile proprii ale matricii
A.
F
____ 15. Daca f este un polinom de grad n atunci metoda lui Newton-Cotes cu n+1 noduri echidistante pe
[a,b] va calcula in mod exact integrala
b
∫a f(x)dx
2
Name: ________________________ ID: A
____
F 16. Daca f este un polinom de grad 4 atunci metoda lui Newton-Cotes cu 3 noduri echidistante pe [a,b]
va calcula in mod exact integrala
b
∫a f(x)dx
____
T 17. Formulele Newton-Cotes sumate se obtin prin impartirea intervalului de integrare in subintervale de
lungime egala, aplicarea formulelor Newton-Cotes pe fiecare subinterval si sumarea rezultatelor
obtinute.
T
____ 18. In practica se folosesc formulele Newton-Cotes nu formulele Newton-Cotes sumate pentru ca
acestea ultimele necesita prea multe calcule.
____
T 19. Polinomul lui Legendre P 3 de grad 3 este ortogonal pe polinomul lui Legendre P 4 de grad 4 adica
1
∫−1 P 3 (x)P 4(x)dx = 0
____
F 20. Polinoamul lui Legendre de grad 4 este ortogonal pe
1
adica ∫ (x 2 + 1) P 4(x)dx = 0
−1
____
F 22. In formula de cuadratura a lui Gauss-Legendre(spre deosebire de metoda Newton-Cotes) ponderile
se aleg depinzand de functia ce urmeaza a fi integrata.
T 23.
____ Metoda lui Euler produce intotdeauna o solutie aproximativa care pe masura ce pasul h se
micsoreaza va converge catre solutia exacta a problemei.
3
Name: ________________________ ID: A
____
T 24. Se rezolva numeric o ecuatie diferentiala
y' = f(x,y),y(0) = 1
cu metoda lui Euler cu pas h. Notam x 0 = 0,y 0 = 1.La efectuarea primului pas eroarea comisa este
h2
| y 1 − y(x 1 )| = | y' ' (ψ)|
2
Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.
C
____ 25. Se considera ecuatia f(x) = 4x 5 − 3x 3 − 1 = 0
(4x 5n − 3x 3n − 1)
Pentru rezolvarea ei vom alege x 0 = 1.2 si apoi vom defini recursiv x n + 1 = x n − .
(20x 4n − 9x 2n )
Aceasta este
4
Name: ________________________ ID: A
A
____ 27. Se considera ecuatia f(x) = 3x 3 − x − 1 = 0
Dorim sa aflam o solutie a ei pe intervalul [0,3]. Punem a=0, b=3 apoi verificam ca f(a)f(b)<0. La
primul pas punem c=(a+b)/2 dupa care calculam f(a)f(c). Daca f(a)f(c)<0 punem b=c. Alftel
punem a=c . Acest pas este primul pas in metoda
B
____ 29. Se rezolva sistemul cu matricea extinsa
5
Name: ________________________ ID: A
C
____ 30. Se rezolva sistemul cu matricea extinsa
C
____ 31. Se rezolva sistemul cu matricea extinsa
6
Name: ________________________ ID: A
A
____ 32. Se rezolva sistemul cu matricea
ÊÁ 2 1 1 ˆ˜˜˜
ÁÁ
ÁÁ ˜˜
ÁÁ ˜
ÁÁ 1
ÁÁ 5 0 ˜˜˜˜
ÁÁ ˜˜
ÁÁ 1 0 1 ˜˜˜
Ë ¯
A
____ 33. Se rezolva sistemul cu matricea extinsa
7
Name: ________________________ ID: A
B
____ 34. Care din urmatoarele conditii sunt suficiente pentru ca metoda lui Jacobi pentru rezolvarea de
sisteme liniare sa produca un sir ce converge catre solutia exacta a sistemului liniar?
B
____ 35. Care din urmatoarele conditii sunt suficiente pentru ca metoda lui Gauss-Seidel pentru rezolvarea de
sisteme liniare sa produca un sir ce converge catre solutia exacta a sistemului liniar?
A
____ 36. Care din urmatoarele metode de rezolvare de sisteme liniare nu sunt metode iterative(adica sunt
metode ce teoretic produc solutia exacta a sistemului liniar ce se doreste a fi rezolvat)?
8
Name: ________________________ ID: A
A
____ 37. Care din urmatoarele metode de rezolvare de sisteme liniare sunt metode iterative(adica sunt
metode ce teoretic produc un sir ce in anumite conditii converge catre solutia exacta a sistemului
liniar e se doreste a fi rezolvat)?
B
____ 38. Consideram un sistem compatibil determinat cu matrice asociata simetrica si pozitiv definita. Care
din urmatoarele metode de rezolvare poate fi utilizata pentru rezolvarea lui?
9
Name: ________________________ ID: A
B
____ 39. Se rezolva sistemul cu matricea A data de
ÊÁ 4 0 1 ˆ˜˜
ÁÁ ˜˜
ÁÁ
ÁÁ 2
ÁÁ 5 2 ˜˜˜˜
ÁÁ ˜˜
Á3
Ë 1 7 ˜˜¯
B
____ 40. Se rezolva sistemul compatibil determinat cu matricea extinsa A data de
ÊÁ 4 0 1 ˆ˜˜
ÁÁ ˜˜
ÁÁ
ÁÁ 2
ÁÁ 5 2 ˜˜˜˜
ÁÁ ˜˜
Á3
Ë 1 7 ˜˜¯
Se doreste a se aplica metoda lui Jacobi cu predictie initiala X 0 = (0,0,0). De ce este metoda lui
Jacobi garantata sa convearga?
10
Name: ________________________ ID: A
A
____ 41. Ce metoda de interpolare utilizeaza polinoamele
∏ n
j = 1,j ≠ i
(x − x j )
l (x) =
∏
i n
j = 1,j ≠ i
(x i − x j )
C
____ 42. Care este forma polinoamelor Lagrange de interpolare pe nodurile ?
∏ n
j = 1,j ≠ i
(x i − x j )
a. l (x) =
∏
i n
j = 1,j ≠ i
(x − x j )
∏ n
j = 1,j ≠ i
(x − x i )
b. l (x) =
∏
i n
j = 1,j ≠ i
(x j − x i )
∏ n
j = 1,j ≠ i
(x − x j )
c. l (x) =
∏
i n
j = 1,j ≠ i
(x i − x j )
d. l i (x) = ∏ n
j = 1,j ≠ i
(x − x j ) − ∏ n
j = 1,j ≠ i
(x i − x j )
11
Name: ________________________ ID: A
D
____ 43. Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul
este
a. (x − 1) 2 − 1 c. (x − 1) 2
b. x2 + 1 d. x2
D
____ 44. Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul
este
a. (x − 1) 2 − 1 c. (x − 1) 2
b. x2 − x d. x2 − 2
B
____ 45. Se da tabelul
a. (x − 1) 2 − 1 c. (x − 1) 2
b. 1 − x2 d. (x − 1) 2 + 1
12
Name: ________________________ ID: A
A
____ 46. Se da tabelul
Notam cu l i polinomul lui Lagrange corespunzator nodului i adica l i are grad n si l i (x j ) = 0 daca
j ≠ i si l i (x i ) = 1 . Atunci polinomul lui Lagrange P(x) de grad n ce interpoleaza valorile din tabelul
de mai sus este dat de formula:
yi
a. P(x) = ∑n
i=0
y i l i (x) c. P(x) = ∑n
i=0
l i (x)
b. P(x) = ∑n
i=0
y i − l i (x) d. P(x) = ∑n
i=0
y i + l i (x)
ÊÁ π x ˆ˜
Á ˜˜
A
____ 47. Se considera functia f(x) = sin ÁÁÁÁ ˜˜ si P(x) polinomul de grad 1 care interpoleaza valorile lui f pe
ÁË 2 ˜˜¯
nodurile 0,1 . Cat este atunci P(2)?
a. 1 c. 3
b. 2 d. 4
C
____ 48. Care din urmatoarele este o metoda de calcul a valorilor proprii ale unui anumit tip de matrici?
13
Name: ________________________ ID: A
A
____ 49. Carui tip de matrici i se poate aplica metoda rotatiilor?
1
B
____ 50. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫ x 3 dx prin
−1
∫−1
x 3 dx
1
este aproximata de ∫−1
P 2 (x) dx
a. x2 c. 2x
b. x d. 2x − 4
1
B
____ 51. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫
−1
x 3 dx prin
14
Name: ________________________ ID: A
1
A
____ 52. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫
−1
x 3 dx prin
B
____ 53. Metoda trapezului aproximeaza integrala lui f pe [a,b] dupa formula
ÊÁ a + b ˆ˜
Á ˜˜
(b + a)(f(b) + 4f ÁÁÁÁ ˜˜ + f(a))
ÁË 2 ˜˜¯
a.
6
ÁÊÁ a + b ˜ˆ˜
(b − a)(f(b) − 4f ÁÁÁÁ ˜˜ + f(a))
˜
ÁË 2 ˜˜¯
b.
6
ÊÁ a + b ˆ˜
Á ˜˜
(b + a)(f(b) − 4f ÁÁÁÁ ˜˜ + f(a))
ÁË 2 ˜˜¯
c.
6
ÊÁ a + b ˆ˜
Á ˜˜
(b − a)(f(b) + 4f ÁÁÁÁ ˜˜ + f(a))
ÁË 2 ˜˜¯
d.
6
15
Name: ________________________ ID: A
B
____ 55. Aproximam integrala
3
∫ 0
f(x) dx
a.
b.
c.
d.
16
Name: ________________________ ID: A
C
____ 57. Formula de cuadratura a lui Gauss-Legendre este o metoda de
D
____ 58. Metoda Newton-Cotes este o metoda de
A
____ 59. Metoda lui Simpson se incadreaza in metodele mai generale de tip
a. Newton-Cotes
b. Gauss-Legendre
c. nici una nici alta
17
Name: ________________________ ID: A
C
____ 60. Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu n noduri (x i ) i = 1. . n pentru
aproximarea unei integrale pe intervalul [-1,1]. La primul pas
C
____ 61. Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu 2 noduri x 1 ,x 2 pentru aproximarea
integralei unei functii f pe intervalul [-1,1]. Atunci x 1 ,x 2 in mod necesar sunt
y
A
____ 62. Se rezolva numeric ecuatia diferentiala y' = x + ,y(1) = 1
x
cu metoda lui Euler cu pas h=1. Observati ca solutia exacta a ecuatiei este y(x) = x 2 . Care este
aproximatia produsa de aceasta metoda pentru y(2), unde y este solutia exacta a ecuatiei de mai sus?
a. 3 c. 4
b. 3.5 d. 4.5
18
Name: ________________________ ID: A
C
____ 63. Se rezolva numeric ecuatia diferentiala
y' = x + sin(y),y(1) = 1
cu metoda lui Euler cu pas h=0.5 . Notam x 0 = 1,y 0 = 1Formula iterativa din metoda lui Euler este
y i + 1 = y i + hf(x i ,y i )
Aceasta este
b. Metoda lui Taylor pentru n=2 d. nicuna din cele de mai sus
19
Name: ________________________ ID: A
____
D 65. Se rezolva numeric ecuatia diferentiala
y' = f(x,y),y(0) = 1
Aceasta este
____
A 66. Se rezolva numeric ecuatia diferentiala
y
y' = x + ,y(1) = 1
x
a. 3 c. 3.75
b. 3.5 d. 4
20
Name: ________________________ ID: A
____
C 67. Se rezolva numeric ecuatia diferentiala
y' = f(x,y),y(0) = 1
(k 1 + 2k 2 + 2k 3 + k 4 )
yi + 1 =
6
Aceasta este
____
A 68. Se considera ecuatia f(x) = 5x 3 − x − 1 = 0
Dorim sa aflam o solutie a ei pe intervalul [0,3]. Punem a=0, b=3 apoi verificam ca f(a)f(b)<0. La
primul pas punem c=(a+b)/2 dupa care calculam f(a)f(c). Daca f(a)f(c)<0 punem b=c. Alftel
punem a=c . Acest pas este primul pas in metoda
21
Name: ________________________ ID: A
____
D 69. Consideram un sistem compatibil determinat cu matrice asociata A = (a ij ) i, j = 1. . n si termen
liber . Consideram urmatoarea formula recursiva: la pasul m avem vectorul
X =m
(x1 , x2 , . . . , x n ) si calculam urmatoarea iteratie X m + 1 = (y 1 , y 2 , . . . , y n ) dupa
formula
-----------------------
pentru i de la 1 la n
y i = (b i − ∑k = 1,k ≠ i a ik x k ) / a ii
n
-----------------------
22
Name: ________________________ ID: A
____
B 70. Consideram un sistem compatibil determinat cu matrice asociata A = (a ij ) i, j = 1. . n si termen
liber . Consideram urmatoarea formula recursiva: la pasul m avem vectorul
X =m
(x 1 , x2 , . . . , x n ) si calculam urmatoarea iteratie X m + 1 = (y 1 , y 2 , . . . , y n ) dupa
formula
-----------------------
pentru i de la 1 la n
i−1
y i = (b i − ∑k = 1 a ik y k − ∑k = i + 1 a ik x k ) / a ii
n
-----------------------
____
B 71. Consideram un sistem compatibil determinat cu matrice asociata A = (a ij ) i, j = 1. . n si termen
liber (b i ) i = 1. . n . Consideram metoda substitutiei inapoi
-----------------------
pentru i de la 1 la n
y i = (b i − ∑k = i + 1 a ik xk ) / a ii
n
-----------------------
Numim o operatie elementara o inmultire plus o adunare. Care este cu aproximatie numarul de
operatii in algoritmul de mai sus?
a. n3 / 2 c. n3 / 3
b. n2 / 2 d. 3n 3 / 2
23
Name: ________________________ ID: A
B
____ 72. Se considera un tabel
d=y;
pentru k de la 1 la n
pentru j descrascand de la n la k
d_{j+1}=(d_{j+1}-d_j)/(x_{j+1}-x_{j-k+1});
sfarsit bucla j
sfarsit bucla k
24
Name: ________________________ ID: A
____
B 73. Se considera un tabel
d=y;
pentru k de la 1 la n
pentru j descrascand de la n la k
d_{j+1}=(d_{j+1}-d_j)/(x_{j+1}-x_{j-k+1});
sfarsit bucla j
sfarsit bucla k
____
B 74. Consideram un prim pas:
-----------------------
-----------------------
intr-o metoda numerica utilizata pentru rezolvarea unui anumit tip de sisteme liniare. Ce metoda
numerica incepe cu acest pas?
25
Name: ________________________ ID: A
A
____ 75. Se considera sistemul neliniar
x 2 − x − 2y = 0,x + x 2 + 3y = 0
ce admite solutia (0,0). Sa se selecteze mai jos o conditie care impreuna cu alte doua conditii (care
nu sunt prezentate aici) garanteaza convergenta metodei lui Newton pentru sisteme neliniare.
____
C 76. Se da tabelul
Cat este l 2 (2) (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat la 2)
a. -1 c. -3
b. -2 d. 0
____
C 77. Se da tabelul
Cat este l 2 (0.5) (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat la 0.5)
a. 1.25 c. 0.75
b. 1.75 d. 0.25
26
Name: ________________________ ID: A
____
C 78. Se da tabelul
a. n2 c. 4n 2
b. 4n 2 /3 d. 4n 3
27
Name: ________________________ ID: A
____
D 79. Se da tabelul
mai sus adica P(x i ) = y i . Atunci coeficientii a 0 , a 1 ,. .., a n pot fi determinati prin rezolvarea
sistemului
ÁÊÁ ˜ˆ ÁÊ ˜ˆ ÁÊ ˜ˆ
ÁÁ a 0
ÁÁ a1 ... a n ˜˜˜˜ ÁÁÁÁ x 0 ˜˜˜˜ ÁÁÁÁ y 0 ˜˜˜˜
ÁÁ ˜˜ ÁÁ ˜˜ ÁÁ ˜˜
ÁÁ a ˜Á ˜ Á ˜
ÁÁ 0 a1 ... a n ˜˜˜˜ ÁÁÁÁ x 1 ˜˜˜˜ ÁÁÁÁ y 1 ˜˜˜˜
a. ÁÁ ˜˜ ÁÁ ˜˜ = ÁÁ ˜˜
ÁÁ ˜Á ˜ Á ˜
ÁÁ . . .
ÁÁ ... ... . . . ˜˜˜˜ ÁÁÁÁ . ˜˜˜˜ ÁÁÁÁ . ˜˜˜˜
ÁÁ ˜˜˜ ÁÁÁ ˜˜˜ ÁÁÁ ˜˜˜
ÁÁ a a1 ... a n ˜˜¯ ÁÁË x n ˜˜¯ ÁÁË y n ˜˜¯
Ë 0
ÁÊÁ ˜ˆ ÁÊ ˜ˆ ÁÊ ˜ˆ
ÁÁ a 0
ÁÁ a1 ... a n ˜˜˜˜ ÁÁÁÁ y 0 ˜˜˜˜ ÁÁÁÁ x 0 ˜˜˜˜
ÁÁ ˜˜ ÁÁ ˜˜ ÁÁ ˜˜
ÁÁ a ˜Á ˜ Á ˜
ÁÁ 0 a1 ... a n ˜˜˜˜ ÁÁÁÁ y 1 ˜˜˜˜ ÁÁÁÁ x 1 ˜˜˜˜
b. ÁÁ ˜˜ ÁÁ ˜˜ = ÁÁ ˜˜
ÁÁ ˜Á ˜ Á ˜
ÁÁ . . .
ÁÁ ... ... . . . ˜˜˜˜ ÁÁÁÁ . ˜˜˜˜ ÁÁÁÁ . ˜˜˜˜
ÁÁ ˜˜˜ ÁÁÁ ˜˜˜ ÁÁÁ ˜˜˜
ÁÁ a a1 ... a n ˜˜¯ ÁÁË y n ˜˜¯ ÁÁË x n ˜˜¯
Ë 0
ÁÊÁ ˜ˆ ÁÊ ˜ˆ ÁÊ ˜ˆ
ÁÁ x 0
ÁÁ x1 ... x n ˜˜˜˜ ÁÁÁÁ a 0 ˜˜˜˜ ÁÁÁÁ y 0 ˜˜˜˜
ÁÁ ˜˜ ÁÁ ˜˜ ÁÁ ˜˜
ÁÁ x ˜Á ˜ Á ˜
ÁÁ 0 x1 ... x n ˜˜˜˜ ÁÁÁÁ a 1 ˜˜˜˜ ÁÁÁÁ y 1 ˜˜˜˜
c. ÁÁ ˜˜ ÁÁ ˜˜ = ÁÁ ˜˜
ÁÁ ˜Á ˜ Á ˜
ÁÁ . . .
ÁÁ ... ... . . . ˜˜˜˜ ÁÁÁÁ . ˜˜˜˜ ÁÁÁÁ . ˜˜˜˜
ÁÁ ˜˜˜ ÁÁÁ ˜˜˜ ÁÁÁ ˜˜˜
ÁÁ x x1 ... x n ˜˜¯ ÁÁË a n ˜˜¯ ÁÁË y n ˜˜¯
Ë 0
ÁÊÁ ˆ˜ Ê ˆ Ê ˆ
˜
ÁÁ 1
ÁÁ x0 ... x n0 ˜˜˜˜ ÁÁÁÁ a 0 ˜˜˜˜ ÁÁÁÁ y 0 ˜˜˜˜
ÁÁ ˜˜ ÁÁÁ ˜˜˜ ÁÁÁ ˜˜˜
ÁÁ n ˜
˜Á ˜ Á ˜
ÁÁ 1
ÁÁ x1 ... x 1 ˜˜˜˜ ÁÁÁÁ a 1 ˜˜˜˜ ÁÁÁÁ y 1 ˜˜˜˜
d. ÁÁ ˜˜ ÁÁÁ ˜˜˜ = ÁÁÁ ˜˜˜
ÁÁ ˜Á ˜ Á ˜
ÁÁ . . .
ÁÁ ... ... . . . ˜˜˜˜ ÁÁÁ . ˜˜˜ ÁÁÁ . ˜˜˜
ÁÁ ˜˜ ÁÁÁ ˜˜˜ ÁÁÁ ˜˜˜
ÁÁ 1 n ˜ Á ˜ Á ˜
ÁË xn ... x n ˜˜˜ ÁË a n ˜¯ ÁË y n ˜¯
¯
28
Name: ________________________ ID: A
2
____
A 80. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫0
f(x)dx prin
∫0
f(x)dx = A 0 f(0) + A 1 f(2)
Cat este A 1 ?
a. 1 c. 3
b. 2 d. 0
1
____
C 81. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫ x 3 dx prin
−1
a. 0 c. 2
b. 1 d. 3
1
____
B 82. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫ x 3 dx prin
−1
a. 0 c. 2
b. 1 d. 3
29
Name: ________________________ ID: A
____
D 83. Se considera algoritmul pentru integrarea functiei f pe intervalul [a,b] utilizand n subintervale.
---------------------------------
impartim [a,b] in n subintervale de lungime egala cu (b-a)/n.
obtinem nodurile x_0,x_1,...,x_n. Calculam
F=[f(x_0),f(x_1),...,f(x_n)]
calculam
q=A*sum(F)-(h/2)*(F(1)+F(n));
---------------------------------
In aceasta rutina, sum(F) reprezinta suma componentelor vectorului F iar F(1),F(n) reprezinta prima
respectiv ultima componenta a vectorului F. Cat trebuie sa fie variabila A de pe ultima linie din
algoritm pentru ca acest algoritm sa implementeze formula sumata a trapezului?
a. A = (f(b) − f(a)) / n c. A = (b − a) / n
b. A = (b + a) / n d. A = (f(b) + f(a)) / n
____
A 84. Se aproximeaza integrala unei functii f ∈ C 2 [−1,1] cu metoda trapezului sumata cu n subintervale si
se obtine o eroare e. Atunci cand numarul de subintervale se dubleaza eroarea devine aproximativ
egala cu
a. e/2 c. e/4
b. e/3 d. e/5
____
B 85. Consideram formula de cuadratura a lui Gauss-Legendre pe intervalul [-1,1] cu n noduri. Aceasta
metoda este exacta pe polinoame de grad mai mic sau egal cu
a. 2n+1 c. n+1
b. 2n-1 d. n-1
C
____ 86. Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu 2 noduri x 1 ,x 2 pentru aproximarea
integralei unei functii f pe intervalul [-1,1]. Aceasta metoda este exacta pe polinoame de grad mai
mic sau egal ca
a. 1 c. 3
b. 2 d. 4
30
Name: ________________________ ID: A
____
B 87. Radacinile polinomului lui Legendre de grad 2 sunt x 1 = −1 / 3,x 2 = 1 / 3 . Se considera
1
urmatoarea metoda de integrare numerica: ∫ f(x)dx = W 1 f(x 1 ) + W 2 f(x 2 )
−1
Cum alegeti W 1 ,W 2 pentru ca aceast metoda numerica sa fie exacta pe polinoame de grad cel mult 3?
____
C 88. Se rezolva numeric o ecuatie diferentiala
y’=f(x,y), y(0)=1
cu metoda lui Euler. Presupunem ca solutia exacta y a ecuatiei de mai sus este liniara. Afirmatie:
indiferent de pasul h folosit solutia numerica obtinuta cu metoda lui Euler este solutia exacta a
ecuatiei de mai sus.
31
Name: ________________________ ID: A
B
____ 89. Se rezolva numeric ecuatia diferentiala
y
y' = x + , y(1)=1
x
1
Utilizam metoda Euler-Cauchy cu pas h= . Notam y 0 = 1. Efectuam zece iteratii in metoda
10
Euler-Cauchy. Obtinem iteratiile succesive y 1 ,y 2 ,y 3 ,. . . ,y 10 , . Atunci y 10 este aproximatia produsa de
metoda numerica pentru
Utilizam metoda Euler cu h=1/20. Notam y 0 = 1. Efectuam 20 de iteratii in metoda Euler. Obtinem
iteratiile succesive y 1 ,y 2 ,y 3 ,y 4 ,. . . ,y 20 . Atunci y 20 este aproximatia produsa de metoda numerica
pentru
a. y(1) c. y(3)
b. y(2) d. y(4)
Yes/No
Indicate whether you agree with the sentence or statement.
____
F 91. Se considera ecuatia f(x) = 2x 3 + x 2
Este garantata convergenta metodei lui Newton catre solutia exacta 0 daca pornim cu predictie
initiala foarte aproape de 0?
32
Name: ________________________ ID: A
Numeric Response
Dorim sa aflam o solutie a ei utilizand metoda lui Newton cu predictie initiala x 0 = 1 . Cat este
urmatoare iteratie x 1 ?
Dorim sa aflam o solutie a ei utilizand metoda lui Newton cu predictie initiala . Cat este
Fie P 2 polinomul de grad 2 interpolant al valorilor din tabel, adica P 2 (−1) = 1,P 2 (0) = 0,P 2 (1) = 1 .
arctg(x)
0.0 95. Se considera functia f(x) = si P(x) polinomul de grad 1 care interpoleaza valorile lui f pe
π
nodurile 0,1. Cat este atunci P(2)?
33
Name: ________________________ ID: A
2
0.3 97. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫
0
f(x) dx prin
Cat este A 0 ?
0.5
98. Aproximati integrala
1
∫0
x 2 dx
cu metoda trapezului.
∫0
sin(π x) dx
cu metoda trapezului.
∫0
2 x dx
cu metoda trapezului.
∫0
x 3 dx
34
Name: ________________________ ID: A
cu metoda lui Euler cu pas h=1. Observati ca solutia exacta a ecuatiei este y(x) = x 2 . Care este
aproximatia produsa de aceasta metoda pentru y(3)?
y’=y+x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 = 0,y 0 = 1. Care este aproximatia produsa de aceasta
metoda pentru y(1), unde y este solutia exacta a ecuatiei diferentiale de mai sus?
y’=y-x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 = 0,y 0 = 1. Care este aproximatia produsa de aceasta
metoda pentru y(1) unde y este solutia exacta a ecuatiei diferentiale de mai sus?
35
Name: ________________________ ID: A
y’=y-6x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 = 0,y 0 = 1. Cat este prima iteratie y 1 produsa de
metoda lui Euler?
y’=y+5x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 = 0,y 0 = 1.Cat este prima iteratie y 1 produsa de
metoda lui Euler?
y’=y-10x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 = 0,y 0 = 1. Cat este prima iteratie y 1 produsa de
metoda lui Euler?
x2
+ 3y = 0
2
Se aplica metoda lui Newton cu predictie initiala x 0 = (1,1) . Sa se calculeze prima iteratie x 1 (care va
fi un vector) si sa se puna in casuta de mai jos prima componenta a lui x 1 .
1.0 113. Se considera functia f(x) = (x − 1) 4 si P(x) polinomul de grad 4 care interpoleaza valorile lui f pe
nodurile 1,2,3,4,5 . Cat este P(0)?
36
Name: ________________________ ID: A
37