Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare

Curs
8/10 (2 voturi)
Conține 1 fișier: pdf
Pagini : 7 în total
Cuvinte : 1695
Mărime: 253.67KB (arhivat)
Publicat de: Paul Dascalu
Puncte necesare: 0
Metode numerice - curs 3 automatica si calculatoare an1

Extras din curs

O normă vectorială se defineşte ca o aplicaţie:

care satisface următoarele axiome:

satisface proprietăţile unei norme vectoriale. Ea este cunoscută sub numele de norma Hölder

(sau p-normă).

Particularizând valorile lui p se obţin relaţii de calcul ale unor norme vectoriale uzuale.

Astfel pentru x ∈ Cn : avem:

MATLAB: ||x||B1B se calculează apelând funcţia norm(x,1), ||x||B2B cu norm(x) sau norm(x,2)

şi ||x||BωB cu norm(x,inf)şi în general p-norma Hőlder se calculează cu norm(x, p).

Două norme p

⋅ şi q

⋅ (nu neapărat norme Hőlder), sunt echivalente, dacă există

constantele 1 , 2 0 K K > astfel încât:

K1 ∗ x q ≤ x p ≤ K2 ∗ x q .

Toate normele vectoriale din R n (sau Cn ) sunt echivalente.

Pot fi verificate relativ uşor relaţiile:

Norma matriceală se defineşte axiomatic ca o aplicaţie:

⋅ : Rm × n → R+ , (sau Cm × n → R+)

A → A

care satisface proprietăţile:

la care se adaugă pentru “norme consistente” condiţia suplimentară:

Norma matriceală: Σ Σ

Aij nu este o normă matriceală consistentă.

Norma Frobenius se defineşte ca:

Norma matriceală subordonată unei norme vectoriale p (nu neapărat norma Holder) se

exprimă prin:

O normă matriceală poate fi subordonată la două norme vectoriale:

Se obţin astfel normele matriceale mai des folosite:

unde ρ(⋅) este raza spectrală (vezi cap.9) a matricei A ∗ AT , iar σ (⋅) 2 este valoarea singulară

maximă a matricei A (vezi cap.12).

MATLAB: ||A||B1B se calculează` apelând funcţia norm(A,1), ||A||B2B cu norm(A) sau

norm(A,2), ||A||BωB cu norm(A,inf),iar norma Frobenius ||A||BFB cu norm(A,‘fro’).

Pentru o matrice A Rm n ∈ × avem relaţiile:

În calculele cu matrice se folosesc în mod frecvent următoarele notaţii:

Preview document

Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare - Pagina 1
Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare - Pagina 2
Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare - Pagina 3
Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare - Pagina 4
Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare - Pagina 5
Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare - Pagina 6
Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare - Pagina 7

Conținut arhivă zip

  • Propagarea Erorilor in Rezolvarea Sistemelor de Ecuatii Liniare.pdf

Alții au mai descărcat și

Probleme Seminar Sisteme Digitale

PROBLEMA 1 Se consideră funcţia booleană descrisă de Tabelul de adevăr: Pentru această funcţie se cer următoarele: 1.1. să se precizeze dacă...

Html Seminar 7

font-family: font1, font2... stabilirea unei liste de fonturi disponibile, separate prin caracterul virgulă font-size: „n” pt unde „n” reprezintă...

Proiectarea sistemelor informaționale

Notiuni de baza si principii de testare a SI Definitie. Testarea – este un proces de executie a programei cu scopul de a evidentia erorile....

Baze de Date

Facilitati Access Pentru Dezvoltarea Aplicatiilor Access Faciliteza Dezvoltarea si Exploatarea Bazelor De Date Punând La Dispozitia...

Bazele Informaticii

In general, un sistem se defineste ca fiind un ansamblu de elemente fizice si logice interconectate si interconditionate prin relatii fizice,...

SADD

Disciplina SADD face parte din grupul disciplinelor de specialitate Disciplina se predă la domeniul de licenţă Inginerie industrială, la...

Sisteme de Operare

7.Interogari 7.1. Tipuri de interogari Interogarile sunt acele obiecte din baza de date care ne permit sa introducem, sa actualizam si sa aranjam...

Te-ar putea interesa și

Analiza numerică asistată de calculator - matlab

CURS 1 - ELEMENTE DE TEORIA ERORILOR ¸SI ARITMETICA ÎN VIRGUL¼A FLOTANT¼A. 1. Surse ¸Si clasificarea erorilor Estimarea preciziei rezultatelor...

Metode Numerice

Tipuri de erori: - Erori de problema care apar la trecerea de la modelul fizic la cel matematic - Erori de metoda introduse prin discretizarea...

Metode Numerice

Introducere Ultimele decenii au fost marcate de progresul mijloacelor de calcul. Asistăm la o competiţie între dezvoltarea tehnologică şi...

Metode Numerice - Curs 1

Crearea, analiza şi implementarea de algoritmi pentru rezolvarea problemelor din matematica continuă -Analiza complexităţii, analiza şi...

Propagarea Erorilor în Rezolvarea Sistemelor de Ecuații Liniare

Propagarea erorilor în rezolvarea sistemelor de ecuaţii liniare In rezolvarea sistemelor de ecuaţii liniare, anumite matrici (rău condiţionate)...

Metode Numerice

Cap. 1. Erori numerice O caracteristică a calculelor inginereşti care, în prezent, folosesc intensiv metode numerice constă în utilizarea...

Metode Numerice

Obiective curs - Crearea, analiza şi implementarea de algoritmi pentru rezolvarea problemelor din matematica continuă - Analiza complexităţii,...

Metode Numerice Cursurile 1-9

2. ERORI 2.1. INTRODUCERE Calculele numerice fie ca sunt executate manual, fie ca sunt executate pe un calculator, implica o serie de erori de...

Ai nevoie de altceva?