METODE NUMERICE: Laborator #7 Calculul valorilor proprii si vectorilor proprii prin metodele puterii. Metoda Householder
|
|
- Ῥόδη Ευτροπια Δάβης
- 5 χρόνια πριν
- Προβολές:
Transcript
1 METODE NUMERICE: Laborator #7 Calculul valorilor proprii si vectorilor proprii prin metodele puterii. Metoda Householder Titulari curs: Florin Pop, George-Pantelimon Popescu Responsabil Laborator: Alexandru Țifrea Obiective Laborator În urma parcurgerii acestui laborator studentul va fi capabil să: Utilizeze metoda puterii directe și metoda puterii inverse pentru a determina valorile și vectorii proprii ai unei matrice; Aplice metoda Householder pentru a determina vectorii și valorile proprii ale unei matrice; Aplice proprietățile valorilor și vectorilor proprii în rezolvarea unor probleme cu matrice Noțiuni teoretice Definiții Definiția 1: Fie A C n n. Un număr λ C se numește valoare proprie a matricei A dacă există un vector nenul x C n, numit vector propriu asociat valorii proprii λ C, astfel încât Ax = λx (ecuația caracteristică). Observații: 1) Ax = λx - acest sistem liniar și omogen admite soluții nenule dacă și numai dacă p(λ) = det(λi n A) = 0. 2) Polinomul monic p(λ) de gradul n se numește polinom caracteristic al matricei A. Valorile proprii ale unei matrice sunt zerourile polinomului caracteristic. 3) Numărul real ρ(a) = max λ i λ(a) ( λ i ) se numește raza spectrală a matricei A. Definiția 2: Se numește spectrul (de valori proprii al) matricei A mulțimea λ(a) = {λ 1, λ 2,..., λ n }. Proprietăți ale valorilor proprii Au loc urmatoarele proprietati: n λ i = n A(i, i) = tr(a) i=1 i=1 P1) Valorile proprii ale unei matrice satisfac relațiile n λ i = det(a) i=1 1
2 P2) Dacă există T C n n astfel încât B = T AT 1 atunci λ(a) = λ(b). Transformarea de asemănare conservă spectrul de valori proprii al matricei. Observații: Două matrice A și B sunt asemenea dacă există o matrice nesingulară T C n n astfel încât B = T AT 1. Pentru orice matrice A C n n (în particular A R n n ) există o matrice unitară Q C n n astfel încât matricea unitar asemenea cu A: S = Q T AQ C n n este superior triunghiulară. În cazul real, pentru orice matrice A Rn n există o matrice ortogonală Q C n n astfel încât matricea ortogonal asemenea cu A: S = Q T AQ R n n are o structură cvasi-superior triunghiulară: S = S 11 S S 1q 0 S S 2q S qq unde blocurile diagonale s ii, i = 1 : q sunt matrice 1 1 sau 2 2, cele de dimensiune 2 2 având valorile proprii complexe. Matricea S poartă numele de forma Schur reală a matricei A. Determinarea vectorilor și valorilor proprii Mediul de programare OCTAVE furnizează o funcție de calcul a valorilor și vectorilor proprii pentru o matrice A arbitrară. Un exemplu de utilizare: [V, lambda] = eig(a); Metoda puterii directe Fie matricea A R n n având spectrul de valori proprii λ (A) = {λ 1, λ 2,..., λ n } şi fie X = {x 1, x 2,..., x n } un set de vectori proprii, de normă euclidiană unitară, ai matricei A. Presupunem că λ 1 λ 2... λ n. Dacă y C n este un vector de normă euclidiană unitară având o componentă nenulă pe direcţia vectorului propriu x 1 X, definim şirul vectorial ( y (k)) şi şirul numeric ( λ (k)) prin relaţiile: k N k N 1. y (0) = y 2. Pentru k = 1, 2, z A y (k 1) 4. y (k) z z 2 5. λ (k) (y (k) ) T Ay (k) Observație: Metoda puterii directe converge oricum am alege y inițial care să verifice condiția menționată. Metoda puterii inverse Metoda puterii inverse de determinare iterativă a unui vector propriu se bazează pe relaţia conform căreia matricea B = (A µi) 1 va avea o valoare proprie net dominantă dacă, deplasarea µ este o aproximaţie, Facultatea de Automatică şi Calculatoare, UPB Pagina 2 din 5
3 chiar şi grosieră, a unei valori proprii distincte a matricei A. Metoda puterii inverse, este, în fapt metoda puterii aplicată matricei B de mai sus şi se defineşte astfel: 1. y (0) = y 2. Pentru k = 1, 2, Se rezolvă sistemul liniar (A µi)z = y (k 1) 4. y (k) z z 2 5. λ (k) (y (k) ) T Ay (k) 5. µ = λ (k) Conform celor arătate la metoda puterii, şirul ( y (k)) este convergent către vectorul propriu al matricei k N A asociat valorii proprii celei mai apropiate de deplasarea µ. Pentru a obține un algoritm care converge mai rapid, deplasarea µ este modificată de la o iteraţie la alta utilizând aproximaţia curentă µ = λ (k) a unei valori proprii a matricei A. Această variantă, cunoscută sub denumirea de iterarea câtului Rayleigh, este definită de vectorul iniţial de normă unitară y, deplasarea iniţială µ = µ 0 = y T Ay şi procedura în care µ se înlocuieşte cu µ = λ (k) Metoda deflației Deflația este aplicabilă doar în cazul matricelor simetrice cu elemente reale. Cu ajutorul metodei puterii se poate găsi valoarea proprie dominantă și vectorul propriu corespunzător. Pentru a afla restul de perechi proprii vom folosi următoarea construcție: Inițial avem o matrice A cu vectorii proprii x 1, x 2,..., x n și valorile proprii λ 1, λ 2,..., λ n dintre care pe λ 1 și x 1 îi calculăm cu metoda puterii. Construim matricea B = (I n x 1 y T )A, cu y ales astfel încât x 1 y T = 1. Această matrice va avea valorile proprii {0, λ 2, λ 3,..., λ n } și vectorii proprii {x 1, z 2, z 3,..., z n }, unde z i = x i x 1 y T x i, i = 2 : n. Dacă din matricea B scoatem prima linie și prima coloană, își păstrează perechile proprii mai puțin prima. Pe această matrice putem aplica același procedeu. Metoda Householder În esență, metoda propune o procedură de construcţie iterativă a unui şir de matrice ortogonal asemenea cu matricea iniţială şi rapid convergent către forma Schur reală. Dacă prin metodele puterii se obțineau aproximări ale valorilor și vectorilor proprii, prin metoda Householder se urmărește obținerea formei Schur reale, care conține valorile proprii exacte. Toate versiunile algoritmului QR sunt organizate în două etape: 1. etapa directă, de reducere a matricei date la forma superior Hessenberg prin transformări ortogonale de asemănare; 2. etapa iterativă, de construcţie recurentă a unui şir de matrice convergent către forma Schur reală. Algoritmul QR cu deplasare explicită cu paşi simpli Considerăm matricea H ca fiind o matrice superior Hessenberg. Atunci algoritmul se scrie astfel: 1. H 0 = H 2. Pentru k = 0, 1, 2,... Facultatea de Automatică şi Calculatoare, UPB Pagina 3 din 5
4 4. H k µ k I n = Q k R k 5. H k+1 = Q k R k + µ k I n Pentru o alegere convenabilă a lui µ k se poate demonstra că metoda converge rapid către forma Schur reală a matricei H. De aceea, la fiecare pas facem atribuirea: µ k = h (k) nn. Astfel, algoritmul va fi următorul: 1. µ = h nn 2. H = H µi n 3. Pentru j = 1 : (n 1) 4. Se determină rotaţia plană P j,j+1 astfel încât (Pj,j+1 T H) j+1,j == 0 5. H = Pj,j+1 T H 6. Pentru j = 1 : (n 1) 7. H = HP j,j+1 8. H = H + µi n Algoritmul QR cu deplasare explicită cu paşi dubli Pentru depăşirea dificultăţilor legate de absenţa convergenţei şirului QR creat de utilizarea paşilor simpli atunci când matricea are valori proprii complexe se adoptă aşa numita strategie a paşilor dubli QR care comprimă într-o singură iteraţie doi paşi simpli QR succesivi. Algoritmul propriu-zis este următorul: 1. Pentru k = 1, 2, s = h n 1,n 1 + h n,n 3. p = h n 1,n 1 h nn h n,n 1 h n 1,n 4. Se calculează M = H 2 sh + pi n 5. Se factorizează M = QR 6. H = Q T HQ Problema 1 Implementați în OCTAVE metoda puterii directe și metoda puterii inverse. Problema 2 a 1 c b 2 a 2 c Fie matricea 3-diagonală: A = Se construieşte şirul de polinoame: b n 1 a n 1 c n b n a n p 0 (λ) = 1, p 1 (λ) = λ a 1,..., p n (λ) = (λ a n )p n 1 (λ) b n c n 1 p n 2 (λ) a) Arătaţi că p n (λ) este polinomul caracteristic al matricei A. b) Scrieţi o funcţie Matlab care calculează valorile proprii şi vectorii proprii ai matricei A. Facultatea de Automatică şi Calculatoare, UPB Pagina 4 din 5
5 Problema 3 Să se demonstreze { pentru A R n n : a) σ(a 1 1 ) = λ 1, 1 1 λ 2,..., λ n }; b) σ(a µi n ) = {λ i µ}, µ R; c) σ(a k ) = { } λ k i, k { N; } d) σ((a µi n ) 1 ) =, µ R; 1 λ i µ Problema 4 Calculaţi valorile proprii şi vectorii proprii ai unui reflector Householder. Indicație: G T u = e 1. G - este un reflector. Coloanele lui G sunt vectori proprii. Facultatea de Automatică şi Calculatoare, UPB Pagina 5 din 5
Metode iterative pentru probleme neliniare - contractii
Metode iterative pentru probleme neliniare - contractii Problemele neliniare sunt in general rezolvate prin metode iterative si analiza convergentei acestor metode este o problema importanta. 1 Contractii
Διαβάστε περισσότεραSisteme diferenţiale liniare de ordinul 1
1 Metoda eliminării 2 Cazul valorilor proprii reale Cazul valorilor proprii nereale 3 Catedra de Matematică 2011 Forma generală a unui sistem liniar Considerăm sistemul y 1 (x) = a 11y 1 (x) + a 12 y 2
Διαβάστε περισσότερα2 Transformări liniare între spaţii finit dimensionale
Transformări 1 Noţiunea de transformare liniară Proprietăţi. Operaţii Nucleul şi imagine Rangul şi defectul unei transformări 2 Matricea unei transformări Relaţia dintre rang şi defect Schimbarea matricei
Διαβάστε περισσότεραMETODE NUMERICE: Laborator #5 Metode iterative pentru rezolvarea sistemelor: Jacobi, Gauss-Siedel, Suprarelaxare
METODE NUMERICE: Laborator #5 Metode iterative pentru rezolvarea sistemelor: Jacobi, Gauss-Siedel, Suprarelaxare Titulari curs: Florin Pop, George-Pantelimon Popescu Responsabil Laborator: Mădălina-Andreea
Διαβάστε περισσότεραCurs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate.
Curs 10 Funcţii reale de mai multe variabile reale. Limite şi continuitate. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie p, q N. Fie funcţia f : D R p R q. Avem următoarele
Διαβάστε περισσότεραCalculul valorilor proprii
Laborator 5 Calculul valorilor proprii 5.1 Valori şi vectori proprii Definiţia 5.1 Fie A C n n. Un vector x C n n este un vector propriu al matricei A, asociat valorii proprii λ C, dacă sunt satisfăcute
Διαβάστε περισσότεραSeminar 5 Analiza stabilității sistemelor liniare
Seminar 5 Analiza stabilității sistemelor liniare Noțiuni teoretice Criteriul Hurwitz de analiză a stabilității sistemelor liniare În cazul sistemelor liniare, stabilitatea este o condiție de localizare
Διαβάστε περισσότεραCurs 4 Serii de numere reale
Curs 4 Serii de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Criteriul rădăcinii sau Criteriul lui Cauchy Teoremă (Criteriul rădăcinii) Fie x n o serie cu termeni
Διαβάστε περισσότερα(a) se numeşte derivata parţială a funcţiei f în raport cu variabila x i în punctul a.
Definiţie Spunem că: i) funcţia f are derivată parţială în punctul a în raport cu variabila i dacă funcţia de o variabilă ( ) are derivată în punctul a în sens obişnuit (ca funcţie reală de o variabilă
Διαβάστε περισσότεραPlanul determinat de normală şi un punct Ecuaţia generală Plane paralele Unghi diedru Planul determinat de 3 puncte necoliniare
1 Planul în spaţiu Ecuaţia generală Plane paralele Unghi diedru 2 Ecuaţia generală Plane paralele Unghi diedru Fie reperul R(O, i, j, k ) în spaţiu. Numim normala a unui plan, un vector perpendicular pe
Διαβάστε περισσότεραCurs 1 Şiruri de numere reale
Bibliografie G. Chiorescu, Analiză matematică. Teorie şi probleme. Calcul diferenţial, Editura PIM, Iaşi, 2006. R. Luca-Tudorache, Analiză matematică, Editura Tehnopress, Iaşi, 2005. M. Nicolescu, N. Roşculeţ,
Διαβάστε περισσότεραMetode de interpolare bazate pe diferenţe divizate
Metode de interpolare bazate pe diferenţe divizate Radu Trîmbiţaş 4 octombrie 2005 1 Forma Newton a polinomului de interpolare Lagrange Algoritmul nostru se bazează pe forma Newton a polinomului de interpolare
Διαβάστε περισσότεραCurs 14 Funcţii implicite. Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi"
Curs 14 Funcţii implicite Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Fie F : D R 2 R o funcţie de două variabile şi fie ecuaţia F (x, y) = 0. (1) Problemă În ce condiţii ecuaţia
Διαβάστε περισσότεραFunctii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor X) functia f 1
Functii definitie proprietati grafic functii elementare A. Definitii proprietatile functiilor. Fiind date doua multimi X si Y spunem ca am definit o functie (aplicatie) pe X cu valori in Y daca fiecarui
Διαβάστε περισσότεραFunctii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor
Functii definitie, proprietati, grafic, functii elementare A. Definitii, proprietatile functiilor. Fiind date doua multimi si spunem ca am definit o functie (aplicatie) pe cu valori in daca fiecarui element
Διαβάστε περισσότεραSERII NUMERICE. Definiţia 3.1. Fie (a n ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0
SERII NUMERICE Definiţia 3.1. Fie ( ) n n0 (n 0 IN) un şir de numere reale şi (s n ) n n0 şirul definit prin: s n0 = 0, s n0 +1 = 0 + 0 +1, s n0 +2 = 0 + 0 +1 + 0 +2,.......................................
Διαβάστε περισσότεραEsalonul Redus pe Linii (ERL). Subspatii.
Seminarul 1 Esalonul Redus pe Linii (ERL). Subspatii. 1.1 Breviar teoretic 1.1.1 Esalonul Redus pe Linii (ERL) Definitia 1. O matrice A L R mxn este in forma de Esalon Redus pe Linii (ERL), daca indeplineste
Διαβάστε περισσότεραDefiniţia generală Cazul 1. Elipsa şi hiperbola Cercul Cazul 2. Parabola Reprezentari parametrice ale conicelor Tangente la conice
1 Conice pe ecuaţii reduse 2 Conice pe ecuaţii reduse Definiţie Numim conica locul geometric al punctelor din plan pentru care raportul distantelor la un punct fix F şi la o dreaptă fixă (D) este o constantă
Διαβάστε περισσότεραSeminar Algebra. det(a λi 3 ) = 0
Rezolvari ale unor probleme propuse "Matematica const în a dovedi ceea ce este evident în cel mai puµin evident mod." George Polya P/Seminar Valori si vectori proprii : Solutie: ( ) a) A = Valorile proprii:
Διαβάστε περισσότεραV.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile
Metode de Optimizare Curs V.7. Condiţii necesare de optimalitate cazul funcţiilor diferenţiabile Propoziţie 7. (Fritz-John). Fie X o submulţime deschisă a lui R n, f:x R o funcţie de clasă C şi ϕ = (ϕ,ϕ
Διαβάστε περισσότεραR R, f ( x) = x 7x+ 6. Determinați distanța dintre punctele de. B=, unde x și y sunt numere reale.
5p Determinați primul termen al progresiei geometrice ( b n ) n, știind că b 5 = 48 și b 8 = 84 5p Se consideră funcția f : intersecție a graficului funcției f cu aa O R R, f ( ) = 7+ 6 Determinați distanța
Διαβάστε περισσότεραSisteme liniare - metode directe
Sisteme liniare - metode directe Radu T. Trîmbiţaş 27 martie 2016 1 Eliminare gaussiană Să considerăm sistemul liniar cu n ecuaţii şi n necunoscute Ax = b, (1) unde A K n n, b K n 1 sunt date, iar x K
Διαβάστε περισσότεραLaborator 6. Integrarea ecuaţiilor diferenţiale
Laborator 6 Integrarea ecuaţiilor diferenţiale Responsabili: 1. Surdu Cristina(anacristinasurdu@gmail.com) 2. Ştirbăţ Bogdan(bogdanstirbat@yahoo.com) Obiective În urma parcurgerii acestui laborator elevul
Διαβάστε περισσότερα3. Vectori şi valori proprii
Valori şi vectori proprii 7 Vectori şi valori proprii n Reamintim că dacă A este o matrice pătratică atunci un vector x R se numeşte vector propriu în raport cu A dacă x şi există un număr λ (real sau
Διαβάστε περισσότεραCurs 2 Şiruri de numere reale
Curs 2 Şiruri de numere reale Facultatea de Hidrotehnică Universitatea Tehnică "Gh. Asachi" Iaşi 2014 Convergenţă şi mărginire Teoremă Orice şir convergent este mărginit. Demonstraţie Fie (x n ) n 0 un
Διαβάστε περισσότεραIntegrala nedefinită (primitive)
nedefinita nedefinită (primitive) nedefinita 2 nedefinita februarie 20 nedefinita.tabelul primitivelor Definiţia Fie f : J R, J R un interval. Funcţia F : J R se numeşte primitivă sau antiderivată a funcţiei
Διαβάστε περισσότεραPROBLEME DE VALORI ŞI VECTORI PROPRII
9 PROBLEME DE VALORI ŞI VECTORI PROPRII 81 Introducere Problema de valori proprii a unui operator liniar A: Ax = λx x vector propriu, λ valoare proprie În reprezentarea unei baze din < n problemă matricială
Διαβάστε περισσότεραDISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE
DISTANŢA DINTRE DOUĂ DREPTE NECOPLANARE ABSTRACT. Materialul prezintă o modalitate de a afla distanţa dintre două drepte necoplanare folosind volumul tetraedrului. Lecţia se adresează clasei a VIII-a Data:
Διαβάστε περισσότεραCURS 11: ALGEBRĂ Spaţii liniare euclidiene. Produs scalar real. Spaţiu euclidian. Produs scalar complex. Spaţiu unitar. Noţiunea de normă.
Sala: 2103 Decembrie 2014 Conf. univ. dr.: Dragoş-Pătru Covei CURS 11: ALGEBRĂ Specializarea: C.E., I.E., S.P.E. Nota: Acest curs nu a fost supus unui proces riguros de recenzare pentru a fi oficial publicat.
Διαβάστε περισσότεραIII. Serii absolut convergente. Serii semiconvergente. ii) semiconvergentă dacă este convergentă iar seria modulelor divergentă.
III. Serii absolut convergente. Serii semiconvergente. Definiţie. O serie a n se numeşte: i) absolut convergentă dacă seria modulelor a n este convergentă; ii) semiconvergentă dacă este convergentă iar
Διαβάστε περισσότερα5. FUNCŢII IMPLICITE. EXTREME CONDIŢIONATE.
5 Eerciţii reolvate 5 UNCŢII IMPLICITE EXTREME CONDIŢIONATE Eerciţiul 5 Să se determine şi dacă () este o funcţie definită implicit de ecuaţia ( + ) ( + ) + Soluţie ie ( ) ( + ) ( + ) + ( )R Evident este
Διαβάστε περισσότεραToate subiectele sunt obligatorii. Timpul de lucru efectiv este de 3 ore. Se acordă din oficiu 10 puncte. SUBIECTUL I.
Modelul 4 Se acordă din oficiu puncte.. Fie numărul complex z = i. Calculaţi (z ) 25. 2. Dacă x şi x 2 sunt rădăcinile ecuaţiei x 2 9x+8 =, atunci să se calculeze x2 +x2 2 x x 2. 3. Rezolvaţi în mulţimea
Διαβάστε περισσότεραMatrice. Determinanti. Sisteme liniare
Matrice 1 Matrice Adunarea matricelor Înmulţirea cu scalar. Produsul 2 Proprietăţi ale determinanţilor Rangul unei matrice 3 neomogene omogene Metoda lui Gauss (Metoda eliminării) Notiunea de matrice Matrice
Διαβάστε περισσότεραSpatii liniare. Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară. Mulţime infinită liniar independentă
Noţiunea de spaţiu liniar 1 Noţiunea de spaţiu liniar Exemple Subspaţiu liniar Acoperire (înfăşurătoare) liniară 2 Mulţime infinită liniar independentă 3 Schimbarea coordonatelor unui vector la o schimbare
Διαβάστε περισσότεραCalculul valorilor şi vectorilor proprii
Capitolul 4 Calculul valorilor şi vectorilor proprii Valorile şi vectorii proprii joacă un rol fundamental în descrierea matematică a unor categorii foarte largi de procese tehnice, economice, biologice
Διαβάστε περισσότεραAsupra unei inegalităţi date la barajul OBMJ 2006
Asupra unei inegalităţi date la barajul OBMJ 006 Mircea Lascu şi Cezar Lupu La cel de-al cincilea baraj de Juniori din data de 0 mai 006 a fost dată următoarea inegalitate: Fie x, y, z trei numere reale
Διαβάστε περισσότεραMetode iterative pentru rezolvarea sistemelor de ecuatii liniare
Metode iterative pentru rezolvarea sistemelor de ecuatii liniare 1 Metode iterative clasice Metodele iterative sunt intens folosite, in special pentru rezolvarea de probleme mari, cum sunt cele de discretizare
Διαβάστε περισσότεραSeminariile Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reziduurilor
Facultatea de Matematică Calcul Integral şi Elemente de Analiă Complexă, Semestrul I Lector dr. Lucian MATICIUC Seminariile 9 20 Capitolul X. Integrale Curbilinii: Serii Laurent şi Teorema Reiduurilor.
Διαβάστε περισσότερα1.3 Baza a unui spaţiu vectorial. Dimensiune
.3 Baza a unui spaţiu vectorial. Dimensiune Definiţia.3. Se numeşte bază a spaţiului vectorial V o familie de vectori B care îndeplineşte condiţiile de mai jos: a) B este liniar independentă; b) B este
Διαβάστε περισσότεραCURS XI XII SINTEZĂ. 1 Algebra vectorială a vectorilor liberi
Lect. dr. Facultatea de Electronică, Telecomunicaţii şi Tehnologia Informaţiei Algebră, Semestrul I, Lector dr. Lucian MATICIUC http://math.etti.tuiasi.ro/maticiuc/ CURS XI XII SINTEZĂ 1 Algebra vectorială
Διαβάστε περισσότεραCriptosisteme cu cheie publică III
Criptosisteme cu cheie publică III Anul II Aprilie 2017 Problema rucsacului ( knapsack problem ) Considerăm un număr natural V > 0 şi o mulţime finită de numere naturale pozitive {v 0, v 1,..., v k 1 }.
Διαβάστε περισσότεραAnaliza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM 1 electronica.geniu.ro
Analiza în curent continuu a schemelor electronice Eugenie Posdărăscu - DCE SEM Seminar S ANALA ÎN CUENT CONTNUU A SCHEMELO ELECTONCE S. ntroducere Pentru a analiza în curent continuu o schemă electronică,
Διαβάστε περισσότεραLaborator 1: INTRODUCERE ÎN ALGORITMI. Întocmit de: Claudia Pârloagă. Îndrumător: Asist. Drd. Gabriel Danciu
INTRODUCERE Laborator 1: ÎN ALGORITMI Întocmit de: Claudia Pârloagă Îndrumător: Asist. Drd. Gabriel Danciu I. NOŢIUNI TEORETICE A. Sortarea prin selecţie Date de intrare: un şir A, de date Date de ieşire:
Διαβάστε περισσότεραLectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane
Subspatii ane Lectia VI Structura de spatiu an E 3. Dreapta si planul ca subspatii ane Oana Constantinescu Oana Constantinescu Lectia VI Subspatii ane Table of Contents 1 Structura de spatiu an E 3 2 Subspatii
Διαβάστε περισσότεραExamen AG. Student:... Grupa: ianuarie 2016
16-17 ianuarie 2016 Problema 1. Se consideră graful G = pk n (p, n N, p 2, n 3). Unul din vârfurile lui G se uneşte cu câte un vârf din fiecare graf complet care nu-l conţine, obţinându-se un graf conex
Διαβάστε περισσότεραCOLEGIUL NATIONAL CONSTANTIN CARABELLA TARGOVISTE. CONCURSUL JUDETEAN DE MATEMATICA CEZAR IVANESCU Editia a VI-a 26 februarie 2005.
SUBIECTUL Editia a VI-a 6 februarie 005 CLASA a V-a Fie A = x N 005 x 007 si B = y N y 003 005 3 3 a) Specificati cel mai mic element al multimii A si cel mai mare element al multimii B. b)stabiliti care
Διαβάστε περισσότεραConice. Lect. dr. Constantin-Cosmin Todea. U.T. Cluj-Napoca
Conice Lect. dr. Constantin-Cosmin Todea U.T. Cluj-Napoca Definiţie: Se numeşte curbă algebrică plană mulţimea punctelor din plan de ecuaţie implicită de forma (C) : F (x, y) = 0 în care funcţia F este
Διαβάστε περισσότεραSubiecte Clasa a VIII-a
Subiecte lasa a VIII-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate pe foaia de raspuns in dreptul
Διαβάστε περισσότεραExamen AG. Student:... Grupa:... ianuarie 2011
Problema 1. Pentru ce valori ale lui n,m N (n,m 1) graful K n,m este eulerian? Problema 2. Să se construiască o funcţie care să recunoască un graf P 3 -free. La intrare aceasta va primi un graf G = ({1,...,n},E)
Διαβάστε περισσότεραVectori liberi Produs scalar Produs vectorial Produsul mixt. 1 Vectori liberi. 2 Produs scalar. 3 Produs vectorial. 4 Produsul mixt.
liberi 1 liberi 2 3 4 Segment orientat liberi Fie S spaţiul geometric tridimensional cu axiomele lui Euclid. Orice pereche de puncte din S, notată (A, B) se numeşte segment orientat. Dacă A B, atunci direcţia
Διαβάστε περισσότεραDescompunerea valorilor singulare
Laborator 6 Descompunerea valorilor singulare 6.1 Preliminarii 6.1.1 Descompunerea valorilor singulare Vom introduce descompunerea valorilor singulare (DVS) ale unei matrice prin următoarea teoremă. Teorema
Διαβάστε περισσότεραSEMINAR 14. Funcţii de mai multe variabile (continuare) ( = 1 z(x,y) x = 0. x = f. x + f. y = f. = x. = 1 y. y = x ( y = = 0
Facultatea de Hidrotehnică, Geodezie şi Ingineria Mediului Matematici Superioare, Semestrul I, Lector dr. Lucian MATICIUC SEMINAR 4 Funcţii de mai multe variabile continuare). Să se arate că funcţia z,
Διαβάστε περισσότεραProceduri numerice de analiză sistemică
Laborator 6 Proceduri numerice de analiză sistemică 6.1 Tema Elaborarea, implementarea şi testarea procedurilor de analiză numerică a proprietăţilor sistemice fundamentale (stabilitate, controlabilitate
Διαβάστε περισσότεραa n (ζ z 0 ) n. n=1 se numeste partea principala iar seria a n (z z 0 ) n se numeste partea
Serii Laurent Definitie. Se numeste serie Laurent o serie de forma Seria n= (z z 0 ) n regulata (tayloriana) = (z z n= 0 ) + n se numeste partea principala iar seria se numeste partea Sa presupunem ca,
Διαβάστε περισσότεραCap2. Sisteme de ecuaţii algebrice liniare - metode iterative
Cap2. Sisteme de ecuaţii algebrice liniare - metode iterative Prof.dr.ing. Universitatea "Politehnica" Bucureşti, Facultatea de Inginerie Electrică, Departamentul de Electrotehnică Suport didactic pentru
Διαβάστε περισσότερα1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,...
1. Sisteme de ecuaţii liniare Definiţia 1.1. Fie K un corp comutativ. 1) Prin sistem de m ecuaţii liniare cu n necunoscute X 1,..., X n şi coeficienţi în K se înţelege un ansamblu de egalităţi formale
Διαβάστε περισσότερα5.5. REZOLVAREA CIRCUITELOR CU TRANZISTOARE BIPOLARE
5.5. A CIRCUITELOR CU TRANZISTOARE BIPOLARE PROBLEMA 1. În circuitul din figura 5.54 se cunosc valorile: μa a. Valoarea intensității curentului de colector I C. b. Valoarea tensiunii bază-emitor U BE.
Διαβάστε περισσότεραAplicaţii ale principiului I al termodinamicii la gazul ideal
Aplicaţii ale principiului I al termodinamicii la gazul ideal Principiul I al termodinamicii exprimă legea conservării şi energiei dintr-o formă în alta şi se exprimă prin relaţia: ΔUQ-L, unde: ΔU-variaţia
Διαβάστε περισσότεραTeme de implementare in Matlab pentru Laboratorul de Metode Numerice
Teme de implementare in Matlab pentru Laboratorul de Metode Numerice As. Ruxandra Barbulescu Septembrie 2017 Orice nelamurire asupra enunturilor/implementarilor se rezolva in cadrul laboratorului de MN,
Διαβάστε περισσότεραComponente şi Circuite Electronice Pasive. Laborator 3. Divizorul de tensiune. Divizorul de curent
Laborator 3 Divizorul de tensiune. Divizorul de curent Obiective: o Conexiuni serie şi paralel, o Legea lui Ohm, o Divizorul de tensiune, o Divizorul de curent, o Implementarea experimentală a divizorului
Διαβάστε περισσότεραEDITURA PARALELA 45 MATEMATICĂ DE EXCELENŢĂ. Clasa a X-a Ediţia a II-a, revizuită. pentru concursuri, olimpiade şi centre de excelenţă
Coordonatori DANA HEUBERGER NICOLAE MUŞUROIA Nicolae Muşuroia Gheorghe Boroica Vasile Pop Dana Heuberger Florin Bojor MATEMATICĂ DE EXCELENŢĂ pentru concursuri, olimpiade şi centre de excelenţă Clasa a
Διαβάστε περισσότεραEcuaţia generală Probleme de tangenţă Sfera prin 4 puncte necoplanare. Elipsoidul Hiperboloizi Paraboloizi Conul Cilindrul. 1 Sfera.
pe ecuaţii generale 1 Sfera Ecuaţia generală Probleme de tangenţă 2 pe ecuaţii generale Sfera pe ecuaţii generale Ecuaţia generală Probleme de tangenţă Numim sferă locul geometric al punctelor din spaţiu
Διαβάστε περισσότεραLaborator 11. Mulţimi Julia. Temă
Laborator 11 Mulţimi Julia. Temă 1. Clasa JuliaGreen. Să considerăm clasa JuliaGreen dată de exemplu la curs pentru metoda locului final şi să schimbăm numărul de iteraţii nriter = 100 în nriter = 101.
Διαβάστε περισσότερα1.4 Schimbarea bazei unui spaţiu vectorial
Algebră liniară, geometrie analitică şi diferenţială. Schimbarea bazei unui spaţiu vectorial După cum s-a văzut deja, într-un spaţiu vectorial V avem mai multe baze, iar un vector x V va avea câte un sistem
Διαβάστε περισσότεραOlimpiada Naţională de Matematică Etapa locală Clasa a IX-a M 1
Calea 13 Septembrie, r 09, Sector 5, 0507, București Tel: +40 (0)1 317 36 50 Fax: +40 (0)1 317 36 54 Olimpiada Naţioală de Matematică Etapa locală -00016 Clasa a IX-a M 1 Fie 1 abc,,, 6 şi ab c 1 Să se
Διαβάστε περισσότεραriptografie şi Securitate
riptografie şi Securitate - Prelegerea 12 - Scheme de criptare CCA sigure Adela Georgescu, Ruxandra F. Olimid Facultatea de Matematică şi Informatică Universitatea din Bucureşti Cuprins 1. Schemă de criptare
Διαβάστε περισσότεραCapitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R. 4.1 Proprietăţi topologice ale lui R Puncte de acumulare
Capitolul 4 PROPRIETĂŢI TOPOLOGICE ŞI DE NUMĂRARE ALE LUI R În cele ce urmează, vom studia unele proprietăţi ale mulţimilor din R. Astfel, vom caracteriza locul" unui punct în cadrul unei mulţimi (în limba
Διαβάστε περισσότεραCursul Măsuri reale. D.Rusu, Teoria măsurii şi integrala Lebesgue 15
MĂSURI RELE Cursul 13 15 Măsuri reale Fie (,, µ) un spaţiu cu măsură completă şi f : R o funcţie -măsurabilă. Cum am văzut în Teorema 11.29, dacă f are integrală pe, atunci funcţia de mulţime ν : R, ν()
Διαβάστε περισσότεραMetode Runge-Kutta. 18 ianuarie Probleme scalare, pas constant. Dorim să aproximăm soluţia problemei Cauchy
Metode Runge-Kutta Radu T. Trîmbiţaş 8 ianuarie 7 Probleme scalare, pas constant Dorim să aproximăm soluţia problemei Cauchy y (t) = f(t, y), a t b, y(a) = α. pe o grilă uniformă de (N + )-puncte din [a,
Διαβάστε περισσότερα2.1 Sfera. (EGS) ecuaţie care poartă denumirea de ecuaţia generală asferei. (EGS) reprezintă osferă cu centrul în punctul. 2 + p 2
.1 Sfera Definitia 1.1 Se numeşte sferă mulţimea tuturor punctelor din spaţiu pentru care distanţa la u punct fi numit centrul sferei este egalăcuunnumăr numit raza sferei. Fie centrul sferei C (a, b,
Διαβάστε περισσότεραNicolae Cotfas ELEMENTE DE EDITURA UNIVERSITĂŢII DIN BUCUREŞTI
Nicolae Cotfas ELEMENTE DE ALGEBRĂ LINIARĂ EDITURA UNIVERSITĂŢII DIN BUCUREŞTI Introducere Pe parcursul acestei cărţi ne propunem să prezentăm într-un mod cât mai accesibil noţiuni si rezultate de bază
Διαβάστε περισσότεραCalculul funcţiilor de matrice Exponenţiala matriceală
Laborator 3 Calculul funcţiilor de matrice Exponenţiala matriceală 3.1 Tema Înţelegerea conceptului de funcţie de matrice şi însuşirea principalelor metode şi algoritmi de calcul al funcţilor de matrice.
Διαβάστε περισσότεραSEMINARUL 3. Cap. II Serii de numere reale. asociat seriei. (3n 5)(3n 2) + 1. (3n 2)(3n+1) (3n 2) (3n + 1) = a
Capitolul II: Serii de umere reale. Lect. dr. Lucia Maticiuc Facultatea de Hidrotehică, Geodezie şi Igieria Mediului Matematici Superioare, Semestrul I, Lector dr. Lucia MATICIUC SEMINARUL 3. Cap. II Serii
Διαβάστε περισσότεραFunctii Breviar teoretic 8 ianuarie ianuarie 2011
Functii Breviar teoretic 8 ianuarie 011 15 ianuarie 011 I Fie I, interval si f : I 1) a) functia f este (strict) crescatoare pe I daca x, y I, x< y ( f( x) < f( y)), f( x) f( y) b) functia f este (strict)
Διαβάστε περισσότεραConcurs MATE-INFO UBB, 1 aprilie 2017 Proba scrisă la MATEMATICĂ
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ Concurs MATE-INFO UBB, aprilie 7 Proba scrisă la MATEMATICĂ SUBIECTUL I (3 puncte) ) (5 puncte) Fie matricele A = 3 4 9 8
Διαβάστε περισσότερα2. Sisteme de forţe concurente...1 Cuprins...1 Introducere Aspecte teoretice Aplicaţii rezolvate...3
SEMINAR 2 SISTEME DE FRŢE CNCURENTE CUPRINS 2. Sisteme de forţe concurente...1 Cuprins...1 Introducere...1 2.1. Aspecte teoretice...2 2.2. Aplicaţii rezolvate...3 2. Sisteme de forţe concurente În acest
Διαβάστε περισσότερα, m ecuańii, n necunoscute;
Sisteme liniare NotaŃii: a ij coeficienńi, i necunoscute, b i termeni liberi, i0{1,,..., n}, j0{1,,..., m}; a11 1 + a1 +... + a1 nn = b1 a11 + a +... + an n = b (S), m ecuańii, n necunoscute;... am11 +
Διαβάστε περισσότεραMARCAREA REZISTOARELOR
1.2. MARCAREA REZISTOARELOR 1.2.1 MARCARE DIRECTĂ PRIN COD ALFANUMERIC. Acest cod este format din una sau mai multe cifre şi o literă. Litera poate fi plasată după grupul de cifre (situaţie în care valoarea
Διαβάστε περισσότεραIII. Reprezentarea informaţiei în sistemele de calcul
Metode Numerice Curs 3 III. Reprezentarea informaţiei în sistemele de calcul III.1. Reprezentarea internă a numerelor întregi III. 1.1. Reprezentarea internă a numerelor întregi fără semn (pozitive) Reprezentarea
Διαβάστε περισσότεραMatrici şi sisteme de ecuaţii liniare
Matrici şi sisteme de ecuaţii liniare 1. Matrici şi determinanţi Reamintim aici câteva proprietăţi ale matricilor şi determinanţilor. Definiţia 1.1. Fie K un corp (comutativ) şi m, n N. O funcţie A : {1,...,
Διαβάστε περισσότεραCONCURS DE ADMITERE, 17 iulie 2017 Proba scrisă la MATEMATICĂ
UNIVERSITATEA BABEŞ-BOLYAI CLUJ-NAPOCA FACULTATEA DE MATEMATICĂ ŞI INFORMATICĂ CONCURS DE ADMITERE, 7 iulie 207 Proba scrisă la MATEMATICĂ SUBIECTUL I (30 puncte) ) (0 puncte) Să se arate că oricare ar
Διαβάστε περισσότεραExemplu de lucrare de licenţă
Universitatea,, Aurel Vlaicu din Arad Facultatea de Ştiinţe Exacte Specializarea Informatică Lucrare de licenţă Exemplu de lucrare de licenţă Absolvent: Ion Ionescu Coordonator: Prof. dr. Octavian Cira
Διαβάστε περισσότεραCapitolul 4. Integrale improprii Integrale cu limite de integrare infinite
Capitolul 4 Integrale improprii 7-8 În cadrul studiului integrabilităţii iemann a unei funcţii s-au evidenţiat douăcondiţii esenţiale:. funcţia :[ ] este definită peintervalînchis şi mărginit (interval
Διαβάστε περισσότεραLucrare. Varianta aprilie I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2. sau p b.
Lucrare Soluţii 28 aprilie 2015 Varianta 1 I 1 Definiţi noţiunile de număr prim şi număr ireductibil. Soluţie. Vezi Curs 6 Definiţiile 1 şi 2 Definiţie. Numărul întreg p se numeşte număr prim dacă p 0,
Διαβάστε περισσότεραProblema a II - a (10 puncte) Diferite circuite electrice
Olimpiada de Fizică - Etapa pe judeţ 15 ianuarie 211 XI Problema a II - a (1 puncte) Diferite circuite electrice A. Un elev utilizează o sursă de tensiune (1), o cutie cu rezistenţe (2), un întrerupător
Διαβάστε περισσότεραConice - Câteva proprietǎţi elementare
Conice - Câteva proprietǎţi elementare lect.dr. Mihai Chiş Facultatea de Matematicǎ şi Informaticǎ Universitatea de Vest din Timişoara Viitori Olimpici ediţia a 5-a, etapa I, clasa a XII-a 1 Definiţii
Διαβάστε περισσότεραAlgebra si Geometrie Seminar 9
Algebra si Geometrie Seminar 9 Decembrie 017 ii Equations are just the boring part of mathematics. I attempt to see things in terms of geometry. Stephen Hawking 9 Dreapta si planul in spatiu 1 Notiuni
Διαβάστε περισσότεραActivitatea A5. Introducerea unor module specifice de pregătire a studenţilor în vederea asigurării de şanse egale
Investeşte în oameni! FONDUL SOCIAL EUROPEAN Programul Operaţional Sectorial pentru Dezvoltarea Resurselor Umane 2007 2013 Axa prioritară nr. 1 Educaţiaşiformareaprofesionalăînsprijinulcreşteriieconomiceşidezvoltăriisocietăţiibazatepecunoaştere
Διαβάστε περισσότεραMinisterul Educaţiei Naționale Centrul Naţional de Evaluare şi Examinare
Miisterul Educaţiei Națioale Cetrul Naţioal de Evaluare şi Eamiare Eameul de bacalaureat aţioal 08 Proba E c) Matematică M_mate-ifo Clasa a XI-a Toate subiectele sut obligatorii Se acordă 0 pucte di oficiu
Διαβάστε περισσότεραSubiecte Clasa a VII-a
lasa a VII Lumina Math Intrebari Subiecte lasa a VII-a (40 de intrebari) Puteti folosi spatiile goale ca ciorna. Nu este de ajuns sa alegeti raspunsul corect pe brosura de subiecte, ele trebuie completate
Διαβάστε περισσότεραTEMA 9: FUNCȚII DE MAI MULTE VARIABILE. Obiective:
TEMA 9: FUNCȚII DE MAI MULTE VARIABILE 77 TEMA 9: FUNCȚII DE MAI MULTE VARIABILE Obiective: Deiirea pricipalelor proprietăţi matematice ale ucţiilor de mai multe variabile Aalia ucţiilor de utilitate şi
Διαβάστε περισσότεραVARIANTE PENTRU BACALAUREAT, M1-1, 2007
VARIANTE PENTRU BACALAUREAT, M-, 27 VARIANTA SUBIECTUL I. a) Să se determine ecuația dreptei care trece prin punctul A(2; 5;3) și este paralelă cu dreapta x = y 2 4 6 = z +3 9. b) Să se determine valoarea
Διαβάστε περισσότεραRĂSPUNS Modulul de rezistenţă este o caracteristică geometrică a secţiunii transversale, scrisă faţă de una dintre axele de inerţie principale:,
REZISTENTA MATERIALELOR 1. Ce este modulul de rezistenţă? Exemplificaţi pentru o secţiune dreptunghiulară, respectiv dublu T. RĂSPUNS Modulul de rezistenţă este o caracteristică geometrică a secţiunii
Διαβάστε περισσότεραProfesor Blaga Mirela-Gabriela DREAPTA
DREAPTA Fie punctele A ( xa, ya ), B ( xb, yb ), C ( xc, yc ) şi D ( xd, yd ) în planul xoy. 1)Distanţa AB = (x x ) + (y y ) Ex. Fie punctele A( 1, -3) şi B( -2, 5). Calculaţi distanţa AB. AB = ( 2 1)
Διαβάστε περισσότεραOANA CONSTANTINESCU. ( a carei ecuatie matriceala este data in raport cu un reper cartezian R = {O; ē 1,, ē n }.
ELEMENTE DE SIMETRIE ALE UNEI HIPERCUADRICE IN SPATII AFINE EUCLIDIENE OANA CONSTANTINESCU 1. Centru de simetrie pentru o hipercuadrica afina Pentru inceput cadrul de lucru este un spatiu an real de dimensiune
Διαβάστε περισσότεραa. 11 % b. 12 % c. 13 % d. 14 %
1. Un motor termic funcţionează după ciclul termodinamic reprezentat în sistemul de coordonate V-T în figura alăturată. Motorul termic utilizează ca substanţă de lucru un mol de gaz ideal având exponentul
Διαβάστε περισσότεραSisteme de ecuaţii diferenţiale
Curs 5 Sisteme de ecuaţii diferenţiale 5. Sisteme normale Definiţie 5.. Se numeşte sistem normal sistemul de ecuaţii diferenţiale de ordinul întâi dx dt = f (t, x, x 2,..., x n ) dx 2 dt = f 2(t, x, x
Διαβάστε περισσότερα3 FUNCTII CONTINUE Noţiuni teoretice şi rezultate fundamentale Spaţiul euclidian R p. Pentru p N *, p 2 fixat, se defineşte R
3 FUNCTII CONTINUE 3.. Noţiuni teoretice şi rezultate fundamentale. 3... Saţiul euclidian R Pentru N *, fixat, se defineşte R = R R R = {(x, x,, x : x, x,, x R} de ori De exemlu, R = {(x, y: x, yr} R 3
Διαβάστε περισσότεραSpaţii vectoriale. Definiţia 1.1. Fie (K, +, ) un corp şi (V, +) un grup abelian.
Spaţii vectoriale 1. Spaţii vectoriale. Definiţii şi proprietăţi de bază În continuare prin corp vom înţelege corp comutativ. Dacă nu se precizează altceva, se vor folosi notaţiile standard pentru elementele
Διαβάστε περισσότεραCap.2. Sisteme de ecuaţii algebrice liniare - metode directe (II)
Cap.2. Sisteme de ecuaţii algebrice liniare - metode directe (II) Prof.dr.ing. Universitatea "Politehnica" Bucureşti, Facultatea de Inginerie Electrică, Departamentul de Electrotehnică Suport didactic
Διαβάστε περισσότερα