Documente Academic
Documente Profesional
Documente Cultură
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
____ 10. Se considera ecuatia f(x)=0
cu f continua pe intervalul [a,b] si f(a)f(b)<0 . Utilizam metoda bisectiei pentru aproximarea unei
solutii a ecuatiei de mai sus. Notam cu solutia catre care converge sirul de aproximari produse de
metoda bisectiei. Este adevarat atunci ca putem determina cu exactitate numarul n de iteratii necesare
pentru ca | x n − x * | < 10 −5 . aici x n denota a n-a iteratie.
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
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
c
____ 26. Se considera ecuatia f(x) = 3x 5 − 2x 3 − 1 = 0
(3x 5n − 2x 3n − 1)
Pentru rezolvarea ei vom alege x 0 = 1.2 si apoi vom defini recursiv x n + 1 = x n − ,n
(15x 4n − 6x 2n )
numar natural. 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 ? 1.0
Dorim sa aflam o solutie a ei utilizand metoda lui Newton cu predictie initiala . Cat este
94. Se da tabelul
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)
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)? 0.0
96. Se da tabelul
33
Name: ________________________ ID: A
2
97. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫
0
f(x) dx prin
∫0
x 2 dx 0.5
cu metoda trapezului.
∫0
sin(π x) dx 0.0
cu metoda trapezului.
∫0
2 x dx 1.5
cu metoda trapezului.
∫0
x 3 dx 4.0
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)?
104. Se da tabelul
105. Se da tabelul
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?
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
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?
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?
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 0.0
+ 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 .
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)? 1.0
114. Se da tabelul
36
Name: ________________________ ID: A
115. Se da tabelul
116. Se da tabelul
1.0
37
GRILA 2009 cu 146
F
____ 1. In formula de cuadratura a lui Gauss-Legendre(spre deosebire de metoda Newton-Cotes) nodurile se
aleg depinzand de functia ce urmeaza a fi integrata.
T
____ 2. Metoda bisectiei converge liniar.
T
____ 3. Se considera ecuatia
Dorim sa aflam o solutie a ei pe intervalul [0,2]. Pentru a afla o astfel de solutie putem aplica metoda
bisectiei.
F
____ 4. 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
F
____ 5. Polinomul lui Legendre de grad 3 este ortogonal pe polinomul lui Legendre de grad 4 adica
T
____ 6. In general metoda de interpolare a lui Lagrange e mai rapida decat metoda de interpolare cu
diferente divizate.
F
____ 7. Metoda bisectiei e intotdeauna mai rapida decat metoda lui Newton.
T
____ 8. Polinoamul lui Legendre de grad 4 este ortogonal pe
adica
F
____ 9. 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.
F
____ 10. Intotdeauna metoda lui Newton produce un sir de numere care converge catre solutia ecuatiei careia
ii aplicam metoda.
T 11.
____ 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.
T
____ 12. Se considera ecuatia
Dorim sa aflam o solutie a ei pe intervalul [-1,2]. Pentru a afla o astfel de solutie putem aplica
metoda bisectiei.
T
____ 13. 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
____ 14. 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
F
____ 15. Se considera ecuatia
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.
4
____ 16. Pentru A= sa se calculeze .
GAUSS
Pentru rezolvarea acestui sistem putem aplica metoda ……
3
____ 18. Se da tabelul
unde
RUNGE-KUTTE DE ordin 4
Aceasta este metoda ……
____ 20. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
(1/2 5/4) sau (0.50 1.25)
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel.
2
____ 21. Se aplica metoda radacinii patrate matricii A= pentru calculul descompunerii Cholesky A=BB , unde
B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle elementul
de pe a doua linie si prima coloana din matricea B. 2
0.5 22. Se rezolva ecuatia
____ =0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie este
Care este a doua iteratie? 0.5
____ 23. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
(1 1/2 3/2)
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara ……..
(0 1 1)
____ 24. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
(1 2/3 1/3)
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara …….
(0 1 -1)
____ 25. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
(2) (2 )
sau
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. (1.5) (3/2)
1 26.
____ Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
utilizarea a 2 noduri echidistante 0,2. Conform metodei Newton-Cotes
Cat este ?1
____ 27. Se rezolva numeric ecuatia diferentiala
CAUCHY-EULER
Aceasta este metoda ………
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 …… bisectiei
1-x^2
Cat este (adica polinomul lui Lagrange corespunzator nodului 0) ?
____ 33. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara ……
(-2 1 -1)
(0 -1/2 -1/2)
____ 34. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
utilizarea a 3 noduri echidistante 0,1,2. Conform metodei Newton-Cotes
____ 37. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
____ 38. Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul
x^2
este ………
____ 42.
Aproximam integrala
3/2
____sau43. Se rezolva ecuatia = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
1.5 functiei . Alegem predictie initiala si notam cu urmatoarea iteratie si cu z solutia
exacta a ecuatiei considerate. Observam ca pe intervalul [0,1]. Estimati eroarea conform
teoremei de estimare a erorii in metoda aproximatiilor succesive.
3
____ 44. Se rezolva numeric ecuatia diferentiala
cu metoda lui Euler cu pas h=1. Observati ca solutia exacta a ecuatiei este . Care este
aproximatia produsa de aceasta metoda pentru , unde y este solutia exacta a ecuatiei de mai sus?
____ 46. Care 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 ce se doreste a fi
rezolvat)? JACOBI (+ GAUSS-SEIDEL)
cu metoda lui Euler cu pas h=1. Observati ca solutia exacta a ecuatiei este . Care este
aproximatia produsa de aceasta metoda pentru ?
____ 49. Care 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)?
metoda lui Gaus-Seidel ( +metoda Cholesky )
____ 50. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
( 0 )
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel. (1.50)
9 51. Se da tabelul
____
Cat este ? 9
1/2 52. Se rezolva ecuatia
____ cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ? 1/2
____ 53. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
(2) (2)
(0.5) sau (1/2)
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi.
____ 54. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ? 1/4 sau 0.25
____ 55. Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul
x^2-2
este ……..
0 56.
____ Aproximati integrala
cu metoda trapezului. 0
0.5 58.
____ Se considera functia si P(x) polinomul de grad 1 care interpoleaza valorile lui f pe
nodurile 0,1. Cat este atunci P(2)? 0.5
2
____ 59. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
EULER
Aceasta este metoda ……
GAUSS
Pentru rezolvarea acestui sistem putem aplica metoda ……
____ 62. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector si
(0 0)
se calculeaza matricea ( 0 1/2)
____ 63. Se da tabelul
____ 65. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
(1.50)
(0.75)
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel.
1 67.
____ Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
1
……….
3
____ 68. Se rezolva numeric ecuatia diferentiala
0 69.
____ Se da tabelul
-0.75
____ 71. Se da tabelul
x 0 1 2
y 1 1 4
si functia spline cubica naturala care interpoleaza datele din acest tabel.
Se specifica faptul ca pe [1,2] functia spline e data de iar pe [0,1]
functia spline este data de
. Cat este m? -0.75
0
____ 73. Se da tabelul
B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle elementul
de pe a doua linie si prima coloana din matricea B. 1
____ 80. Se considera functia si P(x) polinomul lui Lagrange de grad 1 care interpoleaza
x
____ 81. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
utilizarea a 3 noduri echidistante -1,0,1. Conform metodei Newton-Cotes
este aproximata de
____ 82. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
Se doreste a se aplica metoda lui Jacobi cu predictie initiala . De ce este metoda lui
Jacobi garantata sa convearga? ca matricea sistemului este diagonal dominata pe linii
____ 85. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector si
(1/2 0)
se calculeaza matricea ( 0 0)
____ 86. Se rezolva numeric ecuatia diferentiala
, y(1)=1
Utilizam metoda Euler-Cauchy cu pas h= . Notam . Efectuam zece iteratii in metoda Euler-
Cauchy. Obtinem iteratiile succesive . Atunci este aproximatia produsa de
metoda numerica pentru …… 2 sau y2
____ 87. Se considera ecuatia
NEWTON
Aceasta este metoda …….
____ 88.
Aproximam integrala
____ 91. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
(1) (1)
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. (1.5) sau (3/2)
____ 92. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
(1) (1)
(1.5)
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. (3/2) sau
pentru i de la 1 la n
-----------------------
____ 95. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
(1)
(1)
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel.
____ 99. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
(3)
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel. ( 0 )
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle
elementul de pe a doua linie si prima coloana din matricea B. 4
1/2 103. Se rezolva ecuatia
____ = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform metodei
aproximatiilor succesive? 1/2
____ 104. Se da tabelul
Vezi rezultatul mai jos
(vezi grila 2008 ,ex.79 d.)
GAUSS
Pentru rezolvarea acestui sistem putem aplica metoda …..
0.75 109.
____ Se da tabelul
Cat este (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat la 0.5)
0.75
____ 110. Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu n noduri pentru
aproximarea unei integrale pe intervalul [-1,1]. Care sunt pasii efectuati in aceasta metoda de
cuadratura ? 1.calcularea polinomului lui Legendre de ordinul n
2.determinarea radacinilor sale{Xi,i=1,n;Xi apartine (-1,1)
3.determinarea coeficientului Ai din primele n ecuatii ale sistemului care este un sistem liniar
de n ecuatii cu n necunoscute cu determinantul de tip Vandermound.4.Aplicarea formulei
____ 111. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
finale.
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara ……
(2 1 3)
0.5 112.
____ Aproximati integrala ( 0 1/2 1/2)
cu metoda trapezului. 0.5
B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle elementul
de pe a doua linie si prima coloana din matricea B. 1
1/2 114. Se rezolva ecuatia
____ = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform metodei
aproximatiilor succesive? 1/2
1/2 115. Se rezolva ecuatia
____ =0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie este
1 iar a doua este notata . Notam cu solutia exacta a ecuatiei ce este aproximata de metoda bisectiei.
Estimati eroarea | - | cu teorema de estimare a erorii corespunzatoare metodei bisectiei. 1/2
____ 116. Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu 2 noduri pentru aproximarea
integralei unei functii f pe intervalul [-1,1]. Atunci in mod necesar sunt ……
radacinile polinomului de interpolare al lui Lagrange pentru functia f pe nodurile -1 si 1
intergrare numerica
____ 117. Formula de cuadratura a lui Gauss-Legendre este o metoda de ……..
____ 118. Consideram formula de cuadratura a lui Gauss-Legendre pe intervalul [-1,1] cu n noduri. Aceasta
2n-1
metoda este exacta pe polinoame de grad mai mic sau egal cu …..
____ 119. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ? 1/2 sau 0.5
____ 120. Se rezolva numeric ecuatia diferentiala
cu metoda lui Euler cu pas h=0.5 . Notam . Formula iterativa din metoda lui Euler in
yi+1=yi+0.5(xi+sin(yi))
acest caz este ….
4 121.
____ Aproximati integrala
cu metoda lui Simpson. 4
____ 122. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector
( 1 -1)
si se calculeaza matricea (-1 1 )
____ 123. Se considera ecuatia
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 …… bisectiei
____ 124. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
1 cu 3
. La primul pas in aplicarea metodei lui Gauss se permuta liniile ….
lui CHOLESKY
Pentru rezolvarea acestui sistem putem aplica metoda …..
(metoda radacinii patrate)
____ 126. Ce 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?
matricea sistemului este diagonal dominanta pe linii
-----------------------
intr-o metoda numerica utilizata pentru rezolvarea unui anumit tip de sisteme liniare. Ce metoda
numerica incepe cu acest pas?
metoda lui Cholescky(metoda radacinii patrate)
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle
elementul de pe a doua linie si prima coloana din matricea B. 3
-0.25131. Se da tabelul
____
x 0 1 2
y 1 1 2
si functia spline cubica naturala care interpoleaza datele din acest tabel.
Se specifica faptul ca pe [1,2] functia spline e data de iar pe [0,1]
functia spline este data de
. Cat este m? -0.25
-3 132.
____ Se da tabelul
Cat este (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat la 2)
-3
____ 134. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
(1)
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi.
(2)
____ 135. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector
( 1 -1)
1/2
si se calculeaza matricea (-1 1)
____ 136. Metoda Newton-Cotes este o metoda de ….. integrare numerica
NEWTON
numar natural. Aceasta este metoda ….
Cum alegeti pentru ca aceast metoda numerica sa fie exacta pe polinoame de grad cel mult 3?
alegem L1,L2 (L) polinoamele lui Legendre corespunzatoare nodurilo x1, x2
si apoi integram aceste polinoame pe [-1,1]
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle
elementul de pe a doua linie si prima coloana din matricea B. 5
____ 141. Se rezolva numeric ecuatia diferentiala
, y(1)=1
Utilizam metoda Euler cu h=1/20. Notam . Efectuam 20 de iteratii in metoda Euler. Obtinem
iteratiile succesive . Atunci este aproximatia produsa de metoda numerica
pentru …… 2 sau y(2)
____ 142. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector si
(1 1)
se calculeaza matricea 1/6
(1 1)
____ 143. Consideram un sistem compatibil determinat cu matrice asociata si termen
liber . Consideram urmatoarea formula recursiva: la pasul m avem vectorul
si calculam urmatoarea iteratie dupa
formula
-----------------------
pentru i de la 1 la n
-----------------------
Cholesky
Pentru rezolvarea acestui sistem putem aplica metoda …..
3 145.
____ Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu 2 noduri pentru
aproximarea integralei unei functii f pe intervalul [-1,1]. Aceasta metoda este exacta pe polinoame
de grad mai mic sau egal ca ….3
____ 146. Pentru A= sa se calculeze . max(2,10)=10
GRILA LICENTA 2009 cu 70
Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.
B
____ 1. Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul
x -1 0 1
y 0 2 0
este
a. c.
b. d.
B
____ 2. Se aplica metoda radacinii patrate matricii A= pentru calculul descompunerii Cholesky A=BB ,
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle
elementul de pe a doua linie si prima coloana din matricea B.
a. 2 d. 1
b. 5 e. 4
c. 3
C
____ 3. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
a. c.
b. d.
E
____ 4. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ?
a. 0 d. 1
b. 3 e. 2
c. -1
B
____ 5. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
b. d.
B
____ 6. Se rezolva ecuatia = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform
metodei aproximatiilor succesive?
a. 1/8 d. 2/5
b. 3/4 e. 1/10
c. 3/5
B
____ 7. Se rezolva numeric ecuatia diferentiala
y’=y+x, y(0)=1
cu metoda lui Euler-Cauchy cu pas h=1. Notam . Care este aproximatia produsa de
aceasta metoda pentru y(1), unde y este solutia exacta a ecuatiei diferentiale de mai sus?
a. 2 c. 1
b. 3 d. 4
B
____ 8. Se da tabelul
x 1 2 3
y 4 7 8
D
____ 9. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
a. d.
b. e.
c.
E
____ 10. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
a. d.
b. e.
c.
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle
elementul de pe a doua linie si prima coloana din matricea B.
a. 2 d. 4
b. 1 e. 5
c. 3
B
____ 12. In formula de cuadratura a lui Gauss cu doua noduri pe intervalul [-1,1] se folosesc radacinile
polinomului lui Legendre de ordin 2 care sunt egale cu
a. c.
b. d. -1,1
y 4 7 4
cu metoda trapezului.
a. 0.5 c. 2
b. 1.5 d. 1
A 17.
____ Se da tabelul
x 1 2 3
y 4 7 8
D
____ 18. Pentru A= sa se calculeze .
a. 13 d. 12
b. 10 e. 14
c. 11
D 19. Se rezolva numeric ecuatia diferentiala
____
y’=y+2x, y(0)=1
cu metoda lui Euler-Cauchy cu pas h=1. Notam . Care este aproximatia produsa de
aceasta metoda pentru y(1), unde y este solutia exacta a ecuatiei diferentiale de mai sus?
a. 4.5 c. 1.5
b. 2.5 d. 3.5
D
____ 20. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
a. d.
b. e.
c.
E
____ 21. Se rezolva ecuatia = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform
metodei aproximatiilor succesive?
a. 3/4 d. 1/10
b. 2/5 e. 1/8
c. 3/5
C
____ 22. Pentru A= sa se calculeze .
a. 4 d. 6
b. 10 e. 5
c. 7
C 23. Se rezolva ecuatia
____ = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform
metodei aproximatiilor succesive?
a. 1/8 d. 3/4
b. 1/10 e. 2/5
c. 3/5
D 24. Se rezolva numeric ecuatia diferentiala
____
y’=y, y(0)=1
cu metoda lui Euler cu pas h=1. Notam . Calculati aproximatia produsa de aceasta
metoda pentru y(1) unde y(x) e solutia exacta a ecuatiei de mai sus.
a. 3 c. 4
b. 1 d. 2
D 25. Aproximati integrala
____
cu metoda trapezului.
a. 1 c. 2
b. 0.5 d. 1.5
D 26. Pentru A=
____ sa se calculeze .
a. 7 d. 5
b. 10 e. 6
c. 4
E
____ 27. Pentru A= sa se calculeze .
a. 5 d. 7
b. 6 e. 4
c. 10
A
____ 28. Se rezolva numeric ecuatia diferentiala
y’=y+8x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam . Care este aproximatia produsa de aceasta
metoda pentru y(1), unde y este solutia exacta a ecuatiei diferentiale de mai sus?
a. 2 c. 1
b. 4 d. 3
a. d.
b. e.
c.
b. e.
c.
E
____ 31. Se rezolva ecuatia =0 pe intervalul [0,1] cu metoda bisectiei. Prima iteratie este
0.5. Care este a doua iteratie?
a. 0.5 d. 1.25
b. 1.5 e. 0.25
c. 0.75
C
____ 32. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
a. d.
b. e.
c.
A
____ 33. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ?
a. 1 d. 0
b. 2 e. -1
c. 3
C
____ 34. Se rezolva ecuatia = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform
metodei aproximatiilor succesive?
a. 1/8 d. 2/5
b. 3/4 e. 3/5
c. 1/10
E
____ 35. Se rezolva ecuatia =0 pe intervalul [0,1] cu metoda bisectiei. Prima iteratie este
0.5. Care este a doua iteratie?
a. 0.5 d. 1.25
b. 0.25 e. 0.75
c. 1.5
D 36.
____ Aproximati integrala
C
____ 37. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector
si se calculeaza matricea
a. d.
b. e.
c.
B
____ 38. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector
si se calculeaza matricea
a. d.
b. e.
c.
D
____ 39. Se aplica metoda radacinii patrate matricii A= pentru calculul descompunerii Cholesky A=BB ,
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle
elementul de pe a doua linie si prima coloana din matricea B.
a. 4 d. 1
b. 3 e. 5
c. 2
D 40. Se da tabelul
____
x -1 0 1
y 2 1 2
Se noteaza cu P(x) polinomul lui Lagrange de grad cel mult 2 ce interpoleaza datele din tabelul de
mai sus. Cat este P(2)?
a. 4 c. 2
b. 3 d. 5
D 41.
____ Se da tabelul
x 1 2 3
y 4 7 6
b. e.
c.
D 45. Se da tabelul
____
x -1 0 1
y 1 -1 1
Se noteaza cu P(x) polinomul lui Lagrange de grad cel mult 2 ce interpoleaza datele din tabelul de
mai sus. Cat este P(2)?
a. 6 c. 4
b. 5 d. 7
B
____ 46. Pentru A= sa se calculeze .
a. 7 d. 4
b. 6 e. 10
c. 5
A 47. Se rezolva numeric ecuatia diferentiala
____
y’=y-x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam . Care este aproximatia produsa de aceasta
metoda pentru y(1), unde y este solutia exacta a ecuatiei diferentiale de mai sus?
a. 2 c. 1
b. 3 d. 4
E
____ 48. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ?
a. -1 d. 0
b. 3 e. 2
c. 1
A
____ 49. Aproximati integrala
cu metoda trapezului.
a. 1 c. 0.5
b. 1.5 d. 2
B 50.
____ Se da tabelul
x 1 2 3
y 4 7 8
y 2 0 0
Se noteaza cu P(x) polinomul lui Lagrange de grad cel mult 2 ce interpoleaza datele din tabelul de
mai sus. Cat este P(2)?
a. 5 c. 6
b. 2 d. 7
B
____ 52. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ?
a. 3/2 d. 1/4
b. 1/3 e. 0
c. 1/2
B
____ 53. Pentru A= sa se calculeze .
a. 4 d. 6
b. 5 e. 10
c. 7
A 54.
____ Aproximati integrala
a. d.
b. e.
c.
B
____ 57. Se rezolva ecuatia =0 pe intervalul [0,1] cu metoda bisectiei. Prima iteratie este
0.5. Care este a doua iteratie?
a. 1.5 d. 1.25
b. 0.25 e. 0.5
c. 0.75
B
____ 58. Aproximati integrala
a. c.
b. d.
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle
elementul de pe a doua linie si prima coloana din matricea B.
a. 2 d. 3
b. 1 e. 4
c. 5
A
____ 62. Se rezolva ecuatia =0 pe intervalul [0,1] cu metoda bisectiei. Prima iteratie este
0.5. Care este a doua iteratie?
a. 0.25 d. 1.5
b. 0.5 e. 0.75
c. 1.25
C
____ 63. Pentru A= sa se calculeze .
a. 5 d. 7
b. 4 e. 10
c. 6
C
____ 64. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
a. d.
b. e.
c.
a. c.
b. d.
D 66. Aproximati integrala
____
cu metoda trapezului.
a. 1 c. 0.5
b. 2 d. 1.5
A 67. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
____
a. c.
b. d.
cu metoda trapezului.
a. 2 c. 1.5
b. 0.5 d. 1
B 69. Se rezolva numeric ecuatia diferentiala
____
y’=3y+x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam . Care este aproximatia produsa de aceasta
metoda pentru y(1), unde y este solutia exacta a ecuatiei diferentiale de mai sus?
a. 2 c. 1
b. 4 d. 3
D 70. Se rezolva ecuatia
____ =0 pe intervalul [0,1] cu metoda bisectiei. Prima iteratie este
0.5. Care este a doua iteratie?
a. 0.5 d. 0.75
b. 1.25 e. 1.5
c. 0.25