Probleme Pregatitoare Analiza Numerica

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.
Metoda lui Ritz se foloseste pentru a calcula inversa unei matrici simetrice pozitiv definite.
____
2.
Se da sistemul
Pentru a aproxima solutia sistemului intr-o toleranta prescrisa putem folosi metoda iterativa a lui
Jacobi.
____
3.
Se da ecuatia
si dorim sa aflam o solutie a ei pe intervalul [0,1]. Putem folosi metoda
aproximatiilor succesive.
____
4. Se considera ecuatia
=0
Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [0,1]. Pentru aceasta putem aplica metoda
bisectiei.
____
5.
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.
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.
Intotdeauna cand f este un polinom de grad 3 metoda trapezului pe intervalul [a,b] va calcula exact
integrala
____
8. 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.
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.
Se da ecuatia
si dorim sa aflam o solutie a ei pe intervalul [0,1]. Putem folosi metoda
aproximatiilor succesive.
____ 12. Polinomul lui Legendre de grad 4,
P4 ,este ortogonal pe
adica
____ 13. Se considera ecuatia
Dorim sa aflam cu aproximatie o solutie a ei pe intervalul [0,1]. Pentru aceasta putem aplica metoda
bisectiei.
____ 14.
Pentru evaluarea polinomului de interpolare in forma Lagrange se utilizeaza diferente divizate.
____ 15.
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.
____ 16.
Se rezolva sistemul algebric liniar cu matricea extinsa
Pentru rezolvarea acestui sistem putem aplica metoda ..

____ 17. Aproximati integrala
cu metoda trapezului.
____ 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
Se doreste a se aplica metoda lui Jacobi cu predictie initiala

Jacobi garantata sa convearga?
____ 20. Se rezolva ecuatia
iteratie ?
____ 21. Pentru A=
____ 22.
. De ce este metoda lui
cu metoda lui Newton cu predictie initiala
sa se calculeze
. Cat este urmatoarea
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 ?
____ 23. Se considera functia
f pe nodurile 1,2,3,4,5 . Cat este
si
polinomul de grad cel mult 4 care interpoleaza valorile lui

?
____ 24. Se rezolva sistemul cu matricea extinsa
Pentru rezolvarea acestui sistem putem aplica
____ 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
iteratie ?

=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)?
x
y
Ce metoda de interpolare utilizeaza polinoamele
.....
.....
____ 30.
Aproximati integrala
cu metoda lui Simpson.

____ 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
____ 33.
iteratie ?
____ 35.
Se da tabelul
Sa se calculeze diferenta divizata f[2,3] corespunzatoare nodurilor 2,3.

____ 37.
Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu n noduri

aproximarea unei integrale pe intervalul [-1,1]. La primul pas se calculeaza .
____ 38.
Polinomul lui Lagrange de grad cel mult 2 ce interpoleaza valorile din tabelul
pentru
este
____ 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)?
____ 40. Polinomul lui Lagrange de grad cel mult 2 ce interpoleaza valorile din tabelul
este .
____ 41.
prin
utilizarea a 2 noduri echidistante -1,1, si integrarea pe [-1,1] a polinomului interpolant al lui

nodurile -1,1. Aceasta metoda de integrare este metoda
pe
____ 42. Se aplica metoda lui Ritz pentru calculul inversei matricii
. La primul pas se alege vector
si
se calculeaza matricea
____ 44.
=0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie
este

utilizarea a 2 noduri echidistante 0,2. Conform metodei Newton-Cotes
Cat este
prin
si se calculeaza matricea
____ 46. Se aplica metoda iterativa a lui Jacobi sistemului
. Sa se calculeze urmatoarea iteratie
____ 47. Pentru A=
sa se calculeze
cu predictie initiala
in metoda lui Jacobi.
____ 48. Se aplica metoda iterativa a lui Gauss-Seidel sistemului

iteratie ?
in metoda lui Gauss-Seidel.

____ 51.

____ 52.
si P(x) polinomul de grad cel mult 1 care interpoleaza valorile
lui f pe nodurile 0,1. Cat este atunci P(2)?

iteratie ?
____ 54.
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)?
-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)?
= pe intervalul [0,1] cu metoda aproximatiilor succesive corespunzatoare
functiei
. Alegem predictie initiala
. Cat este urmatoarea iteratie conform metodei
aproximatiilor succesive?

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

____ 60.
este
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)?
____ 61. 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
____ 63.

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.
____ 66. Pentru A=
sa se calculeze
Fie
Cat este
____ 68.
polinomul de grad cel mult 2 interpolant al valorilor din tabel, adica

.
?
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 .
____ 69.
x
y
Se da tabelul
1 2 3
4
Sa se calculeze diferenta divizata f[1,2] corespunzatoare nodurilor 1,2 .

unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule) si cu toate
iteratie ?

functiei
si
____ 74. Urmarim a aplica metoda de integrare numerica a lui Newton-Cotes pentru a calcula
utilizarea a 3 noduri echidistante -1,0,1, si integrarea pe [-1,1] a polinomului interpolant al lui

nodurile -1,0,1. Aceasta metoda de integrare cu trei noduri se numeste
prin
pe
1. Care este a doua iteratie ?
este
pentru calculul descompunerii Cholesky A=BB , unde
B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule) si cu toate elementele
____ 79. Pentru A=
sa se calculeze
____ 80. Metoda Newton-Cotes este o metoda de

____ 82.
Se da tabelul
Sa se calculeze
____ 83.
unde
este polinomul interpolant al valorilor din tabel.
Se da tabelul
Sa se calculeze diferenta divizata f[1,2,3,4,5] corespunzatoare nodurilor 1,2,3,4,5.

, 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

urmatoarea metoda de integrare numerica:
. Se considera
Cum alegeti
pentru ca aceast metoda numerica sa fie exacta pe polinoame de grad cel mult 3?
____ 87. Pentru A=
____ 88. Pentru A=

____ 89.
sa se calculeze
sa se calculeze
Metoda trapezului aproximeaza integrala lui f pe [a,b] dupa formula
Pentru rezolvarea ei vom alege
si apoi vom defini
Aceasta este metoda .

, y(1)=1

____ 93. Metoda lui Simpson aproximeaza integrala lui f pe [a,b] cu formula .
, n=0,1,2,....
iteratie ?
____ 99.

____ 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.5. Care este a doua iteratie ?
este
Se da tabelul
____ 102.
Sa se calculeze diferenta divizata f[1,2] corespunzatoare nodurilor 1,2.

x
-1
0
1
y
-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)?
Pentru aproximarea unei solutii a ei vom alege
si apoi vom defini
, n=0,1,2.... Aceasta este
B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule) cu toate elementele
. La primul pas in aplicarea metodei lui Gauss se permuta liniile
Cat este
(adica polinomul lui Lagrange corespunzator nodului 0 din tabel evaluat in 0.5)
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
unde B este inferior triunghiulara(toate elementele deasupra diagonalei principale sunt nule) si cu toate
____ 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
____ 113. Se rezolva sistemul cu matricea extinsa
Pentru rezolvarea acestui sistem putem aplica

functiei

. Cat este urmatoarea iteratie
conform
metodei aproximatiilor succesive?


____ 116.
Metoda lui Simpson se incadreaza in metodele de integrare numerica mai generale de tip
____ 117. Formula de cuadratura a lui Gauss-Legendre este o metoda de
si
functiei
Care este
, polinomul lui Lagrange atasat nodului 0 ?
____ 123.
Aproximam integrala
cu metoda sumata a lui Simpson cu 3 subintervale. Obtinem .
____ 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

. Dupa eliminari succesive se ajunge la sistemul cu matrice superior triunghiulara .
, y(0)=1

____ 132.
Se da tabelul
x 1 2 3
y
Sa se calculeze diferenta divizata f[1,2,3] corespunzatoare nodurilor 1,2,3.

functiei

metodei aproximatiilor succesive?
. Cat este urmatoarea iteratie
conform

Probleme Pregatitoare Analiza Numerica

Încărcat de

Informații document

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

Probleme Pregatitoare Analiza Numerica

Încărcat de

Drepturi de autor:

Formate disponibile

Probleme pregatitoare pentru examenul de analiza numerica sesiunea de iarna ian-feb 2011

si dorim sa aflam o solutie a ei pe intervalul [0,1]. Putem folosi metoda

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

Se considera ecuatia f(x)=0

si dorim sa aflam o solutie a ei pe intervalul [0,1]. Putem folosi metoda

____ 13. Se considera ecuatia

Pentru evaluarea polinomului de interpolare in forma Lagrange se utilizeaza diferente divizate.

. Pentru a afla inversa ei putem utiliza metoda lui Ritz.

Se rezolva sistemul algebric liniar cu matricea extinsa

Pentru rezolvarea acestui sistem putem aplica metoda ..

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

Se doreste a se aplica metoda lui Jacobi cu predictie initiala

. De ce este metoda lui

cu metoda lui Newton cu predictie initiala

. Cat este urmatoarea

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 pe nodurile 1,2,3,4,5 . Cat este

polinomul de grad cel mult 4 care interpoleaza valorile lui

____ 24. Se rezolva sistemul cu matricea extinsa

Pentru rezolvarea acestui sistem putem aplica

____ 25. Se rezolva numeric ecuatia diferentiala

cu metoda lui Newton cu predictie initiala

. Cat este urmatoarea

____ 27. Se rezolva ecuatia

metode ce teoretic produc solutia exacta a sistemului liniar ce se doreste a fi rezolvat)?

____ 29. Se da tabelul

Ce metoda de interpolare utilizeaza polinoamele

cu metoda lui Simpson.

cu metoda lui Newton cu predictie initiala

. Cat este urmatoarea

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

Vrem sa aplicam formula de cuadratura a lui Gauss-Legendre cu n noduri

si P(x) polinomul lui Lagrange de grad 1 care interpoleaza

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

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

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

. La primul pas se alege vector

=0 pe intervalul [0,2] cu metoda bisectiei. Prima iteratie

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

. La primul pas se alege vector

. Sa se calculeze urmatoarea iteratie

____ 47. Pentru A=

in metoda lui Jacobi.

____ 48. Se aplica metoda iterativa a lui Gauss-Seidel sistemului

. Sa se calculeze urmatoarea iteratie

in metoda lui Gauss-Seidel.

cu metoda lui Newton cu predictie initiala

____ 50. Se aplica metoda iterativa a lui Jacobi sistemului

. Sa se calculeze urmatoarea iteratie

. Cat este urmatoarea

in metoda lui Jacobi.

cu metoda lui Simpson.

si P(x) polinomul de grad cel mult 1 care interpoleaza valorile

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

cu metoda lui Newton cu predictie initiala

. Cat este urmatoarea

____ 55. Se da tabelul

. Sa se calculeze urmatoarea iteratie

in metoda lui Jacobi.

Se rezolva sistemul cu matrice asociata A data de

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

____ 59. Se rezolva ecuatia