A 42 este………..
R:
f 0 4 f 1 2 f 2 4 f 3 2 f 4 4 f 5 f 6
3
3
Aproximam integrala f x dx cu metoda sumata a trapezului cu 3 subintervale. Formula utilizata este…..
0
A 88
R:
f 0 2 f 1 2 f 2 f 3
2
6
Aproximam integrala f x dx cu metoda sumata a lui Simpson cu 3 subintervale. Obtinem
0
B 56
R:
f 0 4 f 1 2 f 2 4 f 3 2 f 4 4 f 5 f 6
3
pg. 1
3
Aproximam integrala f x dx cu metoda sumata a trapezului cu 3 subintervale. Obtinem
0
B 55
R:
f 0 2 f 1 2 f 2 f 3
2
2
A 40 Aproximati integrala 0
3x 4 dx cu metoda lui Simpson.
R: 20
2
pg. 2
Care din urmatoarele afirmatii sunt adevarate?
B 28
R: Metoda lui Newton necesita calcularea exacta a derivatei la fiecare pas, in timp ce
metoda bisectiei nu necesita acest lucru.
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 34
R: Matricea sistemului e diagonal dominanta pe linii
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?
B 35
R: Matricea sistemului e diagonal dominanta pe linii
Care din urmatoarele este o metoda de calcul a valorilor proprii ale unui anumit tip de matrici?
B 48
R: Metoda rotatiilor a lui Jacobi
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)?
B 36
R: Metoda lui Gauss pentru rezolvarea de sisteme algebrice liniare
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
B 37
rezolvat)?
R: Metoda lui Jacobi (pentru sisteme liniare)
pg. 3
Care este forma polinoamelor Lagrange de interpolare pe nodurile x1 ,..., xn ?
A 77
n
x x
j
l x
j 1, j i
R:
x x
i
n
j 1, j i i j
Care metode de rezolvare de sisteme liniare nu sunt metode iterative (adica sunt metode ce teoretic produc so-
lutia exacta a sistemului liniar ce se doreste a fi rezolvat)?
A 49
R: metoda lui Gauss pentru rezolvarea de sisteme algebrice liniare (+metoda Cholesky)
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)?
A 46
R: Jacobi (+Gauss-Seidel)
Carui tip de matrici i se poate aplica metoda rotatiilor?
B 49
R: Matrici reale simetrice
Ce conditii sunt suficiente pentru ca metoda lui Jacobi pentru rezolvarea de sisteme liniare sa produca un sir ce
A 126 converge catre solutia exacta a sistemului liniar?
R: matricea sistemului e diagonal dominanta pe linii
pg. 4
x xj
n
yi bi k 1,k i aik xk / aii . Ce metoda numerica este caracterizata de aceasta formula recursiva?
n
pg. 5
Consideram un sistem compatibil determinat cu matrice asociata A aij si termen liber bi i 1...n .
i , j 1...n
y
b
i
i 1
k 1 ik
a yk k i 1 aik xk
n
. Ce metoda numerica este caracterizata de aceasta formula itera-
i
aii
tiva?
R: Metoda lui Cholesky (metoda radacinii patrate)
Consideram un sistem compatibil determinat cu matrice asociata A aij si termen liber bi i 1...n .
i , j 1...n
pg. 6
Consideram un sistem compatibil determinat cu matrice asociata A aij si termen liber bi i 1...n .
i , j 1...n
Consideram urmatoarea formula recursiva: la pasul m avem vectorul X m x1 , x2 ,..., xn si calculam ur-
B 69
matoarea iteratie X m1 y , y ,..., y dupa formula — pentru i de la 1 la n y
b i
n
k 1, k i
aik xk .
1 2 n i
aii
Ce metoda numerica este caracterizata de aceasta formula recursiva?
R: 1. Metoda lui Jacobi (pentru rezolvarea de sisteme liniare)
Consideram un sistem compatibil determinat cu matrice asociata simetrica si pozitiv definita. Ce metode nu-
A 35 merice pot fi utilizata pentru rezolvarea lui?
R: Metoda lui Cholesky (metoda radacinii patrate)
Consideram un sistem compatibil determinat cu matrice asociata simetrica si pozitiv definita. Care din urma-
toarele metode de rezolvare poate fi utilizata pentru rezolvarea lui?
B 38
R: Metoda lui Cholesky (metoda radacinii patrate)
Daca f este un polinom de grad 4 atunci metoda lui Newton-Cotes cu 3 noduri echidistante pe [a,b] va calcula
A 4 b F
in mod exact integrala f x dx
a
Daca f este un polinom de grad n atunci metoda lui Newton-Cotes cu n+1 noduri echidistante pe [a,b] va cal-
A 14 b F
cula in mod exact integrala f x dx
a
pg. 8
Metoda lui Simpson aproximeaza integrala lui f pe [a,b] cu formula
ab
B 54 b a f b 4 f f a
2
R:
6
Metoda lui Simpson se incadreaza in metodele mai generale de tip …..
A 130
R: Newton-Cotes
Metoda Newton-Cotes este o metoda de ………...
A 136
R: integrare numerica
B 13 Metoda rotatiilor a lui Jacobi calculeaza in mod exact valorile proprii ale oricarei matrici. F
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 inmulteste A la stanga
B 14 cu RT iar la dreapta cu R. In acest fel la fiecare pas se anuleaza una cate una componentele din matricea A ce A
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.
Metoda trapezului aproximeaza integrala lui f pe [a,b] dupa formula ……
A 32 b a f b f a
R:
2
1 3
Pentru A sa se calculeze A 1 .
A 16 1 1
R: 4 1 1 , 3 1
pg. 9
5 5
Pentru A sa se calculeze A .
A 57 0 4
R: 10 5 5 , 0 4 max 10, 4
2 1
Pentru A sa se calculeze A .
A 66 2 3
R: 5 2 1 , 2 3 max 3,5
2 1
Pentru A sa se calculeze A .
A 72 2 7
R: 9 2 1 , 2 7 max 3,9
1 3
Pentru A sa se calculeze A 1 .
A 129 1 2
R: 5 1 1 . 3 2 max 2,5
1 3
Pentru A sa se calculeze A .
A 133 1 7
R: 8 1 3 , 3 2 max 4,8
pg. 10
1 3
Pentru A sa se calculeze A 1 .
A 146 1 7
R: 10= |-1|+|1|, |3|+|-7| = max (2,10)
1 3
Pentru A sa se calculeze A .
A 28 0 2
R: 4 1 3 , 0 2 max 4, 2
1 2
Pentru A sa se calculeze A 1 .
A 29 3 4
R: 6 1 3 , 2 4 max 4, 6
1 3
Pentru A sa se calculeze A 1 .
A 45 2 4
R: 7 1 2 , 3 4 max 3, 7
x 1 P4 x dx 0
1
A 8 Polinoamul lui Legendre de grad 4 este ortogonal pe P x x 2 1 adica 2
A
1
pg. 11
x 1 0 1
Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul este ………
A 38 y 1 0 1
R: x2
Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul
x 1 0 1
A 55 este ……..
y 1 2 1
R: x2 2
x 1 0 1
Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul este
B 43 y 1 0 1
R: x2
x 1 0 1
Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul este
B 44 y 1 2 1
R: x2 2
Polinomul lui Legendre P3 de grad 3 este ortogonal pe polinomul lui Legendre P4 de grad 4 adica
A 5 1 A
P3 x P4 x dx 0
1
pg. 12
x 1 P4 x dx 0 .
1
B 20 Polinomul lui Legendre de grad 4 este ortogonal pe P x x 2 1 adica 2
F
1
1 1
Radacinile polinomului lui Legendre de grad 2 sunt x1 , x2 . Se considera urmatoarea metoda de
3 3
1
A 138
integrare numerica: f x dx W f x W f x . Cum alegeti W , W pentru ca aceasta metoda
1 1 1 2 2 1 2
2 x 3 3 0 1
Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala x . Sa se
x 2 y 3 0
A 65
calculeze urmatoarea iteratie x1 in metoda lui Gauss-Seidel.
R: 1.50 0.75
2 x y 3 0 1
Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala x . Sa se
x 2 y 3 1
A 95
calculeze urmatoarea iteratie x1 in metoda lui Gauss-Seidel.
R: 1 1
pg. 13
2 x y 3 0 1
Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala x . Sa se
x 2 y 3 3
A 99
calculeze urmatoarea iteratie x1 in metoda lui Gauss-Seidel.
R: 3 0
2 x y 3 0 1
Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala x . Sa se
A 20 x 2 y 3 2
calculeze urmatoarea iteratie x1 in metoda lui Gauss-Seidel.
R: (0.50 1.25)
2 x y 3 0 3
Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala x . Sa se
A 50 x 2 y 3 3
calculeze urmatoarea iteratie x1 in metoda lui Gauss-Seidel.
R: (0 1,50)
2 x y 3 0 1
Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala x . Sa se calcu-
A 25 x 2 y 3 0
leze urmatoarea iteratie x1 in metoda lui Jacobi.
R: (1.50 2)
pg. 14
2 x y 3 0 1
Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala x . Sa se calcu-
A 91 x 2 y 3 0
leze urmatoarea iteratie x1 in metoda lui Jacobi.
R: (1.50 1)
2 x y 3 0 0
Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala x . Sa se calcu-
A 92 x 2 y 3 1
leze urmatoarea iteratie x1 in metoda lui Jacobi.
R: (1 1.50)
2 x y 3 0 1
Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala x . Sa se calcu-
x 2 y 3 1
A 134
leze urmatoarea iteratie x1 in metoda lui Jacobi.
R: 1 2
2 x y 3 0 1
Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala x . Sa se calcu-
A 53 x 2 y 3 2
leze urmatoarea iteratie x1 in metoda lui Jacobi.
R: (0,50 2)
pg. 15
2 1 0
Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector x1
1 2 1
si se calculeaza matricea C1
A 62
0 0
R: C1
0 1
2
2 1 1
Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector x1
1 2 0
si se calculeaza matricea C1
A 85
1
R: 2 0
0 0
1 1 1
Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector x1
1 2 1
A 122 si se calculeaza matricea C1 …………
1 1
R: C1
1 1
pg. 16
2 1
Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector
1 2
1
A 135 x1 si se calculeaza matricea C1
1
1 1 1
R:
2 1 1
2 1 1
Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector x1 si
1 2 1
A 142 se calculeaza matricea C1
1 1 1
R:
6 1 1
1 2 t
Se aplica metoda radacinii patrate matricii A pentru calculul descompunerii Cholesky A BB ,
2 5
A 21 2
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle ele-
mentul de pe a doua linie si prima coloana din matricea B.
R: 2
pg. 17
9 3 t
Se aplica metoda radacinii patrate matricii A pentru calculul descompunerii Cholesky A BB ,
3 5
A 76 1
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule). Sa se afle ele-
mentul de pe a doua linie si prima coloana din matricea B.
R: 1
4 8
Se aplica metoda radacinii patrate matricii A pentru calculul descompunerii Cholesky
8 17
A 102
A BB t , 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.
R: =4
4 2 t
Se aplica metoda radacinii patrate matricii A pentru calculul descompunerii Cholesky A BB ,
A 113
2 2 1
unde B este inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule). Sa se afle ele-
mentul de pe a doua linie si prima coloana din matricea B.
R: 1
4 6 t
Se aplica metoda radacinii patrate matricii A pentru calculul descompunerii Cholesky A BB
A 128
6 10 3
unde B este inferior triunghiulara (toate elementele deasupra diagonalei principale sunt nule). Sa se afle ele-
mentul de pe a doua linie si prima coloana din matricea B.
R: 3
pg. 18
4 10
Se aplica metoda radacinii patrate matricii A pentru calculul descompunerii Cholesky
10 26
A 140
A BB t , 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.
R: 5
Se aproximeaza integrala unei functii f C 1,1 cu metoda trapezului sumata cu n subintervale si se ob-
2
tine o eroare e. Atunci cand numarul de subintervale se dubleaza eroarea devine aproximativ egala cu
B 84
e
R:
2
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));
B 83
---------------------------------
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?
R: A
f b f a
n
pg. 19
x
Se considera ecuatia f x x
A 15 2 F
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.
A 11
Se considera ecuatia f x 0 cu f continua pe intervalul [a,b] si f a f b 0 . Atunci metoda bisec- A
tiei produce un sir ce converge catre una din solutiile ecuatiei de mai sus.
A 12
Se considera ecuatia f x x3 x 2 Dorim sa aflam o solutie a ei pe intervalul [-1,2]. Pentru a afla o A
astfel de solutie putem aplica metoda bisectiei.
pg. 20
Se considera ecuatia f x 2 x3 x 1 0 . Dorim sa aflam o solutie a ei pe intervalul [0,2]. Pentru a afla
A 3 A
o astfel de solutie putem aplica metoda bisectiei.
Se considera ecuatia f x 3x3 x 1 0 . Dorim sa aflam o solutie a ei pe intervalul [0,3]. Punem a=0,
B 27 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
R: bisectiei
Se considera ecuatia f x 5 x3 x 1 0 . Dorim sa aflam o solutie a ei pe intervalul [0,3]. Punem a=0,
B 68 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
R: bisectiei
pg. 21
Se considera ecuatia f x 2 x3 x 1 0 . Dorim sa aflam o solutie a ei utilizand metoda lui Newton cu
B 92 predictie initiala x0 1 . Cat este urmatoare iteratie x1 ?
R: 1.0
Se considera ecuatia f x 2 x x . Este garantata convergenta metodei lui Newton catre solutia exacta 0
3 2
B 91 F
daca pornim cu predictie initiala foarte aproape de 0?
Se considera ecuatia f x 4 x5 3x3 1 0 . Pentru rezolvarea ei vom alege x0 1.2 si apoi vom defi-
A 87 ni recursiv xn 1 xn
4 x 3x 1 . Aceasta este metoda …….
5
n
3
n
20 x 9 x
4
n
2
n
R: Newton
Se considera ecuatia f x 3x5 2 x3 1 0 . Pentru rezolvarea ei vom alege x0 1.2 si apoi vom defi-
A 137 ni recursiv xn 1 xn
3x 2 x 1 , n numar natural. Aceasta este metoda ….
5
n
3
n
15x 6 x
4
n
2
n
R: Newton
Se considera ecuatia f(x)=0 cu f C a, b pe intervalul [a,b] si f x 0 unde x a, b este solutia
2
B 6 exacta a ecuatiei. Atunci daca se porneste cu predictie initiala suficient de aproape de o solutie din [a,b] a ecu- F
atiei de mai sus metoda lui Newton va converge catre acea solutie cu ordin de convergenta patratic.
pg. 22
Se considera ecuatia f(x)=0 cu f continua pe intervalul [a,b] si f(a)f(b)<0 . Utilizam metoda bisectiei pentru a-
proximarea unei solutii a ecuatiei de mai sus. Notam cu solutia catre care converge sirul de aproximari produse
B 10 de metoda bisectiei. Este adevarat atunci ca putem determina cu exactitate numarul n de iteratii necesare A
5
pentru ca xn x 10 . Aici xn denota a n-a iteratie.
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
B 5 initiala suficient de aproape de o solutie din [a,b] a ecuatiei de mai sus metoda lui Newton va converge catre F
acea solutie cu ordin de convergenta patratic.
arctg x
Se considera functia f x si P(x) polinomul de grad 1 care interpoleaza valorile lui f pe nodu-
A 58 rile 0,1. Cat este atunci P(2)?
1
R:
2
x
Se considera functia f x sin si P(x) polinomul lui Lagrange de grad 1 care interpoleaza valorile
A 80 2 2
lui f pe nodurile 0,1 . Cat este atunci P(2)?
R: 2
pg. 23
x 2 x 2 y 0,
Se considera sistemul neliniarx2 Se aplica metoda lui Newton cu predictie initiala
3y 0
B 112 2
x0 1,1 . Sa se calculeze prima iteratie x1 (care va fi un vector) si sa se puna in casuta de mai jos prima
componenta a lui x1 .
R: 0.0
2 2
Se considera sistemul neliniar x x 2 y 0, x x 3 y 0 ce admite solutia (0,0). Sa se electeze mai
jos o conditie care impreuna cu alte doua conditii (care nu sunt prezentate aici) garanteaza convergenta meto-
B 75 dei lui Newton pentru sisteme neliniare.
R: matricea Jacobiana a functiei F x, y x x 2 y , x x 3 y
2 2
are determinantul diferit de 0 la (0,0)
pg. 24
x x1 x2 ... xn
Se considera un tabel si asociat lui algoritmul
y y1 y2 ... yn
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});
B 73
sfarsit bucla j
sfarsit bucla k
A 63 Fie Pn polinomul lui Lagrange interpolant al valorilor din tabel, adica Pn xi yi , i 0...n grad P n ,
calculat cu metoda lui Lagrange. Care e cu aproximatie numarul de operatii efectuate pentru calcularea valorii
Pn 2 presupunand ca 2 nu este printre valorile xi , i 0...n .
R: 4n 2
pg. 26
x x0 x1 x2 xn
Se da tabelul
y y0 y1 y2 yn
Notam cu li polinomul lui Lagrange corespunzator nodului i adica li are grad n si li x j 0 daca j i si
A 93 li xi 1 . Atunci polinomul lui Lagrange P x ce interpoleaza valorile din tabelul de mai sus este dat de
formula:
R: P x Sni 0 yili x
i 0
R: l x y
n
i i
x 1 0 1
Se da tabelul
y 1 0 1
A 109
Cat este l2 (0.5) (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat la 0.5)
R: 0,75
x 1 0 1
Se da tabelul
y 1 0 1
A 132
Cat este l2 2 (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat la 2)?
R: -3
pg. 27
x 1 0 1
Se da tabelul Cat este l2 x (adica polinomul lui Lagrange corespunzator nodului 0) ?
A 31 y 1 0 1
R: 1 x2
x 1 2 3 4
Se da tabelul Sa se calculeze diferenta divizata f 1, 2 .
A 18 y 2 5 10 17
R: 3 P 2 P 1 5 2 3
x 0 1 2
Se da tabelul si functia spline cubica naturala care interpoleaza datele din acest tabel. Se spe-
y 1 1 4
A 71
1 1.5 x 1 2.25 x 1 0.75 x 1 iar pe [0,1]
2 3
cifica faptul ca pe [1,2] functia spline e data de
pg. 28
x 0 1 2
Se da tabelul si functia spline cubica naturala care interpoleaza datele din acest tabel. Se spe-
y 1 1 2
A 131
1 0.5 x 1 0.75 x 1 0.25 x 1 iar pe [0,1]
2 3
cifica faptul ca pe [1,2] functia spline e data de
pg. 29
x x0 x1 x2 ... xn
. Notam cu P x a0 a1 x ... an x polinomul de grad n ce
n
Se da tabelul
y y0 y1 y2 ... yn
interpoleaza valorile din tabelul de mai sus adica P xi yi . Atunci coeficientii a0 , a1 ,..., an pot fi deter-
minati prin rezolvarea sistemului
A 104
1 x0 ... x0n a0 y0
1 x1 ... x1n a1 y1
R:
... ... ... ... . .
1 xn ... xnn an yn
x x0 x1 x2 ... xn
Se da tabelul . Notam cu li polinomul lui Lagrange corespunzator nodului i
y y0 y1 y2 ... yn
B 46 adica li are grad n si li x j 0 daca j i si li xi 1 . Atunci polinomul lui Lagrange P x de grad n
ce interpoleaza valorile din tabelul de mai sus este dat de formula:
P x i 0 yi li x
n
R:
x 1 2 3 4
Se da tabelul . Sa se calculeze P3 0 unde P3 este polinomul interpolant al valorilor
A 106 y 2 5 10 17
din tabel.
R: 1
pg. 30
x 1 2 3 4
Se da tabelul . Sa se calculeze diferenta divizata f 3, 4 .
A 98 y 2 5 10 17 7
R: 7
x 1 2 3 4 5
Se da tabelul . Sa se calculeze diferenta divizata f[1,2,3,4,5] .
A 69 y 0 1 2 3 4 0
R: 0
x 1 2 3 4 5
Se da tabelul . Sa se calculeze diferenta divizata f[1,2,3,4,5] .
A 73 y 2 3 4 5 6 0
R: 0
x 1 2 3 4
Se da tabelul . Sa se calculeze diferenta divizata f[2,3].
A 75 y 2 5 10 17 5
R: 5
x 0 1 2
Se da tabelul si functia spline cubica naturala care interpoleaza datele din acest tabel. Se spe-
y 0 2 3
A 70
2 1.5 x 1 0.75 x 1 0.25 x 1 iar pe [0,1]
2 3
cifica faptul ca pe [1,2] functia spline e data de
pg. 31
1 2 3
Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa . Dupa eliminari succe-
2 1 3
sive se ajunge la sistemul cu matrice superior triunghiulara ……….…..
A 23
2 1 3
R:
0 3 3
2 2
3 2 1
Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa . Dupa eliminari succe-
1 1 0
sive se ajunge la sistemul cu matrice superior triunghiulara ……….….
A 24
3 2 1
R:
0 1 1
3 3
1 1 0
Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa . Dupa eliminari
2 1 1
succesive se ajunge la sistemul cu matrice superior triunghiulara ……
A 33
2 1 1
R:
0 1
1
2 2
pg. 32
1 1 2
Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa . Dupa eliminari succe-
3 1 4
sive se ajunge la sistemul cu matrice superior triunghiulara
A 90
3 1 4
R:
0 2 2
3 3
1 1 2
Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa . Dupa eliminari succe-
2 1 3
sive se ajunge la sistemul cu matrice superior triunghiulara ……
A 111
2 1 3
R:
0 1 1
2 2
1 2 1 3
Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa 2 1 1 1 . La primul pas
A 124 3 2 1 0
in aplicarea metodei lui Gauss se permuta liniile …….
R: 1 cu 3
pg. 33
Se rezolva ecuatia 2 x 2 2 x 1 0 cu metoda lui Newton cu predictie initiala x0 0 . Cat este urmatoarea
iteratie x1 ?
A 52
1
R:
2
1
Se rezolva ecuatia x2 2x 0 cu metoda lui Newton cu predictie initiala x0 0 . Cat este urmatoarea
2
1
A 54 iteratie x1 ?
4
1
R:
4
Se rezolva ecuatia x 2 4 x 1 0 cu metoda lui Newton cu predictie initiala x0 0 . Cat este urmatoarea
iteratie x1 ? 1
A 78
1 4
R:
4
Se rezolva ecuatia 2 x 2 4 x 1 0 cu metoda lui Newton cu predictie initiala x0 0 . Cat este urmatoarea
iteratie x1 ? 1
A 107
1 4
R:
4
pg. 34
Se rezolva ecuatia x 2 2 x 1 0 cu metoda lui Newton cu predictie initiala x0 0 . Cat este urmatoarea
iteratie x1 ? 1
A 119
1 2
R:
2
Se rezolva ecuatia
x 2
1
x intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare functiei
4
f x
x 2
1
. Alegem predictie initiala x0 1 si notam cu x1 urmatoarea iteratie si cu z solutia exacta
4 1
A 97
1 2
a ecuatiei considerate. Observam ca f x pe intervalul [0,1]. Estimati eroarea conform teoremei de
2
estimare a erorii in metoda aproximatiilor succesive.
1
R:
2
pg. 35
Se rezolva ecuatia
x 3
1
x pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare func-
4
tiei fx
x 3
1
. Alegem predictie initiala x0 1 si notam cu x1 urmatoarea iteratie si cu z solutia exacta
4 3
A 43
3 2
a ecuatiei considerate. Observam ca f x pe intervalul [0,1]. Estimati eroarea x1 x conform teo-
4
remei de estimare a erorii in metoda aproximatiilor succesive.
3
R:
2
Se rezolva ecuatia
x 2
1
x pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare func-
3
A 101 tiei f x
x 2
1
. Alegem predictie initiala x0 1 . Cat este urmatoarea iteratie x1 conform metodei
2
3 3
aproximatiilor succesive?
2
R:
3
pg. 36
Se rezolva ecuatia
x 3
1
x pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare func-
4
A 103 tiei f x
x 3
1
. Alegem predictie initiala x0 1 . Cat este urmatoarea iteratie x1 conform metodei
1
4 2
aproximatiilor succesive?
1
R:
2
Se rezolva ecuatia
x 2
1
x pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare func-
4
A 114 tiei f x
x 2
1
. Alegem predictie initiala x0 1 . Cat este urmatoarea iteratie x1 conform metodei
1
4 2
aproximatiilor succesive?
1
R:
2
Se rezolva ecuatia x3 2 x 2 0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie x1 este… Care este
A 22 a doua iteratie?
R: 0.5
pg. 37
Se rezolva ecuatia x3 3x 3 0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie este1. Care este a
A 84 doua iteratie?
R: 0.5
Se rezolva ecuatia x3 3x 3 0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie x1 este 1 iar a doua
este notata x2 . Notam cu x solutia exacta a ecuatiei ce este aproximata de metoda bisectiei. Estimati eroarea
1
A 115 x2 x* cu teorema de estimare a erorii corespunzatoare metodei bisectiei.
2
1
R:
2
Se rezolva ecuatia x3 2 x 4 0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie x1 este 1. Care este a
A 39 doua iteratie?
R: 1,5
Se rezolva numeric ecuatia diferentiala y x sin y , y 1 1 cu metoda lui Euler cu pas h=0.5 .
A 120 Notam x0 1, y0 1 . Formula iterativa din metoda lui Euler in acest caz este ……..
R: yi 1 yi 0.5 xi sin yi
pg. 38
Se rezolva numeric ecuatia diferentiala y f x, y , y 0 1 Fixam pasul h si consideram formula ite-
rativa: la pasul i yi 1
k1 2k2 2k3 k4 unde
h k
k1 hf xi , yi , k2 hf xi , yi 1 ,
6 2 2
A 19
h k
k3 hf xi , yi 2 , k4 hf xi h, yi k3
2 2
Aceasta este metoda ………….
R: Runge-Kutte de ordin 4
Se rezolva numeric ecuatia diferentiala y f x, y , y 0 1 Notam x0 0, y0 1 . Fixam pasul h si
A 27 consideram formula iterativa
yi 1 yi 0,5h f xi , yi f xi 1 , yi hf xi , yi
Aceasta este metoda ………
R: Cauchy-Euler
Se rezolva numeric ecuatia diferentiala y f x, y , y 0 1 . Notam x0 0, y0 1 . Fixam pasul h si
A 60 consideram formula iterativa yi 1 yi hf xi , yi . Aceasta este metoda ……
R: Euler
Se rezolva numeric ecuatia diferentiala y f x, y , y 0 1 . Notam x0 0, y0 1 . Fixam pasul h si
B 65 consideram formula iterativa
yi 1 yi 0.5h f xi , yi f xi 1 , yi hf xi , yi . Aceasta este
R: Metoda Cauchy-Euler
pg. 39
y 1
Se rezolva numeric ecuatia diferentiala , y 1 1 . Utilizam metoda Euler cu h
y x . Notam
x 20
A 141 y0 1 . Efectuam 20 de iteratii in metoda Euler. Obtinem iteratiile succesive y1 , y2 , y3 , y4 ,..., y20 . Atunci 2
y20 este aproximatia produsa de metoda numerica pentru ……
R: 2
y
Se rezolva numeric ecuatia diferentiala y x , y 1 1 . Utilizam metoda Euler-Cauchy cu h=1. No-
A 68
x 3
tam y0 1 . Care este prima iteratie y1 ?
R: 3
y
Se rezolva numeric ecuatia diferentiala y x , y 1 1 . Utilizam metoda Euler-Cauchy cu pas
x
1
A 86 h . Notam y0 1 . Efectuam zece iteratii in metoda Euler-Cauchy. Obtinem iteratiile succesive 2
10
y1 , y2 , y3 ,..., y10 . Atunci y10 este aproximatia produsa de metoda numerica pentru ……
R: 2
R: y(2), y solutia exacta a ecuatiei
R: 1
Se rezolva numeric ecuatia diferentiala y y 6 x, y 0 1 cu metoda lui Euler cu pas h=1. Notam
A 74 x0 0, y0 1 . Cat este prima iteratie y1 produsa de metoda lui Euler? 2
R: 2
Se rezolva numeric ecuatia diferentiala y x sin y, y 1 1 cu metoda lui Euler cu pas h=0.5 . Notam
B 63 x0 1, y0 1 . Formula iterativa din metoda lui Euler este
R: yi 1 yi 0.5 xi sin yi
Se rezolva numeric ecuatia diferentiala y’= y+5x, y(0) = 1 cu metoda lui Euler cu pas h=1. Notam
B 110 x0 0, y0 1 . Cat este prima iteratie y1 produsa de metoda lui Euler?
R: 2.0
pg. 41
Se rezolva numeric ecuatia diferentiala y’= y+x, y(0) =1 cu metoda lui Euler cu pas h=1. Notam
x0 0, y0 1 . Care este aproximatia produsa de aceasta metoda pentru y(1), unde y este solutia exacta a
A 79 2
ecuatiei diferentiale de mai sus?
R: 2
Se rezolva numeric ecuatia diferentiala y’= y–10x, y(0) = 1 cu metoda lui Euler cu pas h=1. Notam
B 111 x0 0, y0 1 . Cat este prima iteratie y1 produsa de metoda lui Euler?
R: 2.0
Se rezolva numeric ecuatia diferentiala y’= y–x, y(0) =1 cu metoda lui Euler cu pas h=1. Notam
A 105
x0 0, y0 1 . Care este aproximatia produsa de aceasta metoda pentru y(1) unde y este solutia exacta a ecu-
atiei diferentiale de mai sus?
R: 2
Se rezolva numeric ecuatia diferentiala y’=y, y(0)=1 cu metoda lui Euler cu pas h=1. Notam x0 0, y 0 1 .
A 139 Calculati aproximatia produsa de aceasta metoda pentru y(1) unde y(x) e solutia exacta a ecuatiei de mai sus. 2
R: 2
Se rezolva numeric o ecuatie diferentiala y f x, y , y 0 1 cu metoda lui Euler cu pas h. Notam
h2
B 24 x0 0, y0 1 . La efectuarea primului pas eroarea comisa este y1 y x1 y unde este un A
2
numar din intervalul x0 , x1 .
pg. 42
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.
B 88
R: Afirmatia nu este niciodata corecta, solutia numerica este
doar o aproximatie a solutiei exacte, nu e chiar egala cu ea
4 0 1
Se rezolva sistemul compatibil determinat cu matricea extinsa A data de 2 5 2 Se doreste a se aplica
3 1 7
A 83
metoda lui Jacobi cu predictie initiala X 0 0, 0, 0 . De ce este metoda lui Jacobi garantata sa convearga?
2 1 1
Se rezolva sistemul cu matricea 1 5 0 Pentru rezolvarea acestui sistem putem aplica metoda …...
A 125
1 0 1
R: metoda lui Cholesky (sau metoda radacinii patrate)
pg. 43
4 0 1
Se rezolva sistemul cu matricea A data de 2 5 2 . Se doreste a se aplica metoda lui Gauss-Seidel cu
3 1 7
A 64
predictie initiala X 0 0, 0, 0 . De ce este metoda lui Gauss-Seidel garantata sa convearga?
1 1 3 1
Se rezolva sistemul cu matricea extinsa 0 1 4 2 Pentru rezolvarea acestui sistem putem aplica
A 108 1 0 1 1
metoda …..
R: Gauss
4 1 1 1
Se rezolva sistemul cu matricea extinsa 1 5 0 1 Pentru rezolvarea acestui sistem putem aplica
A 144 1 0 3 1
metoda …..
pg. 44
1 0 0 1
Se rezolva sistemul cu matricea extinsa 1 3 0 1 Pentru rezolvarea acestui sistem putem aplica
A 17 1 1 1 1
metoda ………..….
R: GAUSS
1 2 3 1
Se rezolva sistemul cu matricea extinsa 0 3 4 1 . Pentru rezolvarea acestui sistem putem aplica
A 61 0 0 1 1
metoda ……
R: Gauss
Se rezolva un sistemul compatibil determinat cu matrice A si termen liber b utilizand o metoda numerica ite-
B 11 rativa. La pasul n se calculeaza un vector X n . Calculam AX n b si gasim ca fiecare componenta a lui A
AX n b este foarte mica. Atunci X n este foarte aproape de solutia exacta a sistemului liniar AX b .
2
Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula f x dx prin utili-
0
zarea a 2 noduri echidistante 0,2. Conform metodei Newton-Cotes
A 26 2
1
f x dx A0 f 0 A1 f 2 Cat este A1 ?
0
R: 1
pg. 45
2
Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula f x dx prin
0
utilizarea a 3 noduri echidistante 0,1,2. Conform metodei Newton-Cotes
2
f x dx A f 0 A f 1 A f 2
A 34
0 0 1 2
Cat este A0 ?
R: 0,3
1
Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula 1
x3dx prin utilizarea a
A 37 2 noduri echidistante -1,1, si integrarea pe [-1,1] a polinomului interpolant al lui x3 pe
nodurile -1,1. Aceasta metoda de integrare se numeste metoda ……
R: trapezului
1
Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula 1
x3dx prin utilizarea a
3
A 59 3 noduri echidistante -1,0,1, si integrarea pe [-1,1] a polinomului interpolant al lui x pe nodurile -1,0,1. A- 2
ceasta metoda de integrare este exacta pe polinoame de grad mai mic sau cel mult egal cu …….
R: 2
pg. 46
1
Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula
1
x3dx prin utilizarea a
3
A 67 2 noduri echidistante -1,1, si integrarea pe [-1,1] a polinomului interpolant al lui x pe nodurile -1,1. Aceasta 1
metoda de integrare este exacta pe polinoame de grad mai mic sau egal decat……….
R: 1
1
Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula
1
x3dx prin utilizarea a
1 1
A 81 3 noduri echidistante -1,0,1. Conform metodei Newton-Cotes x3dx este aproximata de p2 x dx x
1 1
pg. 47
Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu 2 noduri x1 , x2 pentru aproximarea integra-
A 116 lei unei functii f pe intervalul [-1,1]. Atunci x1 , x2 in mod necesar sunt ………
R: 3
Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu 2 noduri x1 , x2 pentru aproximarea
integralei unei functii f pe intervalul [-1,1]. Atunci x1 , x2 in mod necesar sunt
B 61
R: radacinile polinomului de interpolare al lui Lagrange
pentru functia f pe nodurile -1 si 1
pg. 48
Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu n noduri xi i 1...n pentru aproximarea unei
integrale pe intervalul [-1,1]. Care sunt pasii efectuati in aceasta metoda de cuadratura ?
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.
Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu n noduri xi i 1...n pentru aproximarea unei
integrale pe intervalul [-1,1]. La primul pas
B 60
R: se integreaza polinomul lui Legendre pe [-1,1] valoarea obtinuta
fiind o aproximare buna a integralei.
pg. 49