Universitatea din Bucuresti martiemai 2017

Facultatea de Matematica si Informatica

Metode Numerice Master, Anul I

Matematici Financiare, Analiza Matematica si Modelare Matematica
Sesiunea de re-examinari mai 2017

I. Consideram problema 1D definita prin

(
L u (x) = f (x) ,


x (0, 1)
(1)
u(0) = u(1) = 0 ,

unde

0
L u (x) := p(x)u0 (x) + q(x)u(x) , x (0, 1) ,


(2a)
p C1 [0, 1] ;


p(x) p0 > 0 , x [0, 1] ; (2b)


q C [0, 1] ; q(x) 0 , x [0, 1] ; (2c)


f C [0, 1] . (2d)

Fie aproximarea cu diferente finite (FDM) a operatorului continuu L prin operatorul

discret Lh , h > 0:
 
1
v(x + h) v(x)
v(x) v(x h)
Lh v (x) := p x + h/2


p x h/2 (3)
h h h
+ q(x)v(x) , x (0, 1) .

Consideram aproximarea prin FDM pentru problema (1) data de:

(
Lh v (xj ) = f (xj ) , j = 1, n


(4)
v(x0 ) = v(xn+1 ) = 0

unde n 1, h := 1/(n + 1) si xj = j h, j = 0, n + 1.
 T  T
a) Fie vh := v(x1 ) . . . v(xn ) Rn si fh := f (x1 ) . . . f (xn ) Rn . Determinati
Lh Mn (R) astfel ncat aproximarea FDM (4) se scrie sub forma

Lh vh = fh . (5)

b) Este matricea Lh simetrica? Dar tridiagonala? Dar diagonal dominanta?

c) Presupunand ca matricea Lh este tridiagonala si diagonal dominanta, aplicati
eliminarea Gauss fara pivotare pentru rezolvarea sistemului (5), i.e. implementati
numeric un algoritm corespunzator.
d) Ce conditii sunt necesare pentru a putea aplica algoritmul de la punctul c)?
 e) Aratati ca functia

u(ex) (x) = x x2 , x [0, 1] , (6a)

satisface problema (1) cu

p(x) = x + 1 , q(x) = x2 , f (x) = x4 + x3 + 4x + 1 , x [0, 1] . (6b)

f) Implementati si rezolvati numeric problema (1), prin aproximarea FDM (4) si

algoritmul implementat la punctul c), pentru (6a)(6b). Folositi trei discretizari
ale intervalului [0, 1] pentru a arata grafic convergenta metodei implementate.

II. Consideram, din nou, problema 1D definita prin (1) si (2a), unde p, q, f : [0, 1] R
sunt suficient de regulate.

a) Determinati formularea variationala/slaba a problemei (1), precizand spatiul

functiilor admisibile, spatiul functiilor test, precum si spatiile functionale aso-
ciate functiilor p, q si f .
b) Determinati conditiile suficiente pentru functiile p, q si f astfel ncat problema (1)
sa admita o unica solutie variationala/slaba.
c) Construiti problema de aproximare Galerkin cu elemente finite liniare pe portiuni
pentru problema (1).
d) Este sistemul asociat problemei de aproximare Galerkin cu elemente finite (FEM)
liniare pe portiuni tridiagonal? Dar simetric?
e) Aplicati factorizarea LU fara pivotare pentru rezolvarea acestui sistem, i.e. implementati
numeric un algoritm corespunzator.
f) Implementati si rezolvati numeric problema (1), prin aproximarea FEM dez-
voltata la punctul c) si algoritmul implementat la punctul e), pentru (6a)(6b).
Folositi trei discretizari ale intervalului [0, 1] pentru a arata grafic convergenta
metodei implementate.

TERMEN DE PREDARE: 29 mai 2017, prin email (marin.liviu@gmail.com).