20 'Principii de contabilitate pentru umplerea slabă a matricelor de rețea folosind metoda Gauss.
1) Ordinea de eliminare a elementelor non-zero în metoda Gauss trebuie să fie astfel încât în timpul procesului de eliminare să apară un număr minim de elemente noi non-zero;
Rezultat: 1) Trebuie fie să schimbăm ordinea nodurilor originale
2) Sau, fără a schimba ordinea excepției, redenumirea nodurilor (vezi biletul 23)
Ordinea excluderii: în primul rând, nodurile care sunt cel mai puțin conectate la alte noduri (având cel mai mic număr de legături accidentale cu alte elemente) ar trebui excluse,
2) Trebuie să stocați în memoria aparatului numai elemente non-zero și numai cu ele trebuie să efectuați operații aritmetice (vezi biletul 24)
21 'Ordinea de eliminare a necunoscutului în metoda Gauss cu un accident invers.
1) Ordinea de eliminare a elementelor non-zero în metoda Gauss trebuie să fie astfel încât în timpul procesului de eliminare să apară un număr minim de elemente noi non-zero;
Rezultat: 1) Trebuie fie să schimbăm ordinea nodurilor originale
2) Sau, fără a schimba ordinea excepției, redenumirea nodurilor (vezi biletul 23)
Ordinea excluderii: în primul rând, nodurile care sunt cel mai puțin conectate la alte noduri (având cel mai mic număr de legături accidentale cu alte elemente) ar trebui excluse,
2) Trebuie să stocați în memoria aparatului numai elemente non-zero și numai cu ele trebuie să efectuați operații aritmetice (vezi biletul 24)
22 'Factor de umplere a matricei. Depozitarea elementelor de matrice nonzero.
- numărul de elemente; n - numărul de noduri; m - sucursale
În scheme mari
Concluzie: cu cât numărul de noduri din circuit este mai mare, cu atât este mai scăzut factorul de ocupare
Numai elementele non-zero ale matricei Y sunt necesare, cu doar partea superioară Δ, deoarece matricea Y este simetrică
Cerințe pentru schemele de stocare matrice.
2) Simplitatea formării
3) Ușurința de utilizare
a) ușurința de prelevare a probelor de elemente
b) flexibilitatea schimbării informațiilor stocate
(din câmpul 1 al etapei apar noi elemente nenul)
I. Cerem numai nenul. elemente:
23 'Algoritmi de ordonare, clasificarea lor.
2) compromisul între renumerotarea software-ului și economia de memorie a mașinii
3) procesul de secvențiere trece înainte de începerea excluderii nodului
4) se efectuează în fiecare etapă a cursei directe
5) numerotarea, presupunând un minim. capacitate necesară de memorie, min. numărul total de elemente non-zero
Cu renumerotarea programului, are loc doar simularea procesului de excludere a necunoscutului
24 'Depozitarea matricelor slab umplut. Scheme de ambalare matrice. Cerințe pentru schemele de stocare matrice.
2) Simplitatea formării
3) Ușurința de utilizare
a) ușurința de prelevare a probelor de elemente
b) flexibilitatea schimbării informațiilor stocate
(din câmpul 1 al etapei apar noi elemente nenul)
I. Cerem numai nenul. elemente:
Se creează o matrice suplimentară NADR - numărul de celule din matricea VALUE din care începe conductivitatea asociată cu acest nod
7 - deoarece 6 el-tov numai în VALUE, arată că nu are nimic de a face cu nimic altceva.
26 'Realizarea algoritmică și software a formării de matrice într-o formă compactă.Sm.25 Program:
Subprogramul ysz (nn, nk, z, yc, y, diag, nzero, valoare, icol, nadr, n, m)
Complexul z (m), yc (m), diag (n), valoarea (1)
Dimensiunea nzero (n), icol (1), nadr (n)
dacă (i1 * i2.ne.0) atunci j = i2
(i) = nadr (i-1) + nzero (i-1)
dacă (i1 * i2.ne.0) atunci j = i2
sfârșitul se termină
27 "Metode iterative pentru calculul SD. Algoritm pentru calculul SD prin metoda Seidel.
1) Metode pose - m. În cazul în care variabilele sunt căutate din fiecare urmă. ur-i în mod constant.
2) În același timp. decembrie ur. - toate ur. Sistemul este rezolvat simultan la fiecare iterație.
Bal.tokov: metoda Gauss, inversiunea, factorizarea matricei
Ball. Puteri: metoda lui Newton
1) numărul de calcule pe fiecare. iterație;
2) numărul total de iterații;
3) timpul total de calcul.
Nu există metode absolut eficiente și absolut convergente
28 'Metoda lui Seidel a aplicat soluției nodului neliniar ur-i sub forma unui echilibru de curenți.
Trimiteți-le prietenilor: