Оптимизация матрицы жесткости

На страницах настроек метода Гаусса, многофронтального метода и PARFES имеется возможность выбора метода оптимизации матрицы жесткости.

В программе предусмотрены следующие методы оптимизации:

Обратный алгоритм Катхилла-Макки
Метод параллельных сечений
Метод фактор-деревьев
Метод вложенных сечений
Алгоритм минимальной степени
Многоуровневый метод
Метод Слоана
Метод Гиббса-Пуле-Стокмейера
Метод Гиббса-Кинга

Кроме того, в списке методов имеется пункт Автоматический выбор метода оптимизации. Если выбран этот пункт, то программа произведет попытку оптимизации несколькими методами и выберет наилучший. В зависимости от используемого метода решения при автоматическом выборе будет произведен перебор методов, которые перечислены в таблице

	Метод Гаусса	Многофронтальный метод	PARFES
Обратный алгоритм Катхилла-Макки	+
Алгоритм минимальной степени		+	+
Многоуровневый метод		+	+
Метод Слоана	+	+	+

Задача определения оптимальной перенумерации степеней свободы принадлежит к числу “трудно решаемых задач”, поэтому все алгоритмы оптимизации являются эвристическими. Если автоматический выбор не дает существенного снижения параметров матрицы жесткости (например, профиля матрицы), то целесообразно попробовать другие реализованные в программе методы, явно выбирая их из списка.

Для задач с небольшим числом степеней свободы оптимизация матрицы нецелесообразна, поскольку время, затраченное на оптимизацию, может превысить время решения неоптимизированной задачи. Поэтому в поле Не выполнять оптимизацию при порядке системы меньше... можно указать предельное значение числа степеней свободы, при достижении которого будет произведена оптимизация матрицы.