Documente Academic
Documente Profesional
Documente Cultură
Analiza Numerica An3 Bun
Analiza Numerica An3 Bun
∏ (x− x j )
j =1, j≠i
12. Ce metoda de interpolare utilizeaza polinoamele l i ( x )= n
∏
j=1, j ≠i
( x i−x j )
• metoda de interpolare cu polinoame Lagrange
13. Daca f este un polinom de grad 2 cu coeficienti reali atunci metoda de integrare numerica a lui Simpson pe intervalul
b
[a,b] va calcula exact integrala ∫ f ( x) dx
a
• TRUE
14. 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
• NU! -1,1 ; -1/2,1/2
15. 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.
• FALSE
16. Intotdeauna cand f este un polinom de grad 2 metoda trapezului pe intervalul [a,b] va calcula exact integrala
b
∫ f ( x)dx
a
• FALSE
17. Metoda lui Ritz se foloseste pentru a calcula inversa unei matrici simetrice pozitiv definite.
• TRUE
18. Metoda lui Simpson aproximeaza integrala lui f pe [a, b] cu formula
a+b
(b−a)( f (b)+ 4 f ( )+ f (a))
• 2
6
19. Metoda lui Simpson se incadreaza in metodele de integrare numerica mai generale de tip
• Newton-Cotes
20. Metoda trapezului aproximeaza integrala lui f pe [a, b] dupa formula
(b−a)( f (b)+ f ( a))
•
2
21. Pentru A=
−2 1
(
2 −3 )
sa se calculaze ∥A∥∞
•5
22. Pentru
(
A= −2 1
2 −7 ) sa se calculaze ∥A∥∞
•9
23. Pentru
(
A= −1 3
1 −7 ) sa se calculaze ∥A∥∞
•8
24. Pentru A= 1 3
0 2( ) sa se calculaze ∥A∥∞
•4
25. Pentru A= 2 2(
3 −1 ) sa se calculaze ∥A∥∞
•4
26. Pentru
(
A= 2 10
3 −1 ) sa se calculaze ∥A∥∞
• 12
27. Pentru
0 4(
A= 5 −5 ) sa se calculaze ∥A∥∞
• 10
28. Pentru evaluarea polinomului de interpolare in forma Lagrange se utilizeaza diferente divizate
• FALSE
1
29. Polinomul lui Legendre de grad 4, P4,este ortogonal pe P(x) = x2 + 1, adica ∫ ( x 2+ 1) P 4 (x ) dx=0
−1
• TRUE
30. Polinomul lui Lagrange de grad cel mult 2 ce interpoleaza valorile din tabelul
x -1 0 1
y 2 0 0
• x2 - x
31. Polinomul lui Lagrange de grad cel mult 2 ce interpoleaza valorile din tabelul
x -1 0 1
y 2 1 2
2
•x +1
x 1= 0
• ( )
1.5
33. Se aplica metoda iterativa a lui Gauss-Seidel sistemului
1
{2x x− y =3
+2 y=3
cu predictie initiala x=1
0
()
0
. Sa se
x = 0.5( )
1
• NU!
1.25
34. Se aplica metoda iterativa a lui Gauss-Seidel sistemului {2x +2x + y=3
y=3
cu predictie initiala x 0= −1
( )
−3
. Sa se
x 1= 1
• ()
1
36. Se aplica metoda iterativa a lui Gauss-Seidel sistemului {2x +2x + y=3
y=3
cu predictie initiala x 0= −1
( )2
. Sa se
x 1= 1.5
• ( )
0.75
38. Se aplica metoda iterativa a lui Gauss-Seidel sistemului {2x +2x + y=3
y=3
cu predictie initiala x 0= 3
()3
. Sa se
se calculeaza matricea C1 =
•
(−11 −11 )
x 1= 0
48. Se aplica metoda lui Ritz pentru calculul inversei matricii
(12 12) . La primul pas se alege vector ()
1
si se
calculeaza matricea C1 =
•
(00 0.50 )
x 1= 1
49. Se aplica metoda lui Ritz pentru calculul inversei matricii
(12 12) . La primul pas se alege vector ( )
−1
si
se calculeaza matricea C1 =
•
(−0.5
0.5 −0.5
0.5 )
x 1= 1
50. Se aplica metoda lui Ritz pentru calculul inversei matricii
(12 12) . La primul pas se alege vector ()
0
si se
calculeaza matricea C1 =
•
(0.50 00)
x 1= 1
51. Se aplica metoda lui Ritz pentru calculul inversei matricii
(12 12) . La primul pas se alege vector ()
1
si se
calculeaza matricea C1 =
( )
1 1
6 6
•
1 1
6 6
x 1= 1
52. Se aplica metoda lui Ritz pentru calculul inversei matricii
(31 13) . La primul pas se alege vector ( )
−1
si
se calculeaza matricea C1 =
( )
1 1
6 6
• NU!
1 1
6 6
x 1= 1
53. Se aplica metoda lui Ritz pentru calculul inversei matricii
(32 32) . La primul pas se alege vector ( )
−1
si
se calculeaza matricea C1 =
•
(−0.5
0.5 −0.5
0.5 )
54. Se aplica metoda radacinii patrate matricii
( )
A= 1 2
2 5
pentru calculul descompunerii Cholesky A=BBt, unde B este
inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule) si cu toate elementele diagonale
pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
•2
este inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule) si cu toate elementele
diagonale pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
•5
este inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule) si cu toate elementele
diagonale pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
•1
este inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule) si cu toate elementele
diagonale pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
•3
este inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule) si cu toate elementele
diagonale pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
•4
este inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule) si cu toate elementele
diagonale pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
•5
inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule) si cu toate elementele diagonale
pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
•1
61. Se considera ecuatia 3 x 3−x−1=0 . Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [0, 2]. Pentru
aceasta putem aplica metoda bisectiei.
• TRUE
62. Se considera ecuatia 3 x 5−2 x 3−1=0 . Pentru rezolvarea ei ei vom alege x 0=1.2 si apoi vom defini recursiv
(3 x 5n−2 x 3n−1)
x n +1=x n − , n numar natural. Aceasta este
(15 x 4n−6 x 2n )
• metoda lui Newton
63. Se considera ecuatia x 3− x−2=0 . Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [-1, 2]. Pentru
aceasta putem aplica metoda bisectiei.
• TRUE
x
64. Se considera ecuatia [ x ]− =0 . Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [-1,2]. In formula de
2
mai sus [x] este partea intreaga a numarului real x . Pentru a afla o astfel de solutie putem aplica metoda bisectiei.
• FALSE
65. Se considera ecuatia 5 3
f (x )=3 x −2 x −1=0 . Pentru aproximarea unei solutii a ei vom alege x 0=1.2 si
(3 x 5n−2 x 3n−1)
apoi vom defini recursiv x n +1=x n − , n numar natural. Aceasta este
(15 x 4n−6 x 2n )
• metoda lui Newton
66. Se considera ecuatia f ( x )=4 x 5−3 x 3−1=0 . Pentru aproximarea unei solutii a ei vom alege x 0=1.2 si
5 3
(4 x n−3 x n−1)
apoi vom defini recursiv x n +1 =x n − 4 2 . Aceasta este
(20 x n−9 x n)
• metoda lui Newton
x
67. Se considera ecuatia f ( x )=[ x ]− =0 . Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [-1,2]. In
2
formula de mai sus [x] este partea intreaga a numarului real x . Pentru a afla o astfel de solutie putem aplica metoda
bisectiei.
• FALSE
arctg ( x)
68. Se considera functia f (x )= si P(x) polinomul de grad cel mult 1 care interpoleaza valorile lui f pe
π
nodurile 0,1. Cat este atunci P(2)?
• 0.5
69. Se considera functia f (x )=cos ( πx2 ) si P(x) polinomul lui Lagrange de grad 1 care interpoleaza valorile lui f pe
70. Se considera functia f ( x )=cos 5( πx2 ) si P(x) polinomul lui Lagrange de grad 1 care interpoleaza valorile lui f pe
71. Se considera functia f (x )=sin ( πx2 ) si P(x) polinomul lui Lagrange de grad cel mult 1 care interpoleaza valorile
75. Se da matricea
(13 21) . Pentru a afla inversa ei putem utiliza metoda lui Ritz.
• FALSE
• TRUE
78. Se da tabelul
x -1 0 1
y 1 -1 1
Se noteaza cu P polinomul lui Lagrange de grad cel mult 2 ce interpoleaza datele din tabelul de mai sus. Cat este
P(2)?
•7
79. Se da tabelul
x -1 0 1
y 2 0 2
Fie P2 polinomul de grad cel mult 2 interpolant al valorilor din tabel. Cat este P 2(2)?
•8
80. Se da tabelul
x -1 0 1
y 2 1 2
Se noteaza cu P polinomul lui Lagrange de grad cel mult 2 ce interpoleaza datele din tabelul de mai sus. Cat este
P(2)?
•5
81. Se da tabelul
x -1 0 1
y 2 1 4
Care este l2(x), polinomul lui Lagrange atasat nodului 0?
• 1 - x2
82. Se da tabelul
x 1 2 3
y 4 7 6
Sa se calculeze diferenta divizata f[1, 2, 3] corespunzatoare nodurilor 1, 2, 3.
• NU! -3
83. Se da tabelul
x 1 2 3
y 4 7 8
Sa se calculeze diferenta divizata f[1, 2] corespunzatoare nodurilor 1, 2.
•3
84. Se da tabelul
x 1 2 3 4 5
y 1 3 4 3 1
Sa se calculeze diferenta divizata f[1, 2] corespunzatoare nodurilor 1, 2.
• 2
85. Se da tabelul
x 1 2 3 4 5
y 2 1 4 1 5
Sa se calculeze diferenta divizata f[2, 3] corespunzatoare nodurilor 2, 3.
•3
n
∏ ( x− x j )
j =1, j≠i
86. Se da tabelul Ce metoda de interpolare utlizeaza polinoamele l i ( x )= n
∏
j=1, j ≠i
( x i−x j )
x x1 x2 ... xn
y y1 y2 ... yn
• metoda de interpolare cu polinoame Lagrange
87. Se rezolva cu metoda lui Gauss cu pivotare partiala sistemul cu matricea extinsa
(−21 −1 0
1 −1 ) . Dupa
• NU!
(−20 1 −1
−0.5 −0.5 ) (10 −1 0
−0.5 −0.5 )
88. Se rezolva cu metoda lui Gauss cu pivotare partiala sistemul cu matricea extinsa
(12 1 2
1 3 ) . Dupa eliminari
•
(02 1 3
0.5 0.5 )
89. Se rezolva cu metoda lui Gauss cu pivotare partiala sistemul cu matricea extinsa
(13 1 2
1 4 ) . Dupa eliminari
( )
3 1 4
• 2 2
0
3 3
90. Se rezolva cu metoda lui Gauss cu pivotare partiala sistemul cu matricea extinsa
(31 2 1
1 0 ) . Dupa eliminari
( )
1 1 0
• NU! 1 1
0
3 3
( )
1 2 −1 3
91. Se rezolva cu metoda lui Gauss cu pivotare partiala sistemul cu matricea extinsa 2 1 −1 −1 . La primul
3 2 1 0
pas in aplicarea metodei lui Gauss se permuta liniile
• 1 si 3
•
(02 3 5
0.5 0.5 )
2 x −4 x+1=0 cu metoda lui Newton cu predictie initiala x 0=0 . Cat este urmatoarea
2
93. Se rezolva ecuatia
iteratie x 1 ?
• NU! 1
2 x −2 x +1=0 cu metoda lui Newton cu predictie initiala x 0=0 . Cat este urmatoarea
2
94. Se rezolva ecuatia
iteratie x 1 ?
• 0.5
x −2 x +1/2=0 cu metoda lui Newton cu predictie initiala x 0=0 . Cat este urmatoarea
2
95. Se rezolva ecuatia
iteratie x 1 ?
• 0.25
x −4 x +1=0 cu metoda lui Newton cu predictie initiala x 0=0 . Cat este urmatoarea
2
96. Se rezolva ecuatia
iteratie x 1 ?
• 0.25
2
97. Se rezolva ecuatia (x +1)/3= x pe intervalul [0, 1] cu metoda aproximatiilor succesive corespunzatoare functiei
f ( x )=( x 2 +1)/3 . Alegem predictie initiala x 0=1 . Cat este urmatoarea iteratie x 1 conform metodei
aproximatiilor succesive?
• 2/3
98. Se rezolva ecuatia ( x 2 +1)/4=x pe intervalul [0, 1] cu metoda aproximatiilor succesive corespunzatoare functiei
f ( x )=( x 2 +1)/4 . Alegem predictie initiala x 0=1 . Cat este urmatoarea iteratie x 1 conform metodei
aproximatiilor succesive?
• 1/2
99. Se rezolva ecuatia ( x 3 +1)/4=x pe intervalul [0, 1] cu metoda aproximatiilor succesive corespunzatoare functiei
f ( x )=( x 3 +1)/ 4 . Alegem predictie initiala x 0=1 . Cat este urmatoarea iteratie x 1 conform metodei
aproximatiilor succesive?
• 1/2
100.Se rezolva ecuatia x 3 + x−1=0 pe intervalul [0,1] cu metoda bisectiei. Prima iteratie x 1 este 0.5. Care este a
doua iteratie x 2 ?
• 0.75
101.Se rezolva ecuatia x 3 +2 x −4=0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie x 1 este 1. Care este a
doua iteratie?
• 1.5
102.Se rezolva ecuatia x 3 +2 x −2=0 cu metoda lui Newton cu predictie initiala x 0=0 . Cat este urmatoarea
iteratie x 1 ?
•1
x +2 x −2=0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie x 1 este 1. Care este a
3
103.Se rezolva ecuatia
doua iteratie?
• 0.5
( x 3 + 2 x+ 3)
104.Se rezolva ecuatia =x pe intervalul [0, 1] cu metoda aproximatiilor succesive corespunzatoare
10
( x 3+ 2 x+ 3)
functiei f (x )= . Alegem predictie initiala x 0=1 . Cat este urmatoarea iteratie x 1 conform
10
metodei aproximatiilor succesive?
3
•
5
105.Se rezolva ecuatia x 3 +3 x−3=0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie este 1. Care este a doua
iteratie?
• 0.5
106.Se rezolva ecuatia x 3 +3 x−1=0 pe intervalul [0,1] cu metoda bisectiei. Prima iteratie x 1 este 0.5. Care este a
doua iteratie x 2 ?
• 0.25
107.Se rezolva ecuatia x 3 +5 x−10=0 cu metoda lui Newton cu predictie initiala x 0=0 . Cat este urmatoarea
iteratie x 1 ?
•2
( x 5 +2 x+1)
108.Se rezolva ecuatia =x pe intervalul [0, 1] cu metoda aproximatiilor succesive corespunzatoare
10
( x5 + 2 x+ 1)
functiei f (x )= . Alegem predictie initiala x 0=0 . Cat este urmatoarea iteratie x 1 conform
10
metodei aproximatiilor succesive?
1
•
10
dy
109.Se rezolva numeric ecuatia diferentiala =2 x , y (1)=1 , cu metoda lui Euler cu pas h = 1. Observati ca solutia
dx
exacta este y (x )=x 2 . Care este aproximatia produsa de metoda pentru y(2)?
• NU! 3.5 ; 5
dy
110. Se rezolva numeric ecuatia diferentiala = f (x , y ), y (0)=1 , unde f (x , y )=2 y + x . Se fixeaza pasul h =
dx
0.1. La primul pas se calculeaza y 1=1+h f (0,1) si apoi succesiv y n+ 1= y n +h f ( nh , y n ) , pentru n = 1, 2,
3, ... Aceasta este metoda lui
• Euler
dy y
111. Se rezolva numeric ecuatia diferentiala =x + , y (1)=1 , cu metoda lui Euler cu pas h = 1. Observati ca
dx x
solutia exacta este y ( x )=x 2 . Care este aproximatia produsa de metoda pentru y(2)?
•3
dy
112. Se rezolva numeric ecuatia diferentiala = y , y (0)=1 , cu metoda lui Euler cu pas h = 1. Observati ca solutia
dx
exacta este y (x )=e x . Care este aproximatia produsa de metoda pentru y(1)?
•2
dy
113. Se rezolva numeric ecuatia diferentiala = y , y (1)=1 , cu metoda lui Euler cu pas h = 1. Observati ca solutia
dx
exacta este y (x )=x 2 . Care este aproximatia produsa de metoda pentru y(2)?
•3
( )
1 2 3 4
114. Se rezolva sistemul algebric liniar cu matricea extinsa 0 1 2 4 . Pentru rezolvarea acestui sistem putem
1 2 1 3
aplica
• Metoda eliminarilor succesive a lui Gauss
1
115. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a aproxima ∫ x 3 dx prin utilizarea a 3
−1
1 1
noduri echidistante -1,0,1. Conform metodei Newton-Cotes ∫ x 3 dx este aproximata de ∫ P 2 ( x ) dx unde P2
−1 −1
este un anumit polinom de grad cel mult 2. Cat este P2?
•x
1
116. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a aproxima ∫ x 4 dx prin utilizarea a 3
−1
1 1
noduri echidistante -1,0,1. Conform metodei Newton-Cotes ∫x 4
dx este aproximata de ∫ P 2 (x )dx unde P2
−1 −1
este un anumit polinom de grad cel mult 2. Cat este P2?
• x2
1
117. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫ x 3 dx prin utilizarea a 2
−1
noduri echidistante -1,1, si integrarea pe [-1,1] a polinomului interpolant al lui x 3 pe nodurile -1,1. Aceasta metoda de
integrare este
• Metoda trapezului
1
118. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫ x 3 dx prin utilizarea a 3
−1
noduri echidistante -1,0,1, si integrarea pe [-1,1] a polinomului interpolant al lui x 3 pe nodurile -1,0,1. Aceasta metoda
de integrare cu trei noduri se numeste
• Metoda lui Simpson
2
119. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫ f ( x)dx prin utilizarea a 2
0
2
noduri echidistante 0,2. Conform metodei Newton-Cotes ∫ f ( x)dx= A0 f ( 0)+ A1 f (2) . Cat este A1?
0
•1
2
120.Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula ∫ f ( x)dx prin utilizarea a 3
0
2
noduri echidistante 0,1,2. Conform metodei Newton-Cotes ∫ f ( x)dx= A0 f ( 0)+ A1 f (1)+ A2 f (2) . Cat este
0
A0?
• 1/3