Anul II Instalaii ANALIZA NUMERIC Subiecte Examen 2004 Nr. Partea I crt.

. Capitol [ Sub-capitol]: Subiect 1 Obiectul Analizei numerice: Consideraii generale. Condiionarea problemei, numr de condiie. Exemplu. 2 Obiectul Analizei numerice: Stabilitatea algoritmilor. Exemplu. Concluzii privind condiionarea problemei i stabilitatea algoritmilor. 3 Reprezentarea numerelor n calculator: ntregi. Reali, reprezentarea n virgul flotant: Modele de reprezentare. 4 Reprezentarea numerelor n calculator: Reali, reprezentarea n virgul flotant: Structura logic a formatului; Formate IEEE. 5 Reprezentarea numerelor n calculator Formatul IEEE: Valori speciale; Plaja de reprezentare; Excepii aritmetice. 6 Reprezentarea numerelor n calculator Msura erorii de rotunjire: ULP; -main; Eroarea de rotunjire a unitii. 7 Erori, surse i propagare: Eroare; Eroare relativ; Cifre semnificative; Relaia cu eroarea relativ. 8 Erori, surse i propagare: Surse de erori; Eroarea de rotunjire; Cazul trunchierii. Exemple pentru = 10; 2. 9 Erori, surse i propagare Exemple de erori: Pierdere de semnificaie; Zgomot numeric n evaluarea funciilor. 10 Erori, surse i propagare Propagarea erorilor: Eroarea propagat. nmulire; mprire; Evaluarea funciilor. 11 Erori, surse i propagare Propagarea erorilor: Adunare i scdere. Propagarea erorilor ntr-o sum. 12 Ecuaii neliniare: Metoda i analiza metodei; Ordin de convergen. 13 Ecuaii neliniare: Convergena liniar. Variante la definiia ordinului de convergen. 14 Rdcinile unei ecuaii f(x) = 0: Metoda biseciei. 15 Rdcinile unei ecuaii f(x) = 0: Metoda falsei poziii. Metoda secantei; Observaii asupra metodei secantei. 16 Rdcinile unei ecuaii f(x) = 0 Metoda Newton: Metoda; Convergena. 17 Rdcinile unei ecuaii f(x) = 0 Metoda Newton: Estimarea erorii. Apelul subrutinei NEWTON. Comparaie cu metoda secantei. 18 Metoda punctului fix: Teoreme de punct fix. 19 Metoda punctului fix: Interpretare geometric.

Anul II Instalaii Analiza Numerica - 2004

Nr. Partea I crt. Capitol [ Sub-capitol]: Subiect 20 Metoda punctului fix Propagarea erorilor: Eroarea propagat; Teorema lui Isaacson & Keller. 21 Metoda punctului fix: Metode de punct fix de ordin mai nalt dect 1; Aplicaie: Metoda Newton. Nr. Partea II crt. Capitol [ Sub-capitol]: Subiect 1 Metoda punctului fix Implementare: Evaluarea erorii; Algoritmul. 2 Metoda punctului fix: Procesul staionar. 3 Metoda punctului fix: Proceduri explicite de punct fix; Exemple: metoda coardei, metoda Newton. 4 Metoda punctului fix: Extrapolarea Aitken; Extrapolarea Aitken ca metod de punct fix. 5 Rdcini multiple ale ecuaiei f(x) = 0: Probleme; Metoda Newton; Metoda Newton modificat; Determinarea ordinului de multiplicitate. 6 Rdcinile unui polinom: Calculul valorii polinomului; Reducerea gradului; Metoda Newton pentru polinoame. 7 Rdcinile unui polinom: Algoritmul metodei Newton: Calculul coeficienilor bk , c k . Algoritmul cu reducerea gradului. 8 Rdcinile unui polinom Rdcini complexe: Metode: Newton; Muller; Laguerre (noiuni). 9 Rdcinile unui polinom: Stabilitatea rdcinilor. Exemple. 10 Sisteme de ecuaii neliniare: Definiii. Norme ale unui vector i ale unei matrici. Valori proprii, polinom caracteristic, raza spectral. 11 Sisteme de ecuaii neliniare: Metoda punctului fix. Convergena. Convergena de ordinul doi. 12 Sisteme de ecuaii neliniare Metoda punctului fix: Procedur explicit de punct fix; Schema practic de iterare. 13 Sisteme de ecuaii neliniare: Metoda Newton; Convergena; Schema practic de iterare; Metode cvasi-Newton. 14 Sisteme de ecuaii liniare: Consideraii generale; Eliminarea Gauss. 15 Sisteme de ecuaii liniare: Factorizarea triunghiular a unei matrici; Numr de operaii n eliminarea Gauss; Comparaia cu alte procese. 16 Sisteme de ecuaii liniare: Inversarea unei matrici, numr de operaii. Paii rezolvrii unui sistem prin descompunerea LU; Numr de operaii.
Anul II Instalaii Analiza Numerica - 2004 2

Nr. Partea II crt. Capitol [ Sub-capitol]: Subiect 17 Sisteme de ecuaii liniare: Pivotare i scalare n eliminarea Gauss. 18 Sisteme de ecuaii liniare: Determinarea direct a factorilor LU. Metode. 19 Sisteme de ecuaii liniare: Matrici simetrice i pozitiv definite; Metoda Cholesky, numr de operaii. 20 Sisteme de ecuaii liniare: Analiza erorii; Numr de condiie al unei matrici definiie, proprieti. 21 Sisteme de ecuaii liniare: Matrici bine i ru condiionate. Exemple. Ianuarie 2004 Adrian Chisli

Anul II Instalaii Analiza Numerica - 2004