Professional Documents
Culture Documents
T
____ 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
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
T
____ 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.
F
____ 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.
T 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
____ 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.
F 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
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
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.
3 = P(2)-P(1)= 5-2=3
Sa se calculeze diferenta divizata f[1,2].
____ 19. Se rezolva numeric ecuatia diferentiala
unde
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
____ 20. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
____ 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
____ 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
matrice cu 2 linii si trei coloane ( 2 1 3 ; 0 3/2 3/2)
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara ……..
____ 24. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
= (3 2 1 ; 0 1/3 -1/3)
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara …….
____ 25. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
____ 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
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
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
____ 32. Metoda trapezului aproximeaza integrala lui f pe [a,b] dupa formula (b-a)(f(b)
…… + f(a))/2
____ 33. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
____ 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
0,3
Cat este A 0 ?
____ 35. Consideram un sistem compatibil determinat cu matrice asociata simetrica si pozitiv definita. Ce
metode numerice pot fi utilizata pentru rezolvarea lui?
Metoda lui Cholesky (metoda radacinii patrate)
____ 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 ………
____ 39. Se rezolva ecuatia =0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie este
1. Care este a doua iteratie? 1.5
____ 40. Aproximati integrala
20
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
____ 42.
Aproximam integrala
____ 43. Se rezolva ecuatia = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
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/2
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?
3
____ 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 ? 1
____ 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 Gauss pentru rezolvarea de sisteme algebrice liniare (+ metoda Cholesky)
____ 50. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
Cat este ?9
____ 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
____ 54. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ? = 1/4
____ 55. Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul
x^2-2
este ……..
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
cu metoda trapezului. 0
____ 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
____ 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 ……
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
____ 62. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector si
____ 65. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
____ 67. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
____ 76. 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. 1
____ 78. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ? = 1/4
____ 79. 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? 2
____ 80. Se considera functia si P(x) polinomul lui Lagrange de grad 1 care interpoleaza
____ 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
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
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
____ 84. Se rezolva ecuatia =0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie este
1. Care este a doua iteratie? 0.5
____ 85. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector si
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
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
Newton
Aceasta este metoda …….
____ 88.
Aproximam integrala
____ 89. Se considera functia si polinomul de grad 4 care interpoleaza valorile lui f pe
nodurile 1,2,3,4,5 . Cat este ?1
____ 90. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
____ 91. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
____ 92. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
Notam cu polinomul lui Lagrange corespunzator nodului i adica are grad n si daca
si . Atunci polinomul lui Lagrange ce interpoleaza valorile din tabelul de mai sus
este dat de formula: P(x) = Sni=0 yili (x)
pentru i de la 1 la n
-----------------------
____ 95. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
____ 97. Se rezolva ecuatia = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
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. 1/2
____ 98. Se da tabelul
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
____ 99. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
____ 101. Se rezolva ecuatia = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform metodei
aproximatiilor succesive? 2/3
____ 102. 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. =4
____ 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
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? 2
____ 106. Se da tabelul
Gauss
Pentru rezolvarea acestui sistem putem aplica metoda …..
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=1n, 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 finale.
____ 111. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
____ 113. 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. 1
____ 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
____ 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
____ 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
____ 120. Se rezolva numeric ecuatia diferentiala
cu metoda lui Euler cu pas h=0.5 . Notam . Formula iterativa din metoda lui Euler in
acest caz este ….yi+1=yi+0.5 (xi+sin(yi) )
____ 122. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector
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
____ 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 e diagonal dominanta pe linii
-----------------------
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
intr-o metoda numerica utilizata pentru rezolvarea unui anumit tip de sisteme liniare. Ce metoda
numerica incepe cu acest pas?
metoda lui Cholesky ( metoda radacinii patrate)
____ 128. 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. =3
____ 130. Metoda lui Simpson se incadreaza in metodele mai generale de tip ….. Newton-Cotes
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
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
____ 135. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector
1/2 (1 -1; -1 1)
si se calculeaza matricea
____ 136. Metoda Newton-Cotes este o metoda de ….. integrare numerica
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 nodurilor x1,x2 si apoi integram aceste
polinoame pe [-1,1]
____ 140. 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. =5
____ 141. Se rezolva numeric ecuatia diferentiala
, y(1)=1
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.
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
____ 142. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector si
pentru i de la 1 la n
-----------------------
____ 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
Edited by Foxit Reader
Copyright(C) by Foxit Software Company,2005-2008
For Evaluation Only.