Actualizata Numerica

Edited by Foxit PDF Editor
Copyright (c) by Foxit Software Company, 2004

For Evaluation Only.
Probleme pregatitoare pentru examenul de analiza numerica sesiunea de iarna ian-feb 2011
True/False
Indicate whether the sentence or statement is true or false.
1. ) A Metoda lui Ritz se foloseste pentru a calcula inversa unei matrici simetrice pozitiv definite.
2). A Se da sistemul
Pentru a aproxima solutia sistemului intr-o toleranta prescrisa putem folosi metoda iterativa a lui
Jacobi.
3). A Se da ecuatia si dorim sa aflam o solutie a ei pe intervalul [0,1]. Putem folosi metoda
aproximatiilor succesive.
4). F Se considera ecuatia =0

Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [0,1]. Pentru aceasta putem aplica metoda
bisectiei.
5). A Se considera ecuatia
=0
Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [-1,2]. In formula de mai sus [x] este
partea intreaga a numarului real x . Pentru a afla o astfel de solutie putem aplica metoda bisectiei.
6). A Daca f este un polinom de grad 1 cu coeficienti reali atunci metoda de integrare numerica a lui
Simpson pe intervalul [a,b] va calcula exact integrala
7).F Intotdeauna cand f este un polinom de grad 3 metoda trapezului pe intervalul [a,b] va calcula exact
integrala
8). A 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.
9. Se da sistemul
Pentru rezolvarea lui putem folosi metoda eliminarilor succesive a lui Gauss.
10)A. 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.
11).A SAU 1/2 Se da ecuatia si dorim sa aflam o solutie a ei pe intervalul [0,1]. Putem folosi metoda
aproximatiilor succesive.
12)A. Polinomul lui Legendre de grad 4, P4 ,este ortogonal pe
adica
13).A Se considera ecuatia

Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [0,1]. Pentru aceasta putem aplica metoda
bisectiei.
14).A Pentru evaluarea polinomului de interpolare in forma Lagrange se utilizeaza diferente divizate.
15). F Se da matricea . Pentru a afla inversa ei putem utiliza metoda lui Ritz.
Multiple Choice
Identify the letter of the choice that best completes the statement or answers the question.
Gauss 16.) Se rezolva sistemul algebric liniar cu matricea extinsa

Pentru rezolvarea acestui sistem putem aplica metoda …..
R: 1.5_ 17. Aproximati integrala
cu metoda trapezului.
R; 0_ 18. Se da tabelul
Sa se calculeze diferenta divizata f[1,2,3,4,5] corespunzatoare nodurilor 1,2,3,4,5 .

19. Se rezolva sistemul compatibil determinat cu matrice A data de
Raspuns : Matricea sistemului este diagonal dominanta pe linii
Se doreste a se aplica metoda lui Jacobi cu predictie initiala . De ce este metoda lui
Jacobi garantata sa convearga?
R :1/14
____ 20. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ?
Raspuns : 11 = max(11,9)
21. Pentru A= sa se calculeze .
R 0.3_ 22. 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
Cat este A 0 ?
Se considera functia si polinomul de grad cel mult 4 care interpoleaza valorile lui
R : 16 - 23.
f pe nodurile 1,2,3,4,5 . Cat este ?
Gauss__ 24. Se rezolva sistemul cu matricea extinsa
Pentru rezolvarea acestui sistem putem aplica
Euler_ 25. Se rezolva numeric ecuatia diferentiala
, y(0)=1
unde f(x,y)=2y+x.
Se fixeaza pasul h=0.1. La primul pas se calculeaza
si apoi succesiv
pentru n=1,2,3,...
Aceasta este metoda lui …

_26/17_ 26. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ?
0.5_ 27. Se rezolva ecuatia =0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie este
1. Care este a doua iteratie?
____ 28. 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)?
Raspuns : Gauss+Cholesky
____ 29. Se da tabelul

x .....
y .....
Ce metoda de interpolare utilizeaza polinoamele
29.Raspuns: metoda de interpolare cu polin. Lagrange

29.Raspuns: metoda de interpolare cu polin. Lagrange
200/3
____ 30. Aproximati integrala
cu metoda lui Simpson.

Raspuns: max(6,4)=6
max(6,4)=6
____ 31. Pentru A= sa se calculeze .
____ 32. Se rezolva cu metoda lui Gauss cu pivotare partiala sistemul cu matricea extinsa
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara
Raspuns (-2 1 -1; 0 -1/2 3/2)-matrice

Ras : 0 33.
____ Aproximati integrala
Ras:____
5/4 34. Se rezolva ecuatia cu metoda lui Newton cu predictie initiala . Cat este urmatoarea
iteratie ?
5 35.
Ras : __ Se da tabelul
Sa se calculeze diferenta divizata f[2,3] corespunzatoare nodurilor 2,3.

Ras: 36. (3 2 2 ; 1 1 0) sau (3 2 2 ; 0 1/3 -2/3)
____ 37. Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu n noduri pentru
aproximarea unei integrale pe intervalul [-1,1]. La primul pas se calculeaza ….
Rasp: calculam polin. lui Legendre de ordin n
____ 38. Polinomul lui Lagrange de grad cel mult 2 ce interpoleaza valorile din tabelul
Ras :x^2
este …Rasp :x^2
Rasp :-1 _ 39. Se considera functia si P(x) polinomul lui Lagrange de grad 1 care interpoleaza
valorile lui f pe nodurile 0,1 . Cat este atunci P(2)?
x^2-2
____ 40. Polinomul lui Lagrange de grad cel mult 2 ce interpoleaza valorile din tabelul
x^2-2
este ….
____ 41. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula prin
utilizarea a 2 noduri echidistante -1,1, si integrarea pe [-1,1] a polinomului interpolant al lui pe

nodurile -1,1. Aceasta metoda de integrare este metoda … Simpson
____ 42. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector si
se calculeaza matricea matrice cu 2 linii si 2 coloane (0 0;0 1/3 )
____ 43. Se rezolva ecuatia =0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie este
1. Care este a doua iteratie? x2=0.5 ( a doua iteratie )
R=1
utilizarea a 2 noduri echidistante 0,2. Conform metodei Newton-Cotes
Cat este ?
R=1
____ 45. Se aplica metoda lui Ritz pentru calculul inversei matricii . La primul pas se alege vector
si se calculeaza matricea [1/2 -1/2;-1/2 1/2]
(1 2) 46. Se aplica metoda iterativa a lui Jacobi sistemului

____ cu predictie initiala
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi.
Rasp; 6_ 47. Pentru A= sa se calculeze .

R = 6 = max ( 6,2)-depinde ce raspuns se va cere, probabil R= 6.
(0 1)
____ 48. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel.
1/9
iteratie ?
x1=[1;1/2]
____ 50. Se aplica metoda iterativa a lui Jacobi sistemului cu predictie initiala
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. Rasp : x1=[1;1/2]
28 51.
____ Aproximati integrala

1/2
____ 52. Se considera functia si P(x) polinomul de grad cel mult 1 care interpoleaza valorile
lui f pe nodurile 0,1. Cat este atunci P(2)?
4/5
iteratie ?
____ 54.
jacobi+gauss 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)?
Ras: jacobi+gauss
8 55. Se da tabelul
____
x -1 0 1
y 2 1 3
Se noteaza cu P polinomul lui Lagrange de grad cel mult 2 ce interpoleaza datele din tabelul de mai
sus. Cat este P(2)?
1,125/4
____ 56. Se rezolva ecuatia = pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform metodei
aproximatiilor succesive?
x1=[1/2;1/2]
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. Ras: x1=[1/2;1/2]
____ 58. Se rezolva sistemul cu matrice asociata A data de
Se doreste a se aplica metoda lui Gauss-Seidel cu predictie initiala
De ce este metoda lui Gauss-Seidel garantata sa convearga?
Ras: matricea este diagonal dominanta pe linii
0.5
1. Care este a doua iteratie?
-2
____ 60. Se considera functia si P(x) polinomul lui Lagrange de grad cel mult 1 care
interpoleaza valorile lui f pe nodurile 0,1 . Cat este atunci P(2)?

. ____
5/661. 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) si cu componente
diagonale pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
____ 62. Se rezolva cu metoda lui Gauss cu pivotare sistemul cu matricea extinsa
Ras: (3 1 5 ;0 2/3 1/3)

80/3
5/2 64. 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) cu toate
elementele diagonale pozitive. Sa se afle elementul de pe a doua linie si prima coloana din matricea B.
(1
(1 2)
2)
max(10,8)
____ 66. Pentru A= sa se calculeze .
9
Fie polinomul de grad cel mult 2 interpolant al valorilor din tabel, adica
.
Cat este ?
____ 68. 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 ….
R: radacinile polin de interpolare

3
x 1 2 3
y 4 7 3
Sa se calculeze diferenta divizata f[1,2] corespunzatoare nodurilor 1,2 .
3
____ 70. 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) si cu toate
1/5
iteratie ?
1,25/3
se calculeaza matricea [1/11 1/11;1/11 1/11]
utilizarea a 3 noduri echidistante -1,0,1, si integrarea pe [-1,1] a polinomului interpolant al lui pe

nodurile -1,0,1. Aceasta metoda de integrare cu trei noduri se numeste
Ras: Simpson
si se calculeaza matricea (1/5 -1/5; -1/5 1/5)

0,5
1. Care este a doua iteratie ?
2
____ 77. 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) si cu toate elementele

Ras: x1=[1/2;5/2]
____ 79. Pentru A= sa se calculeze . Ras: 16= max(16,4)
____ 80. Metoda Newton-Cotes este o metoda de … integrare numerica
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel. Ras: (3,5 -0.25)
__1__ 82. Se da tabelul
Sa se calculeze unde este polinomul interpolant al valorilor din tabel.

_0___ 83. Se da tabelul
Sa se calculeze diferenta divizata f[1,2,3,4,5] corespunzatoare nodurilor 1,2,3,4,5.

3_ 84. Se rezolva numeric ecuatia diferentiala
, y(1)=1
cu metoda lui Euler cu pas h=1

Observati ca solutia exacta este .
Care este aproximatia produsa de metoda pentru y(2)?
____ 85. Radacinile polinomului lui Legendre de grad 2 sunt . Se considera
urmatoarea metoda de integrare numerica:
Ras: alegem l1, l2 polin corespunzatoare nodurilorx1, x2 si apoi integgram pe [-1,1]

Cum alegeti pentru ca aceast metoda numerica sa fie exacta pe polinoame de grad cel mult 3?
(1____
2) 86. Se aplica metoda iterativa a lui Gauss-Seidel sistemului cu predictie initiala
max(10,5)
____ 87. Pentru A= sa se calculeze . Ras: max(10,5)
____ 88. Pentru A= sa se calculeze . Ras: max(10,6)
____ 89. Metoda trapezului aproximeaza integrala lui f pe [a,b] dupa formula
Ras : (b-a)(f(a)+f(b))/2
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel. Ras : (1,5 0,25)
____ 91. Se considera ecuatia
Pentru rezolvarea ei vom alege si apoi vom defini , n=0,1,2,....
Aceasta este metoda ….Ras : Newton
3
____ 92. Se rezolva numeric ecuatia diferentiala
, y(1)=1

____ 93. Metoda lui Simpson aproximeaza integrala lui f pe [a,b] cu formula ….
Ras :(b-a)/6(f(a+4f(a+b/2)+f(b)
x1=[1;2]
. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. Ras : x1=[1;2]
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara …
Ras: (2 3 5; 0 1/2 3/2)

. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. Ras: x1=[2/3;2]

1/5
iteratie ?
40/3

x^2
____ 100. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a aproxima
prin utilizarea a 3 noduri echidistante -1,0,1. Conform metodei Newton-Cotes
este aproximata de
unde este un anumit polinom de grad cel mult 2. Cat este ?

0.25
0.5. Care este a doua iteratie ?
3
Sa se calculeze diferenta divizata f[1,2] corespunzatoare nodurilor 1,2.

13
x -1 0 1
y 1 -1 3
Se noteaza cu P polinomul lui Lagrange de grad cel mult 2 ce interpoleaza datele din tabelul de mai
sus. Cat este P(2)?
Newton
____ 104. Se considera ecuatia
Pentru aproximarea unei solutii a ei vom alege si apoi vom defini
, n=0,1,2.... Aceasta este Newton
3/2
____ 105. 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) cu toate elementele
1 cu 3
. La primul pas in aplicarea metodei lui Gauss se permuta liniile
3
0.75- 108. Se da tabelul
Cat este (adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat in 0.5)
4/3
__ 109. 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) si cu toate elementele
____ 110. Aproximam integrala
cu metoda sumata a trapezului cu 3 subintervale. Obtinem
Ras :1/2*f(0)+2*f(1)+2*f(2)+f(3 ))
10/3
____ 111. 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) si cu toate
2x
____ 112. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a aproxima
prin utilizarea a 3 noduri echidistante -1,0,1. Conform metodei Newton-Cotes
este aproximata de
unde este un anumit polinom de grad cel mult 2. Cat este ?
gauss
____ 113. Se rezolva sistemul cu matricea extinsa
Pentru rezolvarea acestui sistem putem aplica … gauss
0,203125
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform

metodei aproximatiilor succesive? Ras: 0,203625
(0,5 1,25)
. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel. Ras: (0,5 1,25)
____ 116. Metoda lui Simpson se incadreaza in metodele de integrare numerica mai generale de tip
Ras: Newton-Cotes
____ 117. Formula de cuadratura a lui Gauss-Legendre este o metoda de … integrare numerica
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara …

Ras.(2 1 3; 0 1/2 7/2)
se calculeaza matricea (1/2 0; 0 0 )

1-x^2 Ras. 1,25/4
Care este , polinomul lui Lagrange atasat nodului 0 ?

2 ____ 122. Aproximati integrala
____ 123.
Aproximam integrala
cu metoda sumata a lui Simpson cu 3 subintervale. Obtinem ….

Ras: f(0)+4f(1)+2f(2)+4f(3)+2f(4)+4f(5)+f(6)/3
2 124. Aproximati integrala

____
Ras: (1,5 0,5) sau x1=[3/2;1/2]

(1 1)
____ 128. 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
5/2
. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara ….

Ras: (2 1 5; 0 3/2 1/2)
2
____ 131. Se rezolva numeric ecuatia diferentiala
, y(0)=1

-5/2
x 1 2 3
y 4 7 5
Sa se calculeze diferenta divizata f[1,2,3] corespunzatoare nodurilor 1,2,3.

0,4125
functiei . Alegem predictie initiala . Cat este urmatoarea iteratie conform

metodei aproximatiilor succesive?

Actualizata Numerica

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Actualizata Numerica

Încărcat de

Drepturi de autor:

Formate disponibile

Edited by Foxit PDF Editor

Copyright (c) by Foxit Software Company, 2004

4). F Se considera ecuatia =0

5). A Se considera ecuatia

8). A In formula de cuadratura a lui Gauss-Legendre(spre deosebire de metoda Newton-Cotes) nodurile se

10)A. Se considera ecuatia f(x)=0

12)A. Polinomul lui Legendre de grad 4, P4 ,este ortogonal pe

13).A Se considera ecuatia

Gauss 16.) Se rezolva sistemul algebric liniar cu matricea extinsa

Pentru rezolvarea acestui sistem putem aplica metoda …..

R: 1.5_ 17. Aproximati integrala

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

Raspuns : Matricea sistemului este diagonal dominanta pe linii

Gauss__ 24. Se rezolva sistemul cu matricea extinsa

Pentru rezolvarea acestui sistem putem aplica

Euler_ 25. Se rezolva numeric ecuatia diferentiala

Se fixeaza pasul h=0.1. La primul pas se calculeaza

Aceasta este metoda lui …

____ 29. Se da tabelul

Ce metoda de interpolare utilizeaza polinoamele

29.Raspuns: metoda de interpolare cu polin. Lagrange

29.Raspuns: metoda de interpolare cu polin. Lagrange

cu metoda lui Simpson.

. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara

Raspuns (-2 1 -1; 0 -1/2 3/2)-matrice

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

. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara

Ras: 36. (3 2 2 ; 1 1 0) sau (3 2 2 ; 0 1/3 -2/3)

Rasp: calculam polin. lui Legendre de ordin n

este …Rasp :x^2

valorile lui f pe nodurile 0,1 . Cat este atunci P(2)?

utilizarea a 2 noduri echidistante -1,1, si integrarea pe [-1,1] a polinomului interpolant al lui pe

se calculeaza matricea matrice cu 2 linii si 2 coloane (0 0;0 1/3 )

si se calculeaza matricea [1/2 -1/2;-1/2 1/2]

(1 2) 46. Se aplica metoda iterativa a lui Jacobi sistemului

. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi.

Rasp; 6_ 47. Pentru A= sa se calculeze .

. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel.

. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. Rasp : x1=[1;1/2]

cu metoda lui Simpson.

. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi. Ras: x1=[1/2;1/2]

____ 58. Se rezolva sistemul cu matrice asociata A data de

Se doreste a se aplica metoda lui Gauss-Seidel cu predictie initiala

De ce este metoda lui Gauss-Seidel garantata sa convearga?

Ras: matricea este diagonal dominanta pe linii

interpoleaza valorile lui f pe nodurile 0,1 . Cat este atunci P(2)?

. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara

Ras: (3 1 5 ;0 2/3 1/3)

cu metoda lui Simpson.

5/2 64. Se aplica metoda radacinii patrate matricii A=

. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel.

R: radacinile polin de interpolare

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

se calculeaza matricea [1/11 1/11;1/11 1/11]

utilizarea a 3 noduri echidistante -1,0,1, si integrarea pe [-1,1] a polinomului interpolant al lui pe

si se calculeaza matricea (1/5 -1/5; -1/5 1/5)

. Sa se calculeze urmatoarea iteratie in metoda lui Jacobi.

____ 79. Pentru A= sa se calculeze . Ras: 16= max(16,4)

____ 80. Metoda Newton-Cotes este o metoda de … integrare numerica

. Sa se calculeze urmatoarea iteratie in metoda lui Gauss-Seidel. Ras: (3,5 -0.25)

__1__ 82. Se da tabelul

Sa se calculeze unde este polinomul interpolant al valorilor din tabel.

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

1 82. Se da tabelul