20'Printsipy сметка почти празни мрежови матрици, използващи Gaussian елиминиране.
1) премахване на ненулевите елементи в метода на Гаус трябва да бъде такава, че по време на изключенията се появи минимален брой нови, различни от нула елементи;
Междинна сума: 1) Необходимо е било да се промени реда на стартиране на възлите
2) Освен това, без да се променя реда на изключенията преименуване единици (виж билет 23)
изключение: на първо да бъдат изключени възли по-малко често се свързва с други възли (с най-малък брой инциденти връзки към други елементи)
2) се съхранява в паметта трябва само ненулеви елементи само трябва да ги произвеждат с аритметични операции (виж билет 24)
21'Poryadok елиминиране на неизвестни в метода Гаус с обратен ход.
1) премахване на ненулевите елементи в метода на Гаус трябва да бъде такава, че по време на изключенията се появи минимален брой нови, различни от нула елементи;
Междинна сума: 1) Необходимо е било да се промени реда на стартиране на възлите
2) Освен това, без да се променя реда на изключенията преименуване единици (виж билет 23)
изключение: на първо място следва да бъдат изключени възли по-малко често се свързват с други възли (с най-малък брой инциденти връзки с други елементи)
2) се съхранява в паметта трябва само ненулеви елементи само трябва да ги произвеждат с аритметични операции (виж билет 24)
22 'е пълнене фактор матрици. Съхранение на ненулеви елементи на матрицата.
В големия план
Заключение: по-голям е броят на схемните елементи по-малкия Коефициентът за ситост
Необходимо е само да се съхранява на ненулеви елементи на матрицата Y, където само горната делта, тъй като матрица У - симетричен
съхранение матрица изисквания схеми.
2) Лесен за формиране
3) Лесен за употреба
а) простота на проби
б) промяна на съхранена информация гъвкавостта
(Тъй поле 1 етап pojavl на. Нови ненулеви елементи)
I. Определяне на единствената нула. елемента:
23 "Алгоритми за поръчване, тяхната класификация.
2) компромис между софтуера не е много сложно и памет преномериране спестявания на машината
3) процеса на поръчка се извършва преди изключването на възли
4) се извършва на всяка стъпка напред инсулт
5) номериране, което предполага минути. поискано количество памет мин. общият брой на ненулеви елементи
При възникване номерация на програмата само процес изключение симулация неизвестен
24 "съхранение разредени матрици. матрици схема опаковки. съхранение матрица изисквания схеми.
2) Лесен за формиране
3) Лесен за употреба
а) простота на проби
б) промяна на съхранена информация гъвкавостта
(Тъй поле 1 етап pojavl на. Нови ненулеви елементи)
I. Определяне на единствената нула. елемента:
Създава допълнителни масив NADR - брой VALUE клетъчен масив от които проводимост започва свързан с възел
7-6, тъй като е-ING просто СТОЙНОСТ, показва, че повече от всичко друго не е свързан.
26 'и алгоритмично внедряване на софтуерни matritsyYv формиране компактна форма .Sm.25 програма:
Подпрограма YSZ (NN, NK, Z, YC, у, диаг, nzero, стойност, icol, nadr, п, т)
Комплекс Z (т), YC (т), диаг (п), стойност (1)
Размери nzero (п), icol (1), nadr (п)
ако (i1 * i2.ne.0) след J = i2
nadr (I) = nadr (I-1) + nzero (I-1)
ако (i1 * i2.ne.0) след J = i2
край направите край връщане
27 'Повтарящ изчисление Ур. SD метод на изчисление алгоритъм Зайдел.
1) Начините на търкалящи - m, където променливите са търсили от изходящ разговор от всяка песен .. Ур-I серия.
2) едновременно. Декември Ур. - всички Ур. декември система Xia едновременно за всяка итерация.
Bal.tokov: метод на Гаус, лечение, матрица факторизиране
Ball. Капацитет: метод на Нютон
1) броя на изчисления за всеки. повторение;
2) общият брой на повторения;
3) общото време изчисление на.
Няма абсолютно ефективни и абсолютно сходни методи
28 метод "Зайдел се прилага към разтвора на нелинейна възлова Ур-I под формата на баланс токове.