Metode Numerice

Curs
Tema de casa 1.
Se consider sistemul 3-diagonal de ecuaii liniare:
a1 x1
c x
1 1

+ b1 x 2
+ a 2x 2
L

=
=

+ b 2x 3
c n 2x n 2

+ an 1x n 1
cn 1x n 1

+ bn 1x n
+ an x n

d1
d2

= d n 1
= dn

n care se cunosc n i vectorii a, b, c i d.

1. Scriei un program C pentru rezolvarea acestui sistem, care va cuprinde n mod
obligatoriu funciile:
void

sis32(int n, double* a, double* b, double* c, double* d);

- elimina subdiagonala c, transformnd sistemul 3-diagonal, ntr-unul 2diagonal. Noul
sistem va fi pstrat prin vectorii a, b i d.
void sol(int n, double* a, double* b, double* d);

- rezolv prin substituie de jos n sus sistemul 2-diagonal (ultima ecuaie conine un
singur termen) i pune rezultatele n d.
void main(); - care citete datele, apeleaz funciile definite mai sus i afieaz
rezultatele.
2. Folosind aceleai mod de reprezentare a sistemului (prin n i vectorii a,b,c,d)
rezolvai aceeai problem n MATLAB. Datele se introduc cu funcia input().
3. Construii pe baza vectorilor a, b, c o matrice 3-diagonal A i rezolvai sistemul
A*x=d:
a) folosind operatorul \
b) folosind factorizarea LU (funcia MATLAB lu(A)).
Verificai rezultatele obinute.