Алгоритмы перенумерации

В [6] представлено сравнение 5 наиболее распространенных алгоритмов (Катхилла и Мак-Ки, Розена, Акьюца и Утку, Грумса, Коллинза) для минимизации ширины ленты системы уравнений МКЭ применительно к 10 примерам. Результаты свидетельствуют о преимуществах фронтального (Коллинза) алгоритма в формировании ленты минимальной ширины при наименьших затратах времени ЭВМ. Этот алгоритм позволяет уменьшать первоначальную ширину ленты в 2 – 10 раз.
Для ряда выполненных расчетов полей в печатных платах ЭС уменьшение ширины ленты матрицы энергий в 2 – 5 раз дает в последующем выигрыш при решении СЛАУ методом Холесского от 3 до 15 раз. Затраты машинного времени на решение СЛАУ методом Холесского при различных величинах ширины ленты (9, 17, 25) и размерностях до 104 являются приемлемыми. Однако исследование фронтального алгоритма перенумерации показывает его принципиальную ограниченность в получении ленты минимальной ширины, т.е. лучше, чем 0,08 – 0,12 от размерности СЛАУ.
Хранение первоначальной ленты (до перенумерации) требует значительных затрат памяти ЭВМ, а при размерностях СЛАУ 103 – 104 уже ограничивается физической оперативной памятью ЭВМ. Указанные недостатки не позволяют эффективно проводить расчеты конечно-элементных моделей структур печатных плат с использованием прямых методов при числе узлов сетки свыше 1000.

  • Написал Admin
  • Просмотров: 960

Наш опрос

Полезна ли Вам информация?
Да
Нет

Партнеры


Статьи
Реклама

Календарь

«    Май 2012    »
ПнВтСрЧтПтСбВс
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31