Участница:Эльвира Ахиярова/Итерационный метод решения системы линейных алгебраических уравнений GMRES (обобщенный метод минимальных невязок): различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Следующая правка →
Новая страница: «== Свойства и структура алгоритма == === Общее описание алгоритма === Назначение: кластериза…»
 
Строка 2: Строка 2:


=== Общее описание алгоритма ===
=== Общее описание алгоритма ===
Назначение: кластеризация больших наборов числовых данных.
Достоинства: легкость реализации, вычислительная простота.
Недостатки: задание количества кластеров, отсутствие гарантии в нахождении оптимального
решения.


=== Математическое описание алгоритма ===
=== Математическое описание алгоритма ===

Версия от 16:23, 27 сентября 2016

Свойства и структура алгоритма

Общее описание алгоритма

Математическое описание алгоритма

Вычислительное ядро алгоритма

Макроструктура алгоритма

Схема реализации последовательного алгоритма

Последовательная сложность алгоритма

Информационный граф

Ресурс параллелизма алгоритма

Входные и выходные данные алгоритма

Свойства алгоритма

Программная реализация алгоритма

Особенности реализации последовательного алгоритма

Локальность данных и вычислений

Локальность реализации алгоритма

Структура обращений в память и качественная оценка локальности
Количественная оценка локальности

Возможные способы и особенности параллельной реализации алгоритма

Масштабируемость алгоритма и его реализации

Масштабируемость алгоритма

Масштабируемость реализации алгоритма

Динамические характеристики и эффективность реализации алгоритма

Выводы для классов архитектур

Существующие реализации алгоритма

Литература

Источник — https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=Участница:Эльвира_Ахиярова/Итерационный_метод_решения_системы_линейных_алгебраических_уравнений_GMRES_(обобщенный_метод_минимальных_невязок)&oldid=4359