Метод переупорядочения

Сопоставляется суммарное время выполнения всех операций, в которых /-Й показатель используется как операнд при условии, что он организован по методу прямого доступа с временем, которое необходимо затратить на выполнение р — 1 операций переупорядочения при условии последовательной организации. При этом расчет выполняется по (2.28). Преимущественная упорядоченность (при прямом доступе) последовательно назначается для первой, второй упорядоченностей из в. и т. д. Минимальное значение рассчитываемой величины, полученное при одном из анализируемых вариантов выбора метода доступа и преимущественной упорядоченности, будет указывать на предпочтительный вариант. [c.89]

Однако впоследствии собственные значения могут быть расположены в любом порядке. Алгоритмические и вычислительные особенности проблемы переупорядочения для рассматриваемой задачи описаны в работе [20]. Это упорядочение осуществляется с помощью численно устойчивого метода ортогональных преобразований. [c.254]

В случае больших конечноэлементных программ оперативная память современных машин может быть недостаточной для размещения всей матрицы жесткости системы К- В этом случае необходимо, чтобы активную часть матрицы можно было последовательно считывать из внешней памяти и постепенно реи ать матричное уравнение системы. Можно также организовать данные так, чтобы требуемая активная часть могла быть добавлена в любой момент, когда это необходимо. Таким образом, объединяются ячейки данных. Этот подход при решении системы урав-HeffHfl может суш ественно экономить оперативную память однако требуется тщательный план- программирования для того, чтобы дополнительные вычисления н обмен с внешней памятью не превысили стоимость экономии оперативной памяти. Если для решения системы уравнений, соответствующей отдельной ячейке матрицы, применяются прямые методы, то процедура, основанная на ячеечном объединении, называется блочно-прямой. Процедура использовалась, например, во фронтальном методе решения, который был исследован и пропагандировался Айронсом [14] и а методе переупорядочения Кинга [10]. Ячеечное объединение и исключение, так же как и другие подходы уменьшения требуемой оперативной памяти, описаны в недавно вышедшей книге Бэйза и Вильсона [15]. [c.93]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...