Алгоритм Катхилла-Макки Основные определения




НазваниеАлгоритм Катхилла-Макки Основные определения
Дата конвертации22.02.2013
Размер445 b.
ТипПрезентации


Алгоритм Катхилла-Макки


Основные определения

  • Граф можно представить себе состоящим из конечного множества узлов, или вершин, вместе с множеством ребер, которые по сути есть неупорядоченные пары вершин

  • Упорядочение графа есть отображение множества на

  • Пусть - симметричная матрица порядка N. Упорядоченный граф матрицы , обозначаемый – это граф, для которого N вершин пронумерованы числами от 1 до N и тогда и только тогда, когда



Матрица и ее помеченный граф



Основные определения

  • Два узла называются смежными, если

  • Для степень , обозначаемая , есть число

  • Путем из x в y длины l>=1 называется упорядоченное множество из l+1 различных узлов

  • Эксцентриситет узла x есть

  • Диаметр графа

  • Узел называется периферийным, если



Машинное представление графа



Матрица жесткости метода естественных соседей, МКЭ, MFEM является разреженной, симметричной, положительно определенной.

  • Матрица жесткости метода естественных соседей, МКЭ, MFEM является разреженной, симметричной, положительно определенной.



Определение первоначального узла r. Присвоение этому узлу номер 1, т.е. x(1)=r

  • Определение первоначального узла r. Присвоение этому узлу номер 1, т.е. x(1)=r

  • Для каждого узла i найти всех ненумерованных соседей. Перенумеровать соседей в порядке возрастания степеней.

  • Обратное упорядочение Катхилла-Макки y(i)=x(N-i+1)



Выбор в множестве узлов X произвольного узла r

  • Выбор в множестве узлов X произвольного узла r

  • Построение структуры уровней l(r) с корнем в r

  • Стягивание последнего уровня – выбор в последнем уровне узла x с минимальной степенью и построение новой системы l(x) уровней с корнем в x.

  • Если глубина l(x) >l(r), то r=x и выполняем снова шаг 2.





Профильный метод хранения СЛАУ

  • Обозначим столбцовый индекс первого ненулевого элемента в строке

  • i-ой шириной ленты назовем

  • Оболочкой A назовем



Профильная схема хранения







Похожие:

Алгоритм Катхилла-Макки Основные определения iconАлгоритм это понятное и точное предписание конкретному исполнителю совершить конечную последовательность действий, приводящую к поставленной цели. Алгоритм
Этапы деятельности от определения цели(постановки задачи) до получения результата такие
Алгоритм Катхилла-Макки Основные определения iconЛекция Основные понятия и определения
Технические системы. Механизмы и машины. Структурный анализ механизмов Лекция Основные понятия и определения
Алгоритм Катхилла-Макки Основные определения iconАлгоритм Определения, свойства, типы, описание

Алгоритм Катхилла-Макки Основные определения icon1 Основные понятия и определения молекулярной физики и термодинамики Основные понятия и определения молекулярной физики и термодинамики
Уравнение состояния идеального газа (уравнение Менделеева-Клапейрона) Совокупность тел, составляющих
Алгоритм Катхилла-Макки Основные определения iconОсновные положения теории логистики основные понятия и определения

Алгоритм Катхилла-Макки Основные определения iconПрограммирование на алгоритмическом языке бейсик норильск
Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий)...
Алгоритм Катхилла-Макки Основные определения iconМетодика оформления алгоритма Алгоритм? Алгоритм! Алгоритм … мпэт чинилина И. Н
Процесс решения задачи представляется в виде последовательности простейших операций
Алгоритм Катхилла-Макки Основные определения iconАлгоритм. Школьный алгоритмический язык
Название "алгоритм" произошло от латинской формы имени среднеазиатского математика аль-Хорезми Algorithmi. Алгоритм одно из основных...
Алгоритм Катхилла-Макки Основные определения iconОсновные положения: Основные положения
Дано определение понятий, которые используются в Кодексе для определения объекта налогообложения (ст. 14)
Алгоритм Катхилла-Макки Основные определения iconАлгоритм евклида
Алгоритм Евклида это алгоритм нахождения наибольшего общего делителя (нод) двух целых неотрицательных чисел
Разместите кнопку на своём сайте:
dok.opredelim.com


База данных защищена авторским правом ©dok.opredelim.com 2015
обратиться к администрации
dok.opredelim.com
Главная страница