Name: ________________________ Class: ___________________ Date: __________

ID: A

awerg
True/False Indicate whether the sentence or statement is true or false. ____ 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.

____

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.
____ 3.

Se considera ecuatia

f ( x) = [ 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.
____ 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. 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.

____

5.

____

6. 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 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.
____ 7.

Metoda bisectiei e intotdeauna mai rapida decat metoda lui Newton.

Name: ________________________

ID: A

____ ____

8. Metoda bisectiei converge liniar. 9. Intotdeauna metoda lui Newton produce un sir de numere care converge catre solutia ecuatiei careia

ii aplicam metoda.
____ 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.
____ 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 In general metoda de interpolare a lui Lagrange e mai rapida decat metoda de interpolare cu diferente divizate.

____ 12.

____ 13. Metoda rotatiilor a lui Jacobi calculeaza in mod exact valorile proprii ale oricarei matrici. ____ 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 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.
T

____ 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

f(x)dx

Name: ________________________

ID: A

____ 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

a
____ 17.

f(x)dx

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. In practica se folosesc formulele Newton-Cotes nu formulele Newton-Cotes sumate pentru ca acestea ultimele necesita prea multe calcule. Polinomul lui Legendre P 3 de grad 3 este ortogonal pe polinomul lui Legendre P 4 de grad 4 adica

____ 18.

____ 19.

1 P 3 (x)P 4(x)dx = 0
____ 20. Polinoamul lui Legendre de grad 4 este ortogonal pe

adica

(x 2 + 1) P 4(x)dx = 0

____ 21. 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.

____ 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. Metoda lui Euler produce intotdeauna o solutie aproximativa care pe masura ce pasul h se micsoreaza va converge catre solutia exacta a problemei.

____ 23.

Name: ________________________

ID: A

____ 24. Se rezolva numeric o ecuatie diferentiala

y' = f (x, y), y(0) = 1

cu metoda lui Euler cu pas h. Notam x 0 = 0, y 0 = 1.La efectuarea primului pas eroarea comisa este
| y 1 y(x 1 )| =

h2
2

| y' ' ()|

unde este un numar din intervalul [ x 0, x 1 ]

Multiple Choice Identify the letter of the choice that best completes the statement or answers the question. ____ 25. Se considera ecuatia f (x) = 4x 5 3x 3 1 = 0

Pentru rezolvarea ei vom alege x 0 = 1.2 si apoi vom defini recursiv x n + 1 = x n Aceasta este
a. b.

(4x 5 3x 3 1) n n 9x 2 ) (20x 4 n n

metoda bisectiei metoda secantei

c. d.

metoda lui Newton metoda pozitiei false

____ 26. Se considera ecuatia f (x) = 3x 5 2x 3 1 = 0

Pentru rezolvarea ei vom alege x 0 = 1.2 si apoi vom defini recursiv x n + 1 = x n numar natural. Aceasta este
a. b.

2x 3 1) (3x 5 n n 6x 2 ) (15x 4 n n

,n

metoda bisectiei metoda secantei

c. d.

metoda lui Newton metoda pozitiei false

Name: ________________________

ID: 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

a. b. ____ 28.

bisectiei secantei

c. d.

lui Newton lui Gauss

Care din urmatoarele afirmatii sunt adevarate?

a.

Metoda lui Newton necesita c. calcularea exacta a derivatei la fiecare pas, in timp ce metoda bisectiei nu necesita acest lucru. Metoda bisectiei are un ordin de convergenta mai mare decat metoda lui Newton.

Si metoda bisectiei si metoda lui Newton se pot utiliza intotdeauna

b.

____ 29.

Se rezolva sistemul cu matricea extinsa

Pentru rezolvarea acestui sistem putem aplica

a.

Metoda lui Cholesky(sau metoda radacinii patrate) Metoda lui Gauss

c.

Metoda lui Newton

b.

d.

Metoda lui Lagrange

Name: ________________________ ____ 30. Se rezolva sistemul cu matricea extinsa

ID: A

Pentru rezolvarea acestui sistem putem aplica

a.

Metoda lui Cholesky(sau metoda radacinii patrate) Metoda lui Gauss-Legendre

c.

Metoda lui Gauss

b.

d.

Metoda lui Lagrange

____ 31. Se rezolva sistemul cu matricea extinsa

Pentru rezolvarea acestui sistem putem aplica

a. b.

Metoda lu Choleski(sau metoda radacinii c. patrate) metoda lui Simpson d.

Metoda lui Gauss Metoda lui Lagrange

Name: ________________________

ID: A

____ 32.

Se rezolva sistemul cu matricea

2 1 1 1 5 0 1 0 1

Pentru rezolvarea acestui sistem putem aplica

a.

Metoda lui Cholesky(sau metoda c. radacinii patrate) Metoda lui Newton

d.

Metoda bisectiei

b.

Metoda lui Lagrange

____ 33.

Se rezolva sistemul cu matricea extinsa

Pentru rezolvarea acestui sistem putem aplica

a.

Metoda lui Cholesky(deasemenea c. numita si metoda radacinii patrate) Metoda lui Lagrange
d.

Metoda lui Newton

b.

Metoda lui Gauss-Legendre

Name: ________________________

ID: A

____ 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?

a.

Matricea sistemului este simetrica Matricea sistemului e diagonal dominanta pe linii

c.

Matricea sistemului e superior triunghiulara Matricea sistemului e pozitiv definita

b.

d.

____ 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.

Matricea sistemului este simetrica

c.

Matricea sistemului e superior triunghiulara Matricea sistemului e pozitiv definita

b.

Matricea sistemului e diagonal d. dominanta pe linii

____ 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)?

a.

Metoda lui Gauss pentru rezolvarea de sisteme algebrice liniare Metoda lui Jacobi pentru rezolvarea de sisteme algebrice liniare

c.

Metoda lui Gauss-Seidel

b.

Name: ________________________

ID: 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)?

a.

Metoda lui Jacobi(pentru sisteme c. liniare) .

Metoda radacinii patrate(sau metoda Cholesky)

b.

Metoda lui Gauss (pentru sisteme liniare)

____ 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?

a. b.

Metoda lui Lagrange Metoda lui Cholesky(metoda radacinii patrate)

c. d.

Metoda lui Gauss-Legendre Metoda lui Newton

Name: ________________________

ID: A

____ 39.

Se rezolva sistemul cu matricea A data de

4 2 3

0 5 1

1 2 7

Se doreste a se aplica metoda lui Gauss-Seidel cu predictie initiala X 0 = (0,0,0) De ce este metoda lui Gauss-Seidel garantata sa convearga?

a.

Pentru ca metoda lui Gauss-Seidel converge intotdeauna.

c.

Pentru ca predictia initiala este

X 0 = (0,0,0)

b.

Pentru ca matricea sistemului este d. diagonal dominanta pe linii.

Pentru ca matricea A este inversabila.

____ 40. Se rezolva sistemul compatibil determinat cu matricea extinsa A data de

4 2 3

0 5 1

1 2 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?

a.

Pentru ca metoda lui Jacobi converge intotdeauna.

c.

Pentru ca predictia initiala este

X 0 = (0,0,0)

b.

Pentru ca matricea sistemului este d. diagonal dominanta pe linii.

Pentru ca matricea A este inversabila.

10

Name: ________________________ ____ 41. Ce metoda de interpolare utilizeaza polinoamele

ID: A

l (x) =
i

n j = 1, j i

(x x j ) (x i x j )
c.

n j = 1, j i

a.

metoda de interpolare cu polinoame Lagrange

metoda de interpolare cu diferente divizate

b.

metoda lui Gauss

d.

metoda de interpolare cu functii spline

____ 42. Care este forma polinoamelor Lagrange de interpolare pe nodurile

a.

l (x) =
i i

n j = 1, j i n j = 1, j i n j = 1, j i

(x i x j ) (x x j ) (x x i ) (x j x i ) (x x j ) (x i x j )

b.

l (x) = l (x) =
i

n j = 1, j i

n j = 1, j i

c.

n j = 1, j i

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

____ 43.

Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul

este

a. b.

(x 1) 2 1 x2 + 1

c. d.

(x 1) 2 x2

____ 44. Polinomul lui Lagrange de ordin 2 ce interpoleaza valorile din tabelul

este

a. b.

(x 1) 2 1 x2 x

c. d.

(x 1) 2 x2 2

____ 45. Se da tabelul

Cat este l 2 (x) (adica polinomul lui Lagrange corespunzator nodului 0)

a. b.

(x 1) 2 1 1 x2

c. d.

(x 1) 2 (x 1) 2 + 1

12

Name: ________________________

ID: 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:

a. b. ____ 47.

P(x) = P(x) =

n i=0

y i l i (x) y i l i (x)

c. d.

P(x) =

n i=0

yi l i (x)

n i=0

P(x) =

n i=0

y i + l i (x)

Se considera functia f (x) = sin

x si P(x) polinomul de grad 1 care interpoleaza valorile lui f pe 2

nodurile 0,1 . Cat este atunci P(2)?

a. b.

1 2

c. d.

3 4

____ 48. Care din urmatoarele este o metoda de calcul a valorilor proprii ale unui anumit tip de matrici?

a. b.

Metoda bisectiei Metoda Newton-Cotes

c. d.

Metoda rotatiilor a lui Jacobi Metoda trapezului

13

Name: ________________________

ID: A

____ 49.

Carui tip de matrici i se poate aplica metoda rotatiilor?

a. b.

Matrici reale simetrice Matrici inversabile

c. d.

Matrici superior triunghiulare Matrici diagonal dominante pe linii

____ 50.

Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula x 3 dx prin
1

utilizarea a 3 noduri echidistante -1,0,1. Conform metodei Newton-Cotes

x 3 dx

este aproximata de

P 2 (x) dx

unde P 2 este un anumit polinom de grad cel mult 2. Cat este P 2 ?

a. b.

x2 x

c. d.

2x 2x 4

____ 51. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula

x 3 dx prin

utilizarea a 3 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

a. b.

metoda trapezului metoda lui Simpson

c. d.

metoda lui Lagrange metoda lui Jacobi

14

Name: ________________________

ID: A

____ 52.

Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula

x 3 dx prin

utilizarea a 2 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

a. b.

metoda trapezului metoda lui Simpson

c. d.

metoda lui Lagrange metoda lui Jacobi

____ 53.

Metoda trapezului aproximeaza integrala lui f pe [a,b] dupa formula

a. b.

(b + a )(f (b ) + f (a )) 2 (b a )(f (b ) + f (a )) 2

c. d.

(b a )(f (b ) f (a )) 2 (b + a )(f (b ) f (a )) 2

____ 54. Metoda lui Simpson aproximeaza integrala lui f pe [a,b] cu formula

a.

b.

c.

d.

a+b + f (a )) (b + a )(f (b ) + 4f 2 6 a+b + f (a )) (b a )(f (b ) 4f 2 6 a+b (b + a )(f (b ) 4f + f (a )) 2 6 a+b + f (a )) (b a )(f (b ) + 4f 2 6

15

Name: ________________________

ID: A

____ 55.

Aproximam integrala

f (x) dx

cu metoda sumata a trapezului cu 3 subintervale. Obtinem

a. b. c. d. ____ 56.

(f(0) + 2f(1) 2f(2) f(3)) / 2 (f(0) + 2f(1) + 2f(2) + f(3)) / 2 (f(0) + 3f(1) + 3f(2) + f(3)) / 2 (f(0) + 4f(1) + 4f(2) + f(3)) / 2
Aproximam integrala

f (x) dx

cu metoda sumata a lui Simpson cu 3 subintervale. Obtinem

a.

b.

c.

d.

16

Name: ________________________ ____ 57. Formula de cuadratura a lui Gauss-Legendre este o metoda de

ID: A

a.

rezolvare a sistemelor algebrice liniare gasire a valorilor proprii ale unei matrici

c.

integrare numerica

b.

d.

interpolare

____ 58. Metoda Newton-Cotes este o metoda de

a.

rezolvarea a sistemelor algebrice liniare gasire a valorilor proprii ale unei matrici

c.

interpolare

b.

d.

integrare numerica

____ 59.

Metoda lui Simpson se incadreaza in metodele mai generale de tip

a.

Newton-Cotes

b. c.

Gauss-Legendre nici una nici alta

17

Name: ________________________

ID: A

____ 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

a.

se determina nodurile cu formula x i = 1 +

2i n1

c.

(nodurile ar fi in cazul acesta echidistante)

b.

se integreaza polinomul lui Legendre pe [-1,1] valoarea obtinuta fiind o aproximare buna a integralei.

se afla valoarea polinomului lui Legendre la capetele intervalului

d.

se afla radacinile polinomului lui Legendre de ordin n

____ 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

a.

-1 respectiv 1

c.

radacinile polinomului de interpolare al lui Lagrange pentru functia f pe nodurile -1 si 1 radacinile polinomului lui Legendre de ordin 2

b.

se calculeaza valorile polinomului lui Legendre la capetele intervalului. acele valori sunt x 1 si x 2

d.

____ 62.

Se rezolva numeric ecuatia diferentiala y' = x +

y x

, y(1) = 1

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. b.

3 3.5

c. d.

4 4.5

18

Name: ________________________ ____ 63. Se rezolva numeric ecuatia diferentiala

ID: A

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

a. b.

y i + 1 = y i + 0.5(x i sin(y i )) y i + 1 = y i 0.5(x i + sin(y i ))

c. d.

y i + 1 = y i + 0.5(x i + sin(y i )) y i + 1 = y i 0.5(x i sin(y i ))

____ 64. Se rezolva numeric ecuatia diferentiala

y' = f (x, y), y(0) = 1

Notam x 0 = 0, y 0 = 1. Fixam pasul h si consideram formula iterativa

y i + 1 = y i + hf (x i , y i )

Aceasta este

a.

Metoda lui Euler

c.

Metoda lui Runge-Kutta de ordin 2 nicuna din cele de mai sus

b.

Metoda lui Taylor pentru n=2

d.

19

Name: ________________________ ____ 65. Se rezolva numeric ecuatia diferentiala

ID: A

y' = f (x, y), y(0) = 1

Notam x 0 = 0, y 0 = 1. Fixam pasul h si consideram formula iterativa

y i + 1 = y i + 0.5h (f (x i , y i ) + f (x i + 1 , y i + hf (x i , y i )))

Aceasta este

a.

Metoda lui Euler

c.

Metoda lui Runge-Kutta de ordin 3 Metoda Cauchy-Euler

b.

Metoda lui Taylor pentru n=2

d.

____ 66. Se rezolva numeric ecuatia diferentiala

y' = x +

y x

, y(1) = 1

Utilizam metoda Euler-Cauchy cu h=1 . Notam y 0 = 1. Care este prima iteratie y 1 ?

a. b.

3 3.5

c. d.

3.75 4

20

Name: ________________________ ____ 67. Se rezolva numeric ecuatia diferentiala

ID: A

y' = f (x, y), y(0) = 1

Fixam pasul h si consideram formula iterativa: la pasul i

yi + 1 = (k 1 + 2k 2 + 2k 3 + k 4 ) 6

unde

k 4 = hf (x i + h, y i + k 3 )

Aceasta este

a.

Metoda lui Euler

c.

Metoda lui Runge-Kutta de ordin 4 Metoda Cauchy-Euler

b.

Metoda lui Taylor pentru n=2

d.

____ 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

a. b.

bisectiei secantei

c. d.

lui Newton lui Gauss

21

Name: ________________________

ID: A

____ 69.

Consideram un sistem compatibil determinat cu matrice asociata

liber m

A = (a ij ) i, j = 1. . n

si termen

X =

. Consideram urmatoarea formula recursiva: la pasul m avem vectorul (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

----------------------Ce metoda numerica este caracterizata de aceasta formula recursiva?

a. b.

1. Metoda lui Lagrange 1. Metoda lui Cholesky(metoda radacinii patrate)

c. d.

1. Metoda lui Gauss 1. Metoda lui Jacobi(pentru rezolvarea de sisteme liniare)

22

Name: ________________________

ID: A

____ 70.

Consideram un sistem compatibil determinat cu matrice asociata liber m

A = (a ij ) i, j = 1. . n si termen

X =

. Consideram urmatoarea formula recursiva: la pasul m avem vectorul (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

y i = (b i k = 1 a ik y k k = i + 1 a ik x k ) / a ii
n

i1

----------------------Ce metoda numerica este caracterizata de aceasta formula iterativa?

a. b.

Metoda lui Lagrange Metoda lui Cholesky(metoda radacinii patrate)

c. d.

Metoda lui Gauss-Seidel Metoda lui Jacobi(pentru rezolvarea de sisteme liniare)

____ 71.

Consideram un sistem compatibil determinat cu matrice asociata liber (b i ) i = 1. . n . Consideram metoda substitutiei inapoi ----------------------pentru i de la 1 la n

A = (a ij ) i, j = 1. . n si termen

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. b.

n3 / 2 n2 / 2

c. d.

n3 / 3 3n 3 / 2

23

Name: ________________________

ID: A

____ 72.

Se considera un tabel

si asociat lui algoritmul

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

Cu ce metoda numerica asociati acest algoritm?

a.

Metoda de interpolare a lui Lagrange Metoda de interpolare cu diferente divizate

c.

Metoda lui Cholesky(metoda radacinii patrate) Metoda lui Gauss-Seidel

b.

d.

24

Name: ________________________

ID: A

____ 73.

Se considera un tabel

si asociat lui algoritmul

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

Ce va stoca

dupa iesirea din bucla k?

a.

coeficientii polinomului de interpolare al lui Lagrange

c.

valoarea polinomului de interpolare al lui Lagrange coeficientii interpolantului spline corespunzator nodurilor

b.

d 1 , d 2 , d 3 , . . . vor stoca
diferentele divizate corespunzatoare perechilor de noduri

d.

x 1, (x 1, x 2), (x 1, x 2, x 3), .. .
____ 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?

a. b.

Metoda lui Lagrange Metoda lui Cholesky(metoda radacinii patrate)

c. d.

Metoda lui Gauss-Seidel Metoda lui Jacobi(pentru rezolvarea de sisteme liniare)

25

Name: ________________________

ID: 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.

a.

Matricea Jacobiana a functiei

F(x, y) = (x 2 x 2y, x + x 2 + 3y)

c.

are determinantul diferit de 0 la (0,0)

b.

Functiile x 2 x 2y, x + x 2 + 3y admit derivate partiale de ordin 3

(0,0)este unica solutie a sistemului considerat

d.

Predictia initiala e mai mica decat 1

____ 76.

Se da tabelul

Cat este l 2 (2) (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat la 2)

a. b. ____ 77.

-1 -2

c. d.

-3 0

Se da tabelul

Cat este l 2 (0.5) (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat la 0.5)

a. b.

1.25 1.75

c. d.

0.75 0.25

26

Name: ________________________ ____ 78. Se da tabelul

ID: A

Fie P n polinomul de ordin n interpolant al valorilor din tabel, adica calculat cu metoda lui Lagrange. Care e numarul de operatii efectuate pentru calcularea valorii P n (2) presupunand ca 2 nu este printre valorile x i , i = 0.. n .

a. b.

n2 4n 2 /3

c. d.

4n 2 4n 3

27

Name: ________________________

ID: A

____ 79.

Se da tabelul

Notam cu P(x) = a 0 + a 1x +. . .+ a n x polinomul de grad n ce interpoleaza valorile din tabelul de mai sus adica P(x i ) = y i . Atunci coeficientii a 0 , a 1 ,. .., a n pot fi determinati prin rezolvarea sistemului
n

a.

b.

c.

d.

a0 a0 ... a0 a0 a0 ... a0 x0 x0 ... x0 1 1 ... 1

a1 a1 ... a1 a1 a1 ... a1 x1 x1 ... x1

x0 x1 ... xn

... ... ... ... ... ... ... ... ... ... ... ...
... ... ... ...

an x0 y0 an x y 1 1 = ... . . an x y n n an y0 x0 an y x 1 1 = ... . . y x an n n xn a0 y0 xn a y 1 1 = ... . . xn a y n n xn a0 y0 0 n a y x1 1 1 = . . ... n a y n n xn

28

Name: ________________________

ID: A

____ 80.

Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula utilizarea a 2 noduri echidistante 0,2. Conform metodei Newton-Cotes

f (x)dx prin

Cat este A 1 ?

f (x)dx = A 0 f (0) + A 1 f (2)

a. b. ____ 81.

1 2

c. d.

3 0
1
1

Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula x 3 dx prin utilizarea a 3 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 este exacta pe polinoame de grad mai mic sau cel mult egal cu

a. b. ____ 82.

0 1

c. d.

2 3
1
1

Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula x 3 dx prin utilizarea a 2 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 exacta pe polinoame de grad mai mic sau egal decat

a. b.

0 1

c. d.

2 3

29

Name: ________________________

ID: A

____ 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. b.

A = (f (b) f (a )) / n A = (b + a ) / n

c. d.

A = (b a ) / n A = (f (b) + f (a )) / n

____ 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. b. ____ 85.

e/2 e/3

c. d.

e/4 e/5

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. b. ____ 86.

2n+1 2n-1

c. d.

n+1 n-1

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. b.

1 2

c. d.

3 4

30

Name: ________________________

ID: A

____ 87.

Radacinile polinomului lui Legendre de grad 2 sunt x 1 = 1 /

1 1

3, x 2 = 1 /

3 . Se considera

urmatoarea metoda de integrare numerica: f (x)dx = W 1 f (x 1 ) + W 2 f (x 2 )

Cum alegeti W 1 , W 2 pentru ca aceast metoda numerica sa fie exacta pe polinoame de grad cel mult 3?

a.

alegem l 1 , l 2 polinoamele lui Lagrange corespunzatoare nodurilor x 1 , x 2 si apoi integram aceste polinoame pe [-1,1]. Aceste integrale vor fi W 1 , W 2 . alegem l 1 , l 2 polinoamele lui Legendre corespunzatoare nodurilor x 1 , x 2 si apoi integram aceste polinoame pe [-1,1] Se stie ca W 1 = f (1) si W 2 = f (1) Niciunul din raspunsurile de mai sus, intotdeauna W 1 , W 2 se determina depinzand de acea functie f ce urmeaza a fi integrata

b.

c. d.

____ 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.

a. b. c.

Afirmatia nu e corecta, validitatea ei depinde de pasul h ales Afirmatia este corecta. Afirmatia nu este niciodata corecta, solutia numerica este doar o aproximatie a solutiei exacte, nu e chiar egala cu ea

31

Name: ________________________

ID: A

____ 89.

Se rezolva numeric ecuatia diferentiala

y y' = x + , y(1)=1 x

. 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 Utilizam metoda Euler-Cauchy cu pas h= metoda numerica pentru

a. b. ____ 90.

y(1), y solutia exacta a ecuatiei y(2), y solutia exacta a ecuatiei

c. d.

y(3), y solutia exacta a ecuatiei y(4), y solutia exacta a ecuatiei

Se rezolva numeric ecuatia diferentiala

y y' = x + , y(1)=1 x

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. b.

y(1) y(2)

c. d.

y(3) y(4)

Yes/No Indicate whether you agree with the sentence or statement. ____ 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 92.

Se considera ecuatia f (x) = 2x 3 x 1 = 0

Dorim sa aflam o solutie a ei utilizand metoda lui Newton cu predictie initiala urmatoare iteratie x 1 ?
93.

x 0 = 1 . Cat este

Se considera ecuatia f (x) = 2x 3 2x 1 = 0

Dorim sa aflam o solutie a ei utilizand metoda lui Newton cu predictie initiala prima iteratie in metoda lui Newton?

. 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 . Cat este P 2 (3)?
arctg (x)

95.

nodurile 0,1. Cat este atunci P(2)?

Se considera functia f (x) =

si P(x) polinomul de grad 1 care interpoleaza valorile lui f pe

96.

Se da tabelul

Sa se calculeze diferenta divizata f[1,2].

33

Name: ________________________

ID: A

97.

Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula utilizarea a 3 noduri echidistante 0,1,2. Conform metodei Newton-Cotes

f (x) dx prin

Cat este A 0 ?
98.

f (x) dx = A 0 f (0) + A 1 f (1) + A 2 f (2)

Aproximati integrala

cu metoda trapezului.
99.

x 2 dx

Aproximati integrala

cu metoda trapezului.
100. Aproximati integrala

sin( x) dx

cu metoda trapezului.
101.

2 x dx

Aproximati integrala
4 0 3x dx cu metoda lui Simpson. 2

102.

Aproximati integrala

cu metoda lui Simpson.

x 3 dx

34

Name: ________________________

ID: A

103. Se rezolva numeric ecuatia diferentiala

y' = x +

y x

, y(1) = 1

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

Sa se calculeze diferenta divizata f[2,3].

105.

Se da tabelul

Sa se calculeze diferenta divizata f[3,4].

106. Se rezolva numeric ecuatia diferentiala

y=y, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 metoda pentru y(1)?
107. Se rezolva numeric ecuatia diferentiala

= 0, y 0 = 1. Care este aproximatia produsa de aceasta

y=y+x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 = 0, y 0 = 1. Care este aproximatia produsa de aceasta metoda pentru y(1), unde y este solutia exacta a ecuatiei diferentiale de mai sus?
108. Se rezolva numeric ecuatia diferentiala

y=y-x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 = 0, y 0 = 1. Care este aproximatia produsa de aceasta metoda pentru y(1) unde y este solutia exacta a ecuatiei diferentiale de mai sus?

35

Name: ________________________

ID: A

109. Se rezolva numeric ecuatia diferentiala

y=y-6x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 metoda lui Euler?
110. Se rezolva numeric ecuatia diferentiala

= 0, y 0 = 1. Cat este prima iteratie y 1 produsa de

y=y+5x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 metoda lui Euler?
111. Se rezolva numeric ecuatia diferentiala

= 0, y 0 = 1.Cat este prima iteratie y 1 produsa de

y=y-10x, y(0)=1
cu metoda lui Euler cu pas h=1. Notam x 0 metoda lui Euler?
112.

= 0, y 0 = 1. Cat este prima iteratie y 1 produsa de

Se considera sistemul neliniar

x x + 2y = 0,
2

x2 2

+ 3y = 0

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)? 114.

Se da tabelul

Sa se calculeze diferenta divizata f[1,2,3,4,5] .

36

Name: ________________________

ID: A

115.

Se da tabelul

Sa se calculeze diferenta divizata f[1,2,3,4,5] .

116.

Se da tabelul

Sa se calculeze P 3 (0) unde P 3 este polinomul interpolant al valorilor din tabel.

37